Zero Escape
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
Total Submission(s): 864 Accepted Submission(s): 438
Problem Description
Zero Escape, i...
分类：
编程语言 时间：
2015-08-15 10:27:27
阅读次数：
185
题目链接：点击打开链接
题目描述：给出n个数，求从这n个数中任意取出一些数（至少取一个）相互异或之后大于m的方案数？
解题思路：分析由于n
采用动态规划的思想dp[i&1][j]=d[(i-1)&1][j]+d[(i-1)&1][j^a[i]];由于40*10^6太大，所以此处我们采用滚动数组
代码：
#include
#include
using namespace std;
co...
分类：
移动开发 时间：
2015-08-14 21:36:54
阅读次数：
610
Zero EscapeTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 289Accepted Submission(s): 135Problem...
分类：
编程语言 时间：
2015-08-13 22:10:06
阅读次数：
164
PalindromeTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4062Accepted Submission(s): 1384Problem ...
分类：
编程语言 时间：
2015-08-10 21:56:28
阅读次数：
116
Palindrome
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 3919 Accepted Submission(s): 1341
Problem Description
A palindrome is...
分类：
其他好文 时间：
2015-08-10 20:14:09
阅读次数：
108
PalindromeTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3918Accepted Submission(s): 1340Problem ...
分类：
编程语言 时间：
2015-08-10 19:24:26
阅读次数：
117
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include using namespace std;
#def...
分类：
编程语言 时间：
2015-08-07 23:55:55
阅读次数：
154
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4576坑大发了，居然加 % 也会超时； 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include...
分类：
编程语言 时间：
2015-08-06 12:36:34
阅读次数：
174
A。dp
但是m次数太多，开不出那么大的数组，所以要用算完的值替代新的值，这样来回循环，滚动数组，我用的方法比较麻烦，看到有%2的，也有^1的
我写的是每一次从0到n循环一边，能到的话概率相加
还有一种思路是当前的概率至与上一次的概率有关，每一次都是dp[i][j] = dp[i-1][ (j-x+n)%n ] + dp[i][ (j+x)%n ]
I题就是硬暴，开始想用dfs，发现不对...
分类：
其他好文 时间：
2015-08-05 22:20:27
阅读次数：
108
环形石子合并问题。有一种方法是取模，而如果空间允许的话(或者滚动数组)，可以把长度为n个换拓展成长为2n-1的直线。 1 #include 2 #include 3 #include 4 #include 5 6 using namespace std; 7 8 const int ma...
分类：
其他好文 时间：
2015-08-02 11:43:17
阅读次数：
124
