摘要: 题目传送门 题解: 我门可以用枚举26个字符的情况,然后取大。 现在我们先讨论a的情况: 那么当 a 的个数为0的时候, a 的个数只有在1种情况下才会被更新: 新加入的串中有连续的a, 我们取中间最大的。 然后当 a 的个数不为1的时候, a的个数更新方式有2种: 1. 新加入的串全为a, 那么就 阅读全文
posted @ 2019-02-24 16:51 Schenker 阅读(175) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 先把 = 的人用并查集合并在一起。 然后 < > 的建边, 跑一遍 toposort 之后就好了。 入度为0点的值肯定为1, 然后就是因为这个是按照时间线走过来的,所以一个点的最小值,就是在入队的那一刻确定的, 即入度为0的时候,值就是现在的值+1。 注意就是不要同一个点入队多次。 代码 阅读全文
posted @ 2019-02-24 16:40 Schenker 阅读(271) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 显然可以发现: 我们sort之后,把奇数位的先按顺序拿出来,然后再把偶数位的按照反顺序拿出来,这样就可以保证答案最小。 代码: /* code by: zstu wxk time: 2019/02/24 */ #include<bits/stdc++.h> using namespace 阅读全文
posted @ 2019-02-24 16:29 Schenker 阅读(212) 评论(0) 推荐(0) 编辑