题目以前的 一道题。题意：n个数，m条信息，每条信息是
从a到b的和，为s，判断有多少条信息错误，如果发现一条信息错误，就去掉这条信息，然后再往下看。 注意这些值可能有负的。 1 #include 2
#include 3 #include 4 #include 5 using namesp...
分类：
其他好文 时间：
2014-05-23 07:19:00
阅读次数：
218
题目题意：给n个数，m次询问，每次给一个数，求这n个数里与这个数 异或
最大的数。思路：建一个类似字典数的数，把每一个数用 32位的0或者1 表示，查找从高位向底位找，优先找不同的，如果没有不同的，就找相同的。 1 #include
2 #include 3 #include 4 #inclu...
分类：
其他好文 时间：
2014-05-23 05:22:58
阅读次数：
196
To The MaxTime Limit: 2000/1000 MS
(Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s):
7620Accepted Submission(s): 3692Problem ...
分类：
其他好文 时间：
2014-05-23 04:55:13
阅读次数：
255
Dfs:大部分是直接递归枚举，即求满足约束条件下的解，虽不用剪枝，但也需要代码能力。练习递归枚举的题目：1241
Oil Deposits (dfs的连通块个数)1016 Prime Ring Problem1584
蜘蛛牌(简单dfs,简单的剪枝,还有人用DP做(???))1426 Sudoku ...
分类：
其他好文 时间：
2014-05-23 02:54:33
阅读次数：
301
题目链接：hdu 4825 Xor Sum
题目大意：中文题。
解题思路：将给定得数按照二进制建成一颗字典树，每一层分别对应的各个位数上的01状态。然后每一次查询，如果对应位置为0，则要往1的方向走，如果是1，则要往0的方向走。但是要注意，走的前提是对应分支是存在的。
#include
#include
#include
using namespace std;
//type...
分类：
其他好文 时间：
2014-05-23 02:15:15
阅读次数：
286
题目链接:hdu 4824 Disk Schedule
题目大意：中文题。
解题思路：需要的时，很明显每到一层是要读取一次数据的，但是因为需要返回00,所以有些层的数据可以在返回的过程中读取会较优。于是转化成了双调欧几里得旅行商问题。
#include
#include
#include
#include
using namespace std;
const int N =...
分类：
其他好文 时间：
2014-05-23 00:00:02
阅读次数：
382
题目链接：hdu 4826 Labyrinth
题目大意：中文题。
解题思路：不难想的递推，dp[i][j][0]从上面过来的情况，dp[i][j][1]从下面过来的情况，然后这两种情况都可以从前一列走过来。
#include
#include
#include
using namespace std;
const int N = 105;
const int INF = 0...
分类：
其他好文 时间：
2014-05-22 22:42:28
阅读次数：
350
题目链接：hdu 4823 Energy Conversion
题目大意：中文题，不解释。
解题思路：首先判断一下m是否已经大于n了，如果大于那么就是0，假设中间变换的各个值为ai，那么bi=ai+c，bi数组为等比数组（可推），所以就有了cnt=log((n+c)a)log(double(k)),结果为浮点数，需要向上取整。
#include
#include
#include...
分类：
其他好文 时间：
2014-05-22 22:34:41
阅读次数：
308
题目大意：
在以前，手机输入法很麻烦，因为只有9个键，而字母有26个，所以一个键上同时包含这几个字母，这样的话，为了打出一个字母可能要按几次。比如键5有“JKL”，
如果要输入K，那么就要连按两次。 这样的输入法很麻烦。所以一家公司发明了T9技术输入法。这种输入法内置这很多英语单词，它可以根据英语出...
分类：
移动开发 时间：
2014-05-22 14:43:35
阅读次数：
342
Max Sum Plus PlusTime Limit: 2000/1000 MS
(Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s):
15817Accepted Submission(s): 5140...
分类：
其他好文 时间：
2014-05-22 14:06:42
阅读次数：
250
