码迷,mamicode.com
首页 >  
搜索关键字:poj 2287 贪心    ( 27395个结果
poj 1018 Communication System (枚举)
Communication SystemTime Limit:1000MSMemory Limit:10000KTotal Submissions:22380Accepted:7953DescriptionWe have received an order from Pizoor Communica...
分类:其他好文   时间:2014-05-08 11:19:16    阅读次数:278
poj 2104:K-th Number(划分树,经典题)
K-th NumberTime Limit:20000MSMemory Limit:65536KTotal Submissions:35653Accepted:11382Case Time Limit:2000MSDescriptionYou are working for Macrohard co...
分类:其他好文   时间:2014-05-08 05:24:50    阅读次数:387
POJ2336 Ferry Loading II 贪心动规
题意:有m辆车,每次最多运n辆过河,过河过去需要t时间回来需要t时间,m辆车一开始并不是都在岸边的,给出m辆车抵达岸边的时间(只有车抵达河岸才能过河),问使得所有车辆过河所需要的最少次数 跟 最早时间 分析: 一开始看题目可能觉得有两个最优解,最少次数跟最早时间,次数最少猜测一下,m%n==0则刚好为m/n次 否则 为m/n+1次,然后考虑最早时间,时间要最早 其实就是最后一辆车最早过...
分类:其他好文   时间:2014-05-08 05:04:22    阅读次数:282
POJ2406Power Strings
来源:http://poj.org/problem?id=2406  Power Strings Time Limit: 3000MS   Memory Limit: 65536K Total Submissions: 30293   Accepted: 12631 Description Given two strin...
分类:其他好文   时间:2014-05-08 02:03:40    阅读次数:337
poj 2559 DP
两种解法。 我想到的是最大的矩形,中间一定有个最矮的某个单位矩形,所以用两个数组记录任何一个单位矩形histogram[i]左右两边第一个比它小的单位矩形的序号,这里找的时候用DP加速。 #include using namespace std; //the histogram stored from left to right long histogram[100001]...
分类:其他好文   时间:2014-05-08 01:59:37    阅读次数:443
NOIP提高组 1999 & 2000 题解合集
【序言】话说我打算在学神奇s...
分类:其他好文   时间:2014-05-08 01:45:17    阅读次数:485
POJ/obc - Step Traversing a Tree
即黑书里的“隔三遍历”,具体分析见黑书,我只是想了下证明没啥好说的。#include #define MAXV 5005#define MAXE ((MAXV << 1) - 2)int N;int Vefw[MAXE], Vt[MAXE], Veh[MAXV], Veptr;int V...
分类:其他好文   时间:2014-05-08 01:05:12    阅读次数:396
poj-1562
题意:求途中的连通分量,一个点的八个方向相连都算一个连通分量。Sample Input1 1*3 5*@*@***@***@*@*1 8@@****@*5 5 ****@*@@*@*@**@@@@*@@@**@0 0Sample Output0122Sample Input1 1*3 5*@*@**...
分类:其他好文   时间:2014-05-08 00:45:33    阅读次数:384
动态规划与贪心算法区别以及如何思考动态规划
动态规划和贪心算法的区别 动态规划和贪心算法都是一种递推算法  均有局部最优解来推导全局最优解  不同点:  贪心算法:  1.贪心算法中,作出的每步贪心决策都无法改变,因为贪心策略是由上一步的最优解推导下一步的最优解,而上一部之前的最优解则不作保留。  2.由(1)中的介绍,可以知道贪心法正确的条件是:每一步的最优解一定包含上一步的最优解。  动态规划算法:  1.全局最...
分类:其他好文   时间:2014-05-08 00:23:10    阅读次数:307
POJ 1724 ROADS
点击打开链接 ROADS Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 10202   Accepted: 3786 Description N cities named with numbers 1 ... N are connected with o...
分类:其他好文   时间:2014-05-07 23:42:01    阅读次数:617
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!