摘要: FZU - 2231 平行四边形数 题目大意:给你n个点,求能够组成多少个平行四边形? 首先想到的是判断两对边平行且相等,但这样的话得枚举四个顶点,或者把点转换成边然后再枚举所有边相等的麻烦,还不好处理。这时我们就得想到另一个性质,对角线互相平分,这样我们只需枚举对角线,转换一下就是中点。因为给出的 阅读全文
posted @ 2019-03-12 23:27 新之守护者 阅读(145) 评论(0) 推荐(0) 编辑
摘要: ZOJ - 4045District Division 题目大意:给你n个节点的树,然后让你划分这棵数使得,每一块都恰好k个节点并且两两间是连通的,也就是划分成n/k个连通集,如果可以输出YES,并输出对应的划分,否则输出NO 一开始觉得是树形dp,但不知道如何下手,看大佬的做法才恍然大悟,其实就是 阅读全文
posted @ 2019-03-12 12:19 新之守护者 阅读(178) 评论(0) 推荐(0) 编辑
摘要: 本来博弈还没怎么搞懂,又和dp搞上了,哇,这真是冰火两重天,爽哉妙哉。 我自己的理解就是,博弈dp有点像对抗搜索的意思,但并不是对抗搜索,因为它是像博弈一样,大多数以当前的操作者来dp,光想是想不通的,上题练一练。 POJ - 1678 I Love this Game! 题目大意:有两个人正在玩游 阅读全文
posted @ 2019-03-12 11:32 新之守护者 阅读(274) 评论(0) 推荐(0) 编辑