继续复盘之前的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
贪心做过去,先对每个时间的左边点进行排序,然后乱搞,当然线段树也可以做/*ID: jusonal1PROG: milk2LANG: C++*/#include #include #include #include #include #include #include using namespace ...
分类:
其他好文 时间:
2014-10-30 01:46:13
阅读次数:
198
把怪分成两类看:一、回血>损血 则若先杀损血少的再杀损血多的,则为当前这一步提供了更高的可能性。因为血量是单增的,所以尽量用较少的血量去干♂耗血较少的怪物。二、回血 2 #include 3 #include 4 using namespace std; 5 typedef long long ll...
分类:
其他好文 时间:
2014-10-29 21:01:52
阅读次数:
165
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(贪心+多重背包)
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
最近做做搜索题吧。。。^_^然后又被虐了。。。T T这还是一道usaco题。。。我去。。。为了方便叙述,FJ买的叫"木块",要被切掉的叫"木材"!!!(我也是醉了0.0)根据贪心,我们肯定先搞到小的木块。。。于是先对要买的木块进行排序,然后二分答案之后如何判断:裸的dfs肯定过不掉T T,考虑优化(...
分类:
其他好文 时间:
2014-10-28 21:23:22
阅读次数:
277
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
题目大意: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
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