- 博客(4)
- 收藏
- 关注
RSS订阅原创 杭电oj-1316-How Many Fibs?
Problem Description Recall the definition of the Fibonacci numbers: f1 := 1 f2 := 2 fn := fn-1 + fn-2 (n >= 3) Given two numbers a and b, calculate how many Fibonacci numbers are in the range
2016-04-09 12:01:34
330
原创 杭电oj-1047-Integer Inquiry
Problem Description One of the first users of BIT's new supercomputer was Chip Diller. He extended his exploration of powers of 3 to go from 0 to 333 and he explored taking various sums of those numb
2016-04-09 11:53:43
481
原创 杭电oj-1233-还是畅通工程（并查集加Kruskal算法）
Problem Description 某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。 Input 测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( 当N为0时，输入结束，该
2016-04-06 22:45:15
412
原创 杭电oj-1232-畅通工程
Problem Description 某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ Input 测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城镇数目N ( 注意:两个城市
2016-04-06 22:38:18
360
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人