随笔分类 -  OJ——POJ

POJ 1991 Turning in Homework（区间DP）
摘要：题目链接 Turning in Homework 考虑区间DP $f[i][j][0]$为只考虑区间$[i, j]$且最后在$a[i]$位置交作业的答案。 $f[i][j][1]$为只考虑区间$[i, j]$且最后在$a[j]$位置交作业的答案。 首先对$a[i]$升序排序（位置第一关键字，时间第二 阅读全文
posted @ 2017-09-09 20:33 cxhscst2 阅读(199) 评论(0) 推荐(0)
POJ1655 Balancing Act(树的重心)
摘要：题目链接 Balancing Act 就是求一棵树的重心，然后统计答案。 阅读全文
posted @ 2017-03-29 22:52 cxhscst2 阅读(207) 评论(0) 推荐(0)
POJ2104 K-th Number(线段树)
摘要：题目链接 K-th Number 阅读全文
posted @ 2017-03-29 22:24 cxhscst2 阅读(185) 评论(0) 推荐(0)
POJ3086 Treats for the Cows(区间DP)
摘要：题目链接 Treats for the Cows 直接区间DP就好了，用记忆化搜索是很方便的。 阅读全文
posted @ 2017-02-16 16:52 cxhscst2 阅读(170) 评论(0) 推荐(0)
POJ2546 Circular Area(计算几何)
摘要：Circular Area Time Limit: 1000MS Memory Limit: 65536K Description Your task is to write a program, which, given two circles, calculates the area of th 阅读全文
posted @ 2017-02-13 09:48 cxhscst2 阅读(253) 评论(0) 推荐(0)