贪心
qq_37383726
这个作者很懒,什么都没留下…
展开
-
独木舟上的旅行【贪心】
独木舟上的旅行 时间限制:3000 ms | 内存限制:65535 KB 难度:2 描述 进行一次独木舟的旅行活动,独木舟可以在港口租到,并且之间没有区别。一条独木舟最多只能乘坐两个人,且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销,所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个程序,读入独木舟的最大承载量、旅客数目和每位旅原创 2017-03-02 14:04:29 · 303 阅读 · 0 评论 -
阶乘之和【DFS】【贪心】
阶乘之和 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 给你一个非负数整数n,判断n是不是一些数(这些数不允许重复使用,且为正数)的阶乘之和,如9=1!+2!+3!,如果是,则输出Yes,否则输出No; 输入第一行有一个整数0 每组测试数据有一个正整数n输出如果符合条件,输出Yes,否则输出No;样例输入 2910 样例输出 YesNo原创 2017-03-17 07:21:03 · 290 阅读 · 0 评论 -
Far Relative’s Problem【 区间覆盖】
S - Far Relative’s Problem CodeForces - 629B Famil Door wants to celebrate his birthday with his friends from Far Far Away. He has n friends and each of them can come to the party in a specifi原创 2017-03-17 08:07:48 · 329 阅读 · 0 评论 -
敲兔子 【贪心】
最近郭大侠迷上了玩Rabi-Ribi这个游戏。 Rabi-Ribi呢,是一个打兔子的动作冒险游戏,萌萌哒的兔子在地上跑来跑去,好萌好萌呀~ 这个游戏是这样玩的,郭大侠作为一个主角,拿着一个小锤子,他的目标是敲晕兔子,然后最后把这些敲晕的兔子都带回家。 当然咯,郭大侠想带回的兔子的总价值最高~ 但是,兔子实在是太多了,郭大侠的锤子每一秒钟只能敲晕一只兔子,而且每一只兔子只会在地面上逗留a[i原创 2017-03-27 13:47:15 · 547 阅读 · 0 评论 -
Saruman's Army 【辐射区间贪心】
Saruman’s Army Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 9800 Accepted: 4933 DescriptionSaruman the White must lead his army along a straight path from Isengard to Helm’s D原创 2017-04-04 15:54:14 · 310 阅读 · 0 评论 -
部分和问题 【DFS】or【贪心】【DFS+ 剪枝】
给定 一个整数序列 a1 a2 a3 …..an 问能否从中选取若干个点,使他们的和恰好为K 1<=n<=20 第一种 -10^8<= ai <=10^8 -10^8<= K <=10^8 因为 题目中 的 ai和k 都可能是负数,所以只能够 用dfs 全排列 找到答案 第二种 0<= ai <=10^8 0<= k <=10^8 对于这个条件 ,就有多种求法了原创 2017-04-04 16:42:52 · 445 阅读 · 0 评论 -
【贪心】+【map】
There are n pearls in a row. Let’s enumerate them with integers from 1 to n from the left to the right. The pearl number i has the type ai.Let’s call a sequence of consecutive pearls a segment. Let’s c原创 2017-04-05 13:21:30 · 246 阅读 · 0 评论 -
【HDU 1257 】 最少拦截系统 【贪心】
某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹. 怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到这里来求救了,请帮助计算一下最少需要多少套拦截系统原创 2017-08-07 19:52:32 · 189 阅读 · 0 评论 -
【CodeForces - 864】 A B C【模拟】 D【贪心+优先队列】
A - Fair Game Petya and Vasya decided to play a game. They have n cards (n is an even number). A single integer is written on each card.Before the game Petya will choose an integer and after that Vas原创 2017-10-22 23:23:09 · 624 阅读 · 0 评论 -
【Codeforces Round #427】A(模拟) B (贪心) C (DP)
A - Key races Two boys decided to compete in text typing on the site “Key races”. During the competition, they have to type a text consisting of s characters. The first participant types one characte原创 2017-10-13 17:56:13 · 185 阅读 · 0 评论 -
Q - Radar Installation 【区间选点】
Q - Radar Installation POJ - 1328 Assume the coasting is an infinite straight line. Land is in one side of coasting, sea in the other. Each small island is a point locating in the sea side. And any原创 2017-03-17 07:09:11 · 241 阅读 · 0 评论 -
TIANKENG’s restaurant【区间覆盖】
P - TIANKENG’s restaurant HDU - 4883 TIANKENG manages a restaurant after graduating from ZCMU, and tens of thousands of customers come to have meal because of its delicious dishes. Today n groups原创 2017-03-17 07:17:41 · 178 阅读 · 0 评论 -
TIANKENG’s restaurant 【区间覆盖】
P - TIANKENG’s restaurant TIANKENG manages a restaurant after graduating from ZCMU, and tens of thousands of customers come to have meal because of its delicious dishes. Today n groups of customers原创 2017-03-16 23:36:45 · 161 阅读 · 0 评论 -
喷水装置(一)【贪心】
喷水装置(一) 时间限制:3000 ms |内存限制:65535 KB 难度:3 描述 现有一块草坪,长为20米,宽为2米,要在横中心线上放置半径为Ri的喷水装置,每个喷水装置的效果都会让以它为中心的半径为实数Ri(0 输入 第一行m表示有m组测试数据 每一组测试数据的第一行有一个整数数n,n表示共有n个喷水装置,随后的一行,有n个实原创 2017-02-26 23:15:44 · 287 阅读 · 0 评论 -
会场安排问题【贪心】
会场安排问题 时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动,每个时间最多安排一个活动。现在小刘有一些活动计划的时间表,他想尽可能的安排更多的活动,请问他该如何安排。 输入第一行是一个整型数m原创 2017-02-26 23:28:57 · 309 阅读 · 1 评论 -
东东的女朋友(二)【贪心】+【区间覆盖】
1210: 东东的女朋友(二) SubmitStatusWeb Board Description 我们已经知道了,东东有很多的女朋友。每个女朋友都要东东陪她们,但是现在东东的女朋们每天也都需要上课,所以不可能一整天都有时间。现在的问题是,给出东东女朋友每一天的空闲时间,问东东最少用多少天可以陪每个女朋友至少一次。因为东东还要留很多时间来学习算法呢。当然当东东在陪一个原创 2017-02-27 11:00:08 · 470 阅读 · 0 评论 -
TIANKENG’s restaurant 【区间覆盖】
TIANKENG’s restaurant Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 2809 Accepted Submission(s): 1056 Problem Description TIANKEN原创 2017-02-27 11:33:06 · 229 阅读 · 0 评论 -
Moving Tables【区间覆盖】
Moving Tables Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 20759 Accepted Submission(s): 7019 Problem Description The f原创 2017-02-27 00:43:53 · 239 阅读 · 0 评论 -
问题E 铺地毯 [模拟]
1092: 铺地毯 [模拟] 时间限制: 2 Sec 内存限制: 128 MB 题目描述 PIPA计划在一片矩形区域铺上一些矩形地毯。 现在PIPA已经给每张地毯进行了编号,她按照编号从小到大进行铺设,后铺的地毯覆盖在前面已经铺好的地毯之上。 在全部完成后,PIPA想知道某一个位置最上面的地毯编号是多少。 输入 多组测试数据。 第一行是一个数字n,代原创 2017-03-11 19:36:00 · 568 阅读 · 0 评论 -
喷水装置(二) 【线段的覆盖】【贪心】
喷水装置(二) 时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述有一块草坪,横向长w,纵向长为h,在它的橫向中心线上不同位置处装有n(n<=10000)个点状的喷水装置,每个喷水装置i喷水的效果是让以它为中心半径为Ri的圆都被润湿。请在给出的喷水装置中选择尽量少的喷水装置,把整个草坪全部润湿。 输入第一行输入一个正整数N表示共有n次测原创 2017-03-15 12:48:32 · 214 阅读 · 0 评论 -
Doing Homework again 【贪心】
O - Doing Homework again HDU - 1789 Ignatius has just come back school from the 30th ACM/ICPC. Now he has a lot of homework to do. Every teacher gives him a deadline of handing in the homework.原创 2017-03-16 22:25:16 · 300 阅读 · 0 评论 -
【CodeForces - 849】C From Y to Y 【思维+构造+贪心】
From beginning till end, this message has been waiting to be conveyed.For a given unordered multiset of n lowercase English letters (“multi” means that a letter may appear more than once), we treat all原创 2017-10-24 13:24:14 · 411 阅读 · 0 评论