- 博客(12)
- 收藏
- 关注
RSS订阅原创 ACM - A Bug's Life
A Bug’s LifeBackground：Professor Hopper is researching the sexual behavior of a rare species of bugs. He assumes that they feature two different genders and that they only interact with bugs of the ...
2020-02-21 22:32:30
385
原创 ACM - 畅通工程再续
畅通工程再续相信大家都听说一个“百岛湖”的地方吧，百岛湖的居民生活在不同的小岛中，当他们想去其他的小岛时都要通过划小船来实现。现在政府决定大力发展百岛湖，发展首先要解决的问题当然是交通问题，政府决定实现百岛湖的全畅通！经过考察小组RPRush对百岛湖的情况充分了解后，决定在符合条件的小岛间建上桥，所谓符合条件，就是2个小岛之间的距离不能小于10米，也不能大于1000米。当然，为了节省资金，只要求...
2020-02-21 20:24:10
303
转载 ACM - 食物链
食物链动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述：第一种说法是"1 X Y"，表示X和Y是同类。第二种说法是"2 X Y"，表示X吃Y。此人对N个动物，用上述两种说法，一句接一句地说出K句话，...
2020-02-21 16:43:49
485
转载 ACM - False Coin
False CoinThe "Gold Bar"bank received information from reliable sources that in their last group of N coins exactly one coin is false and differs in weight from other coins (while all other coins are...
2020-02-20 20:19:30
297
1
原创 ACM - SPFA算法
SPFA算法万圣节的晚上，小Hi和小Ho在吃过晚饭之后，来到了一个巨大的鬼屋！鬼屋中一共有N个地点，分别编号为1…N，这N个地点之间互相有一些道路连通，两个地点之间可能有多条道路连通，但是并不存在一条两端都是同一个地点的道路。不过这个鬼屋虽然很大，但是其中的道路并不算多，所以小Hi还是希望能够知道从入口到出口的最短距离是多少？Input每个测试点（输入文件）有且仅有一组测试数据。在一组...
2020-02-20 20:06:45
224
原创 ACM - 拓扑排序·一
拓扑排序·一小Ho：小Hi，你这学期有选什么课么？小Hi：挺多的，比如XXX1,XXX2还有XXX3。本来想选YYY2的，但是好像没有先选过YYY1，不能选YYY2。小Ho：先修课程真是个麻烦的东西呢。小Hi：没错呢。好多课程都有先修课程，每次选课之前都得先查查有没有先修。教务公布的先修课程记录都是好多年前的，不但有重复的信息，好像很多都不正确了。小Ho：课程太多了，教务也没法整理吧。他...
2020-02-20 15:43:26
166
原创 ACM - Divide by three, multiply by two
Divide by three, multiply by two泰泰学长喜欢玩数字（不知道什么奇怪的癖好）。他在黑板上写下一个数字 x ，然后进行 n-1 次以下两种操作：（1） x 除以3 (必须能整除才能进行，即 x mod 3=0)（2） x 乘以2每次操作完成后，泰泰学长在黑板上写上这个操作后的新数字，并让这个新数字作为新的 x 继续下一次操作。最后黑板上有 n 个数字。由于泰泰学...
2020-02-19 23:04:20
337
原创 ACM - Lake Counting
Lake Counting在李老板众多的农场中，有这样一片N*M大小的田地，它在下雨后积起了水。在他的田地中，‘W’代表积水，’.'代表土地，一片相互连接的积水叫做“水WA”。（每个格子被认为和相邻的8个格子相连）现在农场工作人员传回来了田地的航拍图，余队长让你帮他确定有多少个“水WA”。InputLine 1: N 和 MLines 2…N+1: M个字符一行，每个字符代表余队的农场的...
2020-02-19 20:15:51
158
原创 ACM - Multiplication Table
Multiplication TableBizon the Champion isn’t just charming, he also is very smart.While some of us were learning the multiplication table, Bizon the Champion had fun in his own manner. Bizon the Cha...
2020-02-19 19:16:50
195
转载 ACM - Expanding Rods
Expanding RodsWhen a thin rod of length L is heated n degrees, it expands to a new length L’=(1+n*C)*L, where C is the coefficient of heat expansion.When a thin rod is mounted on two solid walls and...
2020-02-19 19:14:42
154
原创 ACM - 迷宫问题
迷宫问题定义一个二维数组：int maze[5][5] = {0, 1, 0, 0, 0,0, 1, 0, 1, 0,0, 0, 0, 0, 0,0, 1, 1, 1, 0,0, 0, 0, 1, 0,};它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。Input一个5 × 5的二维数组，表示一个迷...
2020-02-19 19:11:45
931
原创 ACM - Prime Ring Problem
Prime Ring Problem火火某天AK太多了心烦，想带领小伙伴们做游戏 。游戏内容如下：当火火喊出一个数字n时，便有n个小伙伴，身上带着1到n的数字，手牵手拉成一个环。当环里的每个人相邻两人身上数字之和都为素数时，便找到了一个环。当找出所有的环时，游戏便结束。（Note: 每个环的第一个数字必须是1）Inputn (0 < n < 20).Output输出格式...
2020-02-19 18:45:17
200
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人