贪心
文章平均质量分 85
非常可乐(이녕)
贵在自知,贵在坚持
展开
-
nyoj47 过河问题
过河问题 时间限制:1000 ms | 内存限制:65535 KB 难度:5 描述 在漆黑的夜里,N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话,大家是无论如何也不敢过桥去的。不幸的是,N个人一共只带了一只手电筒,而桥窄得只够让两个人同时过。如果各自单独过桥的话,N人所需要的时间已知;而如果两人同时过桥,所需要的时间就是走得比较慢的那个人原创 2015-08-01 00:30:16 · 500 阅读 · 0 评论 -
codeforces 651A Joysticks【贪心】
A. Joysticks time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Friends are going to play console. They have tw原创 2016-03-08 17:38:13 · 994 阅读 · 0 评论 -
CodeForces 611E New Year and Three Musketeers
E. New Year and Three Musketeers time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Do you know the story abou原创 2016-01-10 21:15:17 · 1009 阅读 · 0 评论 -
POJ 3190 Stall Reservations 【贪心 区间】
Stall Reservations Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 4325 Accepted: 1547 Special Judge Description Oh those picky N (1 <= N <= 50,000)原创 2015-12-16 18:08:05 · 419 阅读 · 0 评论 -
POJ 2376 Cleaning Shifts 【贪心 区间】
Cleaning Shifts Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 14669 Accepted: 3730 Description Farmer John is assigning some of his N (1 <= N <= 25,000原创 2015-12-16 17:01:04 · 1184 阅读 · 0 评论 -
POJ 1017 Packets 【贪心 模拟】
Packets Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 48497 Accepted: 16428 Description A factory produces products packed in square packets of the sam原创 2015-12-15 22:11:45 · 468 阅读 · 0 评论 -
POJ 2393 Yogurt factory 【贪心 水】
Yogurt factory Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8074 Accepted: 4130 Description The cows have purchased a yogurt factory that makes world-原创 2015-12-15 20:03:29 · 335 阅读 · 0 评论 -
HDOJ 1962 Card Game Cheater 【同田忌赛马】
Card Game Cheater Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 230 Accepted Submission(s): 163 Problem Description Adam and Eve原创 2015-11-07 19:58:53 · 574 阅读 · 0 评论 -
poj1328 Radar Installation
Radar Installation Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 64162 Accepted: 14424 Description Assume the coasting is an infinite straight line. Land i原创 2015-08-01 01:21:58 · 334 阅读 · 0 评论 -
poj2456-Aggressive cows(nyoj586)【贪心-二分】
Aggressive cows Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8549 Accepted: 4268 Description Farmer John has built a new long barn, with N (2 His C (原创 2015-09-15 18:50:39 · 393 阅读 · 0 评论 -
NYOJ 236 心急的C小加 【贪心】
心急的C小加 时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述 C小加有一些木棒,它们的长度和质量都已经知道,需要一个机器处理这些木棒,机器开启的时候需要耗费一个单位的时间,如果第i+1个木棒的重量和长度都大于等于第i个处理的木棒,那么将不会耗费时间,否则需要消耗一个单位的时间。因为急着去约会,C小加想在最短的时间内把木棒处理完,你能告诉他应该怎样做吗原创 2015-09-13 23:40:50 · 425 阅读 · 0 评论 -
hd4883 TIANKENG’s restaurant
TIANKENG’s restaurant Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 1626 Accepted Submission(s): 585 Problem Description TIANKENG原创 2015-08-03 23:26:52 · 363 阅读 · 0 评论 -
nyoj12 喷水装置(二)
喷水装置(二) 时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述 有一块草坪,横向长w,纵向长为h,在它的橫向中心线上不同位置处装有n(n 输入第一行输入一个正整数N表示共有n次测试数据。 每一组测试数据的第一行有三个整数n,w,h,n表示共有n个喷水装置,w表示草坪的横向长度,h表示草坪的纵向长度。 随后的n行,都有两原创 2015-08-01 00:44:43 · 399 阅读 · 0 评论 -
nyoj106 背包问题
背包问题 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 现在有很多物品(它们是可以分割的),我们知道它们每个物品的单位重量的价值v和重量w(1<=v,w<=10);如果给你一个背包它能容纳的重量为m(10<=m<=20),你所要做的就是把物品装到背包里,使背包里的物品的价值总和最大。 输入第一行输入一个正整数n(1 随后有n原创 2015-08-01 00:33:25 · 455 阅读 · 0 评论 -
hd 2187
悼念512汶川大地震遇难同胞——老人是真饿了 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 9944 Accepted Submission(s): 4150 对于幸存的灾民来说,最急待解决的显然是温饱问题,救灾部队一原创 2015-07-31 23:43:30 · 361 阅读 · 0 评论 -
nyoj14 会场安排问题
会场安排问题 时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述 学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动,每个时间最多安排一个活动。现在小刘有一些活动计划的时间表,他想尽可能的安排更多的活动,请问他该如何安排。 输入第一行是一个整型原创 2015-08-01 00:17:12 · 372 阅读 · 0 评论 -
nyoj6 喷水装置(一)
喷水装置(一) 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 现有一块草坪,长为20米,宽为2米,要在横中心线上放置半径为Ri的喷水装置,每个喷水装置的效果都会让以它为中心的半径为实数Ri(0 输入第一行m表示有m组测试数据 每一组测试数据的第一行有一个整数数n,n表示共有n个喷水装置,随后的一行,有n个实数ri,ri原创 2015-08-01 00:12:31 · 460 阅读 · 0 评论 -
hd1789 Doing Homework again
Doing Homework again Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 8847 Accepted Submission(s): 5212 Problem Description Ignatius ha原创 2015-07-31 23:55:44 · 409 阅读 · 0 评论 -
POJ 3659 Cell Phone Network【最小支配集 dp && 贪心】
Cell Phone Network Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6231 Accepted: 2230 Description Farmer John has decided to give each of his cows a cel原创 2016-05-20 20:27:39 · 579 阅读 · 0 评论