搜索题
文章平均质量分 78
GrassTreeFlower
A acmer
展开
-
POJ-1011 sticks 棍棒拼接
搜索+剪枝原创 2015-08-22 21:48:00 · 467 阅读 · 0 评论 -
HDU-5355 Cake 均匀分蛋糕
分配1..N给M个集合,要求均匀。 搜索剪枝+构造原创 2015-09-02 12:38:25 · 595 阅读 · 0 评论 -
HDU 5514 (ACM 2015 沈阳) Frogs [容斥+记忆化搜索]
N只青蛙,在一个长度为M的环上跳,环上有M个方块,标号分别为0..M-1,面每只青蛙的跳跃的步长是Ai,一开始在0号位置,每次回跳到(当前位置+Ai)%M的地方,问所有青蛙一直跳下去,最后有青蛙跳过的地方的标号累加起来是多少。原创 2015-11-03 13:06:34 · 970 阅读 · 0 评论 -
BZOJ 1082 栅栏 [二分+搜索]
现有M根木棒,要裁成N根,问最多几根能裁。原创 2015-11-04 09:52:57 · 448 阅读 · 0 评论 -
2014-2015 ACM-ICPC, Asia Tokyo Regional Contest A題:Bit String Reordering [bfs]
題意:給出N個0/1,以及M個數Ai,表示目標狀態從左至右每Ai個數是相同的,每次可以交換相鄰兩個0/1,問最少幾步可以達到目標狀態。原创 2015-11-07 17:35:26 · 580 阅读 · 0 评论 -
HDU 4771 Stealing Harry Potter's Precious [BFS]
给出一个N*M图, '.' 表示可以走的位置 ‘@’表示起点,还有一些藏宝地点,问你走遍所有藏宝地点的最短路程和,如果不能拿到所有宝藏,输出-1原创 2015-11-08 17:17:38 · 575 阅读 · 0 评论 -
HDU 4770 Lights Against Dudely [状压+记忆化搜索]
给出一个N*M的图,‘.‘表示需要照亮的格子,'#'表示不能照亮的格子,你现在有一种灯,能照亮 L 形的房间,即某个房间和它上面的以及右边的房间,其中你有且只有一个特殊的灯,能把 L 形旋转一下,问至少几个灯能把'.'全部照亮,不能的话输出-1。原创 2015-11-08 17:22:30 · 421 阅读 · 0 评论