摘要: 贪心 1. poj2287 N匹马的田忌赛马问题 稳稳地赢。 寻找最优的方案。 更优的收益。 有时候,局部最优导致全局最优。 马的能力值。 使得让我赢的局数最多。 对于对方的任何一匹马,如果我的马能打败它,那么我就要用能打败它的马里面能力值最小的马去迎战,如果我的马不能打败它,那么我就用剩下的所有马 阅读全文
posted @ 2019-08-18 22:58 龙龙666666 阅读(270) 评论(0) 推荐(0) 编辑
摘要: "最大值尽量小"是一种很常见的优化目标。 关乎于炒书。 题目见此: http://poj.org/problem?id=1505 我的copy的代码如下: 阅读全文
posted @ 2019-08-18 19:43 龙龙666666 阅读(291) 评论(0) 推荐(0) 编辑
摘要: 每次询问给你一个区间[l,r],你有l,l+1,l+2,...,r这r-l+1数,现在问你这些数是否存在一种排列p1,p2...pn使得pi与pi+1互质。特别的要保证p1和pn也互质。 题目地址:http://192.168.173.163/JudgeOnline/problem.php?cid= 阅读全文
posted @ 2019-08-18 18:35 龙龙666666 阅读(188) 评论(0) 推荐(0) 编辑
摘要: English appre: an infinite straight line:一条无限长的直线 on the coasting:在海岸线上 Cartesian coordinate system, 题目地址:http://poj.org/problem?id=1328 我的代码: 阅读全文
posted @ 2019-08-18 15:54 龙龙666666 阅读(144) 评论(0) 推荐(0) 编辑
摘要: Wooden Sticks. win the wooden spoon:成为末名。 题目地址:http://poj.org/problem?id=1065 There is a pile of n wooden sticks. a woodworking machine:木工机器。 setup ti 阅读全文
posted @ 2019-08-18 14:42 龙龙666666 阅读(169) 评论(0) 推荐(0) 编辑