题意：
有辆车的里程表坏了，会跳过数字4，比如 3 接下来直接到5，再比如39 - 50 13 -15 239-259 39999-50000（好吧，该换车了）。如果车的里程表显示走了n公里，求实际走了多少。
打标找到了规律前10个少了1， 100少了19， 1000少了19×9+100=271, 10000中少了271*9+1000 = 2439 ............. 规律...
分类：
其他好文 时间：
2014-05-10 09:42:51
阅读次数：
219
题意：
给你ABCD四个集合，集合中数的个数都为N（N
当然你可以尝试枚举所有的组合，绝对可以计算出结果，大概有N^4种吧，如果你有足够的时间还是可以算出来的，哈哈。
当然我不是用上面一种方法计算的，那样算肯定超时。 我的做法是求出所有a+b 到ab数组中， 和所有 c+d到cd数组中，然后排序，枚举每个ab，用二分在cd中查找有没有可能组成0。 有个问题就...
分类：
其他好文 时间：
2014-05-10 08:40:14
阅读次数：
278
题意：两两相邻的元素可以交换，问最小交换次数使得数列为升序。
思路：归并排序分治法。看到琦神又用了树状数组的方法求。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define P...
分类：
其他好文 时间：
2014-05-07 08:54:01
阅读次数：
488
John is going on a fishing trip. He has h hours available (1 <= h <= 16), and there are n lakes in the area (2 <= n <= 25) all reachable along a single, one-way road. John starts at lake 1, but he can finish at any lake he wants. He can only travel from on...
分类：
其他好文 时间：
2014-05-07 08:48:52
阅读次数：
515
题目大意：
有一种猜数字的游戏，你有G次机会以及L点生命值，游戏首先给定一个范围1～N，你要来猜在此范围内的一个数字X。你的每次猜测都会告诉你是猜高了还是低了，每次猜测都要损失一次猜测机会（即G--），但如果你猜的值比X高了，那么同时还要损失一点生命值（L--）。
现在主办人面临一个问题：若给定的范围太大，就有很有可能导致参赛者用尽机会和生命值也猜不到这个X；而范围太小的话又降低了趣味性。所以，需要你来帮忙，根据给定的G和L来确定一个尽量大的范围，同时确保该范围内的所有数字都是一定可以被猜到的。...
分类：
其他好文 时间：
2014-05-07 08:27:26
阅读次数：
387
??
Lost Cows
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 8838
Accepted: 5657
Description
N (2 <= N <= 8,000) cows have unique brands in the range 1..N. ...
分类：
其他好文 时间：
2014-05-07 07:58:26
阅读次数：
337
原题POJ 3487
稳定婚姻问题的解法，男士主动，女士被动，每次找一个光棍的男士对他最满意的女士求婚，如果女士是未婚或者女士当前的未婚夫在女士心目中不如他，就把男士定为女士的未婚夫，一直进行循环。
#include
#include
#include
#include
#include
#define maxn 1000
using namespace std;
int pref[maxn]...
分类：
其他好文 时间：
2014-05-07 07:43:34
阅读次数：
313
题目分析：四柱汉诺塔。由于题目已经给出了求解方法，直接写代码即可。下面总结一下，四塔问题。
感谢这篇文章的作者，点这里就到，总结的很好。直接贴过来~
四塔问题：设有A，B，C，D四个柱子(有时称塔)，在A柱上有由小到大堆放的n个盘子。
今将A柱上的盘子移动到D柱上去。可以利用B，C柱作为工作栈用，移动的规则如下:
①每次只能移动一个盘子。
②在移动的过程中，小盘子只能放到大盘子的上面...
分类：
其他好文 时间：
2014-05-07 07:31:09
阅读次数：
317
Video Surveillance
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 3145
Accepted: 1391
Description
A friend of yours has taken the job of security officer at...
分类：
其他好文 时间：
2014-05-07 06:49:43
阅读次数：
387
