摘要：1,首先就是 (13%3=((1×10)%3+3)%3) 用同余定理,如果a%n=c，b%n=c，a<b,那么这个时候b就不用入队了,因为答案只看余数(这是第一种剪枝, 2,另外一个剪枝就是相同的余数不必继续入队列 3,上代码了 4() #include <algorithm>#include <s 阅读全文

摘要：(1)题目大大意就是寻找一个(arr[i],arr[j]),(j>i&&arr[j]>arr[i])求(j-i)的最大值 (2)贪心思路,见代码1 (3)思路1维护一个单调递减的栈，如果发现此时的arr[i]小于此时栈顶元素,或者栈为空那么进，else(不二分最后一组数据会超时,)二分查找栈(数组模 阅读全文

摘要：这题刚开始可能想的复杂了，(想用并查集判断是否有圆,之后Tarjan判断触手)，看了大神的代码,orz，可能对图论的基本概念不是很了解,这个东西叫做环套树 （N==M时成立) 上代码了orz #include <algorithm>#include <stdio.h>#include <stack> 阅读全文

摘要：orz ，感觉一道很傻的模拟题,因为细节wa了好多回啊....感觉自己今天写的代码带毒... #include <stdio.h> #include <stack> #include <istream> #include <map> #include <math.h> #include <strin 阅读全文