11512. Big CircleConstraintsTime Limit: 2 secs, Memory Limit: 256 MBDescriptionOn the opening ceremony of World Cup there was a part where many kids f...
分类：
其他好文 时间：
2014-10-21 23:06:48
阅读次数：
343
11598. XORConstraintsTime Limit: 1 secs, Memory Limit: 256 MBDescriptionGiven two integersSandF, what is the XOR (exclusive-or) of all numbers between...
分类：
其他好文 时间：
2014-10-21 22:59:43
阅读次数：
438
unique()函数是一个去重函数，STL中unique的函数 unique的功能是去除相邻的重复元素(只保留一个),还有一个容易忽视的特性是它并不真正把重复的元素删除。他是c++中的函数，所以头文件要加#include，具体用法如下： int num[100]; unique(num,mun+n)...
分类：
其他好文 时间：
2014-10-19 19:53:59
阅读次数：
152
这样加边比STL快！不明白为什么要+mod 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #define INF 0x3f3f3f3f 8 #define M(a,b) memset(a,b,sizeof(a)...
分类：
其他好文 时间：
2014-10-19 19:52:12
阅读次数：
273
1153_马的周游问题题目链接：http://soj.me/1153题目大意：给定一个8×8棋盘，格子标号1到64，输入一个初始位置的标号，按照马走“日”字的方法，找一条能刚好走完整个棋盘的路径，每个格子恰好只访问过一次。思路：用深度优先搜索的方法可以解决问题。首先用二维数组表示整个棋盘，直接用bo...
分类：
其他好文 时间：
2014-10-12 19:47:38
阅读次数：
504
题目链接地址：http://soj.me/1176题目大意：两头取数。第一个人随机取，第二个人用贪婪算法（每次都取大的），求两人取数在第一个人赢的情况下的最大分差。使用贪婪算法时，如果左右两边相等，取左边的。核心算法：动态规划。 设数组arr[a][b]是在数列区间[a,b]上的最大分差。 递推公式...
分类：
其他好文 时间：
2014-10-09 14:57:33
阅读次数：
159
ConstraintsTime Limit: 1 secs, Memory Limit: 32 MBDescriptionDr lee cuts a string S into N pieces,s[1],…,s[N].Now, Dr lee gives you these N sub-string...
分类：
其他好文 时间：
2014-10-08 12:46:35
阅读次数：
369
可以用树状数组解决。先按左端点递增排序，左端点相等的按右端点降序排列。然后从左往有扫，更新答案同时更新sum数组。对于一只Cow i,ans[i]为f(i)-g(i).f(i)为满足p[j].s=p[i].e（0#include #include #include #include using na...
分类：
其他好文 时间：
2014-09-28 00:47:50
阅读次数：
219
1151_魔板题目链接：http://soj.me/1151题目大意：初始矩阵为: 1 2 3 4 8 7 6 5 有A,B,C三种操作方式来变化矩阵，给定目标矩阵，求要经过多少步能得到目标矩阵，超过步数限制误解则输出-1思路： 为了操作简单直接用了string来存储矩阵，初始直接为"1234876...
分类：
其他好文 时间：
2014-09-17 11:58:12
阅读次数：
212
1046_Plane_Spotting题目链接：http://soj.me/1046题目大意：给出序号为1,2,3...的时间段和每段时间上出现的飞机次数，找出几个连续的时间段，如2-5，其中持续的长度要大于或者等于题目要求。按照以下的要求来筛选出几个最优的时间段，如果达到要求的数量不够则全部输出，...
分类：
其他好文 时间：
2014-09-14 00:06:16
阅读次数：
324
