码迷,mamicode.com
首页 >  
搜索关键字:poj 2287 贪心    ( 27395个结果
UVA 1379 - Pitcher Rotation(DP + 贪心)
题目链接:1379 - Pitcher Rotation 题意:n个人,m个敌人,去比赛,有得分,n个人可以重复比,但是每次比完要休息4天,问最大得分 思路:dp[i][j][k][l][x] 表示第场比赛,前一天为j,两天为k,三天为l,四天为x,的最大得分,然后由于只有每个人5天就能用一次,所以对于每个人来说,只有得分前5的会被使用上,所以后4维状态只需要5^4,进行状态转移,不用比赛的情...
分类:其他好文   时间:2014-05-07 06:12:51    阅读次数:308
POJ 3461 Oulipo(自己YY的模式匹配算法)
请不要随便指点别人该怎么做、每个人的人生都应该自己掌握、你给不了别人一切、你也不懂别人的忧伤、                                                                                                  微笑不代表快乐、哭泣不一定悲伤                不努力怎么让那些关心你的人幸福、不努...
分类:其他好文   时间:2014-05-07 05:21:00    阅读次数:239
POJ 2468 Apple Tree 树上瞎搞分组背包
昨晚Debug了好久始终找不出哪里错了,今早再一看发现自己已荣升逗比Beta 2.0 Version. 个人感觉此题为HDU 4003 的弱化版。 把每棵子树都看成一类商品,在每类商品中至多选一件。则问题转化为最基本的分组背包问题。 dp[s][c][k] c == 1时,表示在s结点不返回时走K的最大收益,c == 0时,表示在s结点重新返回时走k步的最大收益。 可以dfs从底到顶更新d...
分类:移动开发   时间:2014-05-07 04:52:22    阅读次数:500
[ACM] poj 2096 Collecting Bugs (概率DP,期望)
Collecting Bugs Time Limit: 10000MS   Memory Limit: 64000K Total Submissions: 2026   Accepted: 971 Case Time Limit: 2000MS   Special Judge Description Ivan is fond o...
分类:其他好文   时间:2014-05-07 04:29:43    阅读次数:450
poj 1716 Integer Intervals
题目: 在数轴上有n个区间,每个区间都是连续的整数区间。现在要在数轴上任取一堆元素,构成一个集合V,要求每个区间和V的交集至少有两个不同的元素。求V的最小的元素个数。 问题分析:        可以使用贪心算法,最终结果肯定是小于大于2×n的,如果两个集合之间有相同的元素,那么选相同的元素必然会使结果更小,当我们以e排序后,如果有相同的必然是最后的元素。所以贪心的策略就是如果一个区间最...
分类:其他好文   时间:2014-05-07 04:04:23    阅读次数:294
linux嵌入式驱动-总线设备驱动模型
一、Kobject&Kset Kobject就是在sysfs文件系统中创建一个目录,目录中包含一个文件。而Kset就是在sysfs文件系统中创建一个可以包含目录的目录。所以Kobject是Kset的父类或基类。 1、sysfs文件系统 “sysfs is a ram-based filesystem initially based on ramfs. It provides a means...
分类:系统相关   时间:2014-05-07 03:48:36    阅读次数:464
poj 3273 Monthly Expense
一个农夫想要合理的理财,他给你未来N天的每天支出(1 100 400 300 100 500 101 400 可以这么划分(100 400) (300 100) (500) (101)(400) ,五个分组里最大值是500,这个划是最佳的了,因为在其他划分里肯定有部分是大于500的,如(100) (400 300) (100 500)(101) (400)。 分析:        典型的二分...
分类:其他好文   时间:2014-05-07 03:47:55    阅读次数:217
uva 1372 - Log Jumping(贪心)
题目链接:uva 1372 - Log Jumping 题目大意:...
分类:其他好文   时间:2014-05-07 03:34:58    阅读次数:261
leetcode第一刷_Gas Station
刚看到这个题时,觉得跟之前看到过的一个小猫钓鱼的题目很像,虽然具体的记不太清楚了,不过那个题用的应该是贪心,在惯性思维的驱使下,这个题的题意一开始又理解错了。。此题要求的是“走一圈回到原点”,即从位置i开始,最后还要回到i,而不是设计一个路线,踩完所有的点,使剩余的油量最大。一个更明显的条件是,题目只给出了从i到i+1的,没告诉你从i+1到i是多少,这种路线对称消耗就一样的假设完全我自己想象的。 ...
分类:其他好文   时间:2014-05-06 15:40:55    阅读次数:267
【优先队列/huffman】sdut 2848/poj 3253——Fence Repair
来源:点击打开链接...
分类:其他好文   时间:2014-05-06 15:12:19    阅读次数:393
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!