"SCOI 2010 连续攻击游戏" solution 直接就硬刚 我愿称贪心为暴力 因为题目中要求一定从小到大贪心,那么当前点的下标有能够选取的较大点,那么它一定可以和前面的一个较小点连接,所以可以直接选取这个点 若你选的当前点是较小点,那么就需要考虑后面的怎么往上接才能使得答案最优。感性理解一下 ...
分类:
其他好文 时间:
2020-05-04 11:48:36
阅读次数:
79
BUCT2020春季学期ACM周赛 11 A 冲浪游戏(cf 900) 思路 贪心,本题考虑求解最小的扣款钱数,所以容易想到本体题按扣款的钱数从大到小排序(尽可能把扣款最多的游戏放到执行队列中,以减少扣款钱数),那么在按顺序遍历每个游戏,考虑游戏的执行时间,将当前游戏放到截止时间之前的时间段的最后一 ...
分类:
其他好文 时间:
2020-05-03 21:34:29
阅读次数:
76
题意 "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
地址 https://leetcode-cn.com/problems/lemonade-change/ 在柠檬水摊上,每一杯柠檬水的售价为 5 美元。 顾客排队购买你的产品,(按账单 bills 支付的顺序)一次购买一杯。 每位顾客只买一杯柠檬水,然后向你付 5 美元、10 美元或 20 美元。你 ...
分类:
其他好文 时间:
2020-05-03 16:54:25
阅读次数:
76
公司有 $ 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
"Link" 很显然有一个贪心:每次选能选的权值最大的点。 那么我们可以把所有边定向,从$x+y+z$小的连向大的,然后就可以得到一个DAG。 那么一个点在最优解中当且仅当其出点都不在最优解,一个点不在最优解中当且仅当其出点存在一个在最优解中的点。 这个形式和一般的博弈图完全一致,因此答案就是所有必 ...
分类:
其他好文 时间:
2020-05-03 14:35:09
阅读次数:
62
1. 分治法和动态规划的异同: 共同点: ? 将待求解的问题分解成若干子问题,先求解子问题,然后再从这些子问题的解得到原问题的解。 不同点: ? 1)适合于用动态规划法求解的问题,分解得到的各子问题往往不是相互独立的;而分治法中子问题相互 独立。 ? 2)动态规划法用表保存已求解过的子问题的解,再次 ...
分类:
编程语言 时间:
2020-05-03 14:23:55
阅读次数:
79
你的手机上有 $ 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
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