"SCOI 2010 连续攻击游戏" solution 直接就硬刚 我愿称贪心为暴力 因为题目中要求一定从小到大贪心，那么当前点的下标有能够选取的较大点,那么它一定可以和前面的一个较小点连接，所以可以直接选取这个点 若你选的当前点是较小点，那么就需要考虑后面的怎么往上接才能使得答案最优。感性理解一下 ...
分类：
其他好文 时间：
2020-05-04 11:48:36
阅读次数：
79
LeetCode题目 ， 一篇英文技术文章 ， 一个技术技巧 ， 分享别人或自己观点 ...
分类：
其他好文 时间：
2020-05-04 00:44:37
阅读次数：
54
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
Headers Lables Each label can be up to 63 characters long, and an entire FQDN(fully qualified domain name) is limited to at most 255 (1 byte) characte ...
分类：
其他好文 时间：
2020-05-03 14:50:55
阅读次数：
63
"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
