已注销

贪心

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-1328-比赛往事

ACM模版描述题解这个题着实让我伤了一番脑筋，这里的贪心原则真不好琢磨，虽然知道为啥错了，却一直处理不好，25组数据 A 了24组，剩下一组特判过了才知道怎么搞。先给一下官方题解吧：这是个有趣的贪心问题，没想象的那么复杂。首先有一部分是必须换的，反正必须换不妨换个彻底，将p...

2021-05-21

0 391

EOJ-大学生程序设计邀请赛（华东师范大学）-F-丽娃河的狼人传说

ACM模版描述题解狼来了！！！然而，这个题并没有狼！！！贪心问题，首先需要进行排序，可以根据 l 也可以根据 r 排序，针对于不同的排序，我们在贪心的过程中对应不同的放置方案即可。注意 −1 的情况，没毛病~~~ 代码 #include <iostream&...

2021-05-21

0 459

蓝桥-BASIC-19-完美的代价

ACM模版描述题解这个题一开始想岔了，一说交换最少次数使序列怎么样，我就想到了最少交换次数使序列有序的经典算法，想着可能是这个经典算法的一个变种，后来发现并不是这样的，其实只是一个简单的贪心就能解决的问题。先从左往右选取左侧元素，然后从右侧开始往左侧查找匹配元素，每次找到后都移动...

2021-05-21

0 407

蓝桥-ALGO-13-拦截导弹

ACM模版描述题解典型的 LIS 问题 + 贪心问题。贪心时只需要每套系统尽可能拦截，不用保证拦最多，只要保证能拦的都拦就好了。题目没有说多少个炮弹，所以我一开始开了 10 大小的数组，结果 AC 了，真是无聊，竟然数据这么小。代码 #include <iostr...

2021-05-21

0 413

蓝桥-ALGO-15-旅行家的预算

ACM模版描述题解这个贪心着实耗费了一番功夫…… 首先我们设置两个标签，一个是当前加油站 pos，一个是下一个加油站 i。此时我们选择加油站的策略如下：当 i 是紧挨着 pos 的下一个加油站时，如果 i 单价低于 pos，则加刚好够到 i 的油；如果 i 的单价高于 ...

2021-05-21

0 316

蓝桥-ALGO-40-会议中心

ACM模版描述题解离散 + 二分 + 贪心，第一次见这种组合，很有搞头，代码十分有趣，可以好好琢磨琢磨~~~ 代码 #include <cstdio> #include <cstdlib> #include <iostream> #includ...

2021-05-21

0 298

51Nod-1288-汽油补给

ACM模版描述题解和蓝桥杯上一道题目相似度达 99% ，贪心搞搞即可~~~ 这个题放在六级着实有些夸张了，蓝桥杯才把他放在算法训练中，连算法提高都不算……所以，这个题本身也就二三级题的难度吧！代码 #include <iostream> using names...

2021-05-21

0 383

51Nod-1364-最大字典序排列

ACM模版描述题解典型的贪心，每次都找能够移过来前边的最大值，记住是能够，所以我们需要在剩余的操作次数可以满足的范围内找到最大值，不断查找，不断移动输出，此时，存在一个问题，N、K 太大了，每次查找和移动的花费特别高，所以此时我们应该借助比较高级的数据结构来实现快速查找，酱紫，我们自...

2021-05-21

0 423

51Nod-1385-凑数字

ACM模版描述题解这个题，其实就是和数位 dp 相似，分为满状态和非满状态来考虑，什么叫满状态呢？就拿 21 来说吧，当最高位为 0、1 的时候，所表示的数为分别为 0∼9 和 10∼19 ，这叫做满，而如果是 2 开头，那么就只需要表示 20∼21 ...

2021-05-21

0 454

HDU-5884-Sort

ACM模版描述题解这个题十分有趣，二分 + 贪心。二分 k ，然后贪心判定是否可以通过。这里判断的过程可以用优先队列优化，每次出 k 个小的，然后合并起来，变为一个大的存入，但是这样会超时，也许用输入输出外挂可以卡过，但是这里有更好的办法，就是用两个队列，先...

2021-05-21

0 315