秃头小白

贪心

01背包(1) bfs(4) dfs(6) dfs序讲解(1) Dijkstra算法优先队列优化(2) dp(7) KMP(1) LCA(4) STL(1) 二分(5) 二分图(3) 二进制(1) 二进制枚举(3) 优先队列(1) 倍增(2) 分治(2) 前缀和与差分(3) 区间dp(11) 博弈论(1) 图(1) 并查集(5) 快速幂(1) 思维题(55) 数学题(7) 数论(2) 整除分块（数论）(1) 最小生成树(2) 有关约数（质因数等）的基础数论(2) 栈(1) 树吧(5) 树状dp(1) 树状数组(2) 树状数组+dfs序(2) 模拟(4) 滑动窗口(4) 状压dp(1) 离散化+并查集(1) 离散化讲解及入门例题(2) 签到题(2) 素数筛(1) 线段树(10) 逆元(1) 逆序对的三种求法(1) 题解(16) 高精度(8)

/ 注册

全部文章 / 贪心（共12篇）

天选之子

题目链接 https://www.luogu.com.cn/problem/P7107 解题思路 https://www.luogu.com.cn/blog/291706/solution-p7107贪心的思路还是比较简单的，但是代码细节的实现还是有点难的。下面的代码会着重强调一些细节说是贪心又像模...

2020-12-03

1 493

CodeForces - 556D Case of Fugitive 来自专栏

题目链接 https://codeforces.com/problemset/problem/556/D 解题思路贪心+点匹配区间问题点匹配区间问题例题及讲解不想多说了，感觉挺板子的。特别注意输出是“Yes”/“No”，而不是“YES”/“NO”！！！ AC代码 #include<bits...

2020-11-27

1 549

Sunscreen（点匹配区间问题）来自专栏

题目链接 https://vjudge.net/problem/POJ-3614 题目大意有C头奶牛晒日光浴，第i头奶牛需要minSPF[i]至maxSPF[i]之间的日光强度。现在有L个防晒霜，第i个防晒霜可以使日光强度控制在SPF[i]，可以供cover[i]头奶牛使用，求最多能满足多少头奶牛...

2020-11-27

1 660

涨薪

题目链接 https://ac.nowcoder.com/acm/contest/7606/C 解题思路开始看到这个题，感觉好难啊，到底怎么贪心啊，变的这么多。结果发现居然做出来了，就是少了个细节少了10分。对于每年的加薪，我们有两种选择，可以一群人加薪，另一群不加，下一年再给上一次加薪的继续加薪...

2020-10-22

1 432

纸牌游戏

题目链接 https://ac.nowcoder.com/acm/contest/7606/B 解题思路每个人的回合要淘汰尽可能多的人，所以肯定优先淘汰手牌少的。谁的手牌少？那些抽得的手牌数比被抽走的手牌数少的人吧。我们根据抽取数量的多少从小到大将他们排序，顺序遍历，因为我们要先淘汰容易淘汰的吧，...

2020-10-22

1 584

牛牛的跳跳棋

题目链接 https://ac.nowcoder.com/acm/contest/7604/B 解题思路大致思路：首先明白往回跳是没有意义的。因为本题规定在某一位置能跳到的是一段连续的区间，可能存在往回跳的那个题，题目要求是从某个位置只能跳到某距离远的位置，对应的落脚点是零散的点，要与本题区别开来...

2020-10-18

1 580

区间移位

题目链接 https://www.dotcpp.com/oj/problem1846.html 解题思路二分+贪心。大思路比较好想，但是贪心思路不好想。二分移动的距离；按照区间右端点从小到大排序，每次都先尝试插入未插入中右端点最小的。若此移动距离能让覆盖满区间，此距离可以；反之，不行。另外值得注意...

2020-10-11

1 482

付账问题（蓝桥训练）

直接先吐槽一顿，明明对的，也不知道数据为什么就卡住了！！！我绝对是对的（我觉得QAQ）题目链接 https://www.dotcpp.com/oj/problem2278.html 题目大意 n个人吃饭，共消耗s元。每人有ai元，问方差最小是多少。解题思路显然，公式中平方项里的平均值是不变的，...

2020-09-11

0 377

组队（小白版）

题目链接 https://ac.nowcoder.com/acm/contest/5158/B 分析题目 n人队伍，选取若干人，这若干人最大能力值和最小能力值的差值不能大于k，求最多能选取多少人。解题思路贪心嘛，自然情不自禁想排序，按能力值从小到大排序。记得雨巨讲过“尺取法”（应该是）。先想象数...

2020-08-12

0 341

矩阵消除游戏（小白版）

题目链接 https://ac.nowcoder.com/acm/problem/200190 分析题目从矩阵中取一整行或一整列，把选到的行或列每个位置上的权取走，意味着你的sum加上当前位置的值，而矩阵中此位置的值会置零，也就是每一步操作对后续矩阵是有影响的。问取k次行或者列，问取得的最大值是...

2020-08-11

0 666