题意：新定义题，重新定义了字典序的概念（ 即 a不一定小于b），已的n个单词是按 新字典序 从小到大排序的，求重新定义字典序的字母顺序。如果先后有矛盾输出 “Impossible”。 思路：先把前缀一致的过滤，剩下将路径存入数组，并记录每个字母的入度； 最后拓扑排序：若是不按照26原始字母顺序来，可 ...
分类：
其他好文 时间：
2020-08-06 09:17:47
阅读次数：
56
https://codeforces.ml/contest/1389/problem/F 法一：dp，所有区间按右端点排序，依次考虑“如果最后一个区间为该区间”的最优情况，它（叫做A）可以从一个“右端点比A的左端点小”的异类区间B转移过来，但是同时可以顺便把“B的右端点以右”的同类区间算上。算上同类 ...
分类：
其他好文 时间：
2020-08-04 09:49:31
阅读次数：
70
题目链接：https://codeforc.es/contest/1388/problem/D 题意：一种操作为 选一个下标 使得ans+=a[i] 且 把a[i]+到a[b[i]]中 要求每个下标都进行一种这样的操作，问怎么样的操作顺序才能使得ans最大 思路：要使得ans最大，那么肯定是a[i] ...
分类：
其他好文 时间：
2020-08-02 22:19:04
阅读次数：
108
A 首先前三个符合题意的数字是 $6$ $10$ $14$$（23 ,25,2*7）$ 那么最小的数字一定需要大于30，因为n必须由正整数组成。 所以我们可以一开始放置$6$ $10$ $14$三个数字，然后再使用n-30即可。 注意因为数字不能相同，所以需要判断一下，有相同的数字的话将14换成15 ...
分类：
其他好文 时间：
2020-07-31 16:35:41
阅读次数：
99
A. Common Prefixes 题目链接 代码： #include<bits/stdc++.h> using namespace std; const int maxn = 1e6 + 10; #define ll long long #define ios std::ios::sync_wi ...
分类：
其他好文 时间：
2020-07-29 09:52:41
阅读次数：
58
题意： 给一个数组 两个人轮流从里面取数，取了的数不能再取 每个人有一个value 取了数之后要和value异或一下 最终value大的那个人 赢 题解： 每次取最高位的那个看即可，若最高位数量是偶数，无论怎么取，两个人这一位都一样 所以取数量是奇数次的最高位 然后分情况手玩一下 #include ...
分类：
其他好文 时间：
2020-07-28 00:02:11
阅读次数：
85
题意 小明从一岸游泳到另一岸，每片区域有水深，一旦水深超过L，小明就会淹死 同时每段时刻有海浪和退潮 搜索一下 然后记忆化一下 老了，搜索写半天 #include<bits/stdc++.h> using namespace std; /*int main() { // freopen("data2 ...
分类：
其他好文 时间：
2020-07-27 23:58:02
阅读次数：
127
题目来源：http://codeforces.com/contest/158/problem/B After the lessons n groups of schoolchildren went outside and decided to visit Polycarpus to celebrat ...
分类：
其他好文 时间：
2020-07-27 16:07:20
阅读次数：
89
题目来源： http://codeforces.com/problemset/problem/122/A Petya loves lucky numbers. Everybody knows that lucky numbers are positive integers whose decimal ...
分类：
其他好文 时间：
2020-07-27 13:40:27
阅读次数：
64
