摘要：
https://www.lydsy.com/JudgeOnline/problem.php?id=1800 题意：给出一个圆上n个点，问能组成多少个不同的矩形。 注意到数据非常小，可以直接枚举..先断环成链，注意到矩形对边相等，就先枚举一对(i,j),(k,l)使得[i,j]==[k,l]，然后再处 阅读全文
posted @ 2018-07-26 16:31
GhostCai
阅读(81)
评论(0)
推荐(0)
摘要：
字符串，DP，分类讨论 阅读全文
posted @ 2018-07-26 15:35
GhostCai
阅读(142)
评论(0)
推荐(1)
摘要：
优先队列模拟题意，有60分 看了题解，蚯蚓切割后长度单调下降，可以用三个队列分别维护：未切割的蚯蚓，切割后长的蚯蚓，切割后短的蚯蚓。 每次从三个队头取出最大的，进行切割即可。 自己写了个残缺的queue，qwq 阅读全文
posted @ 2018-07-26 11:41
GhostCai
阅读(96)
评论(0)
推荐(0)
摘要：
分层图最短路，DP 阅读全文
posted @ 2018-07-26 08:58
GhostCai
阅读(100)
评论(0)
推荐(0)
浙公网安备 33010602011771号