VK Cup 2016 - Qualification Round 1 (Russian-Speaking Only, for VK Cup teams) D. Running with Obstacles 贪心
D. Running with Obstacles题目连接:http://www.codeforces.com/contest/637/problem/DDescriptionA sportsman starts from point xstart = 0 and runs to point wit...
POJ3069 POJ2586 解题报告(异曲同工的贪心算法)
【POJ 3069】(2586见下)原题在此:http://poj.org/problem?id=3069题目大意:一个直线上有N个点。点i的距离是Xi。从这些点中选取若干个加上标记。要求:对于每个点,与其距离为R的范围内必有做标记的点(包括自身)。求至少标记多少点才能满足要求。输入:N, R,以及...
poj 1328 Radar Installation(nyoj 287 Radar):贪心
点击打开链接Radar InstallationTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 43490 Accepted: 9640DescriptionAssume the coasting is an infinite st...
洛谷 P1223排队接水【贪心】
题目描述有n个人在一个水龙头前排队接水,假如每个人接水的时间为Ti,请编程找出这n个人排队的一种顺序,使得n个人的平均等待时间最小。输入输出格式输入格式:输入文件共两行,第一行为n;第二行分别表示第1个人到第n个人每人的接水时间T1,T2,…,Tn,每个数据之间有1个空格。输出格式:输出文件有两行,...
The Number Games CodeForces - 980E (树, 贪心)
链接大意: 给定$n$节点树, 求删除$k$个节点, 使得删除后还为树, 且剩余点$\sum{2^i}$尽量大维护一个集合$S$, 每次尽量添加最大的点即可这样的话需要支持求点到集合的最短距离, 直接用线段树进行子树更新就行了就是说每次添加一个点$x$, 显然只会影响到$x$子树的距离用线段树维护每...
Codeforces Round #342 (Div. 2) A. Guest From the Past(贪心)
传送门DescriptionKolya Gerasimov loves kefir very much. He lives in year 1984 and knows all the details of buying this delicious drink. One day, as you p...
Luogu P2326 AKN's PPAP【按位贪心】
题目描述“I have a pen,I have an apple.Eh,Apple-Pen!.I have a pen,I have pineapple.En,Pineapple-Pen!Apple-Pen,Pineapple-Pen.Eh,Pen-Pineapple-Apple-Pen!”Akn...
POJ-3253 Fence Repair---Huffman贪心
题目链接:https://vjudge.net/problem/POJ-3253题目大意:有一个农夫要把一个木板钜成几块给定长度的小木板,每次锯都要收取一定费用,这个费用就是当前锯的这个木版的长度给定各个要求的小木板的长度,及小木板的个数n,求最小费用思路:HUffman算法优先队列 #includ...
codevs 3008 加工生产调度[贪心]
3008 加工生产调度 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold题解 查看运行结果题目描述 Description某工厂收到了n个产品的订单,这n个产品分别在A、B两个车间加工,并且必须先在A车间加工后才可以到B车间加工。某个产品i在A、B两车间加工的时间分别...
UVA11925-Generating Permutations(贪心)
Problem UVA11925-Generating PermutationsAccept: 214 Submit: 1429Time Limit: 1000 mSec Problem DescriptionA permutation on the integers from 1 to n is...
HDU 3333 - Turing Tree (树状数组+离线处理+哈希+贪心)
题意:给一个数组,每次查询输出区间内不重复数字的和。这是3xian教主的题。用前缀和的思想可以轻易求得区间的和,但是对于重复数字这点很难处理。在线很难下手,考虑离线处理。将所有查询区间从右端点由小到大排序,遍历数组中的每个数字,每次将该数字上次出现位置的值在树状数组中改为0,再记录当前位置,在树状数...
NYOJ 14 贪心解题报告
会场安排问题时间限制:3000 ms | 内存限制:65535 KB难度:4描述学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动,每个时间最多安排一个活动。现在小刘有一些活动计划的时间表,他想尽可能的安排更多的活动...
洛谷P4823 拯救小矮人 [TJOI2013] 贪心+dp
正解:贪心+dp解题报告:传送门!我以前好像碰到过这题的说,,,有可能是做过类似的题qwq?首先考虑这种显然是dp?就f[i][j]:决策到了地i个人,跑了j个的最大高度,不断更新j的上限就得到答案了(显然i可以省略但为了表述更清晰一点就懒得省辣?然后这时候就考虑一个问题,就是,dp的要求是无后效性...
CF 268E Playlist(贪心)
题目链接: 传送门Playlisttime limit per test:1 second memory limit per test:256 megabytesDescriptionManao's friends often send him new songs. He never lis...
poj 1328 Radar Installation【贪心区间选点】
Radar InstallationTime Limit : 2000/1000ms (Java/Other) Memory Limit : 20000/10000K (Java/Other)Total Submission(s) : 22 Accepted Submission(s) : ...
51nod 1351 吃点心(贪心)
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1351题意:思路:要么先选low值大的,要么先选high值大的,分两种情况讨论。每次只要选了的low值和>=x或者c-未选的high值和>=x就肯定满足了。 #i...
hdu-5695 Gym Class(贪心+拓扑排序)
题目链接:Gym ClassTime Limit: 6000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Problem Description众所周知,度度熊喜欢各类体育活动。今天,它终于当上了梦寐以求的体育课...
CSU 1859 Gone Fishing(贪心)
Gone Fishing【题目链接】Gone Fishing【题目类型】贪心&题解:这题要先想到枚举走过的湖,之后才可以贪心,我就没想到这,就不知道怎么贪心 = =之后在枚举每个湖的鱼的个数,之后总是选最大的就好了,这里我是直接变的f数组,所以最后一定不要忘了在赋值回来【时间复杂度】\(O(...
CF Covered Path (贪心)
Covered Pathtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe on-board computer on Polycarp's c...
Codeforces Round #352 (Div. 2) C. Recycling Bottles 暴力+贪心
题目链接:http://codeforces.com/contest/672/problem/C题意:公园里有两个人一个垃圾桶和n个瓶子,现在这两个人需要把所有的瓶子扔进垃圾桶,给出人,垃圾桶,瓶子的坐标,问两个人需要走的最短距离和。题解:首先必须要有一个人先去检一个瓶子,然后走到垃圾桶,这个可以枚...