搜索
Haskei
这个作者很懒,什么都没留下…
展开
-
我不是四色定理
我不是四色定理Time Limit:2000MS Memory Limit:512000KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 5113Description四色定理是给定的任何一个平面分离成连续的区域,产生一个包含许多区域的图,四种颜色给不同区域涂色,任意原创 2016-11-03 14:56:17 · 768 阅读 · 0 评论 -
我的第一个搜索题
DescriptionThe GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a time, and creates a grid原创 2016-10-15 21:25:21 · 376 阅读 · 0 评论 -
深搜题目 poj1321
北京大学推免生机考D题Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%lld & %lluSubmit StatusDescription在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解原创 2016-10-18 01:01:54 · 881 阅读 · 0 评论 -
深搜, 连通区域问题 cf 377A
MazeTime Limit:2000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionPavel loves grid mazes. A grid maze is an n × m rectangle maze where each原创 2016-10-18 01:03:01 · 930 阅读 · 0 评论 -
迷宫问题
迷宫问题Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmit StatusDescription定义一个二维数组: int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0,原创 2016-10-18 16:42:02 · 617 阅读 · 0 评论 -
POJ 3278
Catch That CowTime Limit:2000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmit StatusDescriptionFarmer John has been informed of the location of a fugitive cow原创 2016-10-18 20:21:38 · 339 阅读 · 0 评论 -
哈密顿绕行世界问题
哈密顿绕行世界问题Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription一个规则的实心十二面体,它的 20个顶点标出世界著名的20个城市,你从一个城市出发经过每个城市刚好一次后回到出发的城市。原创 2016-10-19 18:19:27 · 656 阅读 · 0 评论 -
Sudoku 数独
SudokuTime Limit:2000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmit StatusDescriptionSudoku is a very simple task. A square table with 9 rows and 9 columns is原创 2016-10-24 18:04:10 · 712 阅读 · 0 评论 -
坑爹坑爹啊,第一次提交了8次才通过
A计划Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription可怜的公主在一次次被魔王掳走一次次被骑士们救回来之后,而今,不幸的她再一次面临生命的考验。魔王已经发出消息说将在T时刻吃掉公主,因为他听信谣言说吃公主原创 2016-10-20 20:41:12 · 610 阅读 · 0 评论 -
POJ 2251 Dungeon Master 简单的三维bfs
就是一道简单的三维bfs,题意很明确,可是我居然WA了三次,都无奈了,最后才发现是原来是用的队列没有清空,无奈了,直接把队列的生命放在bfs函数里无奈,无奈,无奈。。。。。Dungeon MasterTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 29488 Acce原创 2017-01-18 14:22:47 · 368 阅读 · 0 评论 -
Cleaning Robot 广搜+深搜
Cleaning RobotTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4614 Accepted: 1839DescriptionHere, we want to solve path planning for a mobile robot cleani原创 2016-10-29 20:21:31 · 702 阅读 · 0 评论 -
奇偶剪枝问题 深搜搜到满足条件的路径时,不再搜其他路径
Tempter of the BoneTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionThe doggie found a bone in an ancient maze, which fascinate原创 2016-10-20 14:50:14 · 357 阅读 · 0 评论 -
翻纸牌游戏
翻纸牌游戏Time Limit:3000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 2209Description有一种纸牌游戏,很有意思,给你N张纸牌,一字排开,纸牌有正反两面,开始的纸牌可能是一种乱的状态(有些朝正,原创 2016-11-04 11:33:12 · 1951 阅读 · 0 评论 -
生日蛋糕 深搜+剪枝
生日蛋糕Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%lld & %lluSubmit StatusDescription7月17日是Mr.W的生日,ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕,每层都是一个圆柱体。 设从下往上数第i(1 Ri+1且Hi >原创 2016-10-25 20:46:03 · 480 阅读 · 0 评论 -
Prime Ring Problem
Prime Ring ProblemTime Limit:2000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionA ring is compose of n circles as shown in diagram. Put natu原创 2016-10-16 13:09:57 · 289 阅读 · 0 评论 -
超级密码 一脸蒙蔽中。。。。。
超级密码Time Limit:10000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionIgnatius花了一个星期的时间终于找到了传说中的宝藏,宝藏被放在一个房间里,房间的门用密码锁起来了,在门旁边的墙上有一些关于密码的提示信息:原创 2016-10-26 21:33:48 · 852 阅读 · 0 评论 -
Sticks 经典搜索题
SticksTime Limit:1000MS Memory Limit:10000KB 64bit IO Format:%lld & %lluSubmit StatusDescriptionGeorge took sticks of the same length and cut them randomly until all part原创 2016-10-27 00:02:02 · 471 阅读 · 0 评论 -
简单的深搜
The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a time, and creates a grid that divides th原创 2016-10-18 01:08:24 · 343 阅读 · 0 评论 -
POJ 1014 不明白为什么数据可以缩小到60跟61
DescriptionMarsha and Bill own a collection of marbles. They want to split the collection among themselves so that both receive an equal share of the marbles. This would be easy if all the marbles原创 2016-10-27 19:19:53 · 445 阅读 · 0 评论 -
深搜的一些认识
枚举四种走法的for循环结束也就意味着,撞到了南墙,返回上一步的位置,并把标记的位置复原原创 2016-10-16 21:34:23 · 611 阅读 · 0 评论 -
连连看 深搜带方向
连连看Time Limit:10000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription“连连看”相信很多人都玩过。没玩过也没关系,下面我给大家介绍一下游戏规则:在一个棋盘中,放了很多的棋子。如果某两个相同的棋子,可以通过一条线连起来(原创 2016-10-22 11:49:40 · 529 阅读 · 0 评论