2017年8月12日
[CF825E] Minimal Labels（反向建图，拓扑排序）
摘要： 题目链接：http://codeforces.com/problemset/problem/825/E 题意：给一个有向图，求一个排列，这个排列是每一个点的序号，使得序号对应的点的排序符合拓扑序并且这个排列字典序最小。 直接跑字典序最小的拓扑排序是不行的，因为那样只是确保点的字典序而非这个排列的字典 阅读全文
posted @ 2017-08-12 13:39 Kirai 阅读(304) 评论(0) 推荐(0) 编辑
[CF825D] Suitable Replacement （贪心乱搞）
摘要： 题目链接：http://codeforces.com/problemset/problem/825/D 题意：给两个字符串s t，s中有一些问号。现在问号可以替换为任意字符，s字符串可以任意换位置，希望让t在s中出现次数最多。 统计s中各个字符出现次数，一直扫t，用s中与t相同字符抵消，不能抵消就用 阅读全文
posted @ 2017-08-12 13:33 Kirai 阅读(573) 评论(0) 推荐(0) 编辑