
贪心
文章平均质量分 51
Link_Ray
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
158B Taxi 贪心
After the lessons n groups of schoolchildren went outside and decided to visit Polycarpus to celebrate his birthday. We know that the i-th group consists of si friends (1 ≤ si ≤ 4), and they want to go to Polyc原创 2017-10-21 22:30:15 · 409 阅读 · 0 评论 -
POJ2431Expedition (优先队列)
题意:有一辆漏油的卡车要开到一个城镇,每行驶一个单位距离,油箱就会漏一单位的油(不考虑耗油),行驶过程中有N个加油站,每个加油站距离城镇dis的单位距离,并可以加fuel的单位油量已知距离为L,假设油箱的油量没有上限。油箱当前油量为P,起点距离终点L米,问卡车最少可以加几次油就可以到达终点。题解:这里给出的是距离终点的加油站距离,要先转换一下。我们可以把终点也当做一个加油站,即距离为0,加油也为0。原创 2017-12-12 19:04:49 · 286 阅读 · 0 评论 -
codeforces Educational Codeforces Round 52 div2C - Make It Equal
题意有nnn座塔,每座塔都有一个高度hhh,我们需要经过若干次操作使得这些塔的高度相同,操作定义为: 每次可以定义一个水平线h0h_0h0,使得∑i=1nmax(0,hi−h0)<=k\sum_{i=1}^{n}max(0,h_i-h_0) <= k∑i=1nmax(0,hi−h0)<=k。问最少需要多少次操作使得所有塔的高度相同。1≤n≤2×105,...原创 2018-10-20 11:38:34 · 483 阅读 · 0 评论 -
Educational Codeforces Round 53 (Rated for Div. 2)D. Berland Fair(贪心)
题目链接题意有nnn个物品围成一圈,每个物品都有一个价值aia_iai,现在有TTT元钱,现在从第一个物品开始顺时针往后买,问在满足下列条件下能买多少个物品。如果当前剩余的钱大于等于当前物品的价值,那就必须买下这个物品。如果当前剩余的钱不足以买下这个物品,则跳过。如果当前的钱不足以买任何物品,则结束。数据范围1≤n≤2×105,1≤T≤1018,1≤ai≤1091\leq n ...原创 2018-10-28 20:53:06 · 216 阅读 · 0 评论 -
Codeforces Round #519 by Botan Investments E. Train Hard, Win Easy(思维+贪心)
题目链接题意每个人都可以解决A题和B题,得分分别是xix_ixi和yiy_iyi,他可以任意和他不讨厌的人组队,一个队伍中每个人都只能做AAA和BBB中的一道题,且每道题都只能由一个人来完成,队伍中两道题得分的总和越少越好。求出每个人所参与的所有队伍的得分总和。题解现在有c和d两个人组队,他们对于A题和B题的得分分别是,xc,ycx_c,y_cxc,yc和xd,ydx_d,y_dx...原创 2018-10-30 22:35:38 · 280 阅读 · 0 评论 -
codeforces 1130D Toy train(贪心)
https://codeforces.com/contest/1130/problem/D2题意有n个车站构成一个环,有m个货物,需要从某个车站运送到其他车站,有一辆货车再绕着这个环行驶,每行驶到一个站的时间是1s,在每个站可以只能装一个货物,但是可以放下任意个货物。问货车从每一个站作为起点,到最终将全部货物都送到指定地点的最短时间。题解每个货物是独立的,只要知道每个车站里最迟送到的货物的...原创 2019-02-27 18:13:42 · 318 阅读 · 0 评论 -
P2279 [HNOI2003]消防局的设立 (贪心,树上覆盖)
https://www.luogu.org/problemnew/show/P2279题解对于这类树上覆盖问题,有贪心的解法也有dp的解法,如果覆盖距离只有1的话,那么dp状态还比较好转移,如果距离k越来越大,那么状态也越来越多。但这有一个贪心的解法, 从底到上,对于一个点i,如果i还没被覆盖,那么就选距离它k的祖先标记。想想就明白,越往上覆盖的点越多。(XJB乱扯)这里看了一个大神的做法...原创 2019-03-29 16:58:33 · 261 阅读 · 0 评论 -
codeforces 1153D Serval and Rooted Tree(树形dp+贪心)
https://codeforces.com/contest/1153/problem/D题意给出一颗树,有k个叶子结点,每个叶子结点的权值为1~k中的一个,除叶子结点外,每个结点都有min或者max操作,表示取其儿子的最小值或最大值,求根结点最大值是多少。题解dp[i]: 表示以i为根的这个子树中叶子结点里第dp[i]大的值。对于max和min操作贪心的选取。max: dp[u] =...原创 2019-04-16 14:38:48 · 473 阅读 · 0 评论 -
2019浙江省赛部分题解
Kzoj 4110题解考虑可以经过一次翻转的情况即s和t中只有一段[l,r]是不相同的,并且这一段经过翻转之后要一模一样,否则就无解。[l,r]是必须翻转的,但是可以向两边扩散,条件就是sl−i==sr+is_{l-i} == s_{r+i}sl−i==sr+i。分情况讨论:s == t,那么对于每个字符其最长的回文子串的半径就是对答案的贡献。采用马拉车可以O(n)算出。s ...原创 2019-04-28 21:48:42 · 673 阅读 · 0 评论