贪心
关注
分享
扫一扫
文章平均质量分 80
gotoac
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
hdu 4442 Physical Examination
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4442题目大意:王鹏有n(0题目思路:设3个队伍分别为i,j,k(1)先看i,j:如果先排i队,则时间为ai+aj+ai*bj先排j队,则时间为ai+aj+aj*bi设先排i更优,则必有ai*bj(2)再看j,k:设先拍j更优,则必有aj*bk原创 2012-10-31 16:38:21 · 566 阅读 · 0 评论 -
zoj 3659 Conquer a New Region
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4882题目大意:有一棵树,每条边有权值,从树上一点到另一点的路径权值为该条路径上的最小权边,选一个点使得该点到其余所有点的路径权值和最大.题目思路:看一下规模,可能是贪心,dp,线段树之类的,线段树明显没想法,dp嘛,状态太多了,那就想想原创 2012-10-22 16:12:47 · 616 阅读 · 0 评论 -
sgu 304 Mars Stomatology
题目链接:http://acm.sgu.ru/problem.php?contest=0&problem=304题目大意:有N(1题目思路:很容易想到背包,不过p太大,所以要变异一下,并且用到贪心的想法,由于治疗牙齿不一定都要算上gum的钱,所以我们排序把相同gum的牙齿排在一起,相同gum的需要贪心,把花费大的排前面(这和接下来dp的策略有关.)状态方程:dp原创 2012-10-24 13:23:07 · 930 阅读 · 0 评论 -
CF 238B Boring Partition
题目链接:http://codeforces.com/contest/238/problem/B题目大意:把一个数组中的数分成两部分f(ai,aj) = (ai和aj在同一部分)? ai+aj : ai+a[j]+h (i != j)求最小的godness = max{ f(ai,aj) } - min{ f(ai,aj) }.题目思路:我的歪解:先求出原创 2012-11-16 19:50:55 · 592 阅读 · 0 评论 -
poj 1456 Supermarket
题目链接：http://poj.org/problem?id=1456题目大意：有n件物品（n过期时间求最大利润。题目思路：首先贪心是最直接的想法，从利润大的开始处理，即按照利润降序排序一下。处理过程：（1）如果过期时间未被占用，就在最后的时间卖，因为这样就可能空出更多的时间卖别的。（2）如果过期时间被占用，那么就往前找，找到一个离过期时间最近的原创 2012-11-22 20:39:30 · 566 阅读 · 0 评论 -
CF 279E Beautiful Decomposition
题目链接:http://codeforces.com/problemset/problem/279/E题目大意:给定一个长度不超过10^6的二进制数n,求至少要用几个(+ 或 -)2^k(k为整数)加起来才等于n.题目思路太久没做题了,理思路理了好久...(1)可以知道一串连续的1最多只要2个数即可表示( 2^x + (-2^0) ),当然咯,单个1只要1个数即原创 2013-03-07 20:07:31 · 1154 阅读 · 0 评论 -
zoj 3689 Digging
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4972题目大意：有n项（1~3000）工程，总耗时T，每项工程耗时ti，收益为si*Tleft（Tleft：剩余时间）。（1<= ti , si 题目思路：假设可以满足T>=sum(ti),这题可以贪心求解。设两项工程i，j假原创 2013-04-12 16:06:07 · 863 阅读 · 0 评论 -
zoj 3699 Dakar Rally
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3699题目大意：有n段路，从左到右编号1~n，只有通过一段路才会耗油，每段路的最左边有一个加油站，第i段路的加油站的邮费pi、长度是mi、单位耗油ci。给定邮箱容量cap，问从左到右通过n段路的最小耗油量。所有正整数不超过10^5.原创 2013-04-26 14:53:34 · 1471 阅读 · 0 评论