2019年7月13日

我只是来打个电话

摘要: 题目 精神病院有一个这样的测试。给出一个正整数集合,集合中的数各不相同,然后要求病人回答:其中有多少个数,恰好等于集合中另外两个(不同的)数之和?回答正确的人,即可以出院。但是,条件是苛刻的——一秒。直到变成废墟前,也没有人从中逃出。但是如今不同了。对吧?Input共两行,第一行包含一个整数 n,表 阅读全文

posted @ 2019-07-13 21:40 哈弥勒2 阅读(200) 评论(0) 推荐(0) 编辑

八月惊魂

摘要: 题目 这是一个远古时期的秘密,至今已无人关心。这个世界的每个时代可以和一个 1 ∼ n 的排列一一对应。时代越早,所对应的排列字典序就越小。我们知道,公爵已经是 m 个时代前的人物了。并且通过翻阅古籍,我们得知了公爵所在时代所对应的排列。那么我们的时代所对应的排列是什么?希望以此能寻回我们失落的文明 阅读全文

posted @ 2019-07-13 21:22 哈弥勒2 阅读(163) 评论(0) 推荐(0) 编辑

十七个中毒的英国人

摘要: 题目 利内罗女士准备来到意大利进行修行。意大利由 n 个城市和 m 条道路构成,道路是双向的。到达第 i 个城市时,她可以取得该城市的全部信仰,并获得 ai 点能力提升,但因为在一个城市可以取得的信仰有限,多次到达同一个城市不会多次提升能力。意大利对能力也有很严的要求,对于第 i 条道路,只有能力大 阅读全文

posted @ 2019-07-13 21:13 哈弥勒2 阅读(270) 评论(0) 推荐(0) 编辑

2019年7月4日

[IOI1994][USACO1.5]数字三角形 Number Triangles

摘要: 题目 题目描述 观察下面的数字金字塔。 写一个程序来查找从最高点到底部任意处结束的路径,使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。 在上面的样例中,从7 到 3 到 8 到 7 到 5 的路径产生了最大 输入输出格式 输入格式: 第一个行包含 R(1<= R<=1000) 阅读全文

posted @ 2019-07-04 16:25 哈弥勒2 阅读(63) 评论(0) 推荐(0) 编辑

2019年6月19日

和为给定数

摘要: 题意 给出若干个整数,询问其中是否有一对数的和等于给定的数。 输入 共三行: 第一行是整数n(0 < n <= 100,000),表示有n个整数。 第二行是n个整数。整数的范围是在0到10^8之间。 第三行是一个整数m(0 <= m <= 2^30),表示需要得到的和。 输出 若存在和为m的数对,输 阅读全文

posted @ 2019-06-19 10:16 哈弥勒2 阅读(140) 评论(0) 推荐(0) 编辑

2019年6月17日

小凯的疑惑

摘要: 题目描述 小凯手中有两种面值的金币,两种面值均为正整数且彼此互素。每种金币小凯都有 无数个。在不找零的情况下,仅凭这两种金币,有些物品他是无法准确支付的。现在小 凯想知道在无法准确支付的物品中,最贵的价值是多少金币?注意:输入数据保证存在 小凯无法准确支付的商品。 输入输出格式 输入格式: 两个正整 阅读全文

posted @ 2019-06-17 09:59 哈弥勒2 阅读(204) 评论(1) 推荐(0) 编辑

2019年6月12日

棋盘

摘要: 第一次写题解,如有问题,还请谅解。 题目描述 有一个m \times mm×m的棋盘,棋盘上每一个格子可能是红色、黄色或没有任何颜色的。你现在要从棋盘的最左上角走到棋盘的最右下角。 任何一个时刻,你所站在的位置必须是有颜色的(不能是无色的), 你只能向上、 下、左、 右四个方向前进。当你从一个格子走 阅读全文

posted @ 2019-06-12 20:12 哈弥勒2 阅读(136) 评论(1) 推荐(0) 编辑

导航