算法基础--贪心算法
# 算法基础--贪心算法
pxlsdz
冲就完了!
展开
-
贪心算法 ZOJ1029-MOVINGTABLES(房间搬桌子问题)
ZOJ1029-MOVINGTABLES(房间搬桌子问题)题目背景:¢ 这层楼沿着走廊南北向的两边各有200个房间。最近,公司要做一次装修,需要在各个办公室之间搬运办公桌。¢ 由于走廊狭窄,办公桌都很大,走廊里一次只能通过一张办公桌。必须制定计划提高搬运效率。¢ 经理制定如下计划:一张办公桌从一个房间移到另一个房间最多用十分钟。当从房间i移动一张办公桌到房间j,两个办公室之间原创 2018-02-01 20:50:31 · 2640 阅读 · 1 评论 -
牛客寒假算法基础集训营1 部分题解
链接:https://ac.nowcoder.com/acm/contest/317/A来源:牛客网A.小a的计算器时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述小a的数学基础实在太差了,以至于他只会用计算器算数。他的计算器比较特殊,只有+,−,×,/+,−,×,/(即...原创 2019-03-16 20:47:32 · 3145 阅读 · 0 评论 -
牛客寒假算法基础集训营6 题解
牛客寒假算法基础集训营6 题解A出题链接:https://ac.nowcoder.com/acm/contest/332/A来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述小B准备出模拟赛。她把题目按难度分为四等,分值分别为6,7,8,9。已知小B共...原创 2019-03-16 20:46:32 · 2807 阅读 · 0 评论 -
UVA 10037 - Bridge(贪心)
PC/UVa IDs: 110403/10037, Popularity: B, Success rate: low Level: 3测试地址:https://vjudge.net/problem/UVA-10037 [问题描述]A group of n people wish to cross a bridge at night.n个人的队伍想在晚上通过一座大桥。...原创 2019-02-08 17:04:14 · 279 阅读 · 0 评论 -
HDU_3183_A Magic Lamp(贪心/线段树)
A Magic LampTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2274 Accepted Submission(s): 902Problem DescriptionKiki likes traveling. On...原创 2019-02-16 01:25:57 · 204 阅读 · 0 评论 -
POJ3553 Task schedule (拓扑排序+贪心+优先队列)
Task scheduleTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 306 Accepted: 193 Special JudgeDescriptionThere are n preemptive jobs to be processed on a single ma...原创 2019-02-23 15:09:40 · 488 阅读 · 0 评论 -
Codeforces Round #257 C.Jzzhu and Chocolate(贪心+规律)
A. Jzzhu and Chocolatetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputJzzhu has a big rectangular chocolate bar that consists...原创 2019-03-28 16:41:53 · 197 阅读 · 0 评论 -
51nod 1133 不重叠的线段
X轴上有N条线段,每条线段有1个起点S和终点E。最多能够选出多少条互不重叠的线段。(注:起点或终点重叠,不算重叠)。例如:[1 5][2 3][3 6],可以选[2 3][3 6],这2条线段互不重叠。收起输入第1行:1个数N,线段的数量(2 <= N <= 10000)第2 - N + 1行:每行2个数,线段的起点和终点(-10^9 <= S,E <...原创 2019-04-18 00:27:17 · 120 阅读 · 0 评论 -
ZOJ - 3953 Intervals (贪心)
IntervalsTime Limit:1 Second Memory Limit:65536 KB Special JudgeChiaki hasnintervals and thei-th of them is [li,ri]. She wants to delete some intervals so that there does not exist t...原创 2019-05-01 21:45:58 · 315 阅读 · 0 评论 -
2018ICPC青岛区域赛 zoj4062 Plants vs. Zombies(二分+贪心)
BaoBao and DreamGrid are playing the gamePlants vs. Zombies. In the game, DreamGrid grows plants to defend his garden against BaoBao's zombies.Plants vs. Zombies(?)(Image from pixiv. ID: 21790160;...原创 2019-05-05 08:51:49 · 304 阅读 · 0 评论 -
51nod 2206 低买高卖&codeforces867E Buy Low Sell High 贪心+优先队列
考虑股票市场,一共有n天。对于第i天,B君知道股票的价格是每单位a[i]元在每一天,B君可以选择买入一个单位的股票,卖出一个单位的股票,或者什么都不做。刚开始B君有无穷多的钱,但是没有任何股票。问n天之后B君最多可以赚多少钱。(1 <= n <= 200000)(1 <= a[i] <= 10000)收起输入第一行一个整数n表示天数。接下来一行...原创 2019-07-23 18:46:57 · 364 阅读 · 0 评论 -
CodeForces - 240D. Merging Two Decks 贪心+暴力
There are two decks of cards lying on the table in front of you, some cards in these decks lay face up, some of them lay face down. You want to merge them into one deck in which each card is face down...原创 2019-08-01 11:19:28 · 247 阅读 · 0 评论 -
51nod 1098 最小方差 贪心+前缀和+公式化简
1098 最小方差1.0 秒 131,072.0 KB 20 分 3级题若x1,x2,x3......xn的平均数为k。则方差s^2 = 1/n * [(x1-k)^2+(x2-k)^2+.......+(xn-k)^2] 。方差即偏离平方的均值,称为标准差或均方差,方差描述波动程度。给出M个数,从中找出N个数,使这N个数方差最小。收起输入第1...原创 2019-07-28 13:21:29 · 207 阅读 · 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-28 15:15:04 · 132 阅读 · 0 评论 -
POJ 1328 Radar Installation(区间贪心)
Radar InstallationTime Limit:1000MS Memory Limit:10000K Total Submissions:124432 Accepted:27503 DescriptionAssume the coasting is an infinite straight line. Land is in one ...原创 2019-08-07 21:28:16 · 211 阅读 · 0 评论 -
codeforces 609D D. Gadgets for dollars and pounds(二分+贪心)
Gadgets for dollars and pounds 总时间限制: 2000ms 内存限制: 65536kB 描述 一个人手上有s卢布,他要在n天内买m样东西中的k样. 有两种支付方式,每个物品有一种支付方式,要么用美元,要么用英镑。每天有不同的支付方式代价,即换取一美元或英镑,需要付出x[i]卢布的代价。 要求:最早完成买k样东西的天数。如果无法完成任务,输出-1 一种商品只...原创 2019-01-16 22:29:20 · 289 阅读 · 0 评论 -
HDU - 5501 The Highest Mark 贪心+01背包
The Highest MarkTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1322 Accepted Submission(s): 564 Problem DescriptionThe SDOI in 204...原创 2019-01-15 20:17:32 · 222 阅读 · 0 评论 -
贪心算法 均分纸牌(NOIP2002)
均分纸牌(NOIP2002)题目要求: 有 N 堆纸牌,编号分别为 1,2,…, N。每堆上有若干张,但纸牌总数必为 N 的倍数。可以在任一堆上取若干张纸牌,然后移动。 移牌规则为:在编号为 1 堆上取的纸牌,只能移到编号为 2 的堆上;在编号为 N 的堆上取的纸牌,只能移到编号为 N-1 的堆上;其他堆上取的纸牌,可以移到相邻左边或右边的堆上。原创 2018-02-01 21:41:36 · 1298 阅读 · 0 评论 -
贪心算法 整数区间
【例8】整数区间题目要求:请编程完成以下任务:1. 读取闭区间的个数及它们的描述;2.找到一个含元素个数最少的集合,使得对于每一个区间,都至少有一个整数属于该集合,输出该集合的元素个数。【输入】首行包括区间的数目n,1【输出】第一行集合元素的个数,对于每一个区间都至少有一个整数属于该区间,且集合所包含元素数目最少。【样例输入】43 62 40 2原创 2018-02-03 20:23:30 · 1802 阅读 · 0 评论 -
鱼塘钓鱼(fishing)
鱼塘钓鱼(fishing)时间限制: 1000 ms 内存限制: 65536 KB提交数: 149 通过数:81 三种做法:纯贪心做法堆维护DP【题目描述】有N个鱼塘排成一排(N<100),每个鱼塘中有一定数量的鱼,例如:N=5时,如下表:鱼塘编号每1分钟能钓到的鱼的数量(1..1000)每1分钟能钓鱼数的减少量(1..100)当前鱼塘到下一个相邻鱼塘需要的时间(单位:...原创 2018-04-12 23:58:05 · 1296 阅读 · 1 评论 -
STL 堆 鱼塘钓鱼
鱼塘钓鱼(fishing)时间限制: 1000 ms 内存限制: 65536 KB提交数: 150 通过数: 82 纯贪心做法STL+堆dp【题目描述】有N个鱼塘排成一排(N<100),每个鱼塘中有一定数量的鱼,例如:N=5时,如下表:鱼塘编号每1分钟能钓到的鱼的数量(1..1000)每1分钟能钓鱼数的减少量(1..100)当前鱼塘到下一个相邻鱼塘需要的时间(单位:分...原创 2018-04-13 12:45:45 · 1935 阅读 · 0 评论 -
洛谷 P1717 钓鱼
题目描述话说发源于小朋友精心设计的游戏被电脑组的童鞋们藐杀之后非常不爽,为了表示安慰和鼓励,VIP999决定请他吃一次“年年大丰收”,为了表示诚意,他还决定亲自去钓鱼,但是,因为还要准备2013NOIP,z老师只给了他H(1<=H<=16)个小时的空余时间,假设有N(2<=n<=25)个鱼塘都在一条水平路边,从左边到右编号为1、2、3、。。。、n)。VIP是个很讲究效率的孩...原创 2018-04-13 13:00:04 · 230 阅读 · 0 评论 -
POJ 3262 Protecting the Flowers 贪心
题目描述Farmer John went to cut some wood and left N (2 ≤ N ≤ 100,000) cows eating the grass, as usual. When he returned, he found to his horror that the cluster of cows was in his garden eating his beaut...原创 2018-06-15 22:58:08 · 196 阅读 · 0 评论 -
POJ 3614 Sunscree (优先队列)
SunscreenTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 10586 Accepted: 3702 DescriptionTo avoid unsightly burns while tanning, each of the C (1 ≤ C ≤ 2500) cows must cover her hide...原创 2018-06-09 23:55:41 · 239 阅读 · 0 评论 -
POJ 3253 Fence Repair 优先队列
Fence Repair Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 60533 Accepted: 19962 Desc...原创 2018-07-25 01:40:35 · 192 阅读 · 0 评论 -
POJ 2341 Expedition 贪心 (两种做法)
Expedition Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 22576 Accepted: 6405 DescriptionA group of cows grabbed a truck and venture...原创 2018-07-28 21:14:44 · 315 阅读 · 0 评论 -
POJ2437Muddy roads 贪心
Muddy roads Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 3554 Accepted: 1625 DescriptionFarmer John has a problem: the dirt road fr...原创 2018-07-29 01:12:00 · 345 阅读 · 0 评论 -
POJ 3190 Stall Reservations 贪心+优先队列
Stall Reservations Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10476 Accepted: 3702 ...原创 2018-07-26 11:24:44 · 282 阅读 · 0 评论 -
POJ 3040 Allowance
Allowance Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 5511 Accepted: 2168 Descripti...原创 2018-07-29 16:51:21 · 211 阅读 · 0 评论 -
POJ 3045 Cow Acrobats
Cow Acrobats Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6692 Accepted: 2495 DescriptionFarmer John's N (1 <= N <= 50,000) c...原创 2018-07-29 20:11:45 · 149 阅读 · 0 评论 -
超级赛亚ACMer HDU - 5246 (贪心)
超级赛亚ACMerTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3407 Accepted Submission(s): 928 Problem Description百小度是一个ACMer,也是一个超级赛亚人,每个...原创 2019-01-23 19:42:27 · 213 阅读 · 0 评论 -
2017 ACM-ICPC 亚洲区(南宁赛区)网络赛 J. Minimum Distance in a Star Graph 贪心/bfs
题目连接:https://nanti.jisuanke.com/t/A1286In this problem, we will define a graph called star graph, and the question is to find the minimum distance between two given nodes in the star graph.Given a...原创 2019-08-29 10:44:36 · 253 阅读 · 0 评论