ztlsw

摘要： 加粗：赛时AC 普通：赛后AC A. 2-3 Moves 目标是1特判，对于其他的样例n，我们每次都先3格3格的走。 如果n%3==0，那么刚好走完。 如果n%3==1，那么我们可以撤回一个3，改走两个2。 如果n%3==2，那么我们再走一个2. int main() { int T; cin>>T 阅读全文

摘要： 加粗：赛时AC 普通：赛后AC A. Perfect Permutation 签到题，将数组循环左移一位得到符合条件数组。 B. Party 思维题。当m是偶数的时候，我们可以把所有人都请来。 当m是奇数的时候，我们证明：最多只有两个人无法到场。 为了让边数变回偶数，我们需要删除一些人，记录所有人的 阅读全文

摘要： 加粗：赛时AC 普通：赛后AC A. Three Doors 水题，但我一开始没看懂题意，就随便猜了个题意。反正就是拿着钥匙开一扇门，门后有别的钥匙，问你能不能全打开。 int main() { read(t); while(t--) { int x; read(x); memset(buc,0,s 阅读全文

摘要： 加粗：赛时AC 普通：赛后AC A. Another String Minimization Problem 水题，先变顺序在前面的再变后面的 B. Making Towers 我们考虑对于每个位置i，它的状态能从哪里转移过来。 比较显然，当i-1、i-3、i-5这些位置的值和i一样的时候，可以发生 阅读全文

摘要： Levenshtein Distance，也被称为Edit Distance，即编辑距离，一般用它来表示两个字符串的差异程度，它指的是一个字符串s由删除，插入，修改而变成另一个字符串t的最短操作。 一、基础编辑距离问题。 题目地址：https://www.luogu.com.cn/problem/P 阅读全文

摘要： 加粗：赛时AC 普通：赛后AC 我是眼缘，破DP调个半年调不出来，被杰哥重打一遍过了，全程就只出了一题被队友带飞。 A. Edit Distance 题目给的要求很松散，构造的方式有很多。对于0比1多的串我们只要输出一个全是1的串就行，那么我们最少要出现 $ \frac n 2 $以上个0，最少要操 阅读全文

摘要： 加粗：赛时AC 普通：赛后AC B. Binary Tree 轮到某个人时他拿去的数目一定是奇数，判断n奇偶即可。 C. Constructing Ranches（点分治） 参考的是这篇文章 多边形的各边和大于最大边的两倍。 考察树上所有路径的问题点分治是一种常见做法，用点分治然后维护点到根节点的最 阅读全文

摘要： 加粗：赛时AC 普通：赛后AC A. Subtle Substring Subtraction 水题，偶数Alice选完，奇数少选一个，然后和Bob比较 B. A Perfectly Balanced String? 根据题意，循环字符串符合题目的条件，判断字符串是不是循环字符串的一部分即可。 C. 阅读全文

摘要： 加粗：赛时AC 普通：赛后AC A. Xu Xiake in Henan Province 水题，有几个零就输出对应的语句。 B. Ultraman vs. Aodzilla and Bodzilla 有人打的时候非要雪花勇闯天涯去做没人出的题，我不说是谁.jpg 模拟+贪心，这题的细节非常多而且繁 阅读全文

摘要： 加粗：赛时AC 普通：赛后AC Problem A. Altitude 思路：由题意，必定会出现答案为2的位置，枚举每一个点，找到符合题意的输出。 Problem B. Blocking Buffer 思路：由题意存在一个锁死区间(l-w,r)，易知r和w的最大公因数的倍数都能到达，查找是否有最大 阅读全文