2013年8月13日
poj 1847 Tram
摘要： TramTime Limit: 1000MSMemory Limit: 30000KTotal Submissions: 8743Accepted: 3184DescriptionTram network in Zagreb consists of a number of intersections... 阅读全文
posted @ 2013-08-13 19:54 SprayT 阅读(206) 评论(0) 推荐(0) 编辑
hdu 1874 畅通工程续
摘要： 畅通工程续Time Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 20436Accepted Submission(s): 7092 Problem De... 阅读全文
posted @ 2013-08-13 19:39 SprayT 阅读(195) 评论(0) 推荐(0) 编辑
hdu 2544 最短路
摘要： 最短路Time Limit: 5000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 22725Accepted Submission(s): 9689 Problem Desc... 阅读全文
posted @ 2013-08-13 19:34 SprayT 阅读(97) 评论(0) 推荐(0) 编辑
zoj Light Bulb
摘要： Light BulbTime Limit:1 Second Memory Limit:32768 KBCompared to wildleopard's wealthiness, his brother mildleopard is rather poor. His house is narrow ... 阅读全文
posted @ 2013-08-13 12:58 SprayT 阅读(222) 评论(0) 推荐(0) 编辑
hdu 1175 连连看
摘要： 连连看Time Limit: 20000/10000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 14349Accepted Submission(s): 3744 Problem De... 阅读全文
posted @ 2013-08-13 12:47 SprayT 阅读(203) 评论(0) 推荐(0) 编辑
hdu 1728 逃离迷宫
摘要： 逃离迷宫Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11528Accepted Submission(s): 2764Problem Description 给定一个m × n (m行, n列)的迷宫，迷宫中有两个位置，gloria想从迷宫的一个位置走到另外一个位置，当然迷宫中有些地方是空地，gloria可以穿越，有些地方是障碍，她必须绕行，从迷宫的一个位置，只能走到与它相邻的4个位置中,当然在行走过程中，gloria不能走到迷宫 阅读全文
posted @ 2013-08-13 10:57 SprayT 阅读(204) 评论(0) 推荐(0) 编辑
2013年8月11日
hdu 2152 Fruit
摘要： 母函数#include#includeint c1[200],c2[200];int a[200],b[200];int main(){ int i,j,k,n,m; while(scanf("%d %d",&n,&m)!=EOF) { for(i=0;i<... 阅读全文
posted @ 2013-08-11 10:41 SprayT 阅读(125) 评论(0) 推荐(0) 编辑
2013年8月9日
LIS (nlogn)的算法
摘要： len[ i ] 代表长度为i的子串的最小结尾的数#include#includeusing namespace std;int a[100000];int len[100000];int main(){ int n,i; while(scanf("%d",&n)!=EOF) ... 阅读全文
posted @ 2013-08-09 22:58 SprayT 阅读(204) 评论(0) 推荐(0) 编辑
2013年8月5日
LCS LIS LCIS模板
摘要： LCS求两个字符串的公共子串a[1][1]=same(1,1);a[i,j] = max{a[i-1][j -1] + same(i,j),a[i-1,j],a[i,j-1]}#include#includechar s[1000],t[1000];int a[1000][1000];int mai... 阅读全文
posted @ 2013-08-05 15:43 SprayT 阅读(208) 评论(0) 推荐(0) 编辑
2013年8月1日
poj 2488 A Knight's Journey
摘要： A Knight's JourneyTime Limit:1000MSMemory Limit:65536KTotal Submissions:25609Accepted:8735DescriptionBackgroundThe knight is getting bored of seeing t... 阅读全文
posted @ 2013-08-01 23:41 SprayT 阅读(163) 评论(0) 推荐(0) 编辑