贪心
CaprYang
这个作者很懒,什么都没留下…
展开
-
最少拦截系统 HDU - 1257 贪心
题解题写的比较早用的贪心没用dp 每次找到能接受当前导弹的最低高度的设备 如果没有则增加一个设备AC代码#include <stdio.h>#include <string.h>#define MAXN 100000int main(){ //freopen("C:/input.txt" , "r" , stdin); int n; //导弹个数 w...原创 2018-10-14 22:47:37 · 265 阅读 · 0 评论 -
B 小A与任务 牛客练习赛40 贪心
题解将所给任务按照结束时间排序并依次完成,使用优先队列pq记录已经安排的任务中时间参数最大的任务,cnt表示pq中已经安排任务的所需时间总和。遍历每个任务,每次把任务放进pq并且将cnt加上当前任务所需时间,如果当前cnt大于当前任务限制的完成时间则表示当前安排下需要购买一定的时间才可以按时完成,无论后面任务如何安排前面的任务中都需要购买时间。这时候选择pq中时间参数最大的任务来购买尽量少的...原创 2019-02-18 20:33:35 · 577 阅读 · 0 评论 -
Codeforces Round #541 (Div. 2) C. Birthday 贪心
题解题目大意,一个数值序列组成环形,要求相邻两个之间差的绝对值的最大值尽量小,输出排列结果。输出的序列为先升后降这样才能保证差的最大值最小,直接从小到大排序,先正着输出奇数再倒着输出偶数即可。AC代码#include <stdio.h>#include <bits/stdc++.h>#define fst first#define sed secondusi...原创 2019-02-25 17:37:44 · 329 阅读 · 0 评论 -
小P当志愿者送餐 ZZULIOJ - 1361 贪心 模拟
题解题目说了,最终的答案只和走的路径长度有关,交付的代价是固定的。拿最后一个样例说明,最大携带量为10,三个点需求分别为5 0 8,如果最先满足第一个点5则还有剩余物品,有两个选择要么是继续向后走,要么是回起点重新补充。继续向后走剩余的5个对于8个来说还不能满足,则需要再走一趟到最后一个点,这样代价就会高。如果选择会起点补充则相当于浪费了5个物品,对于这个样例来说不会亏但是肯定也不会赚。...原创 2019-03-03 20:30:25 · 758 阅读 · 0 评论 -
Codeforces Round #211 (Div. 2) C. Fixing Typos 贪心
题解题目大意,给一个字符串,三个连续相同的,或,aabb连续两个相同的不满足条件,问删去最少的字符后满足条件的串。对于一个串一旦出现不满足的则无论后面怎么处理当前位置都已经不满足,所以要删去最后添加的字符。使用另一个串保存结果,不断的将字符添加进来,检测前4个字符是否满足,如果不满足则删除最后一个。AC代码#include <stdio.h>#include <bit...原创 2019-03-15 13:24:24 · 235 阅读 · 0 评论 -
Educational Codeforces Round 36 (Rated for Div. 2) C. Permute Digits 贪心 暴力
题解题目大意,AB两个数字,A的每位数字任意排列找到满足小于等于B的最大数值。暴力枚举A串的每个位置使用9~0的某个字符,从9逐渐减少然后尝试。如果当前位置i使用数字j,然后对i+1位置后面的字符进行从小到大的排序, 如果排序后使用stoll转为数值小于等于B则说明当前位置使用j可行,如果不可行则说明后面怎么排列都不会小于等于B,减少j继续尝试,由于题目保证有解则一定能找到满足的。AC代码...原创 2019-03-15 13:34:02 · 175 阅读 · 0 评论 -
2019西北工业大学程序设计创新实践基地春季选拔赛(重现赛)
A Chino with Geometry <计算几何>懒省事直接贴kuangbin大大的模版了。。最后取整加了个精度损失#include <stdio.h>#include <bits/stdc++.h>#define fst first#define sed secondusing namespace std;typedef long long...原创 2019-04-09 21:24:50 · 317 阅读 · 0 评论 -
Codeforces Global Round 2
A. Ilya and a Colorful Walk#include <stdio.h>#include <bits/stdc++.h>#define fst first#define sed secondusing namespace std;typedef long long ll;const int INF = 0x3f3f3f3f;const l...原创 2019-04-09 21:51:28 · 660 阅读 · 0 评论 -
Codeforces Round #552 (Div. 3) 题解
题目链接A. Restoring Three Numbers#include <stdio.h>#include <bits/stdc++.h>#define fst first#define sed secondusing namespace std;typedef long long ll;const int INF = 0x3f3f3f3f;con...原创 2019-04-20 22:47:58 · 841 阅读 · 2 评论 -
Codeforces Round #553 (Div. 2) 题解
题目链接A. Maxim and Biology取连续一段改为ACTG的最小代价#include <stdio.h>#include <bits/stdc++.h>#define fst first#define sed secondusing namespace std;typedef long long ll;const int INF = 0x3f...原创 2019-04-20 23:12:59 · 1060 阅读 · 2 评论 -
郑州轻工业大学“CCPC2019-河南省赛”选拔赛(2) 部分题解
题目链接A 火柴棒等式 <暴力>#include <stdio.h>#include <bits/stdc++.h>#define fst first#define sed secondusing namespace std;typedef long long ll; const int INF = 0x3f3f3f3f;const ll L...原创 2019-04-18 21:21:24 · 950 阅读 · 0 评论 -
CCPC-Wannafly Winter Camp Day2 (Div2, onsite) B Erase Numbers I 暴力 贪心
题解如果要删除一个数字肯定是要删除长度最短的 拼接起来的字符串越长才会越大 考虑删除2个数字肯定是要在删除1个的基础上进行所以先删一个再删一个 枚举删哪个然后直接string拼接字符串记录最优答案和要删除的下标 两次O(N^2)暴力即可AC代码#include &amp;amp;lt;stdio.h&amp;amp;gt;#include &amp;amp;lt;bits/stdc++.h&amp;amp;gt;usin原创 2019-01-28 22:35:36 · 311 阅读 · 0 评论 -
Game HDU - 5242 贪心 树链剖分
题解题目大意 给你一个n个节点的树 有k个回合 每个回合从树根出发每个点只能经过一次 经过每个点时会获得得分 但是这个得分在整句游戏中只有第一次经过才可以获得 问k次最多能获得多少得分利用树链剖分思想DFS在每个节点维护一个val值 表示走这个节点能获得的最大得分(重儿子val+自身值) 儿子中最大的val为重儿子然后使用优先队列将根节点加入 每次选取最大val的节点出队并将重链上所有非重儿...原创 2018-10-30 17:13:33 · 424 阅读 · 0 评论 -
资源箱 ZZULIOJ - 2478 贪心
题解最大方案 先将两个货物高度持平 再判断当前高度下哪个货物比较重(包含累加的重量) 移动较重的到另一侧最小方案 对两堆货物求和 和较小的为最小方案 注意反向输出求最大方案时需要先输出最大值再输出移动方案 可以用stringstream流将输出存起来后面直接输出AC代码#include <stdio.h>#include <bits/stdc++.h>usin...原创 2018-12-19 16:30:44 · 1024 阅读 · 0 评论 -
今年暑假不AC HDU - 2037 贪心
题解使用贪心算法 贪心策略按照结束时间排序每次选取 开始时间最晚的一个AC代码#include <stdio.h>#include <bits/stdc++.h>using namespace std;typedef long long ll;const int INF = 0x3f3f3f3f;const int MAXN = 110;struct ...原创 2018-12-23 21:02:45 · 615 阅读 · 0 评论 -
CCPC-Wannafly Winter Camp Day4 (Div2, onsite) I 咆咆咆哮 贪心 暴力
题解考虑如果选择b肯定是在所有的a使用完毕后再使用数据量1000枚举a的使用量i 计算每个数值选择a比选择b高出的收益然后降序排序并选择前i个答案取max即可AC代码#include &amp;lt;stdio.h&amp;gt;#include &amp;lt;bits/stdc++.h&amp;gt;using namespace std;typedef long long ll;const int IN原创 2019-01-23 20:32:38 · 417 阅读 · 0 评论 -
comet OJ 热身赛 C. eustia 贪心
题解贪心合并 合并策略每次尽量合并为较大的继续合并先从小到大排序 从第二个开始如果和上一个相比大于m则ans++AC代码#include &lt;stdio.h&gt;#include &lt;bits/stdc++.h&gt;using namespace std;typedef long long ll;const int INF = 0x3f3f3f3f;const in...原创 2019-01-19 15:31:49 · 752 阅读 · 0 评论 -
CCPC-Wannafly Winter Camp Day5 (Div2, onsite) C Division 贪心
题解每次选取最大的数字进行除2收益最大 使用优先队列存储选取最大值后再加入队列k范围在1e9内 最多1e5个数字 每个值最多1e9所以最多进行nlogv次就能将数值全变为0 当队首为0时推出循环AC代码#include &lt;stdio.h&gt;#include &lt;bits/stdc++.h&gt;using namespace std;typedef long long ...原创 2019-01-24 19:30:20 · 418 阅读 · 0 评论 -
CCPC-Wannafly Winter Camp Day1 (Div2, onsite) J 夺宝奇兵 暴力 贪心
题解考虑枚举一维k 表示先将宝物数量大于k的人手中宝物全部买下 这时所有人的宝物都小于k 只需要将自己手中宝物数量通过购买最便宜的宝物补足k即可AC代码#include &amp;lt;bits/stdc++.h&amp;gt;using namespace std;typedef long long ll;const ll LINF = 0x3f3f3f3f3f3f3f3f;const int ...原创 2019-01-20 18:09:20 · 584 阅读 · 0 评论 -
CCPC-Wannafly Winter Camp Day7 (Div2, onsite) E 线性探查法 模拟 贪心
题解b数组一定有数值%n==位置的元素 这个是无碰撞直接插入的元素 使用set维护所有当前插入的元素 所有无碰撞的元素直接加入set每次取出数值最小的元素插入 插入后会影响到后面第一个空闲位置 检测他出现的位置和直接取模之间的所有元素是否已经插入 如果是则将他加入set作为备选AC代码#include &lt;stdio.h&gt;#include &lt;bits/stdc++.h&g...原创 2019-01-26 18:06:35 · 400 阅读 · 0 评论 -
牛客寒假算法基础集训营6 C 项链 贪心
题解按照b降序排序 每次尽量去涂喜欢程度最高的 能用当前颜色涂的数量就是min(n(剩余需要涂的数量), a[i])每次用涂色数量*喜欢程度求和就是答案 注意开long longAC代码#include <stdio.h>#include <bits/stdc++.h>using namespace std;typedef long long ll;con...原创 2019-02-02 18:52:00 · 1030 阅读 · 0 评论 -
“卓见杯”第五届CCPC中国大学生程序设计竞赛河南省赛-网络模拟赛 部分题解
题目链接A Mex Query#include <stdio.h>#include <bits/stdc++.h>#define fst first#define sed secondusing namespace std;typedef long long ll; const int INF = 0x3f3f3f3f;const ll LINF = 0...原创 2019-04-18 21:39:29 · 503 阅读 · 0 评论