HDU 2066 一个人的旅行(最短路)
摘要：
一个人的旅行Problem Description虽然草儿是个路痴（就是在杭电待了一年多，居然还会在校园里迷路的人，汗~),但是草儿仍然很喜欢旅行，因为在旅途中 会遇见很多人（白马王子，^0^），很多事，还能丰富自己的阅历，还可以看美丽的风景……草儿想去很多地方，她想... 阅读全文
posted @ 2015-07-23 20:55 焰 阅读(176) 评论(0) 推荐(0) 编辑
HDU 1869 六度分离(最短路 floyd)
摘要：
六度分离Problem Description1967年，美国著名的社会学家斯坦利·米尔格兰姆提出了一个名为“小世界现象(small world phenomenon)”的著名假说，大意是说，任何2个素不相识的人中间最多只隔着6个人，即只用6个人就可以将他们联系在一... 阅读全文
posted @ 2015-07-23 20:16 焰 阅读(240) 评论(0) 推荐(0) 编辑
HDU 1159 Common Subsequence(LCS)
摘要：
Common SubsequenceProblem DescriptionA subsequence of a given sequence is the given sequence with some elements (possible none) ... 阅读全文
posted @ 2015-07-23 17:00 焰 阅读(137) 评论(0) 推荐(0) 编辑
POJ 3061 Subsequence(尺取法)
摘要：
SubsequenceDescriptionA sequence of N positive integers (10 #define min(a,b) (a=S) { while(sum[j]-su... 阅读全文
posted @ 2015-07-23 11:22 焰 阅读(204) 评论(0) 推荐(0) 编辑
NYOJ 10 skiing(记忆化搜索)
摘要：
skiing描述 Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个 区域中最长底滑坡。区域由一个二维数组给出。数组的每... 阅读全文
posted @ 2015-07-23 11:06 焰 阅读(164) 评论(0) 推荐(0) 编辑
HDU 2072 单词数
摘要：
单词数Problem Descriptionlily的好朋友xiaoou333最近很空，他想了一件没有什么意义的事情，就是统计一篇文章里不同单词的总数。下面你的任务是帮助xiaoou333解决这个问题。Input有多组数据，每组一行，每组就是一篇小文章。每篇小文章... 阅读全文
posted @ 2015-07-23 10:50 焰 阅读(411) 评论(0) 推荐(0) 编辑
NYOJ 21 三个水杯(BFS)
摘要：
三个水杯描述给出三个水杯，大小不一，并且只有最大的水杯的水是装满的，其余两个为空杯子。三个水杯之间相互倒水，并且水杯没有标识，只能根据给出的水杯体积来计算。现在要求你写出一个程序，使其输出使初始状态到达目标状态的最少次数。输入第一行一个整数N(0V2>V3... 阅读全文
posted @ 2015-07-23 09:22 焰 阅读(239) 评论(0) 推荐(0) 编辑