GhostCai - 博客园

摘要： 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)

[LUOGU] P2593 [ZJOI2006]超级麻将

摘要：字符串，DP，分类讨论阅读全文

posted @ 2018-07-26 15:35 GhostCai 阅读(142) 评论(0) 推荐(1)

[LUOGU] P2827 蚯蚓

摘要：优先队列模拟题意，有60分看了题解，蚯蚓切割后长度单调下降，可以用三个队列分别维护：未切割的蚯蚓，切割后长的蚯蚓，切割后短的蚯蚓。每次从三个队头取出最大的，进行切割即可。自己写了个残缺的queue，qwq 阅读全文

posted @ 2018-07-26 11:41 GhostCai 阅读(96) 评论(0) 推荐(0)

公告