贪心算法
文章平均质量分 60
Prim233
南阳理工
展开
-
第九届河南省程序设计大赛-NYOJ-307-宝物(瓶颈路 贪心)
宝物 时间限制:1000 ms | 内存限制:65535 KB 难度:6 描述 传说HMH大沙漠中有一个迷宫,里面藏有许多宝物。迷宫里可能有N个藏宝地点,用1到N标记。藏宝地点之间最多有一条通路相连。标记1为迷宫的进出口。 某天,Dr.Kong找到了迷宫的地图,他已经知道其中K(1<=K<=N)个不同的地点真的藏有宝物。Dr.Kong决定让他的机器人卡多去探险。卡多在经过某个藏宝地点时原创 2017-04-28 15:44:36 · 613 阅读 · 0 评论 -
Climbing Worm(贪心)
C - Climbing Worm Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u SubmitStatus Description An inch worm is at the bottom of a well n inches deep. It has enough energy t原创 2016-07-08 08:15:13 · 536 阅读 · 0 评论 -
FatMouse' Trade(贪心)
A - FatMouse’ Trade Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u SubmitStatus Description FatMouse prepared M pounds of cat food, ready to trade with the cats guardi原创 2016-07-08 08:08:29 · 290 阅读 · 0 评论 -
Cleaning Shifts(贪心 区间覆盖)
Cleaning Shifts Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u SubmitStatus Description Farmer John is assigning some of his N (1 <= N <= 25,000) cows to do some clean原创 2016-07-11 12:03:27 · 503 阅读 · 0 评论 -
Crossing River(贪心 博弈)
Crossing River Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64u SubmitStatus Description A group of N people wishes to go across a river with only one boat, which can at原创 2016-07-11 11:38:46 · 652 阅读 · 0 评论 -
Radar Installation(贪心 区间覆盖)
Radar Installation Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64u SubmitStatus Description Assume the coasting is an infinite straight line. Land is in one side of coa原创 2016-07-11 11:27:33 · 419 阅读 · 0 评论 -
Game Prediction(贪心)
Game Prediction Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64u SubmitStatus Description Suppose there are M people, including you, playing a special card game. At the原创 2016-07-11 11:21:54 · 326 阅读 · 0 评论 -
Yogurt factory(贪心)
Yogurt factory Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u SubmitStatus Description The cows have purchased a yogurt factory that makes world-famous Yucky Yogurt. O原创 2016-07-11 11:20:09 · 663 阅读 · 0 评论 -
Wooden Sticks(贪心)
Wooden Sticks Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64u SubmitStatus Description There is a pile of n wooden sticks. The length and weight of each stick are known原创 2016-07-11 11:14:55 · 423 阅读 · 0 评论 -
POJ-2709-Painter(贪心)
Painter Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 4495 Accepted: 2624 DescriptionThe local toy store sells small fingerpainting kits with between three and twelve 50ml bott原创 2016-08-06 09:17:17 · 438 阅读 · 0 评论 -
HDU-1789-Doing Homework again(贪心)
Doing Homework againTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 12044 Accepted Submission(s): 7083Problem Description Ignatius has just原创 2016-10-14 15:02:33 · 280 阅读 · 0 评论 -
CodeForces-729C-Road to Cinema(二分查找 贪心 排序)
C. Road to Cinema time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Vasya is currently at a car rental service, and he wants to reach cinema.原创 2016-11-21 12:01:17 · 1299 阅读 · 0 评论 -
ZOJ-3715-Kindergarten Election(贪心 枚举 模拟)
Kindergarten Election Time Limit: 2 Seconds Memory Limit: 65536 KB At the beginning of the semester in kindergarten, the n little kids (indexed from 1 to n, for convenience) in class need to ele原创 2017-04-07 11:35:58 · 610 阅读 · 0 评论 -
Divide by Zero 2017 and Codeforces Round #399 (Div. 1 + Div. 2, combined) A(贪心)
A. Oath of the Night’s Watch time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output “Night gathers, and now my watch begins. It shall not end unt原创 2017-02-24 11:47:00 · 510 阅读 · 0 评论 -
Codeforces Round #387 (Div. 2)D. Winter Is Coming(复杂贪心)
D. Winter Is Coming time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output The winter in Berland lasts n days. For each day we know the forecast f原创 2016-12-19 20:38:03 · 528 阅读 · 0 评论 -
Codeforces Round #382 (Div. 2)-735B. Urbanization(贪心)
B. Urbanization time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Local authorities have heard a lot about combinatorial abilities of Ostap原创 2016-11-28 16:07:38 · 490 阅读 · 0 评论 -
CodeForces 723C-Polycarp at the Radio(模拟 贪心 vector乱搞)
C. Polycarp at the Radio time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Polycarp is a music editor at the radio station. He received a pl原创 2016-11-25 12:54:02 · 478 阅读 · 0 评论 -
CodeForces 731B-Coupons and Discounts(贪心 模拟)
B. Coupons and Discounts time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output The programming competition season has already started and it’s ti原创 2016-11-24 14:38:45 · 597 阅读 · 0 评论 -
Codeforces Round #381 (Div. 2) B. Alyona and flowers(贪心 模拟)
B. Alyona and flowers time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Little Alyona is celebrating Happy Birthday! Her mother has an array原创 2016-11-24 14:24:31 · 461 阅读 · 0 评论 -
Codeforces-734B-Anton and Digits(贪心)
B. Anton and Digits time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Recently Anton found a box with digits in his room. There are k2 digits原创 2016-11-22 10:45:49 · 748 阅读 · 0 评论 -
Repair the Wall(贪心 区间覆盖)
Repair the Wall Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u SubmitStatus Description Long time ago , Kitty lived in a small village. The air was fresh and the scene原创 2016-07-10 17:15:56 · 411 阅读 · 0 评论 -
Saving HDU(贪心)
Saving HDU Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u SubmitStatus Description 话说上回讲到海东集团面临内外交困,公司的元老也只剩下XHD夫妇二人了。显然,作为多年拼搏的商人,XHD不会坐以待毙的。 一天,当他正在苦思冥想解困良策的时候,突原创 2016-07-10 17:11:01 · 730 阅读 · 0 评论 -
POJ百炼-2795-金银岛
2795:金银岛 查看 提交 统计 提示 提问 总时间限制: 3000ms 内存限制: 65536kB 描述 某天KID利用飞行器飞到了一个金银岛上,上面有许多珍贵的金属,KID虽然更喜欢各种宝石的艺术品,可是也不拒绝这样珍贵的金属。但是他只带着一个口袋,口袋至多只能装重量为w的物品。岛上金属有s个种类, 每种金属重量不同,分别为n1, n2, … , ns,同时每个种类的金属总的价值也不同原创 2016-03-06 17:40:09 · 1828 阅读 · 0 评论 -
HDU-1257-最少拦截系统
M - 最少拦截系统 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u SubmitStatusPracticeHDU 1257 Description 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发原创 2016-03-16 21:30:00 · 396 阅读 · 0 评论 -
NYOJ-6-喷水装置(一)
喷水装置(一) 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 现有一块草坪,长为20米,宽为2米,要在横中心线上放置半径为Ri的喷水装置,每个喷水装置的效果都会让以它为中心的半径为实数Ri(0<Ri<15)的圆被湿润,这有充足的喷水装置i(1<i<600)个,并且一定能把草坪全部湿润,你要做的是:选择尽量少的喷水装置,把整个草坪的全部湿润。 输入 第一行m原创 2016-02-03 13:26:44 · 2082 阅读 · 0 评论 -
NYOJ-106-背包问题
背包问题 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 现在有很多物品(它们是可以分割的),我们知道它们每个物品的单位重量的价值v和重量w(1<=v,w<=10);如果给你一个背包它能容纳的重量为m(10<=m<=20),你所要做的就是把物品装到背包里,使背包里的物品的价值总和最大。 输入 第一行输入一个正整数n(1<=n<=5),表示有n组测试数据;原创 2016-02-16 20:38:53 · 963 阅读 · 0 评论 -
NYOJ-91-阶乘之和
阶乘之和 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 给你一个非负数整数n,判断n是不是一些数(这些数不允许重复使用,且为正数)的阶乘之和,如9=1!+2!+3!,如果是,则输出Yes,否则输出No; 输入 第一行有一个整数0<m<100,表示有m组测试数据; 每组测试数据有一个正整数n<1000000; 输出 如果符合条件,输出Yes,否则输出N原创 2016-02-16 19:49:57 · 956 阅读 · 0 评论 -
NYOJ-47-过河问题
过河问题 时间限制:1000 ms | 内存限制:65535 KB 难度:5 描述 在漆黑的夜里,N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话,大家是无论如何也不敢过桥去的。不幸的是,N个人一共只带了一只手电筒,而桥窄得只够让两个人同时过。如果各自单独过桥的话,N人所需要的时间已知;而如果两人同时过桥,所需要的时间就是走得比较慢的那个人单独行动时所需的时间。问题是,如原创 2016-02-16 19:05:37 · 1150 阅读 · 2 评论 -
NYOJ-71-独木舟上的旅行
独木舟上的旅行 时间限制:3000 ms | 内存限制:65535 KB 难度:2 描述 进行一次独木舟的旅行活动,独木舟可以在港口租到,并且之间没有区别。一条独木舟最多只能乘坐两个人,且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销,所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个程序,读入独木舟的最大承载量、旅客数目和每位旅客的重量。根据给出的规则,原创 2016-02-13 18:09:06 · 544 阅读 · 0 评论 -
NYOJ-14-会场安排问题
会场安排问题 时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述 学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动,每个时间最多安排一个活动。现在小刘有一些活动计划的时间表,他想尽可能的安排更多的活动,请问他该如何安排。 输入 第一行是一个整型数m(m<100)表示共有m组测试数据原创 2016-02-13 17:15:42 · 678 阅读 · 0 评论 -
HDU-3183-A Magic Lamp
E - A Magic Lamp HDU 3183 Time Limit: 1000 MS Memory Limit: 32768 KB64-bit integer IO format: %I64d , %I64u Java class name: Main[Submit] [Status]Description Kiki likes traveling. One day she find原创 2016-03-13 18:30:19 · 479 阅读 · 0 评论 -
第三届河南省程序设计大赛-NYOJ-248-BUYINGFEED
BUYINGFEED 时间限制: 3000ms内存限制: 128000KB 64位整型: Java 类名: 上一题 提交 运行结果 统计 讨论版 下一题 类型: 没有添加 题目描述 Farmer John needs to travel to town to pick up K (1 <= K <= 100)pounds of feed. Driving D mi原创 2016-04-06 20:29:48 · 546 阅读 · 0 评论 -
BNUOJ-4057-魔方系列——最小装箱
魔方系列——最小装箱 Time Limit: 1000msMemory Limit: 65536KB 64-bit integer IO format: %lld Java class name: Main Prev Submit Status Statistics Discuss Next Type: NoneTag it! DreamFox为了发展地大的魔方水平,经常会到原创 2016-04-21 09:37:03 · 660 阅读 · 0 评论 -
Flying to the Mars(贪心)
In the year 8888, the Earth is ruled by the PPF Empire . As the population growing , PPF needs to find more land for the newborns . Finally , PPF decides to attack Kscinow who ruling the Mars . Here th原创 2016-07-10 17:01:40 · 861 阅读 · 0 评论 -
Tian Ji -- The Horse Racing(贪心 博弈)
Tian Ji – The Horse Racing Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u SubmitStatus Description Here is a famous story in Chinese history. “That was about 2300 year原创 2016-07-10 16:48:09 · 446 阅读 · 0 评论 -
Wooden Sticks(区间覆盖)
Wooden Sticks Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u SubmitStatus Description There is a pile of n wooden sticks. The length and weight of each stick are known原创 2016-07-10 16:38:04 · 322 阅读 · 0 评论 -
迷瘴(贪心)
N - 迷瘴 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u SubmitStatus Description 通过悬崖的yifenfei,又面临着幽谷的考验—— 幽谷周围瘴气弥漫,静的可怕,隐约可见地上堆满了骷髅。由于此处长年不见天日,导致空气中布满了毒素,一旦吸入体内,便会全身溃原创 2016-07-10 16:32:24 · 396 阅读 · 0 评论 -
悼念512汶川大地震遇难同胞――老人是真饿了(贪心)
对于幸存的灾民来说,最急待解决的显然是温饱问题,救灾部队一边在组织人员全力打通交通,一边在组织采购粮食。现在假设下拨了一定数量的救灾经费要去市场采购大米(散装)。如果市场有m种大米,各种大米的单价和重量已知,请问,为了满足更多灾民的需求,最多能采购多少重量的大米呢? Input 输入数据首先包含一个正整数C,表示有C组测试用例,每组测试用例的第一行是两个整数n和m(0<n<=1000,0<m<=1原创 2016-07-10 16:26:39 · 546 阅读 · 0 评论 -
Moving Tables(贪心 区间覆盖)
D - Moving Tables Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u SubmitStatus Description The famous ACM (Advanced Computer Maker) Company has rented a floor of a buil原创 2016-07-10 16:23:26 · 452 阅读 · 0 评论 -
今年暑假不AC(贪心 区间覆盖)
I - 今年暑假不AC Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u SubmitStatus Description “今年暑假不AC?” “是的。” “那你干什么呢?” “看世界杯呀,笨蛋!” “@#$%^&*%…” 确实如此,世界杯来了,球迷的节日也来了,估计很多原创 2016-07-10 16:17:48 · 278 阅读 · 0 评论