01 2020 档案

[北大机试F]:Wireless Network（并查集）
摘要：总时间限制: 10000ms 内存限制: 65536kB描述An earthquake takes place in Southeast Asia. The ACM (Asia Cooperated Medical team) have set up a wireless network with 阅读全文
posted @ 2020-01-25 19:38 mizersy 阅读(396) 评论(0) 推荐(0)
[北大机试E]:Yogurt factory(模拟)
摘要：总时间限制: 1000ms 内存限制: 65536kB描述The cows have purchased a yogurt factory that makes world-famous Yucky Yogurt. Over the next N (1 <= N <= 10,000) weeks, 阅读全文
posted @ 2020-01-25 17:22 mizersy 阅读(295) 评论(0) 推荐(0)
[北大机试C]:走迷宫(BFS)
摘要：一个迷宫由R行C列格子组成，有的格子里有障碍物，不能走；有的格子是空地，可以走。给定一个迷宫，求从左上角走到右下角最少需要走多少步(数据保证一定能走到)。只能在水平方向或垂直方向走，不能斜着走。Input第一行是两个整数，Ｒ和Ｃ，代表迷宫的长和宽。（ 1<= R，C <= 40)接下来是Ｒ行，每行Ｃ 阅读全文
posted @ 2020-01-24 14:26 mizersy 阅读(961) 评论(0) 推荐(0)
[北大机试B][OpenJ_Bailian-2965]:玛雅历（模拟）
摘要：上周末，M.A. Ya教授对古老的玛雅有了一个重大发现。从一个古老的节绳（玛雅人用于记事的工具）中，教授发现玛雅人使用了一个一年有365天的叫做Haab的历法。这个Haab历法拥有19个月，在开始的18个月，一个月有20天，月份的名字分别是pop, no, zip, zotz, tzec, xul, 阅读全文
posted @ 2020-01-24 11:19 mizersy 阅读(363) 评论(0) 推荐(0)
[北大机试A]:有趣的跳跃（模拟）
摘要：总时间限制: 1000ms 内存限制: 65536kB描述 一个长度为n（n>0）的序列中存在“有趣的跳跃”当前仅当相邻元素的差的绝对值经过排序后正好是从1到(n-1)。例如，1 4 2 3存在“有趣的跳跃”，因为差的绝对值分别为3,2,1。当然，任何只包含单个元素的序列一定存在“有趣的跳跃”。你需 阅读全文
posted @ 2020-01-24 10:40 mizersy 阅读(639) 评论(0) 推荐(0)
[2019北大机试D]:最大上升子序列和（DP）[计蒜客-T1221/HDU1087]
摘要：总时间限制: 1000ms 内存限制: 65536kB描述 一个数的序列bi，当b1 < b2 < ... < bS的时候，我们称这个序列是上升的。对于给定的一个序列(a1, a2, ...,aN)，我们可以得到一些上升的子序列(ai1, ai2, ..., aiK)，这里1 <= i1 < i2 阅读全文
posted @ 2020-01-23 17:26 mizersy 阅读(595) 评论(0) 推荐(2)