贪心
文章平均质量分 68
我爱AI_AI爱我
不爱
展开
-
过河游戏(算法详解+例题)
需求:划船过河,至少需要一个人划船,当两个人乘船时,时间由需要较长时间过河的决定。求最短的过河时间。分析:由题设可知。最短时间肯定是用时较快的人来回跑。此时有两种情况。首先假设A为时间最短的人,B为时间次短的人。Y为时间最长的人,Z为时间较长的人。其中初始位置为此岸,到达位置为彼岸此刻我们认为A,B已在彼岸一.第一种情况A回到此岸--时间bYZ回到彼岸--时间z原创 2016-06-14 19:23:45 · 3881 阅读 · 0 评论 -
贪心 + 二分
链接:http://vjudge.net/contest/143819#problem/BCodeForces 363D题意:n个人每个人有b[i] 块钱,他们每人都要租一辆车。一共有m辆车等待被租,租每辆车都需要p[i]块钱。此外他们还共享a块钱。每个人的钱都只能买自己的车,如果有剩下的钱也不能给别人用。最多能有多少个人租到车,问这些买到车的人最少要花多少钱。解析:二分找最多有多原创 2016-12-04 17:09:53 · 558 阅读 · 0 评论 -
贪心基础(习题集)
http://vjudge.net/contest/132620#overviewhttp://blog.csdn.net/acm_cxlove/article/details/7724021ps:由于zoj(浙江oj)崩掉了所以16 变13简单题:A.E(注意细节).H区间贪心:B.H思路贪心:D.F.G复杂的贪心:C(没做出来)A.题意:你有原创 2016-09-20 17:06:16 · 388 阅读 · 0 评论 -
贪心,贪心!!
链接:http://acm.hdu.edu.cn/showproblem.php?pid=5821题意:T组数据,n个盒子,m次更改。开始每个盒子中球的个数,最后结束时要求盒子中球的个数。每次更改可以将从l到r中的球重新放置,注意每一个盒子中最多只能放一个球。解析:既然每个盒子中最多能放一个球,那么只能每个盒子放一个球。每次都尽量把当前状态向要求的状态转变。用最后状态中每个球的位置,标记每原创 2016-08-11 21:03:17 · 279 阅读 · 0 评论 -
图的贪心(类似拓扑:都是有向图)
链接:http://acm.hdu.edu.cn/showproblem.php?pid=5813题意:T组数据,每组数据n给点。每个点的值表示从该点出发能连接到的点的个数。注意边是有向边。如果能构成连通图且无回路,输出yes和所有的有向边,反之输出no解析:贪心,贪心。先把所有的点按照能连接到的点的多少排序,连接少的排在前。然后依次遍历每个点,将该点与只向前面所有的点。当该点需连接点的个原创 2016-08-10 20:32:45 · 506 阅读 · 0 评论 -
贪心(弱)已知当前排名,倒推上月排名
链接:http://www.luogu.org/problem/show?pid=1159题意:给你n个当前排名的字符串,和当前排名相对上个月的排名是上升了还是下降了。求上个月的排名解析:显然。如果当前排名是up,那么上个月的排名为[i + 1,n]。如果是down ,那么上个月的排名是[1,i - 1]细思:贪心的做法就是按照i增加的顺序让down的尽量往前排(尽量不要占用后原创 2016-08-16 21:32:50 · 228 阅读 · 0 评论 -
连续不能放相同的(贪心)
http://acm.hdu.edu.cn/showproblem.php?pid=5835题意:t组数据,n个礼物,每种礼物的个数。每个桌子上都要放两种礼物,分别是特殊礼物和普通礼物,在n种礼物中的每一个,都既可以是普通礼物,也可以是特殊礼物。对特殊礼物没有要求,不能由空桌子,且相邻的桌子上放的普通礼物要是不相同的。解析:贪心。每次选择与上一个礼物不相同,且当前个数最多的。与礼物的总数/原创 2016-08-16 15:54:35 · 266 阅读 · 0 评论 -
神奇的贪心 + DP
国际惯例http://acm.njupt.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=1163题意:简单的活动安排(区间贪心问题),对每一段加上了一个权值,问权值的最大和分析:此题想了很久,方向基本正确了,但是最后的dp没有想到,放弃了。。。(题外话,看来很多时候,都能想到正确的方向,最后却总是放弃了,以后应该多坚持一下,原创 2016-06-18 20:59:21 · 584 阅读 · 0 评论 -
田忌赛马(贪心)
先转为敬http://www.cnblogs.com/anderson0/archive/2011/05/07/2039971.html原创 2016-06-20 22:06:06 · 898 阅读 · 0 评论