xZiLing的博客_搜索——递归、搜索

UVA 12113 Overlapping Squares

https://vjudge.net/problem/UVA-12113 4*4 棋盘上，用6张2*2的纸能否摆出给定形状暴力枚举每张纸放在哪儿

i++

#include

.net

暴力枚举

原创 2021-08-05 13:46:45 64 阅读

NOIP2004 虫食算

https://www.luogu.org/problem/show?pid=1092 题目描述所谓虫食算，就是原先的算式中有一部

数据

进制

#include

输入输出

搜索

原创 2021-08-05 11:52:15 65 阅读

UVA 225 Golygons

https://vjudge.net/problem/UVA-225 题意：平面上有k个障碍点，第i次走i个单位，每次方向必须改变90°，不能停留在重复点，不能经过障碍点输出移动序列方案以及总数 n<=20,大概一个方向离原点的最远距离为110 超过这个距离就无法返回原点负数坐标整体平移

i++

#include

.net

原创 2021-08-05 11:45:01 242 阅读

UVA 818 Cutting Chains

https://vjudge.net/problem/UVA-818 题意：有n个圆环，其中有一些已经扣在了一起。现在需要打开尽量少的圆环，使得所有圆环可以组成一条链 n<=15 因为n<=15 二进制枚举子集 1、如果有节点的出度>2，则不能构成链 2、如果有环，则不能构成链判环方式：有节点被

i++

#include

二进制枚举

.net

原创 2021-08-05 11:44:45 131 阅读

UVA 690 Pipeline Scheduling

https://vjudge.net/problem/UVA-690 一台计算机有5个工作单元一个任务有n个部分，每个部分都要使用一个工作单元一个工作单元只能同时执行一个任务的一部分现在有10个相同的任务需要执行问最少用时二进制记录每个工作单元当前的使用情况枚举这个任务进行到哪个部分时，

i++

#include

预处理

.net

原创 2021-08-05 11:43:47 147 阅读

hdu 5727 Necklace

http://acm.hdu.edu.cn/showproblem.php?pid=5727 阶乘爆搜阴性宝石的排列，二分图最大匹配判断最多能使多少个阳性宝石不褪色注： 1、O（n-1 ！）即可 2、dfs枚举全排列下一个放啥，是阶乘再乘n级别，用next_permutation阶乘复杂度

#include

git

爆搜

ios

二分图

转载 2021-08-05 11:33:55 31 阅读

Codeforces Round #449 A. Nephren gives a riddle

http://codeforces.com/contest/896/problem/A 第i个字符串嵌套第i-1个字符串求第n个字符串的第k个字母 dfs #include<map> #include<cstdio> #include<iostream> using namespace std;

#include

字符串

git

嵌套

ios

原创 2021-08-05 11:32:33 103 阅读

uva 1601 The Morning after Halloween

题意：一张图，有空格，有障碍，有字母每秒钟每个字母可以移动到相邻非障碍格问所有的小写字母移动到大写字母所需的最少时间 https://vjudge.net/problem/UVA-1601 预处理每个状态有哪些后继状态

#include

i++

预处理

ios

.net

转载 2021-08-05 11:26:13 101 阅读

uva 10603 Fill

https://vjudge.net/problem/UVA-10603 题意：倒水问题，输出最少的倒水量和目标水量如果无解，目标水量就是尽可能接近给定点的目标水量，但不得大于给定的目标水量推推公式，不用分类讨论~\(≧▽≦)/~啦啦啦 #include<cstdio> #include<cs

#include

i++

推公式

.net

分类讨论

转载 2021-08-05 11:25:58 64 阅读

bzoj1060: [ZJOI2007]时态同步

http://www.lydsy.com/JudgeOnline/problem.php?id=1060 以激发器所在节点为根终止节点一定是叶节点记录点的子树内最深的终止节点然后从根往下使用道具道具的使用次数为整棵树最深的叶子节点深度-本节点子树内最深的叶子节点深度-本节点的祖先节点已使用

git

子树

子节点

#include

ios

原创 2021-08-05 11:25:35 44 阅读

uva 1354 Mobile Computing

https://vjudge.net/problem/UVA-1354 题意：给出房间宽度r和s个挂坠的重量wi。设计一个尽量宽（不能超过房间宽度）的天平，挂着所有挂坠。天平由长度为1的木棍组成。木棍的每一端要么挂一个挂坠，要么挂另外一个木棍。挂坠宽度不计，子天平可以重叠，天平必须平衡。问题

i++

#include

子树

.net

状态压缩

