贪心
liangnimahanwei
这个作者很懒,什么都没留下…
展开
-
田忌赛马 贪心 注意细节
http://poj.org/problem?id=2287 田忌赛马 题意:给田忌 和 国王 各自n匹马 比赛n轮 每匹马只能比一场 赢的一方得200 平得0 田忌最多赢多少 思路 贪心:局部最优------》》全局最优 先排序 大到小 然后ti ki 分别指向田忌 国王当前(即还没比)最大速度那匹马 tj kj 各自。。。。最小速度 1)田最快 >...原创 2018-09-26 20:30:44 · 401 阅读 · 0 评论 -
逆元+前缀和+前缀乘+二分+贪心
http://acm.hdu.edu.cn/showproblem.php?pid=5976 题意: 前言:一维 即一条线段的长度,二维 即x*y,三维 即x*y*z, 四维 即x*y*z*h, 五维。。。n维 然后题目给你一个数x 把这个数拆成x= ai + aj +...+ak (两两不相等) 然后输出这些数累乘的结果 再模一个数 要求结果最大 结论1:贪心策略 -...原创 2018-10-04 11:06:31 · 418 阅读 · 0 评论 -
CF C. Maximum Subrectangle【贪心 + dp】
http://codeforces.com/contest/1060/problem/C 给你一个两个数组 分别n , m 长度 然后给你n个数 m个数 一个x 然后这n + m个数 构成一个矩形 比如 3 3 1 2 3 1 2 3 表:就是for(i=n个数) for (j=m个数) i*j 1 2 3 2 4 6 3 6 9 再通俗点说 n = 2 m...原创 2018-10-04 21:25:35 · 186 阅读 · 0 评论