02 2019 档案

摘要："codeforces_400_D" 题目大意： 给出 扇门， 把钥匙，和没把钥匙可以改变状态（关 开，开 关》）的门的数量及对应编号（保证每个门被两把钥匙控制），现给出 扇门的初始状态（1表示开，0表示关），问是否可以通过这 把钥匙（可用可不用，不一定用完）使得所有的门都开启。 题解： 终于看到了 阅读全文

摘要："codeforces_884_f" 题目大意： 给出一串长为 的字符串（保证 为偶数），定义反回文串为每一个位置的对应位置上的字母都不等于它（ ），现可将原字符串随意排列，得到一个反回文串（保证有解），若最后的反回文串（设为 ）上的某一位置 有`s[i] == s'[i] b[i] sum_b[i 阅读全文

摘要："codeforces_863_F" 题目大意： 给出一个数组的大小(`n define pb push_back define mp make_pair define eb emplace_back define em emplace define pii pair define de(x) co 阅读全文

摘要：调了两天的代码，到最后绝望地把 改成 就过了，我真的是醉了。 "网络吞吐量" 题面： 给出一张（n个点，m条边）带权（点权边权均有）无向图，点权为每个点每秒可以接受发送的最大值，边权为花费，保证数据沿着最短路径从1发送到n。 题解： 因为保证数据沿着最短路发送，所以可以求出1到n的最短路，然后将符合 阅读全文