![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心
怎么飞呀
这个作者很懒,什么都没留下…
展开
-
Hacker, pack your bags! Codeforces Round #422 (Div. 2) (贪心)
题目链接http://codeforces.com/contest/822/problem/C题目大意给你n个时间段,有起始日期和结束日期,用int型书表示,还有一个目标天数x, 每个时间段有一个cost值,问你从n个时间段取出两个时间段持续时间加起来正好为x,且1.cost总和最小, 2.时间段不能重叠,即ri < lj 或 rj < li;核心思想首先要想到可以用一个best[i]数组去记录i长原创 2017-07-04 12:59:20 · 410 阅读 · 2 评论 -
Codeforces Round #424 (Div. 2, rated, based on VK Cup Finals)D. Office Keys(二分+贪心)
题目链接http://codeforces.com/contest/831/problem/D题目大意给你n个人k把钥匙和门的位置p,都在一条线上。 人要进门都需要一把钥匙,人移动一个单位需要1单位的时间 问所有人都进门最少需要多少时间?(保证k>=n)思路由于给定的人和钥匙的位置都是随机的,要求最短时间,杂乱无章的顺序不好处理,我们把人和钥匙都排个序 排好序后,我们应该想到,钥匙要先给谁又不原创 2017-07-16 11:27:37 · 334 阅读 · 0 评论 -
贪心总结
贪心虽说难想难证明, 但是这几天做了很多贪心题之后也发现了一些规律在一些选取情况下求最优解,比如有人选钥匙(Codeforces Round #310 (Div. 2)-D. Case of Fugitive岛选桥Codeforces Round #310 (Div. 2)-D. Case of Fugitive人选假期 Hacker, pack your bags! Codeforces Ro原创 2017-07-16 11:37:59 · 260 阅读 · 0 评论 -
Codeforces Round #310 (Div. 2)-D. Case of Fugitive(贪心)
题目链接http://codeforces.com/contest/556/problem/D题目大意给你n个岛和m个桥,岛在一条线上,有左端点l, 和右端点r(r>l),问你能不能用桥把所有岛连在一起要求:桥要>=两个相邻岛之间最短距离,<=最大距离思路核心思想有些时候,具体的问题不好思考,比如这题的岛和桥这些具体的东西,我们可以把他们转化成抽象的线和点将有助于我们思考。由于这题桥只能建在相邻岛之原创 2017-07-09 14:40:09 · 257 阅读 · 0 评论 -
AtCoder Regular Contest 077 E - guruguru(贪心+差分标记)
题目链接http://arc077.contest.atcoder.jp/tasks/arc077_c题目大意有一个m级调光的灯,他有两个键,一个可以使亮度+1, 一个可以使灯到指定亮度, 如果亮度为m时再按第一个键,亮度会变为1 给你n个亮度,问你从亮度1开始模拟n个亮度最小按键次数是多少思路设cnt[i]表示第二个键设在i位置能比按第一个键节省的按键次数设l = op[i], r = op[i原创 2017-07-09 15:49:55 · 494 阅读 · 0 评论 -
Codeforces Round #228 (Div. 1)C. Fox and Card Game
题目链接http://codeforces.com/contest/388/problem/C题目大意给你n堆牌, 每堆牌有m张牌, 其分数为a1~am, 两个人轮流选牌,第一个人只能拿最左边的牌, 第二个人只能拿最右边的牌(可以从不同牌堆中选), 每个人都用最优选法使自己获得的值最大, 让你输出牌选完后两个人的分数思路这题看似是一道很难的博弈题,但是仔细思考一下就会发现, 由于他们有只能拿最左边或原创 2017-07-31 14:55:26 · 338 阅读 · 0 评论 -
Codeforces Round #428 (Div. 2) B. Game of the Rows
题目链接http://codeforces.com/contest/839/problem/B题目大意给你k组士兵, 每组有ai人, 你有n排座位, 每排座位如下图所示 即{1, 2}, {3, 4}, {4, 5}, {5, 6}, {7, 8}这些座位相邻 问你士兵能否都坐下且保证不同组的士兵不坐在相邻座位上 (题目保证人数<座位数)思路这题我们可以用贪心做, 一下把3~6座简称4座,原创 2017-08-14 11:18:55 · 205 阅读 · 0 评论