摘要:
题目大意, 就是给你几种操作,添加, 删除,查询 裸的字典树题目.. #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 阅读全文