码迷,mamicode.com
首页 >  
搜索关键字:poj 2007 scrambled p    ( 20315个结果
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
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
POJ 1775 sum of Factorial (数论)
链接:http://poj.org/problem?id=1775 Description John von Neumann, b. Dec. 28, 1903, d. Feb. 8, 1957, was a Hungarian-American mathematician who made important contributions to the foundations of m...
分类:其他好文   时间:2014-05-07 23:57:32    阅读次数:402
POJ 2492 A Bug's Life
POJ2492...
分类:其他好文   时间:2014-05-07 23:54:25    阅读次数:358
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
POJ 2540 半平面交求可行区域面积
Hotter Colder Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 2343   Accepted: 981 Description The children's game Hotter Colder is played as follows. Player A...
分类:其他好文   时间:2014-05-07 23:39:58    阅读次数:590
POJ - 2564 Edit Step Ladders
题意:题目按字典序给你多个字符串,判断如果一个字符串通过加,减,变一个字母的情况下可以变成另一个字符串的话,就代表他们之间有一个阶梯,求最多的阶梯 思路:首先我们应该想到这个有点LIS的感觉,然后我们可以采用记忆化搜索,然后就是每当一个字符串进行相应的变化后就去查找后面是否有这个字符串,依次找下去,判断最大值,重点是要通过HASH来优化 #include #include #include...
分类:其他好文   时间:2014-05-07 23:01:04    阅读次数:356
算法之字符串专题
一.单串匹配问题poj2406(求字符串的周期)利用next[ ]性质,ans=next[len]%(len-next[len])==0?next[len]/(len-next[len]):1;poj2752(求所有相同的前后缀)利用next[ ]性质,pos=next[pos](不断向前找)nex...
分类:其他好文   时间:2014-05-07 20:35:11    阅读次数:317
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!