已注销

贪心

ACM模版篇(139) C++(4) CONTESTS(31) dfs && bfs(59) GitHub(1) Linux(4) OpenGL(2) PHP(5) Python(7) QT(3) Script(4) STL(24) 位运算(3) 其他(37) 动态规划(148) 区间(22) 图形打印(6) 图论(96) 字符串(39) 打表(13) 排序(31) 数学相关(153) 数据结构(73) 数论(101) 暴力解题(31) 机器学习(10) 栈(14) 树(51) 每周都有那么几天不想学习(2) 汇编(6) 知识点总结(17) 笔试试题(15) 网络流(7) 职场老油条(1) 计算几何(17) 逐梦者(97) 郑州-大连(2) 问题残余(4) 骑行也是追梦(1)

/ 注册

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

51Nod-1480-打广告

ACM模版描述题解贪心，没什么难的，就是尽可能的匹配到覆盖率高的区间。先对广告进行排序，按照左端点从小到大，右端点从大到小的主次关系来排序，这时，排好的序列中右端点的图像是锯齿形的，我们只取一个单调递增的子序列进行匹配，因为这样我们就能匹配到最大的区间。然后呢，我们根据每一个频道的需...

2021-05-21

0 447

HDU-2017 多校训练赛6-1008-Kirinriki

ACM模版描述题解这个题要难为死我了，搞半天也不知道怎么做…… 首先我们可以假设 A 一定在 B 左边，然后我们可以考虑 A 的尾部和 B 的起点，如果暂时不考虑长度不固定，我们每次查找都让长度尽可能长，那么，我们一定需要将 A ...

2021-05-21

0 342

HDU-2017"百度之星"程序设计大赛-初赛(B)-1006-小小粉丝度度熊

ACM模版描述题解签到题，应该算是贪心吧……看看代码吧，说起来比较麻烦。代码 #include <cstdio> #include <algorithm> #include <iostream> using namespace std; ...

2021-05-21

0 426

HDU-2017 多校训练赛8-1008-Hybrid Crystals

ACM模版描述题解题目太长了，给的那个公式也看的不明不白的，，，这个题如果不是我没有理解蒙过去了，就是数据太水我们水过去了……一开始就想到了水一发试试，但是感觉不太可行就没有实行，待到最后实在是没有什么好的计策，就决定不试白不试，然后竟然 A <script type=&...

2021-05-21

0 376

HDU-2017中国大学生程序设计竞赛-网络选拔赛-1001-Vertex Cover

ACM模版描述题解构造题，思路不好想，题解还是十分容易理解的，也算是一种贪心的构造了。代码 #include <iostream> #include <cstring> using namespace std; const int MAXN = ...

2021-05-21

0 348

HDU-2017 多校训练赛10-1010-Schedule

ACM模版描述题解典型的贪心问题，用 set 维护一下，二分搞搞就行了。代码 #include <iostream> #include <algorithm> #include <cstdio> #include <set> ...

2021-05-21

0 330

51Nod-1380-夹克老爷的逢三抽一

ACM模版描述题解首先发一下官方题解吧：按照官方题解写的代码发现自己一直在第 21 组数据 TLE ，很明显，这组数据是后来加上去专门卡数据的。于是发现自己的代码中忽略了一个部分是暴力的思维，在查找左右两侧可选的村民时，我用了两个循环，这显然是不行的，所以我需要使用...

2021-05-21

0 440

51Nod-1023-石子归并 V3

ACM模版描述题解这个题的数据范围告诉我们无法通过 dp 来解决，但是可以通过贪心来解决，具体的贪心策略是一个叫做 GarsiaWachs 的算法。可以看看 fanhq666的博客，详细的讲述了这个算法，今天算是知道了一种新的算法，不过，感觉好鸡肋啊，并不知道这个算法除了这个...

2021-05-21

0 387

51Nod-1053-最大M子段和 V2

ACM模版描述题解这个题需要用到贪心搞。首先涉及到一点优化是，连续的正数或者连续的负数，到最后肯定是可以合并在一起的，所以我们首先将序列中的相邻正数或者相邻负数全部合并，将序列压缩，也许这个也谈不上什么优化，因为这个步骤对于整个贪心过程是必须的，在这个过程中，累计下来所有正数的和...

2021-05-21

0 523

计蒜客-2017 ACM-ICPC 亚洲区（乌鲁木齐赛区）网络赛-C-Coconut

ACM模版题解我不喜欢计蒜客，我都等了两天了，还没有地方可以提交……现在连题目都看不了，算了，题解就不写了，光发一下代码吧…… 代码 #include <iostream> #include <cstdio> using namespace std; cons...

2021-05-21

0 443