转载 2021-08-05 11:24:47 58 阅读

uva 129 Krypton Factor

题意：如果一个字符串包含两个相邻的重复子串，则称他为困难的串输入k，l 输出由前l个字符组成的，字典序第k小的困难的串搜啊搜，搜啊搜~~~ 优化后的check函数：只需要判断当前是否和前面的冲突，而不需要判断前面内部是否冲突所以只判断后缀即可

i++

子串

#include

字符串

字典序

转载 2021-08-05 11:24:29 66 阅读

uva140 Bandwidth

https://vjudge.net/problem/UVA-140 给出一个图，构造一个排列，使图上相邻节点在排列中的距离最大值最小没有剪枝，竟然10ms过了，~~~

i++

#include

.net

转载 2021-08-05 11:23:32 47 阅读

bzoj千题计划296：bzoj1053: [HAOI2007]反素数ant

http://www.lydsy.com/JudgeOnline/problem.php?id=1053 求n以内约数个数最多的数

php

#include

约数个数

转载 2021-08-05 11:15:36 28 阅读

超级码力在线编程大赛初赛第4场 1.十字绣

https://tianchi.aliyun.com/oj/15193368247341694/87525024802738980 搜索我用的是搜索行，检验列搜行的时候只考虑行的限制，检验列的时候只考虑列的限制每次只考虑第一行到当前这一行，以及到当前列是不是满足要求搜索每一个连续区间假设现

#include

搜索

预处理

#define

转载 2021-08-05 11:01:30 21 阅读

CF979C Kuro and Walking Route

https://www.luogu.com.cn/problem/CF979C 显然可以求需要先走到x再到y的点对数如果x和y不在同一条链上，那就x的子树大小*y的子树大小就可以了我们需要的是以x为根的时候，y的子树大小以y为根的时候，x的子树大小分别是n-从x开始搜，不经过y的点数和n-

子树

#include

#define

转载 2021-08-05 10:59:24 45 阅读

天梯赛球队“食物链”

https://pintia.cn/problem-sets/994805046380707840/problems/994805048175869952 搜索，状压判重 f[s][i]：状态为s，i为最后一个用f记录某个状态是不是已经不合法了因为对于一个有x位的状态t，确定好最后一个，有(x-

搜索

状压

#include

转载 2021-08-05 10:58:14 38 阅读

2021年度训练联盟热身训练赛第一场 C New Maths

https://ac.nowcoder.com/acm/contest/12606/C 题意：在不进位乘法下，给出n，求最小的满足a*a=n的正整数a 若n是偶数位则无解，因为若n的每一位编号位0-2*L，如果低位是0号，相乘，结果最低位是0号位，最高位是 2L*2L 号位，这一共是奇数个位若n有

数位

#include

转载 2021-08-05 10:46:44 21 阅读

NOIP 2014 提高组 Day1

期望得分：100+100+50=250 实际得分：100+100+50=250 此次NOIP ZJ省一分数线：500，SD：345 https://www.luogu.org/problem/lists?name=&orderitem=pid&tag=83%7C31 T1 生活大爆炸版石头剪刀布题

i++

权值

数据

#include

输入输出

原创 2021-08-05 10:45:51 188 阅读

NOIP2013 提高组 Day2

期望得分：100+100+30+=230+ 实际得分：100+70+30=200 T2 觉得题目描述有歧义：若存在

#include

i++

数据

输入输出

有效状态

原创 2021-08-05 10:45:19 139 阅读

bzoj千题计划294：bzoj3139: [Hnoi2013]比赛

http://www.lydsy.com/JudgeOnline/problem.php?id=3139 队伍的顺序不会影响结果将队伍的得分情况作为状态，记忆化搜索就是先搜索第一只队伍的得分情况，即为他分配分数当第一只队伍的分数分配完时，它与其他队伍的比拼会使其他队伍也分配到了一定的分数将其

#include

#define

记忆化搜索

搜索

php

原创 2021-08-05 10:31:08 27 阅读

codevs3145 汉诺塔问题

难度等级：白银 3145 汉诺塔问题题目描述 Description 汉诺塔问题（又称为河内塔问题），是一个大家熟知的问题。在A，B，C三根柱子上，有n个不同大小的圆盘（假设半径分别为1-n吧），一开始他们都叠在我A上（如图所示），你的目标是在最少的合法移动步数内将所有盘子从A塔移动到C塔。游戏

#include

数据

ios

边界条件

递推

转载 2021-08-05 09:52:05 35 阅读

codevs 2651 孔子教学——同桌

