摘要: 题目连接: http://lightoj.com/volume_showproblem.php?problem=1071题目大意: 一个n*m的格子,Baker Vai要从(1,1)到(n,m)再回到(1,1),每到一个格子可以收集格子上的数字(每个格子只能走一次,(1,1)这个格子除外),问最... 阅读全文
posted @ 2015-06-29 23:56 罗茜 阅读(504) 评论(0) 推荐(0) 编辑
摘要: 题目连接: http://poj.org/problem?id=3061题目大意: 一个有n个数的序列和一个整数s,找出一个最短序列,最短序列中各个数相加的和大于等于s。解题思路: 题目比较简单,写博记录一下思想——尺取法,用其他方法也可以解决。 1 //#include 2 #includ... 阅读全文
posted @ 2015-06-29 20:15 罗茜 阅读(148) 评论(0) 推荐(0) 编辑