贪心
文章平均质量分 68
阿.荣.
勿弃
展开
-
leetcode 2029. 石子游戏 IX【贪心】
题意:采用最佳决策,尽量使A赢,A赢的条件是既不能拿到和为3的倍数的数,又不能是最后一个拿数的人。code:# 0 有偶数个:# 将所有插在第一位和第二位之间,A取任意一个,中间的0相当于无效操作,# 如果1和2的个数都是0个,A必输;# 如果1或2的个数不为0个,少于等于2个时,石子取完,判定A输,大于等于3个是,A拿到3的倍数个,A必输;# 如果1和2的个数都不为0,A先去少的那一个时,A必赢;# 0 有奇数个:# 将所有插在第一位和第二位之间,之后相当于 新的一轮博弈 且是A开头.原创 2022-01-21 02:00:51 · 2414 阅读 · 0 评论 -
leetcode 630. 课程表 III【贪心+堆排序(优先队列)】
思路:先按结束时间从小到大排序。逐个添加新课程,如果添加新课程后的结束时间大于等于新课程的结束时间,用新课程替换已选课程中持续时间最长且大于新课程的持续时间的课程。如果添加新课程后的结束时间小于新课程的结束时间,说明新课程可以直接选。code:class Solution: def scheduleCourse(self, courses: List[List[int]]) -> int: """先按结束时间从小到大排序。逐个添加新课程,如果添加新课程后的结束时间大于等.原创 2021-12-15 17:02:39 · 260 阅读 · 0 评论 -
poj Radar Installation 【贪心 区间】
Radar InstallationTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 75358 Accepted: 16865DescriptionAssume the coasting is an infinite straight line. Land原创 2016-07-23 10:23:27 · 274 阅读 · 0 评论 -
[codeforce ] Vacations [贪心]
VacationsTime Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionVasya has n days of vacations! So he decided to improve his IT skills原创 2016-07-23 16:38:02 · 257 阅读 · 0 评论 -
nyoj 915 +-字符串
+-字符串时间限制:1000 ms | 内存限制:65535 KB难度:1描述Shiva得到了两个只有加号和减号的字符串,字串长度相同。Shiva一次可以把一个加号和它相邻的减号交换。他想知道最少需要多少次操作才能把第一个字符串变换成第二个字符串。你现在要去帮助他完成那个这个问题。输入多组测试数据每组数据有两行,每行包含一个由”+”和”-“最原创 2016-07-24 11:55:31 · 309 阅读 · 0 评论 -
nyoj 448 寻找最大数
寻找最大数时间限制:1000 ms | 内存限制:65535 KB难度:2描述请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大,比如当n=92081346718538,m=10时,则新的最大数是9888 输入第一行输入一个正整数T,表示有T组测试数据每组测试数据占一行,每行有两个数n,m(n可能是一个很原创 2016-07-24 10:59:36 · 399 阅读 · 0 评论 -
nyoj 891 找点 【区间找点】
找点时间限制:2000 ms | 内存限制:65535 KB难度:2描述上数学课时,老师给了LYH一些闭区间,让他取尽量少的点,使得每个闭区间内至少有一个点。但是这几天LYH太忙了,你们帮帮他吗?输入多组测试数据。每组数据先输入一个N,表示有N个闭区间(N≤100)。接下来N行,每行输入两个数a,b(0≤a≤b≤100),表示区间的两原创 2016-07-24 12:22:58 · 251 阅读 · 0 评论 -
nyoj 1036 非洲小孩 【区间找点】
非洲小孩时间限制:1000 ms | 内存限制:65535 KB难度:2描述家住非洲的小孩,都很黑。为什么呢?第一,他们地处热带,太阳辐射严重。第二,他们不经常洗澡。(常年缺水,怎么洗澡。)现在,在一个非洲部落里,他们只有一个地方洗澡,并且,洗澡时间很短,瞬间有木有!!(这也是没有的办法,缺水啊!!)每个小孩有一个时间段能够洗澡。并且,他们是可以原创 2016-07-24 12:45:38 · 385 阅读 · 0 评论 -
poj 3262 Protecting the Flowers
Protecting the FlowersTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 6412 Accepted: 2566DescriptionFarmer John went to cut some wood and left N (2 ≤原创 2016-07-24 16:41:49 · 274 阅读 · 0 评论 -
hdoj 2187 老人是真饿了 【结构体+贪心】
悼念512汶川大地震遇难同胞——老人是真饿了Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12218 Accepted Submission(s): 5110Problem Description时间:200原创 2016-07-19 12:12:28 · 358 阅读 · 0 评论 -
LightOJ - 1198 Karate Competition 【贪心】
LightOJ - 1198Karate CompetitionTime Limit: 2000MS Memory Limit:32768KB64bit IO Format:原创 2016-07-30 17:24:14 · 351 阅读 · 0 评论 -
hdoj 1050 Moving Tables && nyoj 220 推桌子 (经典贪心)
Moving TablesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 29660 Accepted Submission(s): 9712Problem DescriptionThe famous ACM原创 2016-07-21 09:08:27 · 305 阅读 · 0 评论 -
nyoj 心急的C小加
心急的C小加时间限制:1000 ms | 内存限制:65535 KB难度:4描述C小加有一些木棒,它们的长度和质量都已经知道,需要一个机器处理这些木棒,机器开启的时候需要耗费一个单位的时间,如果第i+1个木棒的重量和长度都大于等于第i个处理的木棒,那么将不会耗费时间,否则需要消耗一个单位的时间。因为急着去约会,C小加想在最短的时间内把木棒处理完,你能告诉原创 2016-07-21 19:59:22 · 267 阅读 · 0 评论 -
codeforce B Kefa and Company
BKefa and CompanyKefa wants to celebrate his first big salary by going to restaurant. However, he needs company.Kefa has n friends, each friend will agree to go to the restaurant if Kefa ask原创 2016-07-22 08:30:51 · 334 阅读 · 0 评论 -
hdoj 2894 Aaronson (贪心)
AaronsonTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 746 Accepted Submission(s): 412Problem DescriptionRecently, Peter saw t原创 2016-08-07 16:28:18 · 362 阅读 · 0 评论 -
codeforces 707 B. Bakery (贪心)
B. Bakerytime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputMasha wants to open her own bakery and bake muffi原创 2016-08-23 12:11:48 · 851 阅读 · 0 评论 -
codeforces 277 C. Palindrome Transformation (贪心)
C. Palindrome Transformationtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputNam is playing with a string on原创 2016-09-28 18:08:02 · 280 阅读 · 0 评论 -
H - Far Relative’s Problem 【区间覆盖】
time limit per test 2 secondsmemory limit per test 256 megabytesinput standard inputoutput standard outputFamil Door wants to celebrate his birthday with his friends原创 2016-07-22 21:33:23 · 222 阅读 · 0 评论 -
TIANKENG’s restaurant 【区间覆盖 好题】
TIANKENG’s restaurantTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 2556 Accepted Submission(s): 950Problem DescriptionTIANKENG原创 2016-07-22 21:28:38 · 220 阅读 · 0 评论 -
nyoj 6 喷水装置(一) (贪心)
喷水装置(一)时间限制:3000 ms | 内存限制:65535 KB难度:3描述现有一块草坪,长为20米,宽为2米,要在横中心线上放置半径为Ri的喷水装置,每个喷水装置的效果都会让以它为中心的半径为实数Ri(0输入第一行m表示有m组测试数据每一组测试数据的第一行有一个整数数n,n表示共有n个喷水装置,随后的一行,有n个实数ri,ri表示该喷水装置能覆盖的圆的半径。输出输出所用装置的个数样原创 2016-03-21 14:08:47 · 261 阅读 · 0 评论 -
nyoj 71 独木舟上的旅行 (贪心)
独木舟上的旅行点击打开链接时间限制:3000 ms | 内存限制:65535 KB难度:2描述进行一次独木舟的旅行活动,独木舟可以在港口租到,并且之间没有区别。一条独木舟最多只能乘坐两个人,且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销,所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个程序,读入独木舟的最大承载量、旅客数目和每位旅原创 2016-03-22 12:27:22 · 465 阅读 · 0 评论 -
nyoj 106 背包问题 (贪心 (硬币问题))
背包问题时间限制:3000 ms | 内存限制:65535 KB难度:3描述现在有很多物品(它们是可以分割的),我们知道它们每个物品的单位重量的价值v和重量w(1<=v,w<=10);如果给你一个背包它能容纳的重量为m(10<=m<=20),你所要做的就是把物品装到背包里,使背包里的物品的价值总和最大。输入第一行输入一个正整数n(1随后有n测试数原创 2016-03-22 13:23:52 · 447 阅读 · 0 评论 -
nyoj 14 会场安排问题 (贪心(时间区间))
会场安排问题时间限制:3000 ms | 内存限制:65535 KB难度:4描述学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动,每个时间最多安排一个活动。现在小刘有一些活动计划的时间表,他想尽可能的安排更多的活动,请问他该如何安排。输入第一行是一个整型数m(m每组原创 2016-03-22 18:23:30 · 760 阅读 · 0 评论 -
nyoj 91 阶乘之和
阶乘之和时间限制:3000 ms | 内存限制:65535 KB难度:3描述给你一个非负数整数n,判断n是不是一些数(这些数不允许重复使用,且为正数)的阶乘之和,如9=1!+2!+3!,如果是,则输出Yes,否则输出No;输入第一行有一个整数0每组测试数据有一个正整数n输出如果符合条件,输出Yes,否则输出No;样例输入29样例输出Yes原创 2016-04-07 20:46:28 · 287 阅读 · 0 评论 -
nyoj 218 Dinner
Dinner时间限制:100 ms | 内存限制:65535 KB难度:1描述Little A is one member of ACM team. He had just won the gold in World Final. To celebrate, he decided to invite all to have one meal. As bowl,原创 2016-04-08 14:27:51 · 350 阅读 · 0 评论 -
hdoj 超级赛亚ACMer (贪心)
超级赛亚ACMerTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2304 Accepted Submission(s): 620Problem Description百小度是一个ACMer,也是一个超级赛亚人原创 2016-05-01 18:47:41 · 1758 阅读 · 0 评论 -
nyoj 47 过河问题
题目47 - ACM在线评测系统 http://acm.nyist.net/JudgeOnline/problem.php?pid=47就说不能那么简单,原来我考虑的成分确实太少了,首先n==3是个分界点,不信就手动算算,然后n>=4时,考虑先送过去用时最长的两个人,时间排序后可能情况一:1将 n和n-1 送过去可能情况二:1和2 先过去,1 送回灯,n和n-1过去,2 再送回灯原创 2016-04-22 22:33:53 · 265 阅读 · 0 评论 -
hdoj 1009 FatMouse' Trade
FatMouse' TradeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 62867 Accepted Submission(s): 21223Problem DescriptionFatMouse原创 2016-04-22 23:13:35 · 269 阅读 · 0 评论 -
hdoj 2111 Saving HDU
Saving HDUTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8467 Accepted Submission(s): 3883Problem Description话说上回讲到海东集团面临内外交原创 2016-04-23 16:17:50 · 326 阅读 · 0 评论 -
hdoj 2570 迷瘴
迷瘴Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5733 Accepted Submission(s): 1952Problem Description通过悬崖的yifenfei,又面临着幽谷的考验原创 2016-04-23 21:34:47 · 373 阅读 · 0 评论 -
hdoj 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): 26238 Accepted Submission(s): 7731Problem DescriptionH原创 2016-07-22 21:12:56 · 331 阅读 · 0 评论 -
hdoj 1037 今年暑假不AC (区间问题 至少问题)
今年暑假不ACTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 47140 Accepted Submission(s): 25320Problem Description“今年暑假不AC?”“是的。”“原创 2016-07-22 21:16:46 · 319 阅读 · 0 评论 -
hdoj 1009 FatMouse' Trade
FatMouse' TradeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 66511 Accepted Submission(s): 22610Problem DescriptionFatMouse pre原创 2016-07-22 21:18:54 · 300 阅读 · 0 评论 -
Doing Homework again (贪心)
Doing Homework againTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11332 Accepted Submission(s): 6661Problem DescriptionIgnatius原创 2016-07-22 21:24:36 · 538 阅读 · 0 评论 -
hdoj 2111 Saving HDU (贪心)
Saving HDUTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8316 Accepted Submission(s): 3817Problem Description话说上回讲到海东集团面临内外交困,公司原创 2016-03-19 09:31:28 · 294 阅读 · 0 评论