链接：http://poj.org/problem?id=3259
Description
While exploring his many farms, Farmer John has discovered a number of amazing wormholes. A wormhole is very peculiar because it is a one-way path t...
分类：
其他好文 时间：
2014-06-05 05:26:33
阅读次数：
240
Best Financing
Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 148 Accepted Submission(s): 35
Problem Description
小A想通过合理投资银行理...
分类：
其他好文 时间：
2014-06-05 05:12:11
阅读次数：
239
Euler 14的不同解法 ----所涉及的知识 1. yield 2.BF 3. decorator 4.cache 5.等等
def euler_problem_14():
"""
最直接粗暴的解法：就是直接如下所示了
"""
max_count = 1
max_value = 1
for i in xrange(10010...
分类：
编程语言 时间：
2014-06-05 04:46:16
阅读次数：
266
http://poj.org/problem?id=2728
大致题意：有n个村庄，输入每个村庄的位置和高度，这n个村庄要连在一起，村与村之间的长度为他们之间的欧几里得距离，花费是两村之间的高度差，要求连在一起的花费和与距离和之比的最小值。
思路：明显的最优比率生成树。二分答案λ，每条边重新赋权c[i] - λd[i] ，因为要求比值最小，那么对于所有的生成树，它们的f[λ]必须>...
分类：
其他好文 时间：
2014-06-05 04:18:42
阅读次数：
162
六度分离
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3911 Accepted Submission(s): 1592
Problem Description
1967年，美国著名的社会学家斯坦利·米尔...
分类：
其他好文 时间：
2014-06-05 04:13:36
阅读次数：
247
http://poj.org/problem?id=3621
大致题意：给出一个有向图，每个点都有一个点权，每条有向边也都有一个边权，要求出一个环使得环中点权之和与边权之和的比值最大。
思路：和最优比率生成树异曲同工。设点权是v[i],边权是e[i]。不同的是这里一个是点，一个是边。怎么像生成树一样把这两个值放到一起呢？可以把他们都转化到边上。同样的二分λ，每次给边重新赋权为v...
分类：
其他好文 时间：
2014-06-05 03:30:56
阅读次数：
191
向量偏移——由“食物链”引发的总结
http://poj.org/problem?id=1182这道食物链题目是并查集的变型，很久以前做的一次是水过的，这次仔细地研究了这“食物链”，无非就是运用向量偏移，从以前节点与节点转化成向量与向量的关系。我们可以把矛盾的产生得益于向量偏移时的结果。
直接引出向量偏移的运用。
下面是POJ一位大牛这样理解的，本人稍有修改。
对于集合里...
分类：
其他好文 时间：
2014-06-05 03:29:27
阅读次数：
205
【题目】
Validate if a given string is numeric.
Some examples:
"0" => true
" 0.1 " => true
"abc" => false
"1 a" => false
"2e10" => true
Note: It is intended for the problem statement to be ambiguous. You should gather all requirements up front before imple...
分类：
其他好文 时间：
2014-06-04 23:45:09
阅读次数：
388
题目来源：Light OJ 1102 Problem Makes Problem
题意：一个整数n分解成k个数相加有多少种方案 数字可以重复
思路：m个苹果放n个盒子有多少方案 允许盒子有空 盒子空对应0 答案是C(n+m-1, n-1)
首先如果不允许有空 答案是C(m-1, n) 插空法m个苹果有m-1个空档 在这m-1个空档里选n-1个分成了n部分 每部分都不是空的
现在允许为空...
分类：
其他好文 时间：
2014-06-04 21:57:03
阅读次数：
166
The Blocks Problem
Background
Many areas of Computer Science use simple, abstract domains for both analytical and empirical studies. For example, an early AI study of planning and robo...
分类：
其他好文 时间：
2014-06-04 21:55:37
阅读次数：
313
