算法题解--搜索
文章平均质量分 80
ciociooo
这个作者很懒,什么都没留下…
展开
-
遗迹之门
DescriptionNightElf 是一个古老的种族,在他们的遗迹上到处都有古NightElf 的奇妙文字,这些文字都是一些十分美妙而复杂的符号。然而,现在的NightElf 人早已不认识古文字了,因为古文字过于复杂,在几十个世纪前,他们就改用简单的英文字母来代替古代的文字符号,每个古文字符号对应一个英文字母。当然,正是因为对应关系渐渐被人遗忘、,所以古代文字已经无法阅读。除了这一点之外,原创 2013-09-28 09:25:23 · 1383 阅读 · 0 评论 -
生日蛋糕
Description7月17日是Mr.W的生日,ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕,每层都是一个圆柱体。 设从下往上数第i(1Ri+1且Hi>Hi+1。 由于要在蛋糕上抹奶油,为尽可能节约经费,我们希望蛋糕外表面(最下一层的下底面除外)的面积Q最小。 令Q= Sπ 请编程对给出的N和M,找出蛋糕的制作方案(适当的Ri和Hi的值),使S最小。 (除Q原创 2013-10-20 10:39:47 · 1114 阅读 · 0 评论 -
格子游戏
Description地毯上的格子有N行N列,每个格子用一个0~5之间的数字代表它的颜色。 你可以随意选择一个0~5之间的颜色,然后按下按钮,左上角的格子所在的联通块里的所有格子就会变成你选择的那种颜色。这里连通定义为:两个格子有公共边,并且颜色相同。 你想知道最少要按多少次按钮才能把所有格子的颜色变成一样的。Input每个测试点包含多组数据。 每组数据的第一行是一个整数N原创 2013-10-18 10:08:44 · 1453 阅读 · 0 评论 -
【USACO 2011 Dec Gold 】简化农场
Description农夫约翰在一所夜校学习算法课程,他刚刚学会了最小生成树。现在约翰意识到他的农场设计得不够高效,他想简化农场的布局。 约翰的农场可以看做一个图,农田代表图中顶点,田间小路代表图中的边,每条边有一定的长度。约翰注意到,农场中最多有三条小路有着相同的长度。约翰想删除一些小路使得农场成为一棵树,使得两块农田间只有一条路径。但是约翰想把农场设计成最小生成树,也就是农场道路的原创 2013-12-09 16:54:26 · 1541 阅读 · 0 评论 -
【HZOI】Maze
Description众所周知(怎么又是众所周知),仙剑的迷宫是难走的要命,某人就在仙四的女罗岩困了很长时间。 我们可以把女罗岩的地图抽象成n*n的地图,我们现在在(1,1)处,而出口在(n,n)。每次行动只能向上下左右移动一格。图中有M个机关,只有打开某个机关之后,与该机关相对应的地方才可以行走。当然,地图中还会有小怪兽,他们能够监视着他所在地区以及上下左右共五个方格,我们不愿意与他原创 2013-10-20 10:42:26 · 766 阅读 · 0 评论