随笔分类 -  搜索

DFS、BFS、A*、IDA*、暴力
摘要:表达式的个数Time Limit:5000MSMemory Limit:65536KBTotal Submit:47Accepted:28Description世情薄,人情恶,雨送黄昏花易落。晓风干,泪痕残,欲笺心事,独语斜阑。难!难!难!人成各,今非昨,病魂常似秋千索。角声寒,夜阑珊,怕人寻问,咽... 阅读全文
posted @ 2015-07-05 14:23 狂徒归来 阅读(296) 评论(0) 推荐(0)
摘要:仰望星空Time Limit:1000MSMemory Limit:65536KBTotal Submit:373Accepted:145Description我仰望星空,它是那样辽阔而深邃;那无穷的真理,让我苦苦地求索、追随。我仰望星空,它是那样庄严而圣洁;那凛然的正义,让我充满热爱、感到敬畏。我... 阅读全文
posted @ 2015-07-05 12:52 狂徒归来 阅读(377) 评论(0) 推荐(0)
摘要:N皇后问题Time Limit: 1000msMemory Limit: 32768KBThis problem will be judged onHDU. Original ID:255364-bit integer IO format:%I64d Java class name:Main在N*N... 阅读全文
posted @ 2015-06-21 15:13 狂徒归来 阅读(187) 评论(0) 推荐(0)
摘要:无线网络时间限制:1.0s内存限制:256.0MB问题描述 目前在一个很大的平面房间里有 n 个无线路由器,每个无线路由器都固定在某个点上。任何两个无线路由器只要距离不超过 r 就能互相建立网络连接。 除此以外,另有 m 个可以摆放无线路由器的位置。你可以在这些位置中选择至多 k 个增设新的路由... 阅读全文
posted @ 2015-03-24 09:35 狂徒归来 阅读(608) 评论(0) 推荐(0)
摘要:最优配餐时间限制:1.0s内存限制:256.0MB问题描述 栋栋最近开了一家餐饮连锁店,提供外卖服务。随着连锁店越来越多,怎么合理的给客户送餐成为了一个急需解决的问题。 栋栋的连锁店所在的区域可以看成是一个n×n的方格图(如下图所示),方格的格点上的位置上可能包含栋栋的分店(绿色标注)或者客户(... 阅读全文
posted @ 2015-03-21 19:39 狂徒归来 阅读(709) 评论(0) 推荐(0)
摘要:I’m stuck!时间限制:1.0s内存限制:256.0MB问题描述给定一个R行C列的地图,地图的每一个方格可能是'#','+','-','|','.','S','T'七个字符中的一个,分别表示如下意思:'#': 任何时候玩家都不能移动到此方格;'+': 当玩家到达这一方格后,下一步可以向上下左右... 阅读全文
posted @ 2015-03-20 20:00 狂徒归来 阅读(1770) 评论(4) 推荐(0)
摘要:Beam me out!King Remark, first of his name, is a benign ruler and every wrongdoer gets a second chance after repenting his crimes in the Great Maze!To... 阅读全文
posted @ 2015-03-20 19:49 狂徒归来 阅读(268) 评论(2) 推荐(0)
摘要:诡异的楼梯Time Limit: 1000msMemory Limit: 65536KBThis problem will be judged on HDU. Original ID: 1180 64-bit integer IO format: %I64d Java c... 阅读全文
posted @ 2015-03-19 13:20 狂徒归来 阅读(217) 评论(0) 推荐(0)
摘要:Going HomeTime Limit: 1000msMemory Limit: 65536KBThis problem will be judged on PKU. Original ID: 2195 64-bit integer IO format: %lld Ja... 阅读全文
posted @ 2015-03-14 21:31 狂徒归来 阅读(195) 评论(0) 推荐(0)
摘要:Borg MazeTime Limit: 1000msMemory Limit: 65536KBThis problem will be judged on PKU. Original ID: 3026 64-bit integer IO format: %lld Jav... 阅读全文
posted @ 2015-03-13 14:36 狂徒归来 阅读(235) 评论(0) 推荐(0)
摘要:Fire!Time Limit: 1000msMemory Limit: 131072KBThis problem will be judged on UVA. Original ID: 11624 64-bit integer IO format: %lld Java ... 阅读全文
posted @ 2015-03-11 20:58 狂徒归来 阅读(354) 评论(0) 推荐(0)
摘要:How many waysTime Limit: 1000msMemory Limit: 32768KBThis problem will be judged onHDU. Original ID:197864-bit integer IO format:%I64d Java class name:... 阅读全文
posted @ 2015-03-06 21:53 狂徒归来 阅读(143) 评论(0) 推荐(0)
摘要:Dungeon MasterTime Limit: 1000msMemory Limit: 65536KBThis problem will be judged onPKU. Original ID:225164-bit integer IO format:%lld Java class name:... 阅读全文
posted @ 2015-01-20 15:46 狂徒归来 阅读(193) 评论(0) 推荐(1)
摘要:棋盘问题Time Limit: 1000msMemory Limit: 10000KBThis problem will be judged onPKU. Original ID:132164-bit integer IO format:%lld Java class name:Main在一个给定形... 阅读全文
posted @ 2015-01-20 14:43 狂徒归来 阅读(179) 评论(0) 推荐(0)
摘要:#1054 : 滑动解锁Time Limit:2000msCase Time Limit:1000msMemory Limit:256MBDescription滑动解锁是智能手机一项常用的功能。你需要在3x3的点阵上,从任意一个点开始,反复移动到一个尚未经过的"相邻"的点。这些划过的点所组成的有向折... 阅读全文
posted @ 2014-12-13 22:35 狂徒归来 阅读(479) 评论(0) 推荐(0)
摘要:Saving PrincessTime Limit: 1000msMemory Limit: 32768KBThis problem will be judged onZJU. Original ID:336964-bit integer IO format:%lld Java class name... 阅读全文
posted @ 2014-11-08 20:42 狂徒归来 阅读(311) 评论(0) 推荐(0)
摘要:Pushing BoxesTime Limit: 2000msMemory Limit: 131072KBThis problem will be judged onPKU. Original ID:147564-bit integer IO format:%lld Java class name:... 阅读全文
posted @ 2014-10-01 22:54 狂徒归来 阅读(363) 评论(0) 推荐(0)
摘要:Eight IITime Limit: 2000msMemory Limit: 65536KBThis problem will be judged onHDU. Original ID:356764-bit integer IO format:%I64d Java class name:MainE... 阅读全文
posted @ 2014-10-01 18:13 狂徒归来 阅读(297) 评论(0) 推荐(0)
摘要:Find The MultipleTime Limit: 1000msMemory Limit: 10000KBThis problem will be judged onPKU. Original ID:142664-bit integer IO format:%lld Java class na... 阅读全文
posted @ 2014-09-08 10:16 狂徒归来 阅读(163) 评论(0) 推荐(0)
摘要:Curling 2.0Time Limit: 1000msMemory Limit: 65536KBThis problem will be judged onPKU. Original ID:300964-bit integer IO format:%lld Java class name:Mai... 阅读全文
posted @ 2014-09-08 09:42 狂徒归来 阅读(204) 评论(0) 推荐(0)