Dream_Kill

摘要： 题目大意， 就是给你几种操作，添加， 删除，查询 裸的字典树题目.. #include <algorithm> #include <stack> #include <istream> #include <stdio.h> #include <map> #include <math.h> #inclu 阅读全文

摘要： 恢复内容开始 A. Statues time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output A. Statues time limit 阅读全文

摘要： ///比赛想了好长时间的最大子矩阵...出来看看题解才懂，自己真蠢= = 阅读全文

摘要： ' 1 对树后序遍历一遍，s【i】里存的是结点i上所有子树结点权值和（包括这个结点，但不包括那些已经切去的结点） 从叶子往上遍历，当s【i】等于sum/3时，就在这个点切，当切去两个部分之后就不切了，最后看看剩下的部分等不等于sum/3就行了 上代码了 QAQ 阅读全文

摘要： 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 阅读全文

摘要： A. Accounting time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output A. Accounting time limit p 阅读全文

摘要： 切完之前那么最大奖励就来做的这个，思路是一样的= =，直接上代码了 #include <bits/stdc++.h>using namespace std;const int manx = 1e5+10;int hp[manx];struct fuck{ int val; int spend;}cn 阅读全文