题目以前的 一道题。题意: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
题目大意:
在以前,手机输入法很麻烦,因为只有9个键,而字母有26个,所以一个键上同时包含这几个字母,这样的话,为了打出一个字母可能要按几次。比如键5有“JKL”,
如果要输入K,那么就要连按两次。 这样的输入法很麻烦。所以一家公司发明了T9技术输入法。这种输入法内置这很多英语单词,它可以根据英语出...
分类:
移动开发 时间:
2014-05-22 14:43:35
阅读次数:
342
Xor Sum
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others)
Total Submission(s): 7837 Accepted Submission(s): 3350
Problem Description
Zeus 和 Prometheu...
分类:
其他好文 时间:
2014-05-21 17:02:00
阅读次数:
160
Labyrinth
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2911 Accepted Submission(s): 1007
Problem Description
度度熊是一只喜欢探险的熊,一次偶...
分类:
其他好文 时间:
2014-05-21 15:14:47
阅读次数:
265
Disk Schedule
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2560 Accepted Submission(s): 366
Problem Description
有很多从磁盘读取数据的需求...
分类:
其他好文 时间:
2014-05-21 14:53:09
阅读次数:
272
Energy Conversion
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 11867 Accepted Submission(s): 2861
Problem Description
魔法师百小...
分类:
其他好文 时间:
2014-05-21 14:35:06
阅读次数:
364
HDU 1010 Tempter of the Bone
题目大意:
给定N*M一张图,问你从起点S到终点D不经过障碍物X恰好K步能否到达?
解题思路:
利用回溯法搜索1条路径即可。
但是注意剪枝
(1)如果剩余的步数小于当前位置到终点的绝对距离,肯定不可行
(2)如果剩余的步数相比到终点的位置的绝对距离为奇数,肯定也不可行
解题代码:见文章。...
分类:
其他好文 时间:
2014-05-21 14:04:09
阅读次数:
247