摘要:
http://www.lydsy.com/JudgeOnline/problem.php?id=1651很奇妙。。我们发现,每一时刻的重叠数选最大的就是答案。。。。orz那么我们可以线段树维护每个点的次数。。。然后就ok了。。第二种做法:用前缀和来维护即可。。。线段树:#include #inclu... 阅读全文
摘要:
http://www.lydsy.com/JudgeOnline/problem.php?id=1628http://www.lydsy.com/JudgeOnline/problem.php?id=1683又是重复的题。。。。单调栈维护递减,然后相同的话矩形-1#include #include ... 阅读全文
摘要:
http://www.lydsy.com/JudgeOnline/problem.php?id=1624一开始我打算一个个最短路。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。然后没想到。。。。。floyd。。。吐血。。很简单,裸floyd即可。#include #include ... 阅读全文
摘要:
http://www.lydsy.com/JudgeOnline/problem.php?id=1622这题我搜的题解是dp,我也觉得是dp,但是好像比模拟慢啊!!!!1400ms不科学!设f[i][j]为名字i位置的j字母最早出现的位置(向后)则f[i][j]=f[i+1][j]f[i][a[i+... 阅读全文
摘要:
http://www.lydsy.com/JudgeOnline/problem.php?id=1634贪心。。我们发现,两个相邻的牛(a和b)哪个先走对其它的牛无影响,但是可以通过 a的破坏花×b的时间 和 b的破坏花×a的时间 可以判断哪个先走。那么可以应用到所有牛上。。#include #in... 阅读全文
摘要:
http://www.lydsy.com/JudgeOnline/problem.php?id=1690第一题不是水题的题。。分数规划。。T-T百度吧。。http://blog.csdn.net/hhaile/article/details/8883652也就是解最大的分数。。【定义】01分数规划问... 阅读全文
摘要:
http://www.lydsy.com/JudgeOnline/problem.php?id=1660单调栈裸题。。累计比每一个点高的个数即可。#include #include #include #include #include #include #include using namespac... 阅读全文