c_uizrp_dzjopkl的博客

对称二叉树(from luogu)题目描述一棵有点权的有根树如果满足以下条件，则被轩轩称为对称二叉树：二叉树；1.将这棵树所有节点的左右子树交换，新树和原树对应位置的结构相同且点权相等。2.下图中节点内的数字为权值，节点外的 id 表示节点编号。现在给出一棵二叉树，希望你找出它的一棵子树，该子树为对称二叉树，且节点数 最多。请输出这棵子树的节点数。注意：只有树根的树也是对称二叉树。...

奶酪（from luogu qwq）题目描述现有一块大奶酪，它的高度为 hh，它的长度和宽度我们可以认为是无限大的，奶酪 中间有许多 半径相同 的球形空洞。我们可以在这块奶酪中建立空间坐标系，在坐标系中， 奶酪的下表面为z=0，奶酪的上表面为z=h。现在，奶酪的下表面有一只小老鼠 Jerry，它知道奶酪中所有空洞的球心所在的坐 标。如果两个空洞相切或是相交，则 Jerry 可以从其中一个空洞...

题面(from luogu)01迷宫有一个仅由数字0与1组成的n×n格迷宫。若你位于一格0上，那么你可以移动到相邻4格中的某一格11上，同样若你位于一格1上，那么你可以移动到相邻44格中的某一格0上。你的任务是：对于给定的迷宫，询问从某一格开始能移动到多少个格子（包含自身）。输入格式：第1行为两个正整数n,m下面n行，每行n个字符，字符只可能是0或者1，字符之间没有空格。接下来m行，...

导语背包问题是DP（动态规划）的入门题型，对我们从理解DP到熟练的掌握DP有着举足轻重的作用题型分类（以上是笔者本菜鸡知道的，应该是全的，若有不周，请包涵，逃 ）问题处理①01背包有 N 件物品和一个容量为 M 的背包。第i件物品的费用（即体积）是 w[i] ，价值是 v[i] 。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。分析：基础的DP，以D...

快速幂是非常实用的一种工具，也是一项很基础的技能对于幂运算，我们可以这么理解：设有b,p,k三个数值，求出 b^p mod k 的值首先，看到这个问题，脑子中便想到了暴力，一重循环，一边进行乘法运算，一边模运算，爽歪歪但是当数值更大的时候，会怎么样呢？ 用暴力为正解吊唁线性如果也会超时呢？得想出更快的解法了 分治大法好对于b^p，我们何尝不能想象为 b^(p/2) * b^(p/2)...

来自洛谷的一道绿题：rexp题目描述给出一个由(,),|,a组成的序列，求化简后有多少个a。化简规则：1、形如aa…a|aa…a|aa…a的，化简结果为“|”两边a的个数最多的一项，例如a|aa|aaa=aaa2、先算带括号的序列，例如(a|a)|aaa=aaa输入输出格式输入格式：一行一个序列输出格式：化简后a的个数输入输出样例输入样例#1：aa(aa)|(aa|(a...

[AHOI2002]Kitty猫基因编码题目描述小可可选修了基础生物基因学。教授告诉大家 Super Samuel 星球上 Kitty猫的基因的长度都是 2 的正整数次幂 )， 全是由两种不同的基因单元组成的。 这两种不同的基因单元分别记成 0 和 1，于是 Kitty 猫基因可以写成一个 01 串表达式 。为了便于分析和降低数据存储量，教授发明了 ABC 编码规则。该编码规则是不断地按照...

这里是笔者近期学习的一下关于搜索的垃圾小剪枝，这里做一个整理，总结一下知识下面给出一些例题：一：非常报数问题描述摩尔们的整队报数，比较特别。第一个摩尔报数为0，从第二摩尔开始，报数为它前面摩尔报数加1或者减1。如此这样n个摩尔报数的情况，形成多种数列。譬如，有4个摩尔报数，所有可能的报数数列共有如下8种：0 1 2 30 1 2 10 1 0 10 1 0 -10 -1 0 ...

DescriptionN个数的序列，选出任意个，要求不能相邻，求不相邻的最大和。Input第一行是一个正整数 N。第二行是N 个用空格隔开的正整数。Output只有一个正整数，为不相邻的最大和。Sample Input53 10 8 20 21Sample Output325≤n≤10000001≤每个数≤500题目分析：这个很明显是一道DP题qwq因为对一个数，我...

题面DescriptionN个点，M条边，其中K条边必选，求所有点点之间都有可达的最小代价。数据保证有解。Input第一行两个整数n，m。第二行到m+1行，每行四个非负整数，p,u,v,w 当p=1时，表示必选边；当p=2时，表示可选边；u,v,w一条无向边端点为u和v，权值为w。Output最小费用。Sample Input5 61 1 2 11 2 3 11 3 4 1...

