qq_41997978的博客

题目链接：https://codeforces.com/contest/954/problem/I题目描述：有两个串S,T，你可以执行一种操作：选择两个字符a,b，将两个等长串内的字符a变成字符b。定义使得两个等长的串相同的操作次数为两个串的距离，让你求S中所有子串和T的子串的最短距离。题解：考虑一般解法，将S的子串和T对应位置的字符连起来，构成一张无向图，这个无向图只有6个点（只有6种字符...

题目大意：有两个序列a,b，a序列和b序列的每个元素 , (ai + bi) % n 的值可以构成ci，题目希望通过调整b序列的顺序，来使得C序列字典序最小。解法：先扫一遍b序列，可以得到数值的个数，对于ai的每个元素，从左往右起，若数值：(n - a[i]) % n 的个数还有剩，则bi这个位置换成这个数值，否则，贪心的往上找，找(n - a[i] + 1) % n 是否存在，有就放，没有就...

题目大意:给出一个无向图（不一定连通），然后给出u,v,w三个点，v 和 w要去u，问是否存在两条路径使得v去u和w去u的路径上不存在任何一条公共边(换句话说一条边只能走一次，问u和v能不能都走到w)；可恶啊，想到了正确的图论模型，可惜只差一点，止步在最后的判断，剩一个小时的时候认为判断太复杂了放弃了（白调了一个小时的代码）。刚看到可能有点懵，但是一想到怎样才会经过一条边？如果有v,w各自在的...

题目描述:很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治着整个星系。某一天，凭着一个偶然的机遇，一支反抗军摧毁了帝国的超级武器，并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。但好景不长，很快帝国又重新造出了他的超级武器。凭借这超级武器的力量，帝国开始有计划地摧毁反抗军占领的星球。由于星球的不断被摧毁，两个星球之间的通讯通道也开始不可靠起来。现...