https://codeforces.com/problemset/problem/1000/B 题意： 一个模拟思维题。就是有一盏灯，0时刻开着。n次操作，你可以在其中加入一次操作（或者不加），操作为：a[i]时刻按一下开关，状态变为相反状态（开->关or关->开）。问灯亮着的时长最长为多少？ 样 ...
分类：
其他好文 时间：
2019-10-03 20:11:34
阅读次数：
64
嘉馨学姐又双叒叕来吃包子了 QDUOJ 模拟 "点我进入OJ题目详情" 题意 给你一串数，让你求长度最长的子串，这个字串满足里面没有重复出现的数字。 解题思路 使用一个标记数组，来标记每个数的第一次出现的位置，然后进行下面的模拟，详细看代码实现吧。 自己当时憨憨，没有想到需要进行离散化，第一次提交后 ...
分类：
其他好文 时间：
2019-10-03 12:56:54
阅读次数：
64
翻译题面出处为zrt学长ppt hdu oj挂了 ...
分类：
其他好文 时间：
2019-10-02 23:09:44
阅读次数：
85
题目描述 There are NN light bulbs indexed from 00 to N-1N?1. Initially, all of them are off. A FLIP operation switches the state of a contiguous subset of ...
分类：
其他好文 时间：
2019-09-26 23:24:55
阅读次数：
116
There are NN light bulbs indexed from 00 to N-1N?1. Initially, all of them are off. A FLIP operation switches the state of a contiguous subset of bulb ...
分类：
其他好文 时间：
2019-09-25 17:32:49
阅读次数：
135
复习了一下STL，写完才想起来可以用map，代码量*3，orz 提交时遇到一次Presentation Error，OJ的空格输出实在是太随性。 思路是分别对两组输入进行排序，再通过k1,k2两个迭代器导入新的容器 注意： vector<int> a, b; vector<int>::const_i ...
分类：
其他好文 时间：
2019-09-25 00:24:50
阅读次数：
96
原题链接 题意： 有 n 天， m 种投资方案，以及余额小于等于 k 时的补贴 f[x] 。 每一天可以选择投资方案进行无限次数投资(但要保证余额大于等于0)，在n天结束之后投资的回报才会返回。 求最大的投资回报为多少。 思路： 这种投资花钱，然后最后收获可以转化为完全背包问题。同时由于每一天的余额 ...
分类：
其他好文 时间：
2019-09-24 21:00:49
阅读次数：
87
A. 当然是选择AC它了！ 题目描述 听闻第八届程序设计大赛马上就要开始了，已经报名的童鞋们都纷纷去 OJ 刷题。但你的女朋友 (tan90°) 想知道她写的 "A + B 问题" 是否可以一次 AC (Accepted)，所以她请你来写一个程序帮她判断她的程序的输入输出是否正确。(题外话: 如果你 ...
分类：
其他好文 时间：
2019-09-22 21:38:16
阅读次数：
121
题目思路： 很明显的dp题，就是以天数作为阶段，然后里面套一个完全背包，因为每天结束时会得到节点，所以在天数的循环最后还要加一个循环用来加上每天结束时得到的节点。 dp[u]表示现在有u个节点时最后能得到多少个节点,有几个地方要注意，首先是当前有的节点数要从2000开始循环，因为w[i]和k的范围是 ...
分类：
其他好文 时间：
2019-09-22 15:19:09
阅读次数：
87
Solution of Comet OJ Contest \ 11 A.eon Problem designed by Starria 在模 10 意义下，答案变为最大数的最低位(即原数数位的最小值)和原数最低位的差。 令$S$为输入数字串，则答案为 $(\min_{i=1}^{n}S_i S_n) ...
分类：
其他好文 时间：
2019-09-22 12:29:50
阅读次数：
117
