fbz - 博客园

摘要： https://loj.ac/problem/10029 题目描述在一个$4×4$的棋盘上有$8$个黑棋和$8$个白棋，当且仅当两个格子有公共边，这两个格子上的棋是相邻的。移动棋子的规则是交换相邻两个棋子。给出一个初始棋盘和一个最终棋盘，请找出一个最短的移动序列使初始棋盘变阅读全文

posted @ 2019-10-30 18:37 fbz 阅读(442) 评论(0) 推荐(0) 编辑

摘要： https://loj.ac/problem/10028 题目描述在一个$L×L$的棋盘中，给出马的初始位置和终止位置，求最少跳多少步从初始到终止。思路 $bfs$的模板题，不过为了提高速度我们可以采用双向宽度搜索，分别从起始位置和终止位置进行$b 阅读全文

posted @ 2019-10-30 18:35 fbz 阅读(113) 评论(0) 推荐(0) 编辑

摘要： https://loj.ac/problem/10027 题目描述一块魔板由两行各四个数组成，初始状态为：第一行：$1,2,3,4$ ；第二行：$5,6,7,8$。并且魔板有$3$种操作，$A$为交换上下两行，$B$为将最右边一列转到最左侧，$C$为魔板中心顺时针旋转。给阅读全文

posted @ 2019-10-30 18:34 fbz 阅读(306) 评论(0) 推荐(0) 编辑

摘要： https://loj.ac/problem/2632 题目描述给出$n$行$m$列的斜线，要求从$(0，0)$走到$(n，m)$，只能往四个斜方向走，若斜线方向与走的方向相同，花费为$0$，否则花费为$1$. 思路比较经典的$bfs$题，可以看做阅读全文

posted @ 2019-10-30 18:30 fbz 阅读(257) 评论(0) 推荐(1) 编辑

摘要：一、定义 Catalan数是组合数学中在经常出现在计数问题中的数列，前几项为: $1,2 , 5 ,14,42,132,429,1430,4862,16796,58786,208012,742900，……$ 二、求解公式 Cat 阅读全文

posted @ 2019-10-29 22:12 fbz 阅读(201) 评论(0) 推荐(0) 编辑

摘要： https://loj.ac/problem/2597 题目描述有$n$家客栈，每家客栈都设有咖啡店，最低消费为$p_i$；每家客栈都有一种颜色。求有多少组客栈满足两个客栈颜色相同且中间有一个客栈的咖啡店的最高消费不超过p。思路我们考虑直接扫一遍阅读全文

posted @ 2019-10-29 20:41 fbz 阅读(125) 评论(0) 推荐(0) 编辑

摘要： https://loj.ac/problem/10121 题目描述给出一个长度为$n$的序列，定义完美序列为一段连续的序列满足区间内的数都不相同。给出$[l,r]$，求出这个区间内完美序列的最长长度。思路这题就是$ST$表的较复杂应用，而且想到$ 阅读全文

posted @ 2019-10-29 20:22 fbz 阅读(194) 评论(0) 推荐(0) 编辑

摘要： https://loj.ac/problem/10120 题目描述有$n$个数，给出$k$，求出从$i$到$i+k 1$中的最大值和最小值。思路定长区间的询问问题，我们显然可以用两个单调队列维护最大值和最小值，不过这题放在$ST$算法中，我就写了阅读全文

posted @ 2019-10-29 19:08 fbz 阅读(195) 评论(0) 推荐(0) 编辑

摘要： https://loj.ac/problem/10119 题目描述给出一个序列，有$M$个询问，每次输出区间$[l,r]$中的最大值思路简单的区间最值问题，不涉及修改操作，属于静态区间，显然可以用ST表维护。设$a$为原序列，那么维护的数组$f[ 阅读全文

posted @ 2019-10-29 19:04 fbz 阅读(378) 评论(0) 推荐(0) 编辑

摘要： https://loj.ac/problem/2591 题目描述给出数独的一部分，并且每个位置的有一定分数，数独的总分数等于所有位置上的数值乘以其分数，求最大分数思路首先直接爆搜肯定会$T$掉，我们就需要贪心的从一种较优解开始搜索。我采用的是一种阅读全文

posted @ 2019-10-29 18:29 fbz 阅读(231) 评论(0) 推荐(0) 编辑

fbz's blog