摘要:
题目链接: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 的奖励。最大化收益。 思路: 我 阅读全文