摘要：
引爆炸弹
贪心
【问题描述】
有 n 个炸弹，有些炸弹牵了一根单向引线（也就是说引线只有在这一端能被炸弹点燃），只要引爆了这个炸弹，用引线连接的下一个炸弹也会爆炸。每个炸弹还有个得分，当这个炸弹被引爆后就能得到相应得分。现在要你引爆 k 个炸弹，使得得分最大。
【输入】
第一行两个整数 n、k。
接下来的 n 行，每行两个整数 a[i]、b[i]。a[i]表示这个炸弹用引线连接的下一个炸弹，如果a... 阅读全文
摘要：
高中运动会
最大公约数
【问题描述】
梦幻城市每年为全市高中生兴办一次运动会。为促使各校同学之间的交流，采用特别的分队方式：每一个学校的同学，必须被均匀分散到各队，使得每一队中该校的人数皆相同。为增加比赛的竞争性，希望分成越多队越好。你的任务是由各校的人数决定最多可以分成的队数。
【输入】
第一行一个正整数 n ，代表学校的个数。
接下来 n 行，每行一个正整数，分别代表这 n 个学校的人数。
【... 阅读全文
摘要：
居然是动规专场。这样不好吧？ 采药
【问题描述】
辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说："孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可... 阅读全文
摘要：
怒跪了。 砍树
排序
【问题描述】
小 A 在一条水平的马路上种了 n 棵树，过了几年树都长得很高大了，每棵树都可以看作是一条长度为 a[i]的竖线段。由于有的树过于高大，挡住了其他的树，使得另一些树得不到阳光。如果有两棵树 i 和 j，i 顶端与 j 底端连线的倾角大于 45 度，我们就定义为 i 挡住了 j 。现在小 A 希望将一些树砍低，使得不存在挡住的情况。他想知道总共最少需要砍掉多少... 阅读全文
摘要：
蠕虫游戏
模拟
【问题描述】
蠕虫是一个古老的电脑游戏，它有许多版本。但所有版本都有一个共同规则：操纵一条蠕虫在屏幕上转圈，并试着去避免撞到自己或障碍物。
这里我们将模拟一个简单的版本。游戏将在 50×50 的棋盘上进行，棋盘的左上角为(1,1)，蠕虫在初始时是一串 20 个相连的方格。所谓连接是指方格在水平或垂直方向上相接。蠕虫开始时是水平地伸展开的，从（25，11）到（25，30）。其中（25... 阅读全文