随笔分类 -  搜索

走出迷宫
摘要：总时间限制:1000ms内存限制:65536kB描述当你站在一个迷宫里的时候，往往会被错综复杂的道路弄得失去方向感，如果你能得到迷宫地图，事情就会变得非常简单。假设你已经得到了一个n*m的迷宫的图纸，请你找出从起点到出口的最短路。输入第一行是两个整数n和m(1 2 using namespace s... 阅读全文
posted @ 2015-10-27 07:22 CXCXCXC 阅读(858) 评论(0) 推荐(0)
取石子游戏
摘要：总时间限制:1000ms内存限制:65536kB描述有两堆石子,两个人轮流去取.每次取的时候,只能从较多的那堆石子里取,并且取的数目必须是较少的那堆石子数目的整数倍.最后谁能够把一堆石子取空谁就算赢.比如初始的时候两堆石子的数目是25和725 7-->11 7-->4 7-->4 3-->1 3--... 阅读全文
posted @ 2015-10-26 21:16 CXCXCXC 阅读(526) 评论(0) 推荐(0)
NOIP Mayan游戏
摘要：描述Mayan puzzle是最近流行起来的一个游戏。游戏界面是一个7行5列的棋盘，上面堆放着一些方块，方块不能悬空堆放，即方块必须放在最下面一行，或者放在其他方块之上。游戏通关是指在规定的步数内消除所有的方块，消除方块的规则如下：1、每步移动可以且仅可以沿横向（即向左或向右）拖动某一方块一格：当拖... 阅读全文
posted @ 2015-09-05 15:43 CXCXCXC 阅读(506) 评论(0) 推荐(0)
[Usaco2008 Open]Word Power 名字的能量
摘要：1622: [Usaco2008 Open]Word Power 名字的能量Time Limit:5 SecMemory Limit:64 MBSubmit:408Solved:198[Submit][Status][Discuss]Description约翰想要计算他那N(1≤N≤1000)只奶牛... 阅读全文
posted @ 2015-08-06 13:18 CXCXCXC 阅读(368) 评论(0) 推荐(0)
[SHOI2008]汉诺塔
摘要：1019: [SHOI2008]汉诺塔Time Limit:1 SecMemory Limit:162 MBSubmit:1051Solved:651[Submit][Status][Discuss]Description汉诺塔由三根柱子（分别用A B C表示）和n个大小互不相同的空心盘子组成。一开... 阅读全文
posted @ 2015-07-29 19:04 CXCXCXC 阅读(266) 评论(0) 推荐(0)