随笔分类 - A-搜索-简单搜索（+简单剪枝）
摘要：题目链接 题目解析 啊咧，是一道卡时间卡空间的好题目（划掉 我们可以先找到最后那只小动物最多能走过的结点，就是和左上角相连的一整个四联通连通块。（以下所有连通块都是指四联通 然后发觉这个连通块就可以让所有的小动物随便走了，因为无论如何走，最后总会被最后一只小动物覆盖。 那么把和这个连通块相连的其它连
阅读全文
摘要：题目链接 题意简述 给定一个长度为$2n$的排列，有$n$种操作，第$i$种操作为：将序列分成$2{n-i+1}$段，每段恰好包含$2^$个数，然后任选其中两段进行交换。每个操作最多用一次，求有多少操作序列能把序列按照从小到大排序。 题目解析 数据范围这么小，可以先考虑考虑爆搜啊。 但是我没有想出来
阅读全文
摘要：题目链接 题意简述 $JOI$参加$IOI$联谊会，会场有一张桌子，桌子上有$R\times C$个三明治被摆成$R$行$C$列，每个三明治被沿着主对角线或副对角线切成两个小三明治。 $JOI$要吃三明治，他会按照一定的规则吃三明治，如果一个小三明治同时满足以下两种条件，他就不会吃掉那个小三明治：
阅读全文
摘要：题目链接 题目解析 两个公式： 整数唯一分解定理： \(n=\prod_{i=1}^mp_i^{α_i}\) 约数和定理： \(S=\prod_{i=1}^m\sum_{j=0}^{α_i}p_i^j\) 然后可以搜索质因子和它们的指数，记录下当前还剩多少和$s$，已经枚举到的第$i$个质数，目前产
阅读全文
摘要：直接上$bfs$，每一个状态记录下当前字符串的样子，空格的位置，和走到这个状态的答案。 用空格的位置转移，只有$50pts$ 考虑到题目一个性质：$W$只往右走，$B$只往左走，就可以过了。 1 #include<cstdio> 2 #include<algorithm> 3 #include<ve
阅读全文
摘要：题目传送门 没啥别的想法，感觉就是搜索，经过原点的抛物线已知两个点就可以求出解析式，在还没有被打下来的两个猪之间随意配对，确定解析式之后标记在这个抛物线下被打下来的猪。 猪也可以单独用一个抛物线打下来。 和之前写斗地主的搜索模式差不多，$TLE60pts$ 就是要注意一下精度问题，$get$一个新点
阅读全文
摘要：题目传送门 刚开始读到题目的时候，非常懵逼，非常崩溃，写着写着呢，也有点崩溃，细节有点多。 这个做法呢，只能过掉官方数据，洛谷上好像有加强版，只能得$86$分，就没有管了。 大概说一下思路： 暴力搜索每一种可能的情况，如果可以就递归下去，然后回溯。 搜索框架的话，大概就是把当前搜到的出牌次数传到参数
阅读全文
摘要：题目传送门 暴力搜索 看到这道题的第一反应就是直接上$bfs$啦，也没有想到什么更加优秀的算法。 然后就是$15$分钟打了$70$分，有点震惊，纯暴力诶，这么多白给分嘛，太划算了，这可是$D2T3$诶。 1 #include<cstdio> 2 #include<algorithm> 3 #incl
阅读全文
浙公网安备 33010602011771号