![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索
zsyz_ZZY
Be the stronger one!
展开
-
luogu P1242 新汉诺塔
题目传送门:https://www.luogu.org/problemnew/show/P1242题意:有n个大小不相等的圆盘,三个塔,求将现在圆盘移到目标状态的最小步数及方案(要求:像汉诺塔一样,大在下,小在上,一次只能移动一个圆盘)。 思路:dfs。除此之外,我们还可以想到优先处理的号圆盘(因为对于任何一个塔,都是从下往上摆的,如果先摆好上面,再摆下面时就会乱掉)。知道这点,就可以开始了。代码...原创 2018-04-02 13:50:32 · 227 阅读 · 0 评论 -
luogu P1514 引水入城
题目传送门:https://www.luogu.org/problemnew/show/P1514题意:有一个n*m的矩阵(表示海拔),第一行有水,求第n行所有点都有水流到的所需第一行城市的最小个数,注意:水往比他海拔低的地方流。思路:看到题目数据范围就会想到搜索,显然普通搜索无从下手。那我们就考虑对于第一行每一个城市,都做一边bfs,看看它能覆盖第n行的那些城市,记录下来;如果第一行有一个城市被...原创 2018-04-03 07:33:30 · 199 阅读 · 0 评论 -
luogu P2324 [SCOI2005]骑士精神
题目传送门:https://www.luogu.org/problemnew/show/P2324题意:有一副5*5棋盘,0表示白色骑士,1表示黑色骑士,求多久时候可以变为目标状态。目标状态如下:思路:一开始用双向广搜,不仅TLE(可能是不能用双向广搜),还WA(还是我太弱了)。于是怒翻一波题解,发现是迭代加深。不会,仔细读题解(太弱……)。详见代码。代码:#include<cstdio&g...原创 2018-04-11 09:22:59 · 246 阅读 · 0 评论 -
折半搜索学习笔记 & luogu P4799 [CEOI2015 Day2]世界冰球锦标赛
背景:其实学会有一段时间了,但是没有怎么做题。之前还有一些坑,看时间再补 (恐怕补不上了) 。题意:给定nnn场比赛以及当前的钱数mmm,每一场比赛现在求你能看到比赛的情况方案数。思路:你发现n≤40n≤40n≤40,因此你不能直接爆搜。考虑n2≤20\frac{n}{2}≤202n≤20,而220=10485762^{20}=1048576220=1048576因此这是一...原创 2019-04-23 08:53:38 · 205 阅读 · 0 评论 -
luogu P3067 [USACO12OPEN]平衡的奶牛群Balanced Cow Subsets
背景:在luoguluoguluogu的spojspojspoj的账户上提交会TLETLETLE,当然不是代码的问题。还是在这道提交吧,这一题可以ACACAC。题意:在nnn个数中任意选出一些数分为两组,求分成两组相等的方案数。思路:显然有3n3^n3n的暴力做法。但是过不了啊。3n23^{\frac{n}{2}}32n的做法好像可以接受。那就折半搜索吧。最后排序后两...原创 2019-04-23 14:21:42 · 335 阅读 · 0 评论 -
luogu P2444 [POI2000]病毒
背景:暑假集训七月份最后一天,写写原来没有写过的blog\text{blog}blog吧。题目传送门:https://www.luogu.org/problemnew/show/P2444题意:给出nnn个字符串,问能否组成不含这nnn个字符串作为子串的字符串。思路:我们考虑fail\text{fail}fail指针的本质。如果当前不含这nnn个字符转作为子串,则会往下...原创 2019-07-20 16:32:41 · 146 阅读 · 0 评论 -
杭二学习Day1——专题(欧拉路径&欧拉回路&哈密顿路径&哈密顿回路)
背景:昨天晚上肝到好晚,今天中午补一下吧。欧拉路径&欧拉回路如果图GGG中的一个路径包括每个边恰好一次,则该路径称为欧拉路径(Euler path)\text{(Euler path)}(Euler path)。如果一个回路是欧拉路径,则称为欧拉回路(Euler circuit)\text{(Euler circuit)}(Euler ...原创 2019-08-02 14:14:19 · 824 阅读 · 0 评论