
贪心
junior19
abcde
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
NYOJ1057:寻找最大数(三)
寻找最大数(三) 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 给出一个整数N,每次可以移动2个相邻数位上的数字,最多移动K次,得到一个新的整数。 求这个新的整数的最大值是多少。 输入多组测试数据。 每组测试数据占一行,每行有两个数N和K (1 ≤ N≤ 10^18; 0 ≤ K ≤ 100). 输出每组测试数据的原创 2017-01-04 22:31:52 · 764 阅读 · 0 评论 -
UOJ:起床困难综合症(贪心)
21 世纪,许多人得了一种奇怪的病:起床困难综合症,其临床表现为:起床难,起床后精神不佳。作为一名青春阳光好少年,atm 一直坚持与起床困难综合症作斗争。通过研究相关文献,他找到了该病的发病原因:在深邃的太平洋海底中,出现了一条名为 drd 的巨龙,它掌握着睡眠之精髓,能随意延长大家的睡眠时间。正是由于 drd 的活动,起床困难综合症愈演愈烈,以惊人的速度在世界上传播。为了彻底消灭这种病,atm原创 2017-06-08 20:09:48 · 289 阅读 · 0 评论 -
CF727D:D. T-shirts Distribution(贪心)
D. T-shirts Distribution time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output The organizers of a programming con原创 2017-08-09 09:55:41 · 515 阅读 · 0 评论 -
HihoCoder 1224:Racing(树DFS & 贪心)
There is a racing track in Gensokyo. The racing track is a directed tree with n nodes in which the direction of each are from the father to the son. Yuuka wants to pick a longest path in the tree bu原创 2017-10-18 21:18:23 · 219 阅读 · 0 评论 -
HDU5527:Too Rich(DFS & 贪心 & 思维)
Too Rich Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 1613 Accepted Submission(s): 413 Problem Description You are a rich p原创 2017-11-14 15:53:40 · 690 阅读 · 0 评论 -
CF618D:Hamiltonian Spanning Tree(贪心 & 树形dp & 最小路径覆盖)
D. Hamiltonian Spanning Treetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA group of n cities is connected by a network of roads. There is an un...原创 2018-03-11 16:37:04 · 441 阅读 · 0 评论 -
SPOJ:Office Mates(树最小路径覆盖)
Dr. Baws has an interesting problem. His NN graduate students, while friendly with some select people, are generally not friendly with each other. No graduate student is willing to sit beside a person...原创 2018-05-24 10:45:43 · 782 阅读 · 0 评论 -
HDU6261:Rikka with Mutex(二分 + 贪心)
Rikka with Mutex Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others) Total Submission(s): 132 Accepted Submission(s): 28 Problem Description Sometimes, techni...原创 2018-07-18 17:13:37 · 361 阅读 · 0 评论 -
HDU6438:Buy and Resell(贪心)
Buy and Resell Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 0 Accepted Submission(s): 0 Problem Description The Power Cube is used a...原创 2018-08-25 17:20:58 · 614 阅读 · 0 评论 -
nowcoder:[编程题] 头条校招(贪心)
时间限制:1秒 空间限制:32768K 头条的2017校招开始了!为了这次校招,我们组织了一个规模宏大的出题团队,每个出题人都出了一些有趣的题目,而我们现在想把这些题目组合成若干场考试出来,在选题之前,我们对题目进行了盲审,并定出了每道题的难度系统。一场考试包含3道开放性题目,假设他们的难度从小到大分别为a,b,c,我们希望这3道题能满足下列条件: a<=b<=c b-a<=...原创 2018-11-20 16:38:04 · 264 阅读 · 0 评论 -
HDU5242:Game(树上贪心)
Game Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1465 Accepted Submission(s): 477 Problem Description It is well known that原创 2017-05-02 14:58:41 · 700 阅读 · 0 评论 -
CFgym:Of Zorcs and Axes(贪心)
题意:有N个人,M件物品,每个人和物品都有x,y两个值,将这M件物品分配给这N个人,要求物品的x,y值均要大于等于人的x,y值才可以分给这个人,输出分配的方案,不行就输出-1。 思路:将人按x值由大到小处理,每次将剩余的thing[x]>=human[x]的物品扔进set,二分找出thing[y] >= human[y]的物品分配给他,就可以保证最优解了。 //reference pjh714原创 2017-05-08 23:04:51 · 400 阅读 · 0 评论 -
CFgym:Bonuses and Teleports(贪心)
思路:先预处理每个金币最快到达传送门的时间,然后对于金币i,要么从金币i-1位置走过来,要么在金币i-1先回传送门再从传送门走到金币i的位置,选择时间短的即可。 //Reference: Travel_poorly # include # include # include # include # include using namespace std; const int maxn原创 2017-05-06 23:02:56 · 533 阅读 · 0 评论 -
NYOJ71:独木舟上的旅行(简单贪心)
独木舟上的旅行 时间限制:3000 ms | 内存限制:65535 KB 难度:2 描述 进行一次独木舟的旅行活动,独木舟可以在港口租到,并且之间没有区别。一条独木舟最多只能乘坐两个人,且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销,所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个程序,读入独木舟的最大承载量、旅客数目和每位旅客的重量。根据给出的原创 2017-01-05 23:10:32 · 249 阅读 · 0 评论 -
HDU5969:最大的位或(贪心,二进制)
最大的位或 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 888 Accepted Submission(s): 379 Problem Description B君和G君聊天的时候想到了如下的问题。 给原创 2017-01-11 21:14:59 · 259 阅读 · 0 评论 -
HDU5014:Number Sequence(贪心)
Number Sequence Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 2442 Accepted Submission(s): 977 Special Judge Problem Description原创 2017-02-09 15:20:14 · 387 阅读 · 0 评论 -
CF777B:Game of Credit Cards(贪心)
B. Game of Credit Cards time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output After the fourth season Sherlock an原创 2017-03-01 14:04:52 · 901 阅读 · 0 评论 -
CF779C:Dishonest Sellers(贪心)
C. Dishonest Sellers time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Igor found out discounts in a shop and原创 2017-03-01 13:13:56 · 1485 阅读 · 0 评论 -
CF219B:Special Offer! Super Price 999 Bourles!(贪心)
B. Special Offer! Super Price 999 Bourles! time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Polycarpus is an原创 2017-02-15 18:29:32 · 419 阅读 · 0 评论 -
CF:Card(贪心)
H. Card time limit per test 0.5 seconds memory limit per test 256 megabytes input standard input output standard output After Hasan ruined the Worm puzzle, Rula brought原创 2017-02-25 17:54:40 · 315 阅读 · 0 评论 -
SCUT校赛131:小P玩游戏II(贪心 & 思维)
题目描述 小PP最近迷上了一个游戏,但他在玩游戏的时候遇到了一个问题。 小PP控制nn 个角色,标号为11到nn,小PP有KK个怪物可以分配给这nn个角色击杀,一个怪物只能分配给一个角色,并且必须要分配给一个角色。 对于第 i\,(1 \leq i \leq n)i(1≤i≤n)个角色,如果没有分配到一个怪物,那么它就会获得经验c_ici,如果分配到了t\,(t \geq原创 2017-05-01 12:25:58 · 611 阅读 · 0 评论 -
XTUOJ1264:Partial Sum(前缀和)
Partial Sum Accepted : 4 Submit : 12 Time Limit : 3000 MS Memory Limit : 65536 KB Partial Sum Bobo has a integer sequence a1,a2,…,an of length n. Each ti原创 2017-05-14 19:30:19 · 682 阅读 · 0 评论 -
nowcoder:[编程题] 字典序(贪心)
时间限制:1秒 空间限制:32768K 给定整数n和m, 将1到n的这n个整数按字典序排列之后, 求其中的第m个数。 对于n=11, m=4, 按字典序排列依次为1, 10, 11, 2, 3, 4, 5, 6, 7, 8, 9, 因此第4个数是2. 对于n=200, m=25, 按字典序排列依次为1 10 100 101 102 103 104 105 106 107 108 109 11...原创 2018-11-21 00:55:32 · 406 阅读 · 0 评论