2016年5月24日
Codevs_2102_石子归并2_(环状动态规划)
摘要： 描述 http://codevs.cn/problem/2102/ 2102 石子归并 2 2102 石子归并 2 时间限制: 10 s 空间限制: 256000 KB 题目等级 : 黄金 Gold 时间限制: 10 s 空间限制: 256000 KB 题目等级 : 黄金 Gold 时间限制: 10 阅读全文
posted @ 2016-05-24 19:40 晴歌。 阅读(250) 评论(0) 推荐(0) 编辑
UVA_11796_Dog_Distance_(计算几何)
摘要： 描述 https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2896 两只狗分别沿着各自的折线匀速跑,同时出发,同时到达.求其间它们两的最大距离和最小距离之差. 阅读全文
posted @ 2016-05-24 18:41 晴歌。 阅读(295) 评论(0) 推荐(0) 编辑
LA_3263_That_Nice_Euler_Circuits_(欧拉定理+计算几何基础)
摘要： 描述 https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=15&page=show_problem&problem=1264 给出一个一笔画的所有折点,求这个一笔画共把平面分成了几 阅读全文
posted @ 2016-05-24 18:26 晴歌。 阅读(256) 评论(0) 推荐(0) 编辑
UVA_11178_Morley's_Theorem_(计算几何基础)
摘要： 描述 https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=23&page=show_problem&problem=2119 Morley定理:作三角形ABC每个内角的三等分线,相交形成三角形D 阅读全文
posted @ 2016-05-24 11:52 晴歌。 阅读(443) 评论(0) 推荐(0) 编辑