贪心相关算法
ACM 贪心相关算法
sizaif
这个作者很懒,什么都没留下…
展开
-
51NOD 贪心教程入门 任务执行顺序
语文水平有限,题意直接不理解,询问winter后, 做了个图 终于理解了. 说实话,题意说的真心不咋地;有N个任务需要执行,第i个任务计算时占R[i]个空间,而后会释放一部分,最后储存计算结果需要占据O[i]个空间(O[i] 例如:执行需要5个空间,最后储存需要2个空间。给出N个任务执行和存储所需的空间,问执行所有任务最少需要多少空间。输入原创 2017-05-11 20:55:31 · 242 阅读 · 0 评论 -
51NOD 1625 夹克爷发红包 (贪心+dfs)
题目连接 :https://www.51nod.com/onlineJudge/questionCode.html#!problemId=16251625 夹克爷发红包基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注在公司年会上,做为互联网巨头51nod掌门人的夹克老爷原创 2017-05-20 15:26:03 · 432 阅读 · 0 评论 -
hunnu 10611 聪明的木匠 (优先队列)
题目链接:点击打开链接聪明的木匠Time Limit: 1000ms, Special Time Limit:2500ms, Memory Limit:32768KBTotal submit users: 58, Accepted users: 50Problem 10611 : No special judgementPro原创 2017-05-21 11:47:57 · 342 阅读 · 0 评论 -
codeforces#839 B Game of the Rows 思维,贪心
B. Game of the Rowstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputDaenerys Targaryen has an army consistin原创 2017-11-25 21:21:05 · 255 阅读 · 0 评论 -
Codeforces Round #459 (Div. 2) C-The Monster (贪心)
C. The Monstertime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAs Will is stuck in the Upside Down, he can still communicate with his mom, Joyce, th...原创 2018-02-17 21:30:09 · 197 阅读 · 0 评论 -
2018山东冬令营:还钱问题,UPC(5700) 还钱问题
5700: 还钱问题时间限制: 1 Sec 内存限制: 128 MB提交: 54 解决: 14[提交][状态][讨论版]题目描述STOI团队里的兄弟们脑子里装满算法,出门经常忘了带钱,于是经常有甲向乙借钱买大饼,乙向丙借钱买饮料这种事发生。换成OI语言描述就是:这团队有N个人,每个人都跟别人借了一些钱,也借了一些钱给别人,同时满足他们借出去或者借来的钱都在这N个人当中,即总量不变。现在定义一个...原创 2018-03-04 10:01:21 · 380 阅读 · 0 评论 -
ARC073 :Ball Coloring (球染色) UPC-2018山东冬令营 (贪心)
球染色时间限制: 2 Sec 内存限制: 512 MB提交: 66 解决: 22[提交][状态][讨论版]题目描述有n组球,每组有两个球,权值分别为xi, yi。你需要对每组球染色,一个染成红色,一个染成蓝色。Rmax, Rmin, Bmax, Bmin分别表示红色的球中权值最大的,红色的球中权值最小的,蓝色的球中权值最大的,蓝色的球中权值最小的。你的目标是最小化(Rmax − Rmin) ×...原创 2018-03-18 21:23:24 · 508 阅读 · 0 评论 -
2018江苏冬令营2 :UPC 石子游戏 (贪心)
石子游戏时间限制: 1 Sec 内存限制: 128 MB提交: 118 解决: 32[提交][状态][讨论版][命题人:admin]题目描述在Bob学会怎样玩Nim Game之后,他打算尝试另一款看起来更为简单的石子游戏这个游戏是这样子玩的:一共有一个玩家,且一开始有N堆石头,第i堆石头有ai个石子。玩家每次只能移动一个石子从一堆到另一堆。在每次移动结束后,如果存在一个整数x(x>1)满...原创 2018-03-24 19:07:14 · 405 阅读 · 0 评论 -
USACO 2018 February Contest, Silver-Rest Stops
G: Rest Stops时间限制: 1 Sec 内存限制: 128 MB提交: 97 解决: 38[提交][状态][讨论版][命题人:admin]题目描述Farmer John and his personal trainer Bessie are hiking up Mount Vancowver. For their purposes (and yours), the mountain ...原创 2018-04-03 15:35:38 · 725 阅读 · 0 评论 -
@HDU 6299 @2018 杭电多校训练 1.B Balanced Sequence (贪心)
Balanced SequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1202 Accepted Submission(s): 284 Problem DescriptionChiaki has n str...原创 2018-07-24 10:52:40 · 457 阅读 · 0 评论 -
@NOIP, @UPC 暑假训练 :打地鼠游戏 (贪心-优先队列)
K: 打地鼠游戏时间限制: 1 Sec 内存限制: 128 MB提交: 397 解决: 89[提交] [状态] [讨论版] [命题人:admin]题目描述伟大的2320学长特别喜欢打地鼠游戏,这个游戏开始后,会在地板上冒出一些地鼠来,你可以用榔头去敲击这些地鼠,每个地鼠被敲击后,将会增加相应的游戏分值。可是,所有地鼠只会在地上出现一段时间(而且消失后再也不会出现),每个地鼠都在...原创 2018-07-24 20:09:18 · 263 阅读 · 0 评论 -
HDU 1051 Wooden Sticks (贪心)
Wooden SticksTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 21337 Accepted Submission(s): 8606Problem DescriptionThere is a原创 2017-05-19 22:56:10 · 202 阅读 · 0 评论 -
HDU 1050 Moving Tables (贪心)
Moving TablesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 35356 Accepted Submission(s): 11633Problem DescriptionThe famous原创 2017-05-19 18:15:06 · 298 阅读 · 0 评论 -
51NOD 1125(交换机器最小代价) (贪心) 思想 !思想!
题目链接: https://www.51nod.com/onlineJudge/questionCode.html#!problemId=11251125 交换机器的最小代价基准时间限制:1 秒 空间限制:131072 KB 分值: 80 难度:5级算法题 收藏 关注有N台机器重量各不相等,现在要求把这些机器按照重原创 2017-05-26 01:32:07 · 795 阅读 · 0 评论 -
CODE FORCE 500C (New Year Book Reading) (贪心or 模拟)
C. New Year Book Readingtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputNew Year is coming, and Jaehyun de原创 2017-05-27 00:37:28 · 321 阅读 · 0 评论 -
HDU 4864 Task(贪心) (机器完成目标任务, 两个权值, 小范围打表)
TaskTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7171 Accepted Submission(s): 1891Problem DescriptionToday the company has原创 2017-05-23 14:13:19 · 374 阅读 · 0 评论 -
HDU 1052田忌赛马 Tian Ji -- The Horse Racing
Tian Ji -- The Horse RacingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 30034 Accepted Submission(s): 9045Problem Description原创 2017-05-17 13:17:20 · 349 阅读 · 0 评论 -
51NOD 1449 砝码称重(贪心+进制思想)
题目连接:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=14491449 砝码称重题目来源: CodeForces基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注现在有好多种砝码,他们的重原创 2017-05-18 13:46:36 · 347 阅读 · 0 评论 -
POJ 1328 Radar Installation (贪心)
Radar InstallationTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 87083 Accepted: 19500DescriptionAssume the coasting is an infinite straight line. La原创 2017-05-29 15:39:59 · 257 阅读 · 0 评论 -
ECNU 3263 丽娃河的狼人传说(华东师范大学邀请赛) (贪心)
题目链接:http://acm.ecnu.edu.cn/problem/3263/丽娃河的狼人传说Time limit per test: 1.0 secondsMemory limit: 256 megabytes丽娃河是华师大著名的风景线。但由于学校财政紧缺,丽娃河边的路灯年久失修,一到晚上就会出现走在河边要打着手电的情况,不仅非常不方便原创 2017-05-30 11:37:39 · 690 阅读 · 0 评论 -
Codeforce 780D Innokenty and a Football League (贪心+模拟)
D. Innokenty and a Football Leaguetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputInnokenty is a president原创 2017-06-02 18:05:25 · 338 阅读 · 0 评论 -
HDU 1009 FatMouse' Trade (贪心)
FatMouse' TradeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 77129 Accepted Submission(s): 26485Problem DescriptionFatMouse原创 2017-05-19 18:02:23 · 227 阅读 · 0 评论 -
HDU 1049 Climbing Worm (简单贪心)
Climbing WormTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19479 Accepted Submission(s): 13246Problem DescriptionAn inch wo原创 2017-05-19 18:05:40 · 340 阅读 · 0 评论 -
@UPC 7625@North American Invitational Programming Contest 2018 H: Recovery(贪心)
时间限制: 1 Sec 内存限制: 128 MB提交: 203 解决: 35[提交] [状态] [讨论版] [命题人:admin]题目描述Consider an n × m matrix of ones and zeros. For example, this 4 × 4:1 1 1 10 1 1 10 1 1 10 1 1 0We can compute even pa...原创 2018-08-26 19:25:34 · 766 阅读 · 0 评论