摘要：
这题题目说了(1 ≤ n·m ≤ 100 000)，那么n和m就不可能同时取到最大1e5,而且邻接矩阵也开不了1e5*1e5这么大，因此不能提前开mp数组，要在输入了n和m之后，根据具体的n和m来开mp数组。... 阅读全文
摘要：
题目要求从第一个字符串到最后一个字符串的字典序由小到大，然后要求删除最少的字符，问删除后的字符串.从上面的字符串往下面的字符串修改很麻烦，因为一个字符串受它下面的字符串影响修改了的话，那这个字符串上面的字符串也会... 阅读全文
摘要：
题目要求从第一个字符串到最后一个字符串的字典序由小到大，然后要求删除最少的字符，问删除后的字符串.从上面的字符串往下面的字符串修改很麻烦，因为一个字符串受它下面的字符串影响修改了的话，那这个字符串上面的字符串也会... 阅读全文
摘要：
#includeusing namespace std;#define maxn 110#define inf 0x3f3f3f3fint n,m;struct edge{ int u,v,w; ed... 阅读全文
摘要：
#includeusing namespace std;#define maxn 110#define inf 0x3f3f3f3fint n,m;struct edge{ int u,v,w; ed... 阅读全文
摘要：
有2个人分别叫A和B，A有s串，B有t串，然后构造出一个新串，A希望新串字典序尽可能小，B希望新串字典序尽可能大，然后是A先放字符进新串（即A先手），这样轮流放直到新串长度为len，这里以len为偶为例子，那... 阅读全文
摘要：
有2个人分别叫A和B，A有s串，B有t串，然后构造出一个新串，A希望新串字典序尽可能小，B希望新串字典序尽可能大，然后是A先放字符进新串（即A先手），这样轮流放直到新串长度为len，这里以len为偶为例子，那... 阅读全文
摘要：
可以将t串用一个栈模拟，因为t串里的字符是从s串转移到t串的尾部而来，然后u串的字符又是由t串的尾部转移来，所以t串具有后进先出的性质，然后再贪心处理一下，因为要求u串字典序最小，所以当栈顶元素比s串里的所有... 阅读全文
摘要：
可以将t串用一个栈模拟，因为t串里的字符是从s串转移到t串的尾部而来，然后u串的字符又是由t串的尾部转移来，所以t串具有后进先出的性质，然后再贪心处理一下，因为要求u串字典序最小，所以当栈顶元素比s串里的所有... 阅读全文
摘要：
二分最矮的花的高度即可。check函数就是判断一下花是否可以达到mid高度及以上，不能达到就给它浇水，这里还要判断浇水次数有没有超过m，超过了则mid不满足条件。然后因为每浇水一次区间值加+1，然后又需要单点... 阅读全文