Mercury的博客

题目描述 Description 单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如beast和astonish，如果接成一条龙则变为beastonish，另外相邻的两部分不能存在包含关系，例如at和atide间不能相连。输入描述

http://www.studyai.com/article/d6c3a77e

题目http://www.lydsy.com/JudgeOnline/problem.php?id=1053 1053: [HAOI2007]反素数antTime Limit: 10 Sec Memory Limit: 162 MB Description　　对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整数x满足：g(x)**>**g(i) 0题解

http://www.studyai.com/article/fe08a030

题目： http://codevs.cn/problem/1004/题解： 基本上算是抄的黄学长的qwq http://hzwer.com/848.html 黄学长的bfs写的炒鸡棒tips： 不要过分依赖于stl里的queue，有的时候手打队列更方便。 把重复部分写成函数调用。 为什么棋盘hash不需要考虑当前走到那个颜色？？？ hzwer学长好像是没有考虑 我觉得要考虑吖

搜索包括dfs，bfs，迭代加深，启发式搜索；一：常见搜索问题排列，组合，路径二：DFS一搜搜到底； 优点：占空间小，很快找到一个解； 缺点：找的的解不一定是最优解，有超时和爆栈风险； 技巧：打暴力，卡时骗分； 例题：全排列，八皇后，floodfill；三：BFS基于队列，层层展开；注意判重(双哈希) 优点：解与路径长度成正比的问题中，找到的第一个解是最优解； 缺点；占空间大，stl里的

A 迷宫(maze2.pas/c/cpp)TL:1S ML:128MB【Description】你所在的迷宫可以用 N 行 M 列的矩阵来描述：图标含义#墙，无法通过.地面，可以通过小写字母（a、b、c、...、z）钥匙，可以打开标有对应大写字母的门大写字母（A、B、C、...、Z）门，可以被标有对应小写字母的钥匙打开$你的初始位置&

描述Farmer John一直努力让他的草地充满鲜美多汁的而又健康的牧草。可惜天不从人愿，他在植物大战人类中败下阵来。邪恶的乳草已经在他的农场的西北部份佔领了一片立足之地。草地像往常一样，被分割成一个高度為Y(1 <= y <= 100), 宽度為X(1 <= x <= 100)的直角网格。(1,1)是左下角的格（也就是说坐标排布跟一般的X,Y坐标相同）。乳草一开始佔领了格(Mx,My)。每个星期，

3498 小木棍 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 题目描述 Description 乔治有一些同样长的小木棍，他把这些木棍随意砍成几段，直到每段的长都不超过100。现在，他想把小木棍拼接成原来的样子，但是却忘记了自己开始时有多少根木棍和它们的长度。给出每段小木棍的长度，编程帮他找出原始木棍的最小可能长度。输入描述 Inpu

题目： https://vjudge.net/problem/POJ-11907月17日是Mr.W的生日，ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕，每层都是一个圆柱体。 设从下往上数第i(1 <= i <= M)层蛋糕是半径为Ri, 高度为Hi的圆柱。当i < M时，要求Ri > Ri+1且Hi > Hi+1。 由于要在蛋糕上抹奶油，为尽可能节约经费，我们希望蛋糕外表面（最