10 2021 档案

摘要:A. Golden Spirit 题意:一座桥的两边各有$n(1 \leq n \leq 109)$位老人,他们每个人在你的帮助下过河时间均为$t(1 \leq t \leq 109)$(只有你帮助他们,他们才能过河),需要过到桥的对面休息$x(1 \leq x \leq 10^9)$分钟后回来,问 阅读全文
posted @ 2021-10-25 19:55 ~K2MnO4 阅读(337) 评论(0) 推荐(0)
摘要:A. Pac-Man 题意:给出一张$10 \times 10$的地图和一个起点,输出一个从起点开始遍历整张图的路径,步数不能超过10000 。 思路:dfs、思维。 解析: 解法一:直接用dfs遍历整张图,但是此题需要打印完整路径,说明当在走到某一个地方无路可走并且仍然未遍历完整张图的情况下,需要 阅读全文
posted @ 2021-10-16 21:35 ~K2MnO4 阅读(268) 评论(0) 推荐(0)
摘要:题目:Nun Heh Heh Aaaaaaaaaaa 题意:给出一个串s,求出s的子序列中满足前缀为"nunhehheh",后缀为若干个(至少一个)'a'(不能包含其他的字符)组成的串的个数,该串仅仅由前缀和后缀组成。例如:"nunhehheha","nunhehhehaaaa"满足条件,而"nun 阅读全文
posted @ 2021-10-14 20:22 ~K2MnO4 阅读(405) 评论(0) 推荐(0)