2016年5月23日
Codevs_1017_乘积最大_(划分型动态规划/记忆化搜索)
摘要： 描述 http://codevs.cn/problem/1017/ 给出一个n位数,在数字中间添加k个乘号,使得最终的乘积最大. 1017 乘积最大 2000年NOIP全国联赛普及组NOIP全国联赛提高组 1017 乘积最大 2000年NOIP全国联赛普及组NOIP全国联赛提高组 时间限制: 1 s 阅读全文
posted @ 2016-05-23 23:11 晴歌。 阅读(822) 评论(0) 推荐(0) 编辑
Codevs_1048_石子归并_(动态规划)
摘要： 描述 http://codevs.cn/problem/1048/ 1048 石子归并 1048 石子归并 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 时间限制 阅读全文
posted @ 2016-05-23 21:54 晴歌。 阅读(1219) 评论(0) 推荐(1) 编辑
UVA_303_Pipe_(计算几何基础)
摘要： 描述 https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=5&page=show_problem&problem=239 一个管道,有n个拐点(包括起点),给出每个拐点的上面的坐标,下面的横坐标 阅读全文
posted @ 2016-05-23 21:09 晴歌。 阅读(319) 评论(0) 推荐(0) 编辑
UVA_393_Doors_(计算几何基础+最短路)
摘要： 描述 https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=5&page=show_problem&problem=329 坐标系,x,y轴都是0~10.起点(0,5),终点(10,5),中间可能 阅读全文
posted @ 2016-05-23 16:13 晴歌。 阅读(321) 评论(0) 推荐(0) 编辑