题目传送门 1 /* 2 递推DP：官方题解 3 令Fi,j代表剩下i个人时，若BrotherK的位置是1，那么位置为j的人是否可能获胜 4 转移的时候可以枚举当前轮指定的数是什么，那么就可以计算出当前位置j的人在剩下i ? 1个人时的位置 5 ...
分类：
其他好文 时间：
2015-05-03 15:59:36
阅读次数：
102
传送门：http://oj.cnuschool.org.cn/oj/home/problem.htm?problemID=302The Flash难度级别：B； 运行时间限制：1000ms； 运行空间限制：51200KB； 代码长度限制：2000000B试题描述"My name is Barry A...
分类：
其他好文 时间：
2015-05-03 15:56:53
阅读次数：
135
题目传送门 1 /* 2 贪心：官方题解： 3 首先我们考虑如何选择最左边的一个区间 4 假设最左边的区间标号是i, 那选择的另外两个区间的左端点必定要大于Ri 5 若存在i之外的j, 满足Rj16 #include 17 #include 1...
分类：
其他好文 时间：
2015-05-03 14:30:22
阅读次数：
100
题目传送门 1 /* 2 题意：告诉起点终点，踩一次, '.'变成'X'，再踩一次，冰块破碎，问是否能使终点冰破碎 3 DFS：如题解所说，分三种情况：1. 如果两点重合，只要往外走一步再走回来就行了；2. 若两点相邻， 4 那么要不就是踩一脚就破了或者踩一脚走开再走...
分类：
其他好文 时间：
2015-05-01 19:58:43
阅读次数：
206
题目传送门 1 /* 2 贪心水题：累加到目标数字的距离，两头找取最小值 3 */ 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 10 const int MAXN = 1e3 + 10;11...
分类：
其他好文 时间：
2015-05-01 19:54:03
阅读次数：
127
题目传送门 1 /* 2 贪心：首先要注意，y是中位数的要求；先把其他的都设置为1，那么最多有(n-1)/2个比y小的，cnt记录比y小的个数 3 num1是输出的1的个数，numy是除此之外的数都为y，此时的numy是最少需要的，这样才可能中位数大于等于y 4 */...
分类：
其他好文 时间：
2015-05-01 19:52:55
阅读次数：
139
题目连接：传送门
这一题是我们昨天省赛集训的题目，我可给坑惨了。不过所幸没有给白坑，学到了一些东西。最有感触的是这个
for(int i = 0 ; i
如果数组大一些，这样写就直接超时。我之前找了好久都没发现，最后学长告诉我把他写成这样
int len = strlen(str);
for(int i = 0 ; i
为什么呢？原因是如果数组较大的话，那么就要计...
分类：
其他好文 时间：
2015-04-30 10:50:52
阅读次数：
115
题目链接：NYOJ 116 士兵杀敌（二）
这一个是线段树的入门级水题，本题要求我们给出某个区间的区间和。这个问题和线段树的单点更新还是基本一致的。只要把单点更新中的值覆盖变为值得叠加，这一题便可以轻松解决了。如果不知道线段树的单点更新,请移步：传送门
【代码如下】...
分类：
其他好文 时间：
2015-04-30 09:01:59
阅读次数：
182
题目传送门 1 /* 2 LCS裸题：长度减去最大相同长度就是要插入的个数 3 */ 4 #include 5 #include 6 #include 7 #include 8 #include 9 using namespace std;10 11 const int MAXN ...
分类：
其他好文 时间：
2015-04-29 21:33:35
阅读次数：
192
题目传送门 1 /* 2 最长递增子序列O(nlogn)算法： 3 设当前最长递增子序列为len，考虑元素a[i]; 4 若d[len] 8 #include 9 #include 10 #include 11 #include 12 #include ...
分类：
其他好文 时间：
2015-04-29 21:33:33
阅读次数：
121
