![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心
ltinor
这个作者很懒,什么都没留下…
展开
-
009 Zero Array (CF #577div2 B)
第一次打CF只过了一A题 RP-81……Zero Array题目链接大意:有一系列数字,每次选两个数同时减1,令每个数都变成0。In one operation you can choose two elements ai and aj (i≠j) and decrease each of them by one.这个"by one" 我理解成了一个被另一个减去"by the oth...原创 2019-08-07 22:29:13 · 204 阅读 · 0 评论 -
016 Equal Rectangles (CF1203B)
题目链接:CF1203B标签:数学、贪心大意:给出一组长方形的边长(4n个),问是否能组成n个面积相同的长方形思路:很简单就每次取最长边最短边相乘看看是否始终相等,要注意一下细节(因为各种奇怪细节wa)代码: #include <iostream> #include <queue> #include<algorithm> ...原创 2019-08-19 15:52:40 · 162 阅读 · 0 评论 -
010 Maximum Median
原题:You are given an array a of n integers, where n is odd. You can make the following operation with it:Choose one of the elements of the array (for example ai) and increase it by 1 (that is, replac...原创 2019-08-09 23:51:13 · 210 阅读 · 0 评论 -
018 Boxers (CF1203E)
题目链接:CF1203E标签:贪心、排序大意:给你n个数,每个数可一个+1,-1,或不变(变化后必须为正整数),问最多可能存在多少个不同的数思路:由大到小排序,1特判从最左边的数开始,尽量往小了变,开个数组来标记这个值是否出现过,代码如下,细节请看注释:#include<bits/stdc++.h>using namespace std;const int maxn=150...原创 2019-08-19 16:47:27 · 189 阅读 · 0 评论 -
019 Almost Equal (CF1205A)
题目链接:CF1205A标签:构造、贪心、数学大意:输入n,构造一个长度为2n的环(由数字1~2n组成),确保任意连续的n个数之和仅有两种可能且相差不大于1(为连续自然数)思路:比赛的时候误认为是连续三个数死活没想到思路,重新看一遍题之后发现并不是太难。把1~2n个数分为2组,这两组应该为连续的自然数,(若为相等的数必不可能满足任意n个连续的数之和仅有两种可能,但笔者水平有限无法给出合理...原创 2019-08-19 17:31:27 · 207 阅读 · 0 评论 -
014 Summer Vacation (AtCoder ABC 137 D)
题目链接:AtCoder ABC 137 D标签:优先队列,贪心题意:N项工作M天,每个工作需要Ai天获得Bi报酬,输入格式如下:N MA1 B1A2 B2⋮AN BN求获得的最大报酬。思路:乍一看应该是个背包题,但是由于多个任务可以同时进行(在不同日子选择),这个背包的费用便是无法控制的,故此路不通。接着想到贪心做法,当两天的报酬相同时,优先选天数少的,从后往前枚举...原创 2019-08-17 16:10:22 · 452 阅读 · 0 评论 -
020 Bookshelves (CF981D)
题目链接:CF981D标签:按位、贪心、DP大意:有n本书,每本书都有一个价值a。将这n本书按照顺序连续地放在书架上(读题的时候忽略了“连续的”这个重要讯息,导致很长时间都没有思路),定义一个书架的美观程度为这个书架上所有书价值的总和,k个书架的美观程度为每个书架的按位与和,求这k个书架的最大美观程度。思路:先简单介绍一下按位与运算(自己对位运算不太熟悉老是碰壁)按位与(&...原创 2019-10-03 10:17:15 · 226 阅读 · 0 评论