摘要：
题目链接：https://codeforces.com/contest/1287/problem/C 题意： 有一个由1-n构成的数列，其中部分被删除（删除的元素由0代替），请用被删除的元素补全这个数列，使这个数列中相邻元素奇偶性不同的对数最少。 想法： 我们容易知道每添加的一个数都对它后面的一个数 阅读全文
摘要：
题目链接：http://codeforces.com/contest/1316/problem/D 题目意思太长了我就不多说了 想法： 走到自己位置上的一定是'X'，然后同一路径上的目的地一定一样，可以从每个‘X’开始把同一目的地的都搜过去，处理出来，然后-1的情况就是所有联通的-1构成一个死循环就 阅读全文
摘要：
题目链接：http://codeforces.com/contest/1321/problem/C 题意： 给定一个字符串，若字符串中的某个字符的前一个或者后一个是其字典序的前一个字母就可以去掉这个字符，问最多能去掉多少个字符 思路： 贪心，每次去掉可以去掉字符的最大字典序的字母，可以脑补一下，如果 阅读全文
摘要：
题目链接：http://codeforces.com/contest/1321/problem/D 题目大意： 给你一张有向图，再给你一个路径，在路径的每一步上都维护最短路，如果不是按照最短路走就更新最短路，输出最小或最大更新次数（有最小或最大是因为最短路不唯一）。 想法： 反向连边跑dij，记录最 阅读全文
摘要：
题目链接：http://codeforces.com/contest/1321/problem/E 题目大意： 给定一系列有代价的装备，第一种提供 x 值，第二种提供 y 值。给出一些怪兽，如果怪兽的 xi 和 yi 都小于选定的 x 和 y ，那么会有 zi 的奖励。最大化收益。 思路： 我 阅读全文
摘要：
题目大意： 一个月饼店开m个小时（24小时营业），只在整点做月饼，做月饼的能力非常强。现在只需要考虑成本的问题。给m个cost值，cost[i]表示第i个小时做1个月饼的代价。 再给n个时间，从2000年1月1日0时开始计算。表示订单的截止时间。当然为了节约成本，可以提前趁成本不高的时候做月饼。但是 阅读全文