XTUOJ 1252 Defense Tower 贪心
题目链接:http://202.197.224.59/OnlineJudge2/index.php/Problem/read/id/1252思路:考虑每条边对玩家的伤害假设连接的节点是u,v,破坏力是p[u]和p[v]假设p[u]>p[v]现在考虑u,v的删除顺序,如果先删u,这条边对玩家的伤...
codeforces 700B Connecting Universities 贪心dfs
分析:这个题一眼看上去很难,但是正着做不行,我们换个角度:考虑每条边的贡献因为是一棵树,所以一条边把树分成两个集合,假如左边有x个学校,右边有y个学校贪心地想,让每条边在学校的路径上最多,所以贡献为min(x,y)具体实现:一次dfs即可,复杂度O(N)#include <stdio.h>...
codeforces 704B - Ant Man 贪心
codeforces 704B - Ant Man 贪心 题意:n个点,每个点有5个值,每次从一个点跳到另一个点,向左跳:abs(b.x-a.x)+a.ll+b.rr 向右跳:abs(b.x-a.x)+a.lr+b.rl,遍历完所有的点,问你最后的花费是多少 思路:每次选一个点的时候,在当前确定的...
2014 Multi-University Training Contest 1/HDU4864_Task(贪心)
解题报告题意,有n个机器。m个任务。每一个机器至多能完毕一个任务。对于每一个机器,有一个最大执行时间Ti和等级Li,对于每一个任务,也有一个执行时间Tj和等级Lj。仅仅有当Ti>=Tj且Li>=Lj的时候,机器i才干完毕任务j,并获得500*Tj+2*Lj金钱。问最多能完毕几个任务,当出...
NOI2017蔬菜(贪心)
小 N 是蔬菜仓库的管理员,负责设计蔬菜的销售方案。 在蔬菜仓库中,共存放有 n 种蔬菜,小 N 需要根据不同蔬菜的特性,综合考虑各 方面因素,设计合理的销售方案,以获得最多的收益。 在计算销售蔬菜的收益时,每销售一个单位第 i 种蔬菜,就可以获得 ai 的收益。 特别地,由于政策鼓励商家进行多样化...
BZOJ 5249: [2018多省省队联测]IIIDX(贪心 + 线段树)
题意这一天,\(\mathrm{Konano}\) 接到了一个任务,他需要给正在制作中的游戏 \(\mathrm{《IIIDX》}\) 安排曲目 的解锁顺序。游戏内共有\(n\) 首曲目,每首曲目都会有一个难度 \(d\) ,游戏内第 \(i\) 首曲目会在玩家 Pass 第 \(\lfloor \...
【arc073e】Ball Coloring(线段树,贪心)
【arc073e】Ball Coloring(线段树,贪心)题面AtCoder洛谷题解大型翻车现场,菊队完美压中男神的模拟题首先钦定全局最小值为红色,剩下的袋子按照其中较大值排序。枚举前面连续的一段是什么颜色,那么此时我们就知道了两种颜色的\(max\),那么只需要考虑蓝色的\(min\)就好了。答...
【BZOJ3829】[Poi2014]FarmCraft 树形DP(贪心)
【BZOJ3829】[Poi2014]FarmCraftDescriptionIn a village called Byteville, there are houses connected with N-1 roads. For each pair of houses, there is a...
【bzoj3829】[Poi2014]FarmCraft 贪心
原文地址:http://www.cnblogs.com/GXZlegend/p/6826667.html题目描述In a village called Byteville, there are houses connected with N-1 roads. For each pair of h...
BZOJ3829[Poi2014]FarmCraft——树形DP+贪心
题目描述In a village called Byteville, there are houses connected with N-1 roads. For each pair of houses, there is a unique way to get from one to anot...
【贪心】 poj 1032 和为n的若干数最大乘积
给出n,把n分解为若干不相同数之和,使之乘积最大。贪心,Discuss里面的思路:把n分解为从2开始的连续整数,如果有多,则从高位开始依次加1。如26,我们得到2+3+4+5+6,此时还剩余6(26-2-3-4-5-6),接下来从高位依次加一,变成3+4+5+6+7,还剩1,继续加给最大的7,最后答...
POJ 1065 Wooden Sticks (贪心)
There is a pile of n wooden sticks. The length and weight of each stick are known in advance. The sticks are to be processed by a woodworking machine ...
POJ 1065 Wooden Sticks【贪心】
题意:有一些木棍,每个有长度和重量,要求把这些木棍排成若干两个属性值均不下降的序列。问至少要分为多少个序列。且要保证排出来的子序列数最少。思路:( 9 , 4 ) ,( 2 , 5 ) ,( 1 , 2 ) ,( 5 , 3 ),( 4 , 1 )可以排成这样( 4 , 1 ) , ( 5 , 3 ...
POJ 1065 Wooden Sticks / hdu 1257 最少拦截系统 DP 贪心
参考链接:http://blog.csdn.net/xiaohuan1991/article/details/6956629(HDU 1257 解题思路一样就不继续讲解)POJ 1065题意:给你n个木块,分别给出其长度和重量,然后要对这些木块进行加工,如果木块1的长度和重量都不大于木块2,那么这两...
poj 1065 Wooden Sticks 【贪心 新思维】
题目地址:http://poj.org/problem?id=1065Sample Input354 9 5 2 2 1 3 5 1 432 2 1 1 2 231 3 2 2 3 1Sample Output213题目抽象:给你一个序列,序列的每个元素包含两个值(x,y).现在希望找到最少数目的条...
POJ 1065 Wooden Sticks#贪心+qsort用法
(~ ̄▽ ̄)~*这道题用到了cstdlib库的qsort()函数:用法链接:http://www.cnblogs.com/syxchina/archive/2010/07/29/2197382.html#include<iostream>#include<cstdio>#in...
poj -1065 Wooden Sticks (贪心or dp)
http://poj.org/problem?id=1065题意比较简单,有n跟木棍,事先知道每根木棍的长度和宽度,这些木棍需要送去加工,第一根木棍需要一分钟的生产时间,如果当前木棍的长度跟宽度都大于前一根木棍,那么这根木棍不需要生产时间,问你最少的生产时间是多少?首先可以贪心,先按长度 l排序,如...
poj2586 【贪心】
Accounting for Computer Machinists (ACM) has sufferred from the Y2K bug and lost some vital data for preparing annual report for MS Inc. All what they...
poj3709 K-Anonymous Sequence[贪心+斜率优化dp]
地址n个数,可进行把一个数减小的操作,代价为减小的值。现求使数列任意一个数都存在至少k-1个数和他相同,问操作的最小代价。可以先考虑最小的数,由于只能减,所以必须得至少k-1个数减为最小数,贪心策略:从小到大从最小数开始的后面至少k-1个数必须减为他自己这一块代价才最小。很好想,如果里面有一个不选,...
codeforces 854C.Planning 【贪心/优先队列】
Planningtime limit per test1 secondmemory limit per test512 megabytesinputstandard inputoutputstandard outputHelen works in Metropolis airport. She is...