2651 孔子教学——同桌 2651 孔子教学——同桌 2651 孔子教学——同桌题目描述 Description 孔子是我国古代著名的教育家。他有先见之明，可以判断学生出师以后给他带来的声望。声望共有三种“G”“M”“B”，“G”可以给他带来3点声望，“M”可以给他带来2点声望，“B”可以让他丢

ide

#include

i++

数据

ios

转载 2021-08-05 09:51:35 65 阅读

UCF Local Programming Contest 2015 H. Reach for the Stars

https://nanti.jisuanke.com/t/43393 搜索：以印章的最上面位置为搜索点剪枝1：搜索空间去掉第一列、最后一列、最后两行。因为这些位置不能作为印章的最上方剪枝2：最优性剪枝剪枝3：当此处不作为印章最上面位置时，有些地方永远也覆盖不了了。比赛时T飞的原因： 1、判断

#include

搜索

搜索空间

最优性

原创 2021-08-05 09:45:08 55 阅读

codevs1842 递归第一次

难度等级：白银 1842 递归第一次题目描述 Description 同学们在做

递归

数据

ios

#include

原创 2021-08-05 09:44:13 40 阅读

codevs 2924 数独挑战

2924 数独挑战 2924 数独挑战 2924 数独挑战 http://codevs.cn/problem/2924/ 题目描述 Description “芬兰数学家因卡拉，花费3个月时间设计出了世界上迄今难度最大的数独游戏，而且它只有一个答案。因卡拉说只有思考能力最快、头脑最聪明的人才能破解这个

数组

i++

数独

#include

搜索

原创 2021-08-05 09:42:55 68 阅读

codevs1501 二叉树最大宽度和高度

难度等级：白银 1501 二叉树最大宽度和高度题目描述 Description 给出一个二叉树，输出它的最大宽度和高度。输入描述 Input Description 第一行一个整数n。下面n行每行有两个数，对于第i行的两个数，代表编号为i的节点所连接的两个左右儿子的编号。如果没有某个儿子为空，

#include

二叉树

数据

ios

搜索

原创 2021-08-05 09:39:50 121 阅读

codevs2010 求后序遍历

难度等级：白银 2010 求后序遍历题目描述 Description 输入一棵

子树

先序遍历

中序遍历

后序遍历

#include

原创 2021-08-05 09:39:35 240 阅读

codevs2806 红与黑

难度等级：白银 codevs2806 红与黑题目描述 Description 有一个矩形房间，覆盖正方形瓷砖。每块瓷砖涂成了红色或黑色。一名男子站在黑色的瓷砖上，由此出发，可以移到四个相邻瓷砖之一，但他不能移动到红砖上，只能移动到黑砖上。编写一个程序，计算他通过重复上述移动所能经过的黑砖数。有一

数据集

数组

#include

i++

数据

原创 2021-08-05 09:31:41 73 阅读

codevs 2928 你缺什么

2928 你缺什么 2928 你缺什么 2928 你缺什么 http://codevs.cn/problem/2928/ 题目描述 Description 继“你幸福吗”之后，央视又推出了“你缺什么”。而在采访过程中，记者发现了一些问题。记者要采访n个人。已知第i个人要回答Ta缺某事物Xi，但如果

数据

i++

#include

ios

字典序

原创 2021-08-05 09:29:40 24 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

wx610a663edcda8的博客

UVA 12113 Overlapping Squares

NOIP2004 虫食算

UVA 225 Golygons

UVA 818 Cutting Chains

UVA 690 Pipeline Scheduling

hdu 5727 Necklace

Codeforces Round #449 A. Nephren gives a riddle

uva 1601 The Morning after Halloween

uva 10603 Fill

bzoj1060: [ZJOI2007]时态同步

uva 1354 Mobile Computing

uva 129 Krypton Factor

uva140 Bandwidth

bzoj千题计划296：bzoj1053: [HAOI2007]反素数ant

超级码力在线编程大赛初赛第4场 1.十字绣

CF979C Kuro and Walking Route

天梯赛球队“食物链”

2021年度训练联盟热身训练赛第一场 C New Maths

NOIP 2014 提高组 Day1

NOIP2013 提高组 Day2

bzoj千题计划294：bzoj3139: [Hnoi2013]比赛

codevs3145 汉诺塔问题

codevs 2651 孔子教学——同桌

UCF Local Programming Contest 2015 H. Reach for the Stars

codevs1842 递归第一次

codevs 2924 数独挑战

codevs1501 二叉树最大宽度和高度

codevs2010 求后序遍历

codevs2806 红与黑

codevs 2928 你缺什么