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