2014年亚洲赛区西安站赛后反思
摘要:带着疲惫和失落的心,回来了,收获颇多,学的颇多,2014西安站就这样的结束了; 西安赛区网络赛的时候我们和大四的学长一块在做,排名130多名,前90才能进入现场赛,我们也就觉得没法去现场赛了,学长也就先去实习了;然而前两个星期收到一封西北工业大的邮件,说可以申请打星,申请成为参赛队伍,于是我们...
阅读全文
posted @
2014-10-28 12:52
细雨微光
阅读(206)
推荐(0) 编辑
poj2392 Space Elevator(多重背包问题)
摘要:Space ElevatorTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 8569Accepted: 4052DescriptionThe cows are going to space! They plan to achieve ...
阅读全文
posted @
2014-10-23 10:07
细雨微光
阅读(677)
推荐(0) 编辑
poj1703 Find them, Catch them(并查集的应用)
摘要:Find them, Catch themTime Limit:1000MSMemory Limit:10000KTotal Submissions:32225Accepted:9947DescriptionThe police office in Tadu City decides to say ...
阅读全文
posted @
2014-10-22 22:07
细雨微光
阅读(324)
推荐(0) 编辑
HDU 1867 A + B for you again(KMP算法的应用)
摘要:A + B for you againTime Limit: 5000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4496Accepted Submission(s): 115...
阅读全文
posted @
2014-10-22 16:35
细雨微光
阅读(296)
推荐(0) 编辑
HDU 1358 Period(kmp简单解决)
摘要:PeriodTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3196Accepted Submission(s): 1603Problem Desc...
阅读全文
posted @
2014-10-18 11:16
细雨微光
阅读(275)
推荐(0) 编辑
nyoj 460 项链 (区间dp)
摘要:项链时间限制:1000 ms | 内存限制:65535 KB难度:3描述在Mars星球上,每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子,这些标记对应着某个正整数。并且,对于相邻的两颗珠子,前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样,...
阅读全文
posted @
2014-10-17 18:00
细雨微光
阅读(387)
推荐(0) 编辑
POJ 1651 Multiplication Puzzle (区间dp)
摘要:Multiplication PuzzleTime Limit:1000MSMemory Limit:65536KTotal Submissions:6466Accepted:3927DescriptionThe multiplication puzzle is played with a row ...
阅读全文
posted @
2014-10-16 16:02
细雨微光
阅读(737)
推荐(0) 编辑
HDU2476 String painter(区间DP)
摘要:String painterTime Limit: 5000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1740Accepted Submission(s): 770Probl...
阅读全文
posted @
2014-10-16 15:30
细雨微光
阅读(384)
推荐(0) 编辑
pair + map 函数结合使用
摘要:题目链接:codeforces 44A5birch yellowmaple redbirch yellowmaple yellowmaple green43oak yellowoak yellowoak yellow1题目大意:每行的开始是一个n,表示一下有 n 行的数据,每行有两个字符串; ...
阅读全文
posted @
2014-10-15 09:25
细雨微光
阅读(679)
推荐(0) 编辑
hdu 4771 Stealing Harry Potter's Precious (2013亚洲区杭州现场赛)(搜索 bfs + dfs) 带权值的路径
摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4771题目意思:'@' 表示的是起点,'#' 表示的是障碍物不能通过,'.' 表示的是路能通过的; 目的:让你从 '@' 点出发,然后每个点只能走一次,求出最小的距离;解题思路:先用 bfs 求解出任意两...
阅读全文
posted @
2014-10-10 17:19
细雨微光
阅读(311)
推荐(0) 编辑