码迷,mamicode.com
首页 >  
搜索关键字:poj 2007 scrambled p    ( 20315个结果
POJ 2299 逆序对(归并排序)
题意:两两相邻的元素可以交换,问最小交换次数使得数列为升序。 思路:归并排序分治法。看到琦神又用了树状数组的方法求。 #include #include #include #include #include #include #include #include #include #include #include #include #include #define P...
分类:其他好文   时间:2014-05-07 08:54:01    阅读次数:488
POJ-1042 Gone Fishing (贪心法求最佳钓鱼方案
John is going on a fishing trip. He has h hours available (1 <= h <= 16), and there are n lakes in the area (2 <= n <= 25) all reachable along a single, one-way road. John starts at lake 1, but he can finish at any lake he wants. He can only travel from on...
分类:其他好文   时间:2014-05-07 08:48:52    阅读次数:515
poj 2182 Lost Cows (线段树)
?? Lost Cows Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 8838   Accepted: 5657 Description N (2 <= N <= 8,000) cows have unique brands in the range 1..N. ...
分类:其他好文   时间:2014-05-07 07:58:26    阅读次数:337
稳定婚姻问题
原题POJ 3487 稳定婚姻问题的解法,男士主动,女士被动,每次找一个光棍的男士对他最满意的女士求婚,如果女士是未婚或者女士当前的未婚夫在女士心目中不如他,就把男士定为女士的未婚夫,一直进行循环。 #include #include #include #include #include #define maxn 1000 using namespace std; int pref[maxn]...
分类:其他好文   时间:2014-05-07 07:43:34    阅读次数:313
POJ 1958 Strange Towers of Hanoi (四塔问题,线性dp,记忆化搜索)
题目分析:四柱汉诺塔。由于题目已经给出了求解方法,直接写代码即可。下面总结一下,四塔问题。 感谢这篇文章的作者,点这里就到,总结的很好。直接贴过来~ 四塔问题:设有A,B,C,D四个柱子(有时称塔),在A柱上有由小到大堆放的n个盘子。 今将A柱上的盘子移动到D柱上去。可以利用B,C柱作为工作栈用,移动的规则如下: ①每次只能移动一个盘子。 ②在移动的过程中,小盘子只能放到大盘子的上面...
分类:其他好文   时间:2014-05-07 07:31:09    阅读次数:317
POJ 1474 多边形的核(半平面交)
Video Surveillance Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 3145   Accepted: 1391 Description A friend of yours has taken the job of security officer at...
分类:其他好文   时间:2014-05-07 06:49:43    阅读次数:387
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
【优先队列/huffman】sdut 2848/poj 3253——Fence Repair
来源:点击打开链接...
分类:其他好文   时间:2014-05-06 15:12:19    阅读次数:393
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!