摘要: 题目大意, 就是给你几种操作,添加, 删除,查询 裸的字典树题目.. #include <algorithm> #include <stack> #include <istream> #include <stdio.h> #include <map> #include <math.h> #inclu 阅读全文
posted @ 2018-07-26 08:33 Xzavieru 阅读(255) 评论(0) 推荐(0) 编辑
摘要: 恢复内容开始 A. Statues time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output A. Statues time limit 阅读全文
posted @ 2018-07-21 18:37 Xzavieru 阅读(243) 评论(0) 推荐(0) 编辑
摘要: ///比赛想了好长时间的最大子矩阵...出来看看题解才懂,自己真蠢= = 阅读全文
posted @ 2018-06-10 23:05 Xzavieru 阅读(98) 评论(0) 推荐(0) 编辑
摘要: ' 1 对树后序遍历一遍,s【i】里存的是结点i上所有子树结点权值和(包括这个结点,但不包括那些已经切去的结点) 从叶子往上遍历,当s【i】等于sum/3时,就在这个点切,当切去两个部分之后就不切了,最后看看剩下的部分等不等于sum/3就行了 上代码了 QAQ 阅读全文
posted @ 2018-05-30 15:13 Xzavieru 阅读(170) 评论(0) 推荐(0) 编辑
摘要: 1,首先就是 (13%3=((1×10)%3+3)%3) 用同余定理,如果a%n=c,b%n=c,a<b,那么这个时候b就不用入队了,因为答案只看余数(这是第一种剪枝, 2,另外一个剪枝就是相同的余数不必继续入队列 3,上代码了 4() #include <algorithm>#include <s 阅读全文
posted @ 2018-04-11 19:52 Xzavieru 阅读(157) 评论(0) 推荐(0) 编辑
摘要: (1)题目大大意就是寻找一个(arr[i],arr[j]),(j>i&&arr[j]>arr[i])求(j-i)的最大值 (2)贪心思路,见代码1 (3)思路1维护一个单调递减的栈,如果发现此时的arr[i]小于此时栈顶元素,或者栈为空那么进,else(不二分最后一组数据会超时,)二分查找栈(数组模 阅读全文
posted @ 2018-04-10 23:40 Xzavieru 阅读(151) 评论(0) 推荐(0) 编辑
摘要: 这题刚开始可能想的复杂了,(想用并查集判断是否有圆,之后Tarjan判断触手),看了大神的代码,orz,可能对图论的基本概念不是很了解,这个东西叫做环套树 (N==M时成立) 上代码了orz #include <algorithm>#include <stdio.h>#include <stack> 阅读全文
posted @ 2018-04-09 19:32 Xzavieru 阅读(206) 评论(0) 推荐(0) 编辑
摘要: orz ,感觉一道很傻的模拟题,因为细节wa了好多回啊....感觉自己今天写的代码带毒... #include <stdio.h> #include <stack> #include <istream> #include <map> #include <math.h> #include <strin 阅读全文
posted @ 2018-04-03 22:47 Xzavieru 阅读(186) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2018-03-18 11:47 Xzavieru 阅读(208) 评论(0) 推荐(0) 编辑
摘要: 切完之前那么最大奖励就来做的这个,思路是一样的= =,直接上代码了 #include <bits/stdc++.h>using namespace std;const int manx = 1e5+10;int hp[manx];struct fuck{ int val; int spend;}cn 阅读全文
posted @ 2018-03-18 11:14 Xzavieru 阅读(169) 评论(0) 推荐(0) 编辑