摘要: Description "奋战三星期,造台计算机"。小W响应号召,花了三星期造了台文艺计算姬。文艺计算姬比普通计算机有更多的艺 术细胞。普通计算机能计算一个带标号完全图的生成树个数,而文艺计算姬能计算一个带标号完全二分图的生成树 个数。更具体地,给定一个一边点数为n,另一边点数为m,共有n*m条边的 阅读全文
posted @ 2018-03-16 20:37 Z-Y-Y-S 阅读(280) 评论(0) 推荐(0) 编辑
摘要: Description 小明有许多潜在的天赋,他希望学习这些天赋来变得更强。正如许多游戏中一样,小明也有n种潜在的天赋,但有 一些天赋必须是要有前置天赋才能够学习得到的。也就是说,有一些天赋必须是要在学习了另一个天赋的条件下才 能学习的。比如,要想学会"开炮",必须先学会"开枪"。一项天赋可能有多个 阅读全文
posted @ 2018-03-16 19:42 Z-Y-Y-S 阅读(231) 评论(0) 推荐(0) 编辑
摘要: Description 铭铭有n个十分漂亮的珠子和若干根颜色不同的绳子。现在铭铭想用绳子把所有的珠子连接成一个整体。 现在已知所有珠子互不相同,用整数1到n编号。对于第i个珠子和第j个珠子,可以选择不用绳子连接,或者在ci,j根不同颜色的绳子中选择一根将它们连接。如果把珠子看作点,把绳子看作边,将所 阅读全文
posted @ 2018-03-16 15:53 Z-Y-Y-S 阅读(345) 评论(0) 推荐(0) 编辑
摘要: 题目描述 T国有N个城市,用若干双向道路连接。一对城市之间至多存在一条道路。 在一次洪水之后,一些道路受损无法通行。虽然已经有人开始调查道路的损毁情况,但直到现在几乎没有消息传回。 辛运的是,此前T国政府调查过每条道路的强度,现在他们希望只利用这些信息估计灾情。具体地,给定每条道路在洪水后仍能通行的 阅读全文
posted @ 2018-03-16 12:49 Z-Y-Y-S 阅读(241) 评论(0) 推荐(0) 编辑
摘要: Description 有一个 n 行 m 列的表格,行从 0 到 n−1 编号,列从 0 到 m−1 编号。每个格子都储存着能量。最初,第 i 行第 j 列的格子储存着 (i xor j) 点能量。所以,整个表格储存的总能量是, 随着时间的推移,格子中的能量会渐渐减少。一个时间单位,每个格子中的能 阅读全文
posted @ 2018-03-16 07:40 Z-Y-Y-S 阅读(499) 评论(0) 推荐(0) 编辑