题面Description问题描述庆庆的伯伯承包一个大鱼塘，为了可以放养不同的鱼，鱼塘被分割成N行M列，共有N*M个独立的小池子。各小池子都有独立的进水管，根据放养的鱼种类的不同，控制各小池子的水位。相邻的小池子之间都有涵洞想通，涵洞配有水闸，水闸平时都是关闭的。只有到换水的时候，才打开某些水闸（涵洞口还有栅栏，你不用担心鱼儿逃跑啦），然后从其中一个小池子（一般都是旁边的小池子）抽水，就可...

题面Description有N个哨所需要巡视，在哨所停留的时间为Ci，哨所之间有P双向道路连接，第j条双向道路连接了哨所Sj和Ej(1 <= Sj <= N; 1 <= Ej <= N; Sj != Ej)，而且走完它需要Lj的时间。没有两个哨所是被一条以上的道路所连接。从某一个哨所出发，去巡视所有的基站，然后照原路回到出发的哨所，求巡视所有哨所所需最少时间，包括出发哨...

题面Description北极的某区域共有n座村庄，每座村庄的坐标用一对整数(x, y)表示。为了加强联系，决定在村庄之间建立通讯网络。通讯工具可以是无线电收发机，也可以是卫星设备。所有的村庄都可以拥有一部无线电收发机， 且所有的无线电收发机型号相同。但卫星设备数量有限，只能给一部分村庄配备卫星设备。不同型号的无线电收发机有一个不同的参数d，两座村庄之间的距离如果不超过d就可以用该型号的无线...

题面Description某乡有n个地点，给定各点之间的路程，从1号点出发，巡查所有的点后再要回到出发点，求最短路程。Input第一行一个整数N（N<=15)以下N行，每行N个整数。A点到B点与B点到A点的路程不一定相同。Output一个整数，为最短路程。Sample Input30 2 11 0 22 1 0Sample Output3题面分析这题根据数据范...

题面（from luogu）P3956 棋盘题目描述有一个m×m的棋盘，棋盘上每一个格子可能是红色、黄色或没有任何颜色的。你现在要从棋盘的最左上角走到棋盘的最右下角。任何一个时刻，你所站在的位置必须是有颜色的（不能是无色的）， 你只能向上、 下、左、 右四个方向前进。当你从一个格子走向另一个格子时，如果两个格子的颜色相同，那你不需要花费金币；如果不同，则你需要花费 1个金币。另外， 你可...

二分算法理解：二分是一种我们十分熟知的算法，在很多的地方都有着神奇的用处，在各大比赛上都是很有用的工具性算法我们可以把二分理解成是一种不断缩小答案范围最后找到解的算法，但是需要注意的是，他的实现是在数据有序的基础上实现的假设我们现在有着这样一组数据101 2 3 4 5 6 7 8 9 10要寻找 3 的位置二分法的思路便是这样的：①取出最中间的数即是 5 ，以及寻址空间 1~10...

题面（from luogu） 求细胞数量 一矩形阵列由数字0到9组成,数字1到9代表细胞,细胞的定义为沿细胞数字上下左右若还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。（1&amp;lt;=m,n&amp;lt;=100）输入格式： 输入：整数m,n(m行，n列) 矩阵 输出格式： 输出：细胞的个数 样例.in 4 10 0234500067 1034560500 2045600...

