码迷,mamicode.com
首页 >  
搜索关键字:贪心    ( 7634个结果
SCOI 2010 连续攻击游戏(贪心,图论)
"SCOI 2010 连续攻击游戏" solution 直接就硬刚 我愿称贪心为暴力 因为题目中要求一定从小到大贪心,那么当前点的下标有能够选取的较大点,那么它一定可以和前面的一个较小点连接,所以可以直接选取这个点 若你选的当前点是较小点,那么就需要考虑后面的怎么往上接才能使得答案最优。感性理解一下 ...
分类:其他好文   时间:2020-05-04 11:48:36    阅读次数:79
BUCT2020春季学期ACM周赛-11
BUCT2020春季学期ACM周赛 11 A 冲浪游戏(cf 900) 思路 贪心,本题考虑求解最小的扣款钱数,所以容易想到本体题按扣款的钱数从大到小排序(尽可能把扣款最多的游戏放到执行队列中,以减少扣款钱数),那么在按顺序遍历每个游戏,考虑游戏的执行时间,将当前游戏放到截止时间之前的时间段的最后一 ...
分类:其他好文   时间:2020-05-03 21:34:29    阅读次数:76
uoj418
题意 "uoj" 做法 下面考虑算$ans_1$,也就是 全局 将操作拍成一个序列,一个显然的贪心是放$w_i$后取出$\sum\limits_{v\in son_i}w_v$,相当于到一个点$i$时,$A_i=+w_i \sum\limits_{v\in son_i}w_v$,求最大前缀和 这样会 ...
分类:其他好文   时间:2020-05-03 18:31:01    阅读次数:62
Leetcode 860. 柠檬水找零 贪心
地址 https://leetcode-cn.com/problems/lemonade-change/ 在柠檬水摊上,每一杯柠檬水的售价为 5 美元。 顾客排队购买你的产品,(按账单 bills 支付的顺序)一次购买一杯。 每位顾客只买一杯柠檬水,然后向你付 5 美元、10 美元或 20 美元。你 ...
分类:其他好文   时间:2020-05-03 16:54:25    阅读次数:76
[CF1250B] The Feast and the Bus - 贪心
公司有 $ n $ 名员工和 $ k $ 个团队,每个员工仅属于 $ 1 $ 个团队,每个团队至少有 $ 1 $ 名员工。团队编号从 $ 1 $ 到 $ k $。 给出 $ n $ 个数字:$ t_1,t_2,\dots,t_n $,$ t_i $ 表示第 $ i $ 个员工属于第 $ t_i $... ...
分类:其他好文   时间:2020-05-03 16:12:20    阅读次数:59
AGC043C Giant Graph
"Link" 很显然有一个贪心:每次选能选的权值最大的点。 那么我们可以把所有边定向,从$x+y+z$小的连向大的,然后就可以得到一个DAG。 那么一个点在最优解中当且仅当其出点都不在最优解,一个点不在最优解中当且仅当其出点存在一个在最优解中的点。 这个形式和一般的博弈图完全一致,因此答案就是所有必 ...
分类:其他好文   时间:2020-05-03 14:35:09    阅读次数:62
几种算法的异同
1. 分治法和动态规划的异同: 共同点: ? 将待求解的问题分解成若干子问题,先求解子问题,然后再从这些子问题的解得到原问题的解。 不同点: ? 1)适合于用动态规划法求解的问题,分解得到的各子问题往往不是相互独立的;而分治法中子问题相互 独立。 ? 2)动态规划法用表保存已求解过的子问题的解,再次 ...
分类:编程语言   时间:2020-05-03 14:23:55    阅读次数:79
[CF1267J] Just Arrange the Icons - 贪心
你的手机上有 $ n $ ($ 1 $ $\le n $ $\le 2 \times 10^6 $)个软件,其中第 $ i $ 个软件的类型为 $ c_i $,你需要在可以自由选择每页大小 $s$ 的情况下,求出最小的页码数量 $ k $,使得每一页都装满或只空一个,并且每一页的所有软件类型都相等,... ...
分类:其他好文   时间:2020-05-03 11:00:01    阅读次数:66
人的一生,最容易落入的三个陷阱
人一生有三个陷阱:贪婪,浮躁,固执。 早点看清,躲过便是福气。 01 贪婪 《易经·颐卦》:“山下有雷,颐。君子以慎言语,节饮食。” 《庄子》中说:“鹪鹩巢于深林,不过一枝;偃鼠饮河,不过满腹。” 鸟儿在深林里安家,不过占用一根树枝;偃鼠在河边饮水,喝饱也就懂得停止。世间万物,似乎都懂得“过犹不及” ...
分类:其他好文   时间:2020-05-03 10:36:45    阅读次数:106
[CF1283E] New Year Parties - 贪心
n个人住在一个可以用数轴表示的城市里,第i个人住在一个整数坐标xi的房子里。第i个人可以和坐标xi - 1,xi+1一起来家里庆祝新年,或者呆在xi,每个人只能移动一次。对于房子在1或n的人,他们可以来到坐标0或n+1的房子。 例如,初始位置为x=[1,2,4,4]。最后的位置可以是[1,3,3,4... ...
分类:其他好文   时间:2020-05-03 01:16:43    阅读次数:60
7634条   上一页 1 ... 32 33 34 35 36 ... 764 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!