OpenJudge
文章平均质量分 78
GKHack
这个作者很懒,什么都没留下…
展开
-
Openjudge6044 鸣人和佐助(bfs)
总时间限制: 1000ms 内存限制: 65536kB描述佐助被大蛇丸诱骗走了,鸣人在多少时间内能追上他呢?已知一张地图(以二维矩阵的形式表示)以及佐助和鸣人的位置。地图上的每个位置都可以走到,只不过有些位置上有大蛇丸的手下,需要先打败大蛇丸的手下才能到这些位置。鸣人有一定数量的查克拉,每一个单位的查克拉可以打败一个大蛇丸的手下。假设鸣人可以往上下左右四个方向移动,每移动一个距原创 2015-08-05 19:48:31 · 2409 阅读 · 0 评论 -
Openjudge2984 十六进制转十进制(模拟)
总时间限制: 1000ms 内存限制: 65536kB描述将十六进制数转换成十进制数输入第一行有一个整数T,表示共有T组数据接下来T行,每一行为一个16进制无符号正整数,位数不超过8位,数中的a-f均为大写字母,数前没有多余的0输出输出共T行,每一行是一组数据的十进制表示,数字前不得有多余的0。十进制数小于2^31样例输入4AFFFFE10001原创 2015-08-05 16:22:27 · 1308 阅读 · 0 评论 -
Openjudge 6048泰国佛塔(dfs)
描述泰囧,大家应该都看过。不知道大家有没有注意到宝宝虔诚祈福的寺庙里的金灿灿的佛塔。 众所周知,泰国佛塔外面是贴金的,而且金箔过一段时间需要修补。泰国经济自上世纪末就不景气,贴金的开支对于寺庙来说也是个比较大的负担。 这里请同学来帮助寺庙设计下佛塔的模型,以使佛塔的外表面(最下层的下底面除外)的面积最小。从而节省金箔开支。 这里抽象佛塔形状为,原创 2015-08-05 16:28:06 · 1837 阅读 · 0 评论 -
Openjudge1288 The Rotation Game(dfs)
总时间限制: 15000ms 内存限制: 150000kB描述The rotation game uses a # shaped board, which can hold 24 pieces of square blocks (see Fig.1). The blocks are marked with symbols 1, 2 and 3, with exactly 8 piece原创 2015-08-05 16:32:42 · 1269 阅读 · 0 评论 -
Openjudge187 炮兵阵地(dp)
总时间限制: 2000ms 内存限制: 65536kB描述司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成,地图的每一格可能是山地(用"H" 表示),也可能是平原(用"P"表示),如下图。在每一格平原地形上最多可以布置一支炮兵部队(山地上不能够部署炮兵部队);一支炮兵部队在地图上的攻击范围如图中黑色区域所示:如果在地图中的灰色所标识的原创 2015-08-05 16:47:46 · 1104 阅读 · 0 评论 -
Openjudge7219 复杂的整数划分问题(dp)
总时间限制: 200ms 内存限制: 65536kB描述将正整数n 表示成一系列正整数之和,n=n1+n2+…+nk, 其中n1>=n2>=…>=nk>=1 ,k>=1 。正整数n 的这种表示称为正整数n 的划分。输入标准的输入包含若干组测试数据。每组测试数据是一行输入数据,包括两个整数N 和 K。 (0 输出对于每组测试数据,输出以下三行数据:第一原创 2015-08-05 16:53:26 · 1477 阅读 · 0 评论 -
Openjudge4980 拯救行动(bfs)
总时间限制: 10000ms 内存限制: 65536kB描述公主被恶人抓走,被关押在牢房的某个地方。牢房用N*M (N, M 英勇的骑士(r)决定孤身一人去拯救公主(a)。我们假设拯救成功的表示是“骑士到达了公主所在的位置”。由于在通往公主所在位置的道路中可能遇到守卫,骑士一旦遇到守卫,必须杀死守卫才能继续前进。 现假设骑士可以向上、下、左、右四个方向移动,每移动一个位原创 2015-08-05 17:15:02 · 2077 阅读 · 0 评论 -
Openjudge4977 怪盗基德的滑翔翼(dp)
总时间限制: 1000ms 内存限制: 65536kB描述怪盗基德是一个充满传奇色彩的怪盗,专门以珠宝为目标的超级盗窃犯。而他最为突出的地方,就是他每次都能逃脱中村警部的重重围堵,而这也很大程度上是多亏了他随身携带的便于操作的滑翔翼。有一天,怪盗基德像往常一样偷走了一颗珍贵的钻石,不料却被柯南小朋友识破了伪装,而他的滑翔翼的动力装置也被柯南踢出的足球破坏了。不得原创 2015-08-05 17:21:24 · 2158 阅读 · 0 评论 -
Openjudge6039 大师兄,师傅被妖怪抓走啦(模拟)
总时间限制: 1000ms 内存限制: 65536kB描述孙悟空听到沙僧大喊一句:“大师兄,师傅被妖怪抓走啦!”于是孙悟空直追白骨精而去。孙悟空在一条长度为L的森林小路上飞奔,上面有L+1个整点,依次为0,1,2……L。白骨精会使用一种大范围的攻击法术,产生N个能量球,其中第i个能量球的能量值为f[i],落在小路的整点k[i]上。当孙悟空的位置离能量球i的距离为s时,会受到f[i]-s的伤原创 2015-08-05 20:00:12 · 1215 阅读 · 0 评论 -
Openjudge1487 Highways(prim)
总时间限制: 1000ms 内存限制: 65536kB描述The island nation of Flatopia is perfectly flat. Unfortunately, Flatopia has no public highways. So the traffic is difficult in Flatopia. The Flatopian government is原创 2015-08-06 16:29:58 · 992 阅读 · 0 评论 -
Openjudge5137 Chinese Repeating Crossbow(计算几何)
总时间限制: 1000ms 内存限制: 65536kB描述In Chinese history, Zhuge Liang, prime minister of Shu in three kingdoms period, isregarded as the embodiment of wisdom. When he was dying he passed a book to his appr原创 2015-08-07 08:29:50 · 1065 阅读 · 0 评论