搜索
tsfissure
这...不填可以不...
展开
-
hdu 1010 Tempter of the Bone
Problem DescriptionThe doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake, and the doggie could feel the ground sinking. He re原创 2012-08-08 17:31:18 · 611 阅读 · 0 评论 -
hdu 1238 & POJ 1226 Substrings
hdu题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1238POJ题目链接:http://poj.org/problem?id=1226Problem DescriptionYou are given a number of case-sensitive strings of alphabetic characters, find the原创 2012-08-09 16:34:56 · 1217 阅读 · 0 评论 -
HDU 1880 魔咒词典 (二分搜索)
Problem Description哈利波特在魔法学校的必修课之一就是学习魔咒。据说魔法世界有100000种不同的魔咒,哈利很难全部记住,但是为了对抗强敌,他必须在危急时刻能够调用任何一个需要的魔咒,所以他需要你的帮助。给你一部魔咒词典。当哈利听到一个魔咒时,你的程序必须告诉他那个魔咒的功能;当哈利需要某个功能但不知道该用什么魔咒时,你的程序要替他找到相应的魔咒。如果他要的魔咒不在词原创 2012-08-13 00:01:49 · 1189 阅读 · 1 评论 -
HDU 1428 漫步校园(记忆化搜索)
Problem DescriptionLL最近沉迷于AC不能自拔,每天寝室、机房两点一线。由于长时间坐在电脑边,缺乏运动。他决定充分利用每次从寝室到机房的时间,在校园里散散步。整个HDU校园呈方形布局,可划分为n*n个小方格,代表各个区域。例如LL居住的18号宿舍位于校园的西北角,即方格(1,1)代表的地方,而机房所在的第三实验楼处于东南端的(n,n)。因有多条路线可以选择,LL希望每次的原创 2012-08-13 14:02:13 · 981 阅读 · 0 评论 -
HDU 1983 Kaitou Kid - The Phantom Thief (2)
Problem Description破解字迷之后,你得知Kid将会在展览开始后T分钟内盗取至少一颗宝石,并离开展馆。整个展馆呈矩形分布,划分为N*M个区域,有唯一的入口和出口(不能从出口进入,同样不能从入口出去)。由某个区域可直接移动至相邻四个区域中的一个,且最快需要一分钟。假设Kid进入放有宝石的区域即可盗取宝石,无需耗时。问至少要封锁几个区域(可以封锁放有宝石的区域,但不能封锁入口和出口原创 2012-08-16 17:21:14 · 943 阅读 · 0 评论