1.迷宫问题
对于走迷宫，人们提出过很多计算机上的解法。深度优先搜索、广度优先搜索是使用最广的方法。生活中，人们更愿意使用“紧贴墙壁，靠右行走”的简单规则。
下面的代码则采用了另一种不同的解法。它把走迷宫的过程比做“染色过程”。假设入口点被染为红色，它的颜色会“传染”给与它相邻的可走的单元。这个过程不断进行下去，如果最终出口点被染色，则迷宫有解。
package newExa...
分类：
编程语言 时间：
2014-05-12 14:50:44
阅读次数：
391
Most Distant Point from the Sea
Time Limit: 5000MS
Memory Limit: 65536K
Total Submissions: 3812
Accepted: 1779
Special Judge
Description
The main land of Japan ca...
分类：
其他好文 时间：
2014-05-12 14:48:41
阅读次数：
438
题目：http://poj.org/problem?id=2480
首先要会欧拉函数：先贴欧拉函数的模板，来源于吉林大学的模板：
//欧拉函数PHI(n)表示的是比n小，并且与n互质的正整数的个数(包括1)。
unsigned euler(unsignedx)
{// 就是公式
unsigned i, res=x;
for(i = 2; i < (int)sqrt(x ...
分类：
其他好文 时间：
2014-05-12 07:14:06
阅读次数：
368
POJ 3273 Monthly Expense题解
又是一个二分题。题目的意思是说，在接下来的n天里，Farmer John每天需要花money[i]钱，把这些天分成k份（每份都是连续的天），要求每份的和尽量少，输出这个最小的和。
依旧是二分答案二分答案。。。但是特别奇怪，如果用一个res维护当前可行值就会WA，而且R也得用r = mid 而不是r = mid - 1。。。
这个二分真是难...
分类：
其他好文 时间：
2014-05-12 07:09:04
阅读次数：
287
有一种生物能两两合并，合并之前的重量分别为m1和m2，合并之后变为2*sqrt(m1*m2)，现在给定n个这样的生物，求合并成一个的最小重量...
分类：
其他好文 时间：
2014-05-12 06:32:12
阅读次数：
239
题目链接：
http://poj.org/problem?id=1509
Glass Beads
Time Limit: 3000MS
Memory Limit: 10000K
Total Submissions: 2311
Accepted: 1343
Description
Once upon...
分类：
其他好文 时间：
2014-05-11 13:47:01
阅读次数：
292
题目来源：POJ 3047 Bovine Birthday
题意：。。。
思路：蔡勒公式 适合于1582年（中国明朝万历十年）10月15日之后的情形
公式 w = y + y/4 + c/4 - 2*c + 26 * (m+1)/10 + d - 1;
m如果是1 2 月份 y要倒退1年 m += 12
y是年份的后两位 y = year%100
c是世纪 c = year/100...
分类：
其他好文 时间：
2014-05-11 13:28:35
阅读次数：
238
Bridge Across Islands
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 8071
Accepted: 2364
Special Judge
Description
Thousands of thousands years ago th...
分类：
其他好文 时间：
2014-05-11 13:01:55
阅读次数：
454
Triangle
Time Limit: 3000MS
Memory Limit: 30000K
Total Submissions: 8038
Accepted: 2375
Description
Given n distinct points on a plane, your task is to find the triangl...
分类：
其他好文 时间：
2014-05-11 06:36:44
阅读次数：
425
题目链接：
http://poj.org/problem?id=1635
题目意思：
判断两棵树是否为同构的。0...
分类：
其他好文 时间：
2014-05-11 05:37:16
阅读次数：
338
