Ubiquitous Religions
Time Limit: 5000MS
Memory Limit: 65536K
Total Submissions: 22972
Accepted: 11331
Description
There are so many different religions in the world...
分类：
其他好文 时间：
2014-07-09 12:39:23
阅读次数：
160
真有意思，题目给出n个男的和n个女的各自喜欢对方的程度，让你输出一个最佳搭配，使得他们所有人的婚姻都是稳定的。
所谓不稳婚姻是说，比如说有两对夫妇M1,F1和M2,F2,M1的老婆是F1,但他更爱F2;而F2的老公虽说是M2.但她更爱M1,这样的婚姻就是不稳婚姻,M1和F2理应结合,他们现在各自的婚姻都是错误的。
整个算法基于，男性轮流向女性求婚，每次求婚对象都是没有拒绝过自己且自己最喜欢...
分类：
其他好文 时间：
2014-07-09 12:35:30
阅读次数：
205
A Knight's Journey
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 29280
Accepted: 10039
Description
Background
The knight is getting bored of seeing the...
分类：
其他好文 时间：
2014-07-09 12:03:01
阅读次数：
293
Robot Motion
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 10280
Accepted: 5006
Description
A robot has been programmed to follow the instructions in...
分类：
其他好文 时间：
2014-07-09 11:24:57
阅读次数：
290
Robot Motion
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 10280
Accepted: 5006
Description
A robot has been programmed to follow the instructions in...
分类：
其他好文 时间：
2014-07-09 11:24:16
阅读次数：
196
Viva Confetti
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 761
Accepted: 319
Description
Do you know confetti? They are small discs of colored paper, and...
分类：
其他好文 时间：
2014-07-09 11:14:29
阅读次数：
223
本题是一个多叉树，然后求两点的最近公共单亲节点。
就是典型的LCA问题。这是一个很多解法的，而且被研究的很透彻的问题。
原始的解法：从根节点往下搜索，若果搜索到两个节点分别在一个节点的两边，那么这个点就是最近公共单亲节点了。
Trajan离线算法：首次找到两个节点的时候，如果记录了他们的最低单亲节点，那么答案就是这个最低的单亲节点了。
问题是如何有效记录这个最低单亲节点，并有效根据遍历的情...
分类：
其他好文 时间：
2014-07-09 10:55:03
阅读次数：
233
Area
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 4717
Accepted: 2131
Description
Being well known for its highly innovative products, Merck would defin...
分类：
其他好文 时间：
2014-07-09 09:50:21
阅读次数：
174
Tiling
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 7454
Accepted: 3640
Description
In how many ways can you tile a 2xn rectangle by 2x1 or 2x2 tiles?
...
分类：
其他好文 时间：
2014-07-09 09:40:34
阅读次数：
249
Tiling
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 7452
Accepted: 3639
Description
In how many ways can you tile a 2xn rectangle by 2x1 or 2x2 tiles?...
分类：
其他好文 时间：
2014-07-09 09:31:22
阅读次数：
204