题面 选数 已知 n 个整数 x_1,x_2,…,x_n ，以及 1 个整数 k ( k

题面（from luogu） 迷宫 给定一个N*M方格的迷宫，迷宫里有T处障碍，障碍处不可通过。给定起点坐标和终点坐标，问: 每个方格最多经过1次，有多少种从起点坐标到终点坐标的方案。在迷宫中移动有上下左右四种方式，每次只能移动一个方格。数据保证起点上没有障碍。 数据规模：1≤N,M≤5输入格式： 第一行N、M和T，N为行，M为列，T为障碍总数。第二行起点坐标SX,SY，终点坐标FX,...

题面（from luogu） 全排列问题 输出自然数1到n所有不重复的排列，即n的全排列，要求所产生的任一数字序列中不允许出现重复的数字。输入格式： n(1≤n≤9) 输出格式： 由1～n组成的所有不重复的数字序列，每行一个序列。每个数字保留5个常宽。 样例.in 3 样例.out 1 2 3 1 3 2 2 1 ...

题面 选书 学校放寒假时，信息学奥赛辅导老师有1,2,3……x本书，要分给参加培训的x个人，每人只能选一本书，但是每人有两本喜欢的书。老师事先让每个人将自己喜欢的书填写在一张表上。然后根据他们填写的表来分配书本，希望设计一个程序帮助老师求出所有可能的分配方案，使每个学生都满意。输入格式： 第1行：一个数x 第2行~第1+x行：每行两个数，表示ai喜欢的书的序号 输出格式： 只有一个...

题面 振兴中华 小明参加了学校的趣味运动会，其中的一个项目是：跳格子。 地上画着一些格子，每个格子里写一个字，如下所示： 从我做起振 我做起振兴 做起振兴中 起振兴中华 比赛时，先站在左上角的写着“从”字的格子里，可以横向或纵向跳到相邻的格子里，但不能跳到对角的格子或其它位置。一直要跳到“华”字结束。 要求跳过的路线刚好构成“从我做起振兴中华”这句话。 请你帮助小明算一算...

题面 黑白图像 输入一个n×n的黑白图像（1表示黑色，0表示白色），任务是统计其中八连块的个数。如果两个黑格子有公共边或者公共顶点，就说它们属于同一个八连块。如下图所示的图形有3个八连块。 100100 001010 000000 110000 111000 010100输入 第一行输入一个n 表示图的大小 接下来n行 用来表示图的组成 输出 输出八连块的个数 样例....

题面(from luogu) 任何一个大于1的自然数n，总可以拆分成若干个小于n的自然数之和。输入格式： 输入：待拆分的自然数n。 输出格式： 输出：若干数的加法式子。 样例.in 7 样例.out 1+1+1+1+1+1+1 1+1+1+1+1+2 1+1+1+1+3 1+1+1+2+2 1+1+1+4 1+1+2+3 1+1+5 1+2+2+2 1+2+4 ...

题面 素数环 有一个整数n，把从1到n的数字无重复的排列成环，且使每相邻两个数（包括首尾）的和都为素数，称为素数环。输入： 一个数n，表示从1求到n 输出： 多行（不重复），为1到n组成的素数环，但是要有n个数（1…n每个数都要有），4≤n≤20， 样例.in 4 样例.out 1 2 3 4 1 4 3 2 2 1 4 3 2 3 4 1 3 2 1 4 3 4 ...

题面*（from luogu） 花生采摘 鲁宾逊先生有一只宠物猴，名叫多多。这天，他们两个正沿着乡间小路散步，突然发现路边的告示牌上贴着一张小小的纸条：“欢迎免费品尝我种的花生！――熊字”。 鲁宾逊先生和多多都很开心，因为花生正是他们的最爱。在告示牌背后，路边真的有一块花生田，花生植株整齐地排列成矩形网格（如图 1 ）。有经验的多多一眼就能看出，每棵花生植株下的花生有多少。为了训练多多的算术...

题面（from luogu） Farmer John最近为奶牛们的图书馆添置了一个巨大的书架，尽管它是如此的大，但它还是几乎瞬间就被各种各样的书塞满了。现在，只有书架的顶上还留有一点空间。 所有N(1 &amp;lt;= N &amp;lt;= 20)头奶牛都有一个确定的身高H_i(1 &amp;lt;= H_i &amp;lt;= 1,000,000 - 好高的奶牛&amp;gt;_&amp;lt;)。设所有奶牛身高的和为S。书架的 高度为...

题面（from luogu） 八皇后 检查一个如下的6 x 6的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。 上面的布局可以用序列 2 4 6 1 3 5 来描述，第i个数字表示在第i行的相应位置有一个棋子， 如下： 行号 1 2 3 4 5 6 列号 2 4 6 1 3 5 这只是跳棋放置的一个解。...

题面 剪格子 问题描述 如下图所示，3 x 3 的格子中填写了一些整数。 我们沿着图中的星号线剪开，得到两个部分，每个部分的数字和都是60。 本题的要求就是请你编程判定：对给定的m x n 的格子中的整数，是否可以分割为两个部分，使得这两个区域的数字和相等。 如果存在多种解答，请输出包含左上角格子的那个区域包含的格子的最小数目。 如果无法分割，则输出 0。输入格式 程序先读...

题面（from luogu） 走迷宫 有一个m*n格的迷宫(表示有m行、n列)，其中有可走的也有不可走的，如果用1表示可以走，0表示不可以走，文件读入这mn个数据和起始点、结束点(起始点和结束点都是用两个数据来描述的，分别表示这个点的行号和列号)。现在要你编程找出所有可行的道路，要求所走的路中没有重复的点，走时只能是上下左右四个方向。如果一条路都不可行，则输出相应信息(用-l表示无路)。 优...

题面 将A盘上的盘子移动到C上面，求步骤，以及步数题目分析 这是一道很基本的题目，用来理解递归的概念很不错，（请无视我是蒟蒻） 我们可以假设一下： 一个盘子：A——&amp;amp;gt;C 两个盘子：A——&amp;amp;gt;B A——&amp;amp;gt;C B——&amp;amp;gt;C 三个盘子：A——&amp;amp;gt;C A——&amp;amp;gt;B C——&amp;amp;gt;B