贪心算法
文章平均质量分 82
Shyazhut
One:自控,早睡早起身体好。
Three:自由并不是想做什么就做什么,而是想不什么就不做什么。
Two:他AC而我没AC的基本上是难题,我AC他没AC的一般是水题.....
展开
-
HDOJ 1009 FatMouse' Trade (胖老鼠和猫做生意,贪心)
FatMouse' Trade Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 66563 Accepted Submission(s): 22631 Problem Description FatMouse原创 2016-07-23 16:45:10 · 761 阅读 · 0 评论 -
LightOJ 1198
题目链接(为什么我的密码不对) 题意: 和田忌赛马一个类型的贪心问题求解。 思路: 要是知道是贪心再写不出来我就没办法了。看来要把贪心算法--田忌赛马好好看看,再敲一遍了。 代码: 暂无原创 2016-07-31 22:27:04 · 264 阅读 · 0 评论 -
51Nod 活动安排问题之二(贪心)
http://www.51nod.com/tutorial/course.html#!courseId=21&isCurrent=1 活动安排问题之二 有若干个活动,第i个开始时间和结束时间是[Si,fi),活动之间不能交叠,要把活动都安排完,至少需要几个教室? 分析:能否按照之一问题的解法,每个教室安排尽可能多的活动,即按结束时间排序,再贪心选择不冲突的活动,安排一原创 2016-09-06 18:15:59 · 364 阅读 · 0 评论 -
NYOJ 91 阶乘之和(贪心)
阶乘之和 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 给你一个非负数整数n,判断n是不是一些数(这些数不允许重复使用,且为正数)的阶乘之和,如9=1!+2!+3!,如果是,则输出Yes,否则输出No; 输入第一行有一个整数0 每组测试数据有一个正整数n输出如果符合条件,输出Yes,否则输出No;样例输入 2910 样例输出 YesNo原创 2016-07-23 18:10:07 · 321 阅读 · 0 评论 -
HDU/HDOJ 2602 Bone Collector(DP,0/1背包,贪心,经典题目)
http://acm.hdu.edu.cn/showproblem.php?pid=2602 Bone Collector Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 51949 Accepted Submis原创 2016-08-15 20:45:27 · 475 阅读 · 0 评论 -
NYOJ 14 会场安排问题(经典题目,贪心,区间问题)
素数距离问题 时间限制:3000 ms | 内存限制:65535 KB 难度:2 描述现在给出你一些数,要求你写出一个程序,输出这些整数相邻最近的素数,并输出其相距长度。如果左右有等距离长度素数,则输出左侧的值及相应距离。 如果输入的整数本身就是素数,则输出该素数本身,距离输出0 输入第一行给出测试数据组数N(0 接下来的N行每行有一个整数M(0 输出原创 2016-07-30 09:25:15 · 333 阅读 · 0 评论 -
NYOJ 106 背包问题(贪心,经典题目)
背包问题 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述现在有很多物品(它们是可以分割的),我们知道它们每个物品的单位重量的价值v和重量w(1<=v,w<=10);如果给你一个背包它能容纳的重量为m(10<=m<=20),你所要做的就是把物品装到背包里,使背包里的物品的价值总和最大。 输入第一行输入一个正整数n(1 随后有n测试数原创 2016-07-30 09:31:30 · 435 阅读 · 0 评论 -
NYOJ 71 独木舟上的旅行(贪心)
独木舟上的旅行 时间限制:3000 ms | 内存限制:65535 KB 难度:2 描述 进行一次独木舟的旅行活动,独木舟可以在港口租到,并且之间没有区别。一条独木舟最多只能乘坐两个人,且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销,所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个程序,读入独木舟的最大承载量、旅客数目和每位旅客的重量。根据给出的原创 2016-07-23 17:47:30 · 391 阅读 · 0 评论 -
HDOJ 2037 今年暑假不AC (贪心,区间排序问题)
今年暑假不AC Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 47155 Accepted Submission(s): 25327 Problem Description “今年暑假不AC?” “是原创 2016-07-23 16:28:23 · 411 阅读 · 0 评论 -
NYOJ 106 背包问题(经典贪心)
背包问题 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述现在有很多物品(它们是可以分割的),我们知道它们每个物品的单位重量的价值v和重量w(1<=v,w<=10);如果给你一个背包它能容纳的重量为m(10<=m<=20),你所要做的就是把物品装到背包里,使背包里的物品的价值总和最大。 输入第一行输入一个正整数n(1 随后有n测试数原创 2016-07-23 20:59:58 · 378 阅读 · 0 评论 -
POJ 1328 Radar Installation(雷达布防)
Radar Installation Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 75460 Accepted: 16897 Description Assume the coasting is an infinite straight line. La原创 2016-07-23 17:12:45 · 289 阅读 · 0 评论 -
HDOJ 1789 Doing Homework again
Doing Homework again Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 11357 Accepted Submission(s): 6676 Problem Description Igna原创 2016-07-23 17:04:53 · 242 阅读 · 0 评论 -
HDOJ 2124 Repair the Wall(修城墙,贪心)
Repair the Wall Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3542 Accepted Submission(s): 1752 Problem Description Long tim原创 2016-07-23 16:58:41 · 618 阅读 · 0 评论 -
HDOJ 2111 Saving HDU (经典的背包贪心问题)
Saving HDU Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 9499 Accepted Submission(s): 4425 Problem Description 话说上回讲到海东集团面临内原创 2016-07-23 16:52:36 · 397 阅读 · 0 评论 -
Codeforces 233C Cycles(图的三元环)
晚安原创 2016-11-08 22:44:18 · 596 阅读 · 0 评论