贪心
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 · 776 阅读 · 0 评论 -
UOJ:起床困难综合症(贪心)
21 世纪,许多人得了一种奇怪的病:起床困难综合症,其临床表现为:起床难,起床后精神不佳。作为一名青春阳光好少年,atm 一直坚持与起床困难综合症作斗争。通过研究相关文献,他找到了该病的发病原因:在深邃的太平洋海底中,出现了一条名为 drd 的巨龙,它掌握着睡眠之精髓,能随意延长大家的睡眠时间。正是由于 drd 的活动,起床困难综合症愈演愈烈,以惊人的速度在世界上传播。为了彻底消灭这种病,atm原创 2017-06-08 20:09:48 · 299 阅读 · 0 评论 -
CF727D:D. T-shirts Distribution(贪心)
D. T-shirts Distributiontime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe organizers of a programming con原创 2017-08-09 09:55:41 · 532 阅读 · 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 · 229 阅读 · 0 评论 -
HDU5527:Too Rich(DFS & 贪心 & 思维)
Too RichTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 1613 Accepted Submission(s): 413Problem DescriptionYou are a rich p原创 2017-11-14 15:53:40 · 701 阅读 · 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 · 458 阅读 · 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 · 795 阅读 · 0 评论 -
HDU6261:Rikka with Mutex(二分 + 贪心)
Rikka with MutexTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 132 Accepted Submission(s): 28 Problem DescriptionSometimes, techni...原创 2018-07-18 17:13:37 · 380 阅读 · 0 评论 -
HDU6438:Buy and Resell(贪心)
Buy and ResellTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0 Problem DescriptionThe Power Cube is used a...原创 2018-08-25 17:20:58 · 630 阅读 · 0 评论 -
nowcoder:[编程题] 头条校招(贪心)
时间限制:1秒空间限制:32768K头条的2017校招开始了!为了这次校招,我们组织了一个规模宏大的出题团队,每个出题人都出了一些有趣的题目,而我们现在想把这些题目组合成若干场考试出来,在选题之前,我们对题目进行了盲审,并定出了每道题的难度系统。一场考试包含3道开放性题目,假设他们的难度从小到大分别为a,b,c,我们希望这3道题能满足下列条件:a<=b<=cb-a<=...原创 2018-11-20 16:38:04 · 276 阅读 · 0 评论 -
HDU5242:Game(树上贪心)
GameTime Limit: 3000/1500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1465 Accepted Submission(s): 477Problem DescriptionIt is well known that原创 2017-05-02 14:58:41 · 716 阅读 · 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 · 413 阅读 · 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 · 545 阅读 · 0 评论 -
NYOJ71:独木舟上的旅行(简单贪心)
独木舟上的旅行时间限制:3000 ms | 内存限制:65535 KB难度:2描述进行一次独木舟的旅行活动,独木舟可以在港口租到,并且之间没有区别。一条独木舟最多只能乘坐两个人,且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销,所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个程序,读入独木舟的最大承载量、旅客数目和每位旅客的重量。根据给出的原创 2017-01-05 23:10:32 · 262 阅读 · 0 评论 -
HDU5969:最大的位或(贪心,二进制)
最大的位或Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 888 Accepted Submission(s): 379Problem DescriptionB君和G君聊天的时候想到了如下的问题。给原创 2017-01-11 21:14:59 · 270 阅读 · 0 评论 -
HDU5014:Number Sequence(贪心)
Number SequenceTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2442 Accepted Submission(s): 977Special JudgeProblem Description原创 2017-02-09 15:20:14 · 400 阅读 · 0 评论 -
CF777B:Game of Credit Cards(贪心)
B. Game of Credit Cardstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAfter the fourth season Sherlock an原创 2017-03-01 14:04:52 · 924 阅读 · 0 评论 -
CF779C:Dishonest Sellers(贪心)
C. Dishonest Sellerstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputIgor found out discounts in a shop and原创 2017-03-01 13:13:56 · 1497 阅读 · 0 评论 -
CF219B:Special Offer! Super Price 999 Bourles!(贪心)
B. Special Offer! Super Price 999 Bourles!time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputPolycarpus is an原创 2017-02-15 18:29:32 · 431 阅读 · 0 评论 -
CF:Card(贪心)
H. Cardtime limit per test0.5 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAfter Hasan ruined the Worm puzzle, Rula brought原创 2017-02-25 17:54:40 · 331 阅读 · 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 · 630 阅读 · 0 评论 -
XTUOJ1264:Partial Sum(前缀和)
Partial SumAccepted : 4 Submit : 12Time Limit : 3000 MS Memory Limit : 65536 KB Partial SumBobo has a integer sequence a1,a2,…,an of length n. Each ti原创 2017-05-14 19:30:19 · 698 阅读 · 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 · 433 阅读 · 0 评论
分享