![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心
贪心
_7许
%
展开
-
CodeForces - 1338A
Powered Addition题意:给一个序列,从时刻 x=1x = 1x=1 开始,每个时刻 x,我们可以从序列中选择一个子序列(不必须连续),该子序列中的每个值都加上 2x−12^{x-1}2x−1 ,当然子序列可以为空。我们需要得到一个升序的序列,问需要最少的时间是多少?思路:直接贪心使得每个 aia_iai 都等于序列 [a1,ai][a_1, a_i][a1,ai] 中的最大...原创 2020-04-25 09:17:15 · 176 阅读 · 0 评论 -
Doors Breaking and Repairing(贪心)
You are policeman and you are playing a game with Slavik. The game is turn-based and each turn consists of two phases. During the first phase you make your move and during the second phase Slavik make...原创 2019-03-27 22:08:22 · 183 阅读 · 0 评论 -
Buildings(贪心)
Have you ever heard the story of Blue.Mary, the great civil engineer? Unlike Mr. Wolowitz, Dr. Blue.Mary has accomplished many great projects, one of which is the Guanghua Building. The public opini...原创 2019-02-08 20:13:24 · 813 阅读 · 0 评论 -
卡片游戏(贪心)
题目小明最近宅在家里无聊,于是他发明了一种有趣的游戏,游戏道具是N张叠在一起的卡片,每张卡片上都有一个数字,数字的范围是0~9,游戏规则如下: 首先取最上方的卡片放到桌子上,然后每次取最上方的卡片,放到桌子上已有卡片序列的最右边或者最左边。当N张卡片全部都放到桌子上后,桌子上的N张卡片构成了一个数。这个数不能有前导0,也就是说最左边的卡片上的数字不能是0。游戏的目标是使这个数最小。 现在...原创 2019-02-05 13:31:03 · 1110 阅读 · 0 评论 -
Repair the Wall(简单的贪心)
题目链接:https://vjudge.net/contest/279984#problem/E题目大意:就是有个1L的矩形缝隙,然后有n个1a[i]的小木块来填补空隙,这些小木块可以锯,问最少要用多少块小木块才能修补好缝隙。思路:就是贪心的选取长的木块,直到木块的长度大于等于L为止。#include <stdio.h>#include <algorithm>u...原创 2019-01-25 18:33:39 · 297 阅读 · 0 评论 -
Urbanization
题目链接:https://vjudge.net/contest/279984#problem/C题目大意:就是有n个数,然后要挑出来n1和n2个,然后呢让n1集合和n2集合的平均数最大,输出这两个平均数的和。就让n和数从大到小排序,然后贪心地先挑大的放到小的集合中。然后再挑放在大的集合中的。#include <iostream>#include <stdio.h>...原创 2019-01-25 18:26:46 · 222 阅读 · 0 评论 -
coins(贪心,需要转换一下求解思维)
题目链接:https://vjudge.net/contest/279984#problem/D题目大意:就是有个物品价值p,然后我们有面值为1,5,10,50,100的纸币,问最少和最多用多少纸币正好能买这个物品。思路:最少的话就是从最大的开始看嘛,挺简单的。最多的话就转换一下求法。假设拥有的纸币的总面值为q,那么问题就可以转换成求买价值为q-p的物品,最少要用多少纸币,就很简单了。还有一...原创 2019-01-25 18:19:48 · 313 阅读 · 0 评论 -
Pass-Muraille(贪心,做了好久……)
题目链接:https://vjudge.net/contest/279984#problem/G题目大意:就是说魔术师要穿墙表演,一次表演最多能穿k个墙。一共有n行墙在map上放置,下面n行是墙的第一块和最后一块砖的左上角的坐标。然后让我们判断最少去掉几堵墙能使魔术师从上往下任意挑选一列都能穿墙成功。思路:从当前超过k堵墙的列开始,到墙的末尾,最长的墙对整个墙的布局的影响最大。所以就拆这个所谓...原创 2019-01-25 18:11:52 · 323 阅读 · 0 评论 -
补提交卡(贪心)
小Ho给自己定了一个宏伟的目标:连续100天每天坚持在hihoCoder上提交一个程序。100天过去了,小Ho查看自己的提交记录发现有N天因为贪玩忘记提交了。于是小Ho软磨硬泡、强忍着小Hi鄙视的眼神从小Hi那里要来M张"补提交卡"。每张"补提交卡"都可以补回一天的提交,将原本没有提交程序的一天变成有提交程序的一天。小Ho想知道通过利用这M张补提交卡,可以使自己的"最长连续提交天数"最多变成多少天..原创 2019-01-19 18:35:51 · 326 阅读 · 0 评论 -
今年暑假不AC (又是一道简单的贪心)
题目链接:https://vjudge.net/contest/279984#problem/B#include &lt;stdio.h&gt;#include &lt;algorithm&gt;using namespace std;struct node{ int begin_,end_;} a[105];bool cmp(node x,node y){ ret...原创 2019-01-19 18:35:04 · 4397 阅读 · 0 评论 -
发工资咯:) (这个名字……嗯,一道简单的贪心)
题目链接:https://vjudge.net/contest/279984#problem/A#include &lt;stdio.h&gt;using namespace std;const int fix[6]={100,50,10,5,2,1};int a[105];int sum;int main(){ int n; while(~scanf("%d",&...原创 2019-01-19 18:26:49 · 1952 阅读 · 0 评论