![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心
贪心
璇玑你没有心
这个作者很懒,什么都没留下…
展开
-
[NOIP2013]积木大赛 [NOIP2018]道路铺设 贪心/差分
积木大赛原题链接:登录—专业IT笔试面试备考平台_牛客网 AC代码:道路铺设登录—专业IT笔试面试备考平台_牛客网 AC代码:一样的思路,可以自己写一下~原创 2022-06-23 11:05:49 · 440 阅读 · 1 评论 -
E1. String Coloring (easy version)(cf)贪心 + 排序
原题链接:Problem - 1296E1 - Codeforces题目大意:给你一串字符串,包含n个小写字母,让你给所有字母随意标0或1(两种颜色),然后你可以进行任意次操作,可以把位置相邻且涂色不同的字母交换位置,问你有没有涂色的方法可以使串最后变为字典序。思路:一开始完全没思路,想着某个字母如果排好序应该往左移还是往右移然后是啥颜色。但是想了想颜色还跟旁边要换的颜色要不同,交换顺序也不知道....还是对01串不敏感。想想,其实在一个串中,1和0可以任意游走直到碰到同类。也就是说,只要保证这两原创 2022-04-02 20:06:16 · 385 阅读 · 0 评论 -
C1. Potions (Easy Version)(cf) 优先队列、后悔贪心
原题链接:Problem - 1526C1 - Codeforces题目大意:给你n个数,要你从左到右选择,要sum一直>=0,问你最多可以取多少个数。这不是普通的01背包了,这个题是有顺序的,可能从前往后有顺序的时候就会有sum<0的时候,所以这里用到优先队列+后悔贪心:1.有四种情况:1)a[i]>=0, 直接取, cnt++;2)a[i] < 0 但是sum + a[i] >= 0,也可以取,但是要把负数存到优先队列,存它的绝对值,cnt++;3原创 2022-02-28 19:32:09 · 288 阅读 · 0 评论 -
A. Knapsack(cf)
原题链接:Problem - 1446A - Codeforces贪心,从大到小贪,如果此时数据加进来在w/2到w之间,就满足条件,循环可以break了;如果不在这之间就继续加更小的值。#include<iostream>#include<stdio.h>#include<cmath>#include<vector>#include<algorithm>#include<cstring>#include<原创 2022-01-12 12:29:02 · 135 阅读 · 0 评论 -
C - Interesting Story (cf)贪心
原题链接:Problem - 1551C - Codeforces之前也遇到过差不多的题,但是不太会写参考了大佬的,写的很详细:Interesting Story_夭辰的博客-CSDN博客还是看贡献遍历abcde每个字母,然后对于每个串,跟此时选择的字母相同的贡献为1,不相同的贡献为-1......#include<iostream>#include<cmath>#include<vector>#include<algorithm>原创 2021-11-24 10:48:47 · 387 阅读 · 0 评论 -
贪心 C. Deep Down Below
原题链接:Problem - 1561C - Codeforcesvector<pair<int,int>>的用法复习这个地方用map的话可能会出现有值重复的情况,不是大问题,但是map容器中数据的数量不知道能不能算出来,明天再试试sort和auto在vector<pair<int,int>>中的用法复习每次往后判断的时候都是改变初始值ans,也就是我们最后要求的答案其他的明天再写吧现在不想写了。。。#include<iostr原创 2021-10-20 22:03:40 · 162 阅读 · 0 评论