贪心
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 · 190 阅读 · 0 评论 -
016 Equal Rectangles (CF1203B)
题目链接:CF1203B 标签:数学、贪心 大意:给出一组长方形的边长(4n个),问是否能组成n个面积相同的长方形 思路:很简单就每次取最长边最短边相乘看看是否始终相等,要注意一下细节(因为各种奇怪细节wa) 代码: #include <iostream> #include <queue> #include<algorithm> ...原创 2019-08-19 15:52:40 · 149 阅读 · 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 · 180 阅读 · 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 · 174 阅读 · 0 评论 -
019 Almost Equal (CF1205A)
题目链接:CF1205A 标签:构造、贪心、数学 大意:输入n,构造一个长度为2n的环(由数字1~2n组成),确保任意连续的n个数之和仅有两种可能且相差不大于1(为连续自然数) 思路: 比赛的时候误认为是连续三个数死活没想到思路,重新看一遍题之后发现并不是太难。 把1~2n个数分为2组,这两组应该为连续的自然数,(若为相等的数必不可能满足任意n个连续的数之和仅有两种可能,但笔者水平有限无法给出合理...原创 2019-08-19 17:31:27 · 192 阅读 · 0 评论 -
014 Summer Vacation (AtCoder ABC 137 D)
题目链接:AtCoder ABC 137 D 标签:优先队列,贪心 题意: N项工作M天,每个工作需要Ai天获得Bi报酬,输入格式如下: N M A1 B1 A2 B2 ⋮ AN BN 求获得的最大报酬。 思路: 乍一看应该是个背包题,但是由于多个任务可以同时进行(在不同日子选择),这个背包的费用便是无法控制的,故此路不通。 接着想到贪心做法,当两天的报酬相同时,优先选天数少的,从后往前枚举...原创 2019-08-17 16:10:22 · 418 阅读 · 0 评论 -
020 Bookshelves (CF981D)
题目链接:CF981D 标签:按位、贪心、DP 大意:有n本书,每本书都有一个价值a。将这n本书按照顺序连续地放在书架上(读题的时候忽略了“连续的”这个重要讯息,导致很长时间都没有思路),定义一个书架的美观程度为这个书架上所有书价值的总和,k个书架的美观程度为每个书架的按位与和,求这k个书架的最大美观程度。 思路:先简单介绍一下按位与运算(自己对位运算不太熟悉老是碰壁) 按位与(&...原创 2019-10-03 10:17:15 · 212 阅读 · 0 评论