摘要：
题目传送门 题目中文翻译: Description 杜格先生被他的公司解雇了。为了支持他的家庭，他必须尽快找到一份新工作。现在，很难找到工作，因为失业人数不断增加。所以有些公司经常在招聘时使用严格的测试。 测试是这样的：从一个源城市开始，你可以通过一些定向道路到达另一个城市。每次到达城市，您都可以赚 阅读全文
摘要：
题目传送门 题目中文翻译: Description 桑给巴尔岛上的阿德尔顿镇有一家旅行社，它已决定为其客户提供除了许多其他名胜之外的景点。为了尽可能地从景点赚取收入，该机构已经接受了一个精明的决定：有必要找到在同一地点开始和结束的最短路线。你的任务是写一个找到这样的路线的程序。 镇内有N个交叉点，编 阅读全文
摘要：
题目传送门 解题思路: 纯模拟,水题凑题数. AC代码: 阅读全文
摘要：
题目传送门 解题思路: 本题说每选一个坑,它的左右两个坑都不能选了,可是我们没有办法确定我们选某个坑一定是最优解,怎么办呢? 我们设置一个反悔机制,每当选一个坑,就新设置一个点,使这个点的值为这个坑两边的和减去当前坑的差. 为什么这样做是对的呢? 感性想一下,如果再后面的选坑过程中,我们选到了这个新 阅读全文