随笔分类 -  搜索

HDU 4634 Swipe Bo (2013多校4 1003 搜索)
摘要:Swipe BoTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 455Accepted Submission(s): 111Problem Description“Swipe Bo” is a puzzle game that requires foresight and skill.The main character of this game is a square blue tofu called Bo. We can swipe up 阅读全文

posted @ 2013-08-03 02:17 kuangbin 阅读(955) 评论(3) 推荐(0)

HDU 4536 XCOM Enemy Unknown ( 状态压缩+搜索)
摘要:XCOM Enemy UnknownTime Limit: 500/200 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 133Accepted Submission(s): 34Problem DescriptionXCOM-Enemy Unknown是一款很好玩很经典的策略游戏.在游戏中,由于未知的敌人--外星人入侵,你团结了世界各大国家进行抵抗.随着游戏进展,会有很多的外星人进攻事件.每次进攻外星人会选择3个国家攻击,作为联盟的指挥者,你要安排有限的联盟军去支援其中一个国家,抵抗 阅读全文

posted @ 2013-03-30 22:32 kuangbin 阅读(877) 评论(0) 推荐(0)

UVA 321 The New Villa (搜索)
摘要:The New VillaMr. Black recently bought a villa in the countryside. Only one thing bothers him: although there are light switches in most rooms, the lights they control are often in other rooms than the switches themselves. While his estate agent saw this as a feature, Mr. Black has come to believe t 阅读全文

posted @ 2013-03-11 21:20 kuangbin 阅读(544) 评论(0) 推荐(0)

HDU1428 漫步校园 (记忆化搜索)
摘要:漫步校园Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1881Accepted Submission(s): 538Problem DescriptionLL最近沉迷于AC不能自拔,每天寝室、机房两点一线。由于长时间坐在电脑边,缺乏运动。他决定充分利用每次从寝室到机房的时间,在校园里散散步。整个HDU校园呈方形布局,可划分为n*n个小方格,代表各个区域。例如LL居住的18号宿舍位于校园的西北角,即方格(1,1)代表的地方,而机房所在的第三实验 阅读全文

posted @ 2013-02-25 21:29 kuangbin 阅读(893) 评论(0) 推荐(0)

HDU 1072 Nightmare (bfs)
摘要:NightmareTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4504Accepted Submission(s): 2272Problem DescriptionIgnatius had a nightmare last night. He found himself in a labyrinth with a time bomb on him. The labyrinth has an exit, Ignatius should get 阅读全文

posted @ 2012-10-28 18:34 kuangbin 阅读(463) 评论(0) 推荐(0)

ZOJ 3644 Kitty's Game (广搜,STL中的map,vector)
摘要:Kitty's GameTime Limit: 2 Seconds Memory Limit: 65536 KBKitty is a little cat. She is crazy about a game recently.There are n scenes in the game(mark from 1 to n). Each scene has a number pi. Kitty's score will become least_common_multiple(x,pi) when Kitty enter the ith scene. x is the score 阅读全文

posted @ 2012-09-30 22:49 kuangbin 阅读(469) 评论(0) 推荐(0)

HDU 4403 A very hard Aoshu problem 第37届ACM/ICPC 金华赛区网络赛1004题
摘要:A very hard Aoshu problemTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 137Accepted Submission(s): 100Problem DescriptionAoshu is very popular among primary school students. It is mathematics, but much harder than ordinary mathematics for primary 阅读全文

posted @ 2012-09-22 20:54 kuangbin 阅读(1041) 评论(0) 推荐(0)

HDU 4277 USACO ORZ 第37届ACM/ICPC长春赛区网络赛1011题(搜索)
摘要:USACO ORZTime Limit: 5000/1500 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1099Accepted Submission(s): 398Problem DescriptionLike everyone, cows enjoy variety. Their current fancy is new shapes for pastures. The old rectangular shapes are out of favor; new geometrie 阅读全文

posted @ 2012-09-10 17:12 kuangbin 阅读(567) 评论(0) 推荐(0)

POJ 1166 The Clocks(暴搜)
摘要:The ClocksTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 12403Accepted: 4908Description|-------| |-------| |-------|| | | | | | ||---O | |---O | | O || | | | | ||-------| |-------| |-------| A B ... 阅读全文

posted @ 2012-08-31 23:07 kuangbin 阅读(1828) 评论(0) 推荐(0)

HDU 1044 Collect More Jewels(搜索,先bfs再dfs)
摘要:Collect More JewelsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2932Accepted Submission(s): 547Problem DescriptionIt is written in the Book of The Lady: After the Creation, the cruel god Moloch rebelled against the authority of Marduk the Creato 阅读全文

posted @ 2012-08-14 10:01 kuangbin 阅读(1833) 评论(0) 推荐(1)

POJ 1077 Eight(单向搜索)
摘要:EightTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 18387Accepted: 8182Special JudgeDescriptionThe 15-puzzle has been around for over 100 years; even if you don't know it by that name, you've seen it. It is constructed with 15 sliding tiles, each with a number from 1 to 15 on it, a 阅读全文

posted @ 2012-08-13 02:11 kuangbin 阅读(1059) 评论(0) 推荐(0)

HDU 1043 Eight POJ 1077 Eight (广度搜索,八数码问题,康托展开)
摘要:HDU 1043 和 POJ 1077 两题类似。。。但是输入不同。HDU 上是同时多组输入,POJ是单组输入。两个限时不同。HDU 上反向搜索,把所有情况打表出来。POJ上正向搜索。这个题很经典,还需要继续做。先把第一次写的代码贴出来吧。继续优化中HDU 1043EightTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7145Accepted Submission(s): 1946Special JudgeProblem Descript 阅读全文

posted @ 2012-08-12 21:44 kuangbin 阅读(5956) 评论(4) 推荐(2)

导航

JAVASCRIPT: