码迷,mamicode.com
首页 >  
搜索关键字:贪心 区间覆盖    ( 7804个结果
The 2014 ACM-ICPC Asia Mudanjiang Regional
继续复盘之前的Regional......【A】签到题【B】树结构,树的中心【C】-_-///【D】概率DP【E】-_-///【F】树结构填数【G】-_-///【H】模拟【I】签到题【J】-_-///【K】贪心,构造后缀表达式【A】ZOJ 3819Average ScoreTime Limit: ....
分类:其他好文   时间:2014-10-30 09:21:33    阅读次数:359
USACO Section 1.2PROB Miking Cows
贪心做过去,先对每个时间的左边点进行排序,然后乱搞,当然线段树也可以做/*ID: jusonal1PROG: milk2LANG: C++*/#include #include #include #include #include #include #include using namespace ...
分类:其他好文   时间:2014-10-30 01:46:13    阅读次数:198
【贪心】bzoj3709 [PA2014]Bohater
把怪分成两类看:一、回血>损血 则若先杀损血少的再杀损血多的,则为当前这一步提供了更高的可能性。因为血量是单增的,所以尽量用较少的血量去干♂耗血较少的怪物。二、回血 2 #include 3 #include 4 using namespace std; 5 typedef long long ll...
分类:其他好文   时间:2014-10-29 21:01:52    阅读次数:165
HDU 1052
http://acm.hdu.edu.cn/showproblem.php?pid=1052田忌赛马本质就是一个贪心res表示田忌的胜利场次1、田忌最快马快于王的最快马,两个最快马比,res++2、田忌最快马慢于王的最快马,田忌的最慢马和王的最快马比,res--3、田忌最快马等于王的最快马,分三种情...
分类:其他好文   时间:2014-10-29 18:27:19    阅读次数:217
POJ 2392 Space Elevator(贪心+多重背包)
POJ 2392 Space Elevator(贪心+多重背包) http://poj.org/problem?id=2392 题意: 题意:给定n种积木,每种积木都有一个高度h[i],一个数量num[i],还有一个限制条件,这个积木所在的位置不能高于limit[i],问能叠起的最大高度? 分析: 本题是一道多重背包问题, 不过每个物品的选择不仅仅要受该种物品的数量num[i]限制, 且该物品还受到limit[i]的限制. 这里有一个贪心的结论: 我们每次背包选取物...
分类:其他好文   时间:2014-10-29 17:12:29    阅读次数:176
贪心算法
贪心方法并未考虑整体最优解, 它所做出的选择只是在某种意义上的局部最优选择,不一定能够得到整体最优解。 但是, 有相当一部分问题, 使用贪心方法能够得到整体最优解。 1、装载问题 (1)问题描述 (2)算法描述 2、背包问题 (1)问题描述 (2)背包问题的贪心算法 贪心方法主要用于处理优化问题。 每个优化问题都是由目标函数和约束条件组成。 满足约...
分类:编程语言   时间:2014-10-29 13:07:11    阅读次数:245
BZOJ1082 [SCOI2005]栅栏
最近做做搜索题吧。。。^_^然后又被虐了。。。T T这还是一道usaco题。。。我去。。。为了方便叙述,FJ买的叫"木块",要被切掉的叫"木材"!!!(我也是醉了0.0)根据贪心,我们肯定先搞到小的木块。。。于是先对要买的木块进行排序,然后二分答案之后如何判断:裸的dfs肯定过不掉T T,考虑优化(...
分类:其他好文   时间:2014-10-28 21:23:22    阅读次数:277
Y2K Accounting Bug(贪心)
Y2K Accounting Bug Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 10687   Accepted: 5349 Description Accounting for Computer Machinists (ACM) has sufferred fr...
分类:其他好文   时间:2014-10-28 17:59:23    阅读次数:178
BZOJ 1029 JSOI2007 建筑抢修 贪心+堆
题目大意:n个建筑需要抢修,第i个建筑需要T1时间抢修,必须在T2时间之前抢修完毕,求最多能抢修多少建筑 首先我们对T2排序 然后依次修理 但是这样贪心显然是不正确的 比如说这组数据: 5 10 10 10 20 2 21 2 21 2 21 贪心只能修理前两个,而实际上最多可以修理4个 于是我们考虑修正贪心算法 比如说这组数据,当我们枚举到3的时候,虽然已经无法修理更多了...
分类:Web程序   时间:2014-10-28 17:51:59    阅读次数:256
Radar Installation(贪心)
Radar Installation Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 54295   Accepted: 12208 Description Assume the coasting is an infinite straight line. Land i...
分类:其他好文   时间:2014-10-28 13:58:11    阅读次数:281
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!