摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=3391显然判断每个点只需要判断子树是否小于等于n/2即可那么我们虚拟一个根,然后计算每个子树的size,而这个点的子树的size和n-这个点的size就是我们需要找的#include #include ... 阅读全文
posted @ 2014-09-17 17:56 iwtwiioi 阅读(247) 评论(0) 推荐(0) 编辑
摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=3479这个还用说吗。。。。#include #include #include #include #include #include #include using namespace std;#defi... 阅读全文
posted @ 2014-09-17 17:06 iwtwiioi 阅读(245) 评论(0) 推荐(0) 编辑
摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=3401还能更裸一些吗。。维护一个递减的单调栈#include #include #include #include #include #include #include using namespace ... 阅读全文
posted @ 2014-09-17 13:58 iwtwiioi 阅读(249) 评论(0) 推荐(0) 编辑
摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=3314一眼就是维护一个距离为d的单调递减队列。。。第一次写。。。。。看了下别人的代码。。。这一题只需要维护距离为d的最大,然后判断最大的是否大于等于自己高度*2#include #include #in... 阅读全文
posted @ 2014-09-17 13:51 iwtwiioi 阅读(545) 评论(0) 推荐(0) 编辑
摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=2019spfa裸题。。。。。将飞机场的费用变成负,然后spfa找正环就行了#include #include #include #include #include #include #include u... 阅读全文
posted @ 2014-09-17 12:23 iwtwiioi 阅读(543) 评论(0) 推荐(0) 编辑
摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=3668这题很简单。。。。。。。。。。。。。。枚举每一位然后累计即可。。QAQ,第一次以为能1A,但是wa了。。噗,对拍才发现,自己有个地方打残了。。还是得对拍啊。。#include #include #... 阅读全文
posted @ 2014-09-17 06:05 iwtwiioi 阅读(298) 评论(0) 推荐(0) 编辑