![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心
文章平均质量分 83
徒手装机甲
这个作者很懒,什么都没留下…
展开
-
codeforce round 753 div3 题解报告
codeforce round 753 div3 题解报告在vp比赛的时候只过了5题,后三题跨度还是挺大,不过也有前五题写的慢的愿意在里面,没有太多时间看后面的题。A. Linear Keyboard给你一个键盘的顺序,让你模拟打某个单词需要的步数,稍微对应建立映射即可#include<bits/stdc++.h>using namespace std;int t,n;map<char,int>mp;int main(){ string s1,s2; scanf原创 2021-11-17 04:17:10 · 416 阅读 · 0 评论 -
codeforce div1+2 621 B. Cow and Friend
这道题大意是给定一些步伐,然后目标从0,0走到0,x问最少要几步,刚开始,我就想到了贪心,因为每两次最大的步伐就可以做到移动(0,2a【i】)的距离,所以我选择用数组存储所有小于2a【n】的值(a[n]为排序后最大值)然后把所有a[I]的答案更新为1,考虑余数加数组来解决问题可是答案超时了。之后重新看这个问题,发现了之前的一个误区,就比如3 4 5 凑13的例子我一直在考虑刚好满足3+...原创 2020-02-18 02:24:25 · 196 阅读 · 0 评论 -
牛客寒假五 d牛牛与牛妹的约会(贪心)
这道题很明显是一个贪心问题,每一次我们尽可能选可以让我们距离更近的方法,因为开立方根一定是前面比后面好,所以可以先给ans赋初值fabs(a-b)然后用循环表示闪现次数,每次用cbrt,min函数比较所能节约的距离。即可得到答案#include<bits/stdc++.h>using namespace std;int main(){ int t; cin>...原创 2020-02-14 19:21:41 · 325 阅读 · 0 评论 -
牛客寒假4 e最小表达式
这道题其实是一个很明显的贪心问题,就是让数值大的字符尽可能处于权重较小的位置,有n个加号每次选择n+1个位置放置数按位存储,直到所有字符都被利用,读入时统计一下+个数,在循环中注意边界问题2个加号可以把所有数字分成3个区域,代码如下#include<bits/stdc++.h>using namespace std;char s[500005];int ans[500004]...原创 2020-02-12 00:44:33 · 128 阅读 · 0 评论 -
关于硬币问题能否贪心的证明
硬币问题是一个很经典的算法问题,对于给出面值不同的硬币,决定了是否可以直接通过贪心求解,比如1元2元5元就可以用优先取5的策略,而1元4元5元就不可以那么这个问题为什么会出现不同,这就涉及到贪心算法的证明,很多时候我们往往不在意这些贪心的完整证明,只要大致没有反例,我们就直接应用,但闲来思考,发现了一些关于硬币问题贪心的证明方法就比如硬币1 2 5,我们如果无论要构造多少的面值,都考虑5的构造...原创 2020-02-07 04:51:59 · 1298 阅读 · 0 评论