1.题目描述：点击打开链接
2.解题思路：本题利用dp解决。不过这个dp的思路的确比太容易想到。需要观察规律才能发现。我们可以从贡献值的角度考虑。以题目中给的样例来说明这种方法。
通过观察相邻两个w值，我们会发现一个事实：每个大区间都包含了小区间的解（这里的解即原题中的sum值）。但是这...
分类：
其他好文 时间：
2015-08-30 14:23:31
阅读次数：
153
1.题目描述：点击打开链接
2.解题思路：本题利用DFS解决。不过本题的解法颇为巧妙，注意到2^0+2^1+...+2^(i-1)
3.代码：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include...
分类：
其他好文 时间：
2015-08-27 23:12:03
阅读次数：
209
1.题目描述：点击打开链接
2.解题思路：本题要求寻找k个正整数，它们的和恰好是N，它们的LCM恰好是M的解的个数。可以设置一个三维的dp来解决。用dp(i,j,k)表示选择i个数，它们的和恰好是j，它们的LCM恰好是k的个数。那么答案就是dp(k,n,m)。不过这里介绍一种利用状态压缩思想求解的方法。
通过题意可以发现，N,M的范围都比较小，不超过1000，而1000之内的所有数的不...
分类：
其他好文 时间：
2015-08-27 00:28:06
阅读次数：
177
1.题目描述：点击打开链接
2.解题思路：本题是一道简单模拟题，然而，自己的方法不对WA了很多次==。最后不得不弃用自己的思路了。首先用-1表示还没有使用过的位置。可以每次枚举3个位置，如果发现这3个位置中没有-1且他们的和不能被1024整除，那么return 0，否则，找到没有被标记的另外2个位置，如果这2个位置其中一个为-1，那么直接返回1024，因为我们已经交了三个袋子了，剩下的袋子中如果...
分类：
其他好文 时间：
2015-08-26 22:20:41
阅读次数：
137
1.题目描述：点击打开链接
2.解题思路：本题属于2-SAT问题，第一次做这种题，还是很感兴趣的。2-SAT解决的是给定m条语句，每一条语句形如“xi为真或xj为假”，问你是否可能让所有的语句都成立。那么不难发现，本题就属于一种2-SAT问题。
首先，根据题意可知，第i轮有2种出法，要么是x[i]，要么是(x[i]+1)%3。我们令xi为真表示出x[i]，xi为假表示出(x[i]+1)...
分类：
其他好文 时间：
2015-08-26 14:02:40
阅读次数：
124
1.题目描述：点击打开链接
2.解题思路：本题是一道模拟题，要求模拟一个解密的过程，练习这么久第一次做模拟题1Y了，内心还是很激动的~。只需要根据题意，记录* 所在的位置即可，然后每次都是先解密，后顺时针旋转90度。把每次解密的信息放到一个vector里，接下来就是连接它们，得到解密后的字符串，在map中查找这些单词是否存在即可。如果都存在，就把这条解密信息放到ans中，最后对ans排序，输出a...
分类：
其他好文 时间：
2015-08-26 01:52:29
阅读次数：
174
球队内线我也总水平，这所学校得到了前所未有的8地方，因为只有两个少年队。因此，我们13并且可以被分配到的地方，因为13和非常大的数目。据领队谁oj在之上a谁去让更多的冠军。我和tyh,sxk,doubleq运的在大二就有机会參加亚洲现场赛，非常激动。牡丹江赛区是我和sxk和doubleq组成rain...
分类：
其他好文 时间：
2015-08-18 11:29:41
阅读次数：
158
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5128
题面：
The E-pang Palace
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)
Total Submission(s): 1646 A...
分类：
其他好文 时间：
2015-08-13 12:18:06
阅读次数：
207
2014 ACM ICPC 广州现场赛 HDU 5128The E-pang Palace HDU 5134Highway HDU 5135Little Zu Chongzhi's Triangles2014ACMICPC北京现场赛 HDU 5120 Intersection2014ACMI...
分类：
其他好文 时间：
2015-08-09 20:18:35
阅读次数：
112
A题是哪个象棋的题：
B题hdu4122：
好像是水过去的，看到题解要用队列，就是简单的枚举加判断条件过去的。
C题hdu4123：
用到MRQ算法查询区间内的最大最小值
G题hdu4127
是个填颜色的题：
是把所有点分成3部分，已经和00连通的，还有就是下一次需要填的颜色部分，剩下的部分就是填不了的，
用IDA算法，分开写几个小程序，填充颜色同一个颜色的程序，当前状况需要改变最...
分类：
其他好文 时间：
2015-08-07 22:23:45
阅读次数：
271
