搜索 - 随笔分类 - Parsnip

『磁力块 bfs 分块』

摘要：磁力块 Description 在一片广袤无垠的原野上，散落着N 块磁石。每个磁石的性质可以用一个五元组 (x,y,m,p,r)描述，其中x,y 表示其坐标，m 是磁石的质量，p 是磁力，r 是吸引半径。若磁石 A 与磁石B 的距离不大于磁石A 的吸引半径，并且磁石B 的质量不大于磁石A 的磁力，那阅读全文

posted @ 2019-05-21 20:22 Parsnip 阅读(355) 评论(0) 推荐(0) 编辑

『Power Hungry Cows A*启发式搜索』

摘要：Power Hungry Cows(POJ 1945) Description FJ的奶牛想要快速计算整数P的幂 (1

$1.$

$(a,b)$ 和

$(b,a)$ 是一样的，令

$a b$ ，删去第二种状态

$2.$

$(a,a)$ 这个状态一定不如

$(a,b)$ ，自乘自除可以达到一样的效果，直接删去

$3.$ 形阅读全文

posted @ 2019-04-02 08:26 Parsnip 阅读(721) 评论(1) 推荐(1) 编辑

『Pushing Boxes 双重bfs』

摘要：Pushing Boxes Description Imagine you are standing inside a two dimensional maze composed of square cells which may or may not be filled with rock. Yo 阅读全文

posted @ 2019-03-30 20:51 Parsnip 阅读(321) 评论(0) 推荐(0) 编辑

『ice 离散化广搜』

摘要：ice(USACO) Description Bessie 在一个冰封的湖面上游泳，湖面可以表示为二维的平面，坐标范围是 1,000,000,000..1,000,000,000。湖面上的N(1 . ...G. . ...G. . ...B. 0 .... . .... . .... . .... 阅读全文

posted @ 2019-03-30 19:32 Parsnip 阅读(202) 评论(0) 推荐(0) 编辑

『生日蛋糕搜索剪枝』

摘要：Description 7月17日是Mr.W的生日，ACM THU为此要制作一个体积为N×π的M层生日蛋糕，每层都是一个圆柱体。设从下往上数第i(1 Ri+1且Hi Hi+1。由于要在蛋糕上抹奶油，为尽可能节约经费，我们希望蛋糕外表面（最下一层的下底面除外）的面积Q最小。令Q = S×π请编程阅读全文

posted @ 2019-03-28 12:52 Parsnip 阅读(299) 评论(0) 推荐(0) 编辑

『骑士精神 IDA*』

摘要：骑士精神(SCOI2005) Description 在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士，且有一个空位。在任何时候一个骑士都能按照骑士的走法（它可以走到和它横坐标相差为1，纵坐标相差为2或者横坐标相差为2，纵坐标相差为1的格子）移动到空位上。给定一个初始的棋盘，怎样才能阅读全文

posted @ 2019-03-27 20:57 Parsnip 阅读(302) 评论(0) 推荐(1) 编辑

Hi, Parsn!p

随笔分类 - 搜索

公告

随笔分类

阅读排行榜

推荐排行榜