贪心
LOI_DawnKing-
还记得年少时的梦吗?像一朵永不凋零的花。
展开
-
「程序设计思维与实践」Week4 作业:A - DDL 的恐惧、B - 四个数列、C - TT 的神秘礼物。贪心+二分+答案二分总结
文章目录A - DDL 的恐惧题目描述inputOutputSample InputSample OutputHint题解代码 easy版代码 hard版B - 四个数列题目描述inputOutputSample InputSample Output题解代码C - TT 的神秘礼物题目描述inputOutputSample InputSample Output题解代码A - DDL 的恐惧题目...原创 2020-03-19 20:51:38 · 216 阅读 · 0 评论 -
「程序设计思维与实践」 CSP-M1:取模+模拟+dfs
文章目录A - 咕咕东的奇遇题目描述inputOutputSample InputSample Output题解代码B - 咕咕东想吃饭题目描述inputOutputSample Input1Sample Output1Sample Input2Sample Output2题解代码C - 可怕的宇宙射线题目描述inputOutputSample InputSample Output题解代码A -...原创 2020-03-18 16:53:11 · 713 阅读 · 0 评论 -
「程序设计思维与实践」Week3 作业:A - 选数问题、B - 区间选点、C - 区间覆盖。dfs枚举+贪心
文章目录A - 选数问题题目描述inputOutputSample InputSample OutputHint题解代码B - 区间选点题目描述inputOutputSample Input1Sample Output1Sample Input2Sample Output2题解代码C - 区间覆盖题目描述inputOutputSample Input1Sample Output1Hint题解代码...原创 2020-03-11 13:12:27 · 623 阅读 · 0 评论 -
【NOIP2010】关押罪犯 (二分+图染色)||(贪心+并查集)
Freda 的试题分析:解法一:二分答案+染色 二分答案,对于答案 P。建立对应的图,将冲突值大于 P 的两个罪犯对应的点连边。然后将点染成 1/2两种颜色,有边相连的两点不能同色。半段是否可行(有删减)。解法二:贪心+并查集 按边权从大到小排序。依次处理每条边,如果这条边连接的点还没有被并入一个集合,那么将其并入一个集合,并且设二者不再一个监狱里。否则,如果二者在一个集合且产生矛盾,终止算法得原创 2016-11-13 21:21:20 · 714 阅读 · 0 评论 -
BZOJ 1217: [HNOI2003]消防局的设立 贪心+dfs
BZOJ 1217: [HNOI2003]消防局的设立在某背景下做了此题。此题有解为树状数组,这里是贪心的题解。思路:考虑到 一个消防局可以扑灭与他距离 <= 2 的所有点。那么我们每隔4个点放一个消防局是最优的。 在 dfs 中:我们用数组 f[] 标记每个点 某种程度上可以说 abs(f[x]-5) 就是 x 到消防局的距离。当 f[x] == 5 时 那我们另 f[x] == 0 即,把这个原创 2016-09-24 20:04:52 · 1380 阅读 · 0 评论 -
noiopenjudge8469:特殊密码锁 贪心
noiopenjudge8469:特殊密码锁 方法同:http://blog.csdn.net/LOI_QER/article/details/53142582#include <cstdio>#include <cstring>#include <iostream>#include <cstdlib>using namespace std;#define MAXN (35)char s原创 2016-11-12 19:54:14 · 1335 阅读 · 0 评论 -
noiopenjudge1813:熄灯问题 贪心
noiopenjudge1813:熄灯问题贪心: 题解写在题面上。可以想到 在处理 i 行 的时候保证 i 行之前的状态一定是合法的状态, i 行之后的不管、 这样我一遍处理下去。 因为第一行无论是什么状态我都可以通过第二行而改变 所以枚举一遍第一行的状态然后处理即可。#include <iostream>#include <queue>#include <cstdio>#include原创 2016-11-12 19:51:42 · 1206 阅读 · 0 评论 -
【Codevs】3289 花匠 --2013年NOIP全国联赛提高组 贪心
暴力: 贪心原创 2016-09-26 18:24:22 · 348 阅读 · 0 评论 -
POJ 2431 Expedition 贪心 + 优先队列
POJ 2431 Expedition 贪心 + 优先队列原创 2016-09-27 08:03:44 · 416 阅读 · 0 评论 -
Codevs 1098 均分纸牌 贪心
Codevs 1098 均分纸牌 更改纸牌的移动顺序并不会影响最后结果。原创 2016-10-12 14:25:08 · 652 阅读 · 0 评论 -
noi.openjudge 2469:电池的寿命 贪心
设最大寿命的为 x 其他 n-1 电池的寿命和为 sum2 如果 sum2 < x 那么无法均分成两半来使用反之, 答案等于 总sum/2;即全部用光#include <cstdio>#include <cstring>#include <iostream>#include <cstdlib>using namespace std;int main(){ int n;原创 2016-11-09 20:13:34 · 2224 阅读 · 0 评论