![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM贪心
桑榆207
在最终的结果到来之前,任何肯定会赢之类的话都是虚无缥缈的。
展开
-
Elections CodeForces - 1020C 枚举+贪心
题意:有n个人,m个党派,现在给出每个人给哪个党派投了票,以及让他们改票所需钱数。问至少需要多少钱,使得第一个党派的票数严格大于其他人。思路:按照费用从小到大排序。我们枚举最大的得票数为i,那么当有一个党派的票数大于i时,修改党派票数,让其减1,1党派票数+1。最后判断一下即可。代码:#include<iostream>#include<alg...原创 2020-02-21 19:29:32 · 228 阅读 · 0 评论 -
Math Show CodeForces - 846B 贪心
题意:有n个任务,每个任务都有k个子任务,每个任务的子任务所用时间都是一样的,每完成一个子任务得到1,一个任务中子任务全完成,那么得到价值k+1,现在有m分钟,求能得到的最大价值。思路:枚举一共可以完成i个任务,然后用剩下的时间去枚举能完成多少子任务。子任务要按照时间排好序。代码:#include<iostream>#include<algorithm&g...原创 2020-02-05 11:13:36 · 233 阅读 · 0 评论 -
贪心 || 贪心+并查集
A supermarket has a set Prod of products on sale. It earns a profit px for each product x∈Prod sold by a deadline dx that is measured as an integral number of time units starting from the moment the s...原创 2019-02-20 17:38:21 · 214 阅读 · 0 评论 -
51NOD--1432 独木舟--贪心
n个人,已知每个人体重。独木舟承重固定,每只独木舟最多坐两个人,可以坐一个人或者两个人。显然要求总重量不超过独木舟承重,假设每个人体重也不超过独木舟承重,问最少需要几只独木舟?收起输入第一行包含两个正整数n (0<n<=10000)和m (0<m<=2000000000),表示人数和独木舟的承重。接下来n行,每行一个正整数,表示每个人的体重。体重不超过10...原创 2019-04-10 17:00:39 · 105 阅读 · 0 评论 -
S1NOD--1428 活动安排问题--贪心+优先队列
有若干个活动,第i个开始时间和结束时间是[Si,fi),同一个教室安排的活动之间不能交叠,求要安排所有活动,最少需要几个教室?收起输入第一行一个正整数n (n <= 10000)代表活动的个数。第二行到第(n + 1)行包含n个开始时间和结束时间。开始时间严格小于结束时间,并且时间都是非负整数,小于1000000000输出一行包含一个整数表示最少教室的个数。...原创 2019-04-12 11:00:49 · 156 阅读 · 0 评论 -
AtCoder Regular Contest 067--D - Walk and Teleport--贪心
D - Walk and Teleport Time Limit: 2 sec / Memory Limit: 256 MB Score : points Problem Statement There are towns on a line running east-west. The towns are numbered through , in order from west to east...原创 2019-06-01 11:59:02 · 146 阅读 · 0 评论 -
51NOD--1099 任务执行顺序--贪心思想
1099 任务执行顺序1.0 秒 131,072.0 KB 20 分 3级题有N个任务需要执行,第i个任务计算时占R[i]个空间,而后会释放一部分,最后储存计算结果需要占据O[i]个空间(O[i] < R[i])。例如:执行需要5个空间,最后储存需要2个空间。给出N个任务执行和存储所需的空间,问执行所有任务最少需要多少空间。收起输入第1行:1...原创 2019-07-24 15:31:14 · 156 阅读 · 0 评论 -
CF--Merging Two Decks--思维+贪心
D. Merging Two Deckstime limit per test2 secondsmemory limit per test256 megabytesinputinput.txtoutputoutput.txtThere are two decks of cards lying on the table in front of you, some ...原创 2019-08-01 15:56:17 · 183 阅读 · 0 评论 -
CF--Producing Snow--前缀和+优先队列
C. Producing Snowtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAlice likes snow a lot! Unfortunately, this year's winter is alr...原创 2019-08-14 09:21:54 · 285 阅读 · 0 评论 -
CF--Glass Carving--set and multiset
C. Glass Carvingtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputLeonid wants to become a glass carver (the person who creates be...原创 2019-08-14 10:46:26 · 238 阅读 · 0 评论 -
CF--Minimize the error--思维+优先队列
B. Minimize the errortime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given two arraysAandB, each of sizen. The error,...原创 2019-08-14 15:28:33 · 111 阅读 · 0 评论 -
HDU--Intelligence System--强连通缩点+贪心
Intelligence System Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3797Accepted Submission(s): 1664 Problem Descript...原创 2019-08-29 21:23:41 · 131 阅读 · 0 评论 -
HDU 3183 A Magic Lamp 贪心+逆向思维
Kiki likes traveling. One day she finds a magic lamp, unfortunately the genie in the lamp is not so kind. Kiki must answer a question, and then the genie will realize one of her dreams. The question ...原创 2019-02-16 17:44:24 · 121 阅读 · 0 评论 -
HDU5246 超级赛亚ACMer 贪心
http://acm.hdu.edu.cn/showproblem.php?pid=5246 Problem Description 百小度是一个ACMer,也是一个超级赛亚人,每个ACMer都有一个战斗力,包括百小度。&#8232;所谓超级赛亚人的定义,是说如果在对抗中刚好接近极限状态,那就会激发斗志,实力提升. 具体来说,就是百小度现在要接受一些ACMer的挑战...原创 2019-01-23 17:05:48 · 135 阅读 · 0 评论 -
牛客 小a与"204"模拟贪心
链接:https://ac.nowcoder.com/acm/contest/317/B来源:牛客网 题目描述小a非常喜欢204204这个数字,因为′a′+′k′=204′a′+′k′=204。现在他有一个长度为nn的序列,其中只含有2,0,42,0,4这三种数字设aiai为序列中第ii个数,你需要重新排列这个数列,使得∑ni=1(ai−ai−1)2∑i=1n(ai−ai−1)2最...原创 2019-01-23 10:08:42 · 159 阅读 · 0 评论 -
CodeForce1008B Turn the Rectangles(贪心思维)
B. Turn the Rectanglestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are nn rectangles in a row. You can either turn each...原创 2018-08-22 09:44:39 · 153 阅读 · 0 评论 -
Codeforces Round #497 (Div. 2) C.Reorder the Array(贪心+优先队列)
题意是给了n个数,可以任意去排序,排序后的这个位置上的数要大于排序前的这个位置上的数,问最多有多少个这样的数#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#include <queue>using namespace s...原创 2018-08-22 10:24:10 · 138 阅读 · 0 评论 -
HDU-1069-Monkey and Banan分析(贪心&&动态规划)
经典的dp问题,给出n种类型的长方体石块,给出每种的长、宽、高,每种石块有三种摆放方式,数量不限,可以累加着往上放,问最多能放多高?但是有个限定条件,下边的面积一定要大于上边的面积,长和宽必须均小于下面石块的长和宽才能放上去。分析:先对面积进行排序,每种石块可以有不同的摆放方式,这样就意味着可以看做不同的石块;按面积从大到小进行排序,然后还要满足下面的长和宽都要大于上面的长和宽。若不排序...原创 2018-08-17 10:40:51 · 154 阅读 · 0 评论 -
POJ3614Sunscreen(优先队列+贪心)
一共有C个牛,每个牛有一个范围min,max,在这个范围内,能够在阳光下晒,否则被烧烤,同时有L个防晒油,每个防晒油有不同的个数和防晒度,也就是说牛抹了防晒油就有防晒油所定的防晒度了,问一共有多少牛可以不被烧烤题解中有输入格式/*贪心策略:为了尽可能的让更多的牛能够抹上防晒油,那么我就要尽可能用高于他们忍受范围下线尽可能接近的防晒油涂他们,所以,用优先队列排牛的忍受范围下限从低到高,...原创 2018-10-03 20:21:29 · 152 阅读 · 0 评论 -
讲课例题
1、题目描述 管少(17级计算机大佬)在一栋楼房(农大东校宿舍)下面,楼房一共有n层,第i层每秒有pi的概率会扔下一个东西并砸到管少求第一秒内管少被砸到的概率输入描述:第一行一个整数n之后有n行,第i+1行有两个整数ai,bi(ai<=bi),表示被砸到概率为ai/bi输出描述:若是0则输出0,其他答案输出为分数形式样例输入21 21 2样例输出3/4备注:...原创 2018-12-07 00:12:18 · 201 阅读 · 0 评论 -
导弹拦截 动态规划+贪心
http://noi.openjudge.cn/ch0206/8780/输入导弹依次飞来的高度(雷达给出的高度数据是不大于30000的正整数),计算这套系统最多能拦截多少导弹。输入第一行是一个整数N(不超过15),表示导弹数。第二行包含N个整数,为导弹依次飞来的高度(雷达给出的高度数据是不大于30000的正整数)。输出一个整数,表示最多能拦截的导弹数。样例输入83...原创 2019-01-13 17:11:54 · 338 阅读 · 0 评论 -
牛客练习赛A出题人的RP值(贪心)
//从小到大排序,输出最终结果链接:https://ac.nowcoder.com/acm/contest/358/A来源:牛客网 题目描述众所周知,每个人都有自己的rp值(是个非负实数),膜别人可以从别人身上吸取rp值。然而当你膜别人时,别人也会来膜你,互膜一段时间后,你们就平分了两人原有的rp值,当你膜过一个人之后,你就不能再膜那个人了出题人发现自己的rp值为x,出题人...原创 2019-01-19 11:07:56 · 144 阅读 · 0 评论 -
牛客 处女座的期末复习 贪心
链接:https://ac.nowcoder.com/acm/contest/327/J来源:牛客网 题目描述快要期末考试了,处女座现在有n门课程需要考试,每一门课程需要花ai小时进行复习,考试的起始时间为bi,处女座为了考试可以不吃饭不睡觉,处女座想知道他能否复习完所有的科目(即在每一门考试之前复习完该科目)。每一门课的考试时间都为两小时。输入描述: 第一行一个整数n...原创 2019-01-24 20:29:21 · 139 阅读 · 0 评论 -
CodeForces 609D Gadgets for dollars and pounds 二分+贪心
http://codeforces.com/problemset/problem/609/DNura wants to buy k gadgets. She has only s burles for that. She can buy each gadget for dollars or for pounds. So each gadget is selling only for some ...原创 2019-01-15 10:06:39 · 210 阅读 · 0 评论 -
HDU5501The Highest Mark 背包+贪心确定排序标准
http://acm.hdu.edu.cn/showproblem.php?pid=5501考虑t1,t2t1先做的话,那么消耗c1*b1+b2*(C1+c2)t2先做的话,那么消耗c2*b2+b1*(c1+c2)可以看出c1b2和b1c2不同,其他的都相同,所以排序标准确定了。 Problem Description The SDOI in 2045 is fa...原创 2019-01-15 19:18:46 · 410 阅读 · 0 评论 -
牛客 处女座的训练 贪心规则的确立
链接:https://ac.nowcoder.com/acm/contest/329/D来源:牛客网 题目描述处女座靠着自己的家教本领赚够了去比赛的钱,于是开启了疯狂训练。在每个夜深人静第二天不收作业的夜晚,他都会开始刷题。"今日又是一个刷题的夜晚。"他挑选了n道题开始刷,而题太多,刷不掉,理还乱(呜呜)、自己没有解决的题目每分钟都会给他带来bibi的疲倦值,而解决每一道题目都需...原创 2019-01-26 18:59:27 · 173 阅读 · 0 评论 -
zoj 3469 Food Delivery(区间DP&&贪心&&分状态讨论)
有一家快餐店送外卖,现在同时有n个家庭打进电话订购,送货员得以V-1的速度一家一家的运送,但是每一个家庭都有一个不开心的值,每分钟都会增加一倍,值达到一定程度,该家庭将不会再订购外卖了,现在为了以后有更多的家庭订购,要将外卖送到的情况下使得所有用户的不开心值总和达到最小先将各个点按坐标排序,餐厅也算一个点;从小到大排序;状态转移方程:从餐厅向两边遍历:i为左,j为右,dp[i][j]...原创 2018-08-18 10:39:36 · 114 阅读 · 0 评论