思路：既然是求两个数的异或运算之和，且由于数字不重复，那么肯定两个数异或的结果数字越大越好，即异或后从ai二进制的最高位后全是1。具体思路看代码：AC代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 using nam...
分类：
其他好文 时间：
2014-09-15 12:54:28
阅读次数：
198
题目来源:http://acm.hdu.edu.cn/showproblem.php?pid=5007
Post Robot
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 193 Accepted S...
分类：
其他好文 时间：
2014-09-15 11:17:08
阅读次数：
309
HDU 5015 233 Matrix
题目链接
思路：矩阵快速幂，观察没一列，第一个和为左边加最上面，第二个可以拆为左边2个加最上面，第三个可以拆为为左边3个加最上面，这样其实只要把每一列和每一列右边那列的233构造出一个矩阵，进行矩阵快速幂即可
代码：
#include
#include
typedef long long ll;
const int N = 15...
分类：
其他好文 时间：
2014-09-15 10:07:38
阅读次数：
147
题目来源:http://acm.hdu.edu.cn/showproblem.php?pid=5012
Dice
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 307 Accepted Submission(...
分类：
其他好文 时间：
2014-09-15 10:05:18
阅读次数：
264
HDU 5014 Number Sequence
题目链接
思路：对于0-n，尽量不让二进制中的1互相消掉就是最优的，那么只要两个数只要互补就可以了，这样每次从最大的数字，可以找到和他互补的数字，然后这个区间就能确定了，然后剩下的递归下去为一个子问题去解决
代码：
#include
#include
const int N = 100005;
int n, a[N]...
分类：
其他好文 时间：
2014-09-14 22:12:27
阅读次数：
220
chp居然没来。。然后我跟zmc鼓捣了一下午。。出了3题 有一道貌似是DP水题。。然后我俩都不会dp。。A题水题不说了，E题博弈论模板。。然后我俩也都不会博弈论。。现场找的模板。。F题无脑BFS。。一开始看成计算几何了没敢做sad。。
A题：
Post Robot
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 6553...
分类：
其他好文 时间：
2014-09-14 20:48:37
阅读次数：
387
HDU 5009 Paint Pearls
题目链接
题意：给定一个目标颜色，每次能选一个区间染色，染色的代价为这个区间不同颜色数的平方，问最小代价
思路：先预处理，把相同颜色的一段合并成一个点，然后把颜色离散化掉，然后进行dp，dp[i]表示染到第i个位置的代价，然后往后转移，转移的过程记录下不同个数，这样就可以转移了，注意加个剪枝，就是如果答案大于了dp[n]就不用往后继续转...
分类：
其他好文 时间：
2014-09-14 19:22:37
阅读次数：
239
HDU 5011 Game
题目链接
思路：其实就求一个Nim和即可，要推也不难推，和为0下一个必然是胜态，因为至少取走一个，在怎么分也达不到原来那个值了，如果是非0值，就和原来Nim一样必然可以取一堆使得变成0
代码：
#include
#include
const int N = 100005;
int n;
long long a, sum;
int mai...
分类：
其他好文 时间：
2014-09-14 19:21:58
阅读次数：
229
Rotate
Time Limit: 2000/1000 MS (Java/Others) Memory Limit:
65536/65536 K (Java/Others)...
分类：
其他好文 时间：
2014-09-14 11:23:47
阅读次数：
163
这次。。啥也不说了 chp他两上课来晚了。。我也没账号。。开场半小时才开始做的，就敲了一道水题。。然后他们两一直在商量那道计算几何。。最后还是没出来。
Osu!
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 140 Acce...
分类：
其他好文 时间：
2014-09-14 00:10:26
阅读次数：
309
