StkOvflow

STACK OVERFLOW!

一言(ヒトコト)

我要让zn提头来见我
——lmh

随笔分类 -  搜索

摘要:题目描述 满足如下条件的序列 X(序列中元素被标号为 123m)被称为“加成序列”: X[1]=1 X[m]=n X[1]<X[2]<<X[m1]<X[m] 对于每个 k2km)都存在两个整数 ij ($1 \le i,j\l 阅读全文
posted @ 2023-01-30 21:22 StkOvflow 阅读(44) 评论(0) 推荐(0) 编辑
摘要:题目简述 走在一个棋盘上,棋盘上染着颜色,有三种颜色:红、黄、无,当你从一个格子走向另一个格子时,同色格子不花费,异色格子花费1,无色格子不能走,但是可以用魔法将其染成当前所处格子的颜色,花费2。求(1,1)(m,m)的最短路。 解题思路 因为这个数 阅读全文
posted @ 2023-01-09 22:19 StkOvflow 阅读(94) 评论(1) 推荐(3) 编辑
摘要:题目传送门 解题思路 我们可以用一个状态压缩的思路,对于所有的钥匙,用来开第i类门的我们把这把钥匙放到从右往左数的第i位(这里是为了方便写,比如开第1种门的key[x][y]|=1<<1),这样我们在判断是否有钥匙的时候只要用到x >> i $\ & 阅读全文
posted @ 2022-12-23 22:47 StkOvflow 阅读(50) 评论(0) 推荐(1) 编辑
摘要:原题Vjudge 题目大意 有一个骑士,他可以骑马日字型跳跃,问他从A点到B点最少要几步 解题思路 这题就是一个特别裸的广搜板子 它的主要问题在于输入输出 输入的数据我们可以用pair读入,第一关键字存行(a~e),第二关键字存列(1 ~ 8) 然后我们为了方便处理,把行也映射成数组1 ~ 8 阅读全文
posted @ 2022-12-21 17:34 StkOvflow 阅读(9) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示