black_hole6 - 博客园

摘要：一个分数一般写成两个整数相除的形式：N/M，其中 M 不为0。最简分数是指分子和分母没有公约数的分数表示形式。现给定两个不相等的正分数 N1/M1 和 N2/M2，要求你按从小到大的顺序列出它们之间分母为 K 的最简分数。输入格式：输入在一行中... 阅读全文

posted @ 2018-12-11 09:02 black_hole6 阅读(155) 评论(0) 推荐(0)

摘要： A group of researchers are designing an experiment to test the IQ of a monkey. They will hang a banana at the roof of a building, and ... 阅读全文

posted @ 2018-12-10 21:56 black_hole6 阅读(241) 评论(0) 推荐(0)

摘要： A group of researchers are designing an experiment to test the IQ of a monkey. They will hang a banana at the roof of a building, and ... 阅读全文

posted @ 2018-12-10 21:56 black_hole6 阅读(145) 评论(0) 推荐(0)

摘要： "OK, you are not too bad, em... But you can never pass the next test." feng5166 says. "I will tell you an odd number N, and then N int... 阅读全文

posted @ 2018-12-10 19:16 black_hole6 阅读(136) 评论(0) 推荐(0)

摘要： "OK, you are not too bad, em... But you can never pass the next test." feng5166 says. "I will tell you an odd number N, and then N int... 阅读全文

posted @ 2018-12-10 19:16 black_hole6 阅读(341) 评论(0) 推荐(1)

摘要： A histogram is a polygon composed of a sequence of rectangles aligned at a common base line. The rectangles have equal widths but may ... 阅读全文

posted @ 2018-12-10 09:43 black_hole6 阅读(118) 评论(0) 推荐(0)

摘要： A histogram is a polygon composed of a sequence of rectangles aligned at a common base line. The rectangles have equal widths but may ... 阅读全文

posted @ 2018-12-10 09:43 black_hole6 阅读(89) 评论(0) 推荐(0)

摘要：上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A和B，那么既可以通过它从房间A走到房间B，也可以通过它从房间B... 阅读全文

posted @ 2018-12-10 08:33 black_hole6 阅读(220) 评论(0) 推荐(0)

posted @ 2018-12-10 08:33 black_hole6 阅读(153) 评论(0) 推荐(0)

摘要：省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。经过调查评估，得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序，计算出全省畅通需要的最低成本。 Input测试输入包含若干测试... 阅读全文

posted @ 2018-12-09 23:30 black_hole6 阅读(139) 评论(0) 推荐(0)

博学善思