摘要：模拟判定就可以了 判定字符串是否相等用hash来判断 QAQ 值得一提的是一开始我交的时候T了 结果我将递归的顺序调整了一下就A了 (并不知道为什么 阅读全文

摘要：一开始写了个暴力模拟绳子的摆动轨迹 然后在Test 16 T掉了 后来%了一下别人的代码，发现需要对特殊情况进行特殊处理 首先我们考虑绳子的向右摆动，设当前位置为p，绳子当前长度为L 如果其旋转中心位置>p+L/2，那么绳子长度至少会缩短一半 假设一直这样下去，时间复杂度为log(L) 但是当旋转中 阅读全文

摘要：挺简单的题目，但是有一堆恶心的边界 在刨去恶心的边界之后： 假定我们知道两边的循环节为b1，b2 其中h第一次到达目标的时间为a1，a2 又知道对于答案t t=a1+b1*t1=a2+b2*t2 不妨枚举t1，判断是否存在可行解即可 又因为LCM(b1,b2)就开始循环了 且b1*b2<=b1*mo 阅读全文