艾

个人题解五分到十五分的题目二十到二十五的题目7-1 N个数求和 (20 分)7-3 A-B (20 分)7-9 集合相似度 (25 分)7-10 树的遍历 (25 分)7-11 家庭房产 (25 分)7-12 最长对称子串 (25 分)三十分的题目7-13 肿瘤诊断 (30 分)7-14 垃圾箱分布 (30 分)7-15 迎风一刀斩 (30 分)五分到十五分的题目属于签到题目，不再写二十到二十五的题目7-1 N个数求和 (20 分)思路：分数计算模拟，另外需要写成有理数形式代码：#incl

小组题解dfs题目A - 棋盘问题B - PerketC - 全排列D - 自然数拆分E - Prime Ring ProblemF - Red and Blackbfs题目G - Knight Movesdfs题目A - 棋盘问题思路：从第一列行开始遍历，判断这一行是否可以进行放棋子，然后到下一列，注意这一行不能放是也应该到下一列代码：#include<iostream>#include<cmath>#include<string.h>#include&

这里写目录标题蓝桥杯介绍前言A通辽B仿生机器人C加减乘除D霹雳数E扫雷F项目招标G一步两步H短板蓝桥杯介绍蓝桥杯全国软件和信息技术专业人才大赛[1]是由工业和信息化部人才交流中心举办的全国性IT学科赛事。共有北京大学、清华大学、上海交通大学等全国1200余所高校参赛，累计参赛人数超过40万人。[2]2020年，蓝桥杯大赛被列入中国高等教育学会发布的“全国普通高校学科竞赛排行榜”，是高校教育教学改革和创新人才培养的重要竞赛项目。[3]个人赛软件类1.Java 软件开发对象：具有正式全日制学籍并且符

题目链接：传送门题目思路：打眼一看，递归题目（看看数据范围很合适，比较小）。就是找出各个三角形的顶点规律。代码：#include<bits/stdc++.h>using namespace std;typedef long long int ll;char a[1000][1000];int n;void dfs(int step,int x,int y){ //cout<<x<<" "<<y<<endl; if(x

题目链接：传送门资料：学习思路：最大权闭包子图题目，类似于二分图，两边的点集X和点集合Y，点集X包含的是全部收益计划（一个计划一个点），点集Y包含的是全部所需物品（一个物品一个点），每个收益计划点 向 该收益计划需要的全部物品各连一条边，容量都为INF；起点S 对于每个计划连一条边，容量为该计划收益；每个物品对终点T连一条边，容量物品的成本，转换问题完成代码：#include<bits/stdc++.h>using namespace std;typedef long long in

链接：异或的路径题解：首先是个树形结构，其次计算异或和，先讲一下异或运算，其实主要是按位贡献（相关资料）进行计算，就是将数的异或过程简化。首先是dfs找出异或前缀和，f[i,j]=w[i]^w[j];w[i]相当于是a,w[j]相当是(a+b),咱们找的是b,又因为b=a异或（a+b),所以两者相等。然后是num[i]相当于num[i]个1，（n-num[i])相当于（n-num[i])个1，相乘得结果并放在对应位置（通过1<<i进行）。大致就这样。代码：#include<bits

前置知识：并查集、sort排序、最短路解题思路、克鲁斯卡尔算法、快速读写最短路：**思路：**先初始化距离，然后不断加入节点，每次加入一个，更新剩下节点题目链接：传送门题目描述给出一个有向图，设起点为1，设Ai为起点到点i的最短路径距离，你请按1~n的顺序输出Ai。输入第一行两个正整数n，m用空格隔开(n≤100，m≤1000)代表n个顶点，m条边。 接下来m行每行三个整数u，v，w代表有一条权值为w的边从u到v，(1≤u,v≤n，1≤w≤100000)可能含有重边。样例解释如上。输出.

题目链接：题目传送门题目描述给定一颗有n个结点的树，然后给出n-1条关系，第i条包含两个数字x,y分别代表x与y之间有边相连，且x是y的父节点。请输出这个树的后序遍历及其层次遍历，假定始终以1为根。请使用孩子兄弟表示法实现，请按照边的给定顺序来连接兄弟节点.例如:先1 2，后1 3，那么3就是2的兄弟先1 3，后1 2，那么2就是3的兄弟先1 2，后1 3，后1 4，那么3是2的兄弟，4是3的兄弟输入一个数字n(1<=n<=1000)。接下来n-1行，每行包含两个数字x,y

相关知识：镜像反转：资料传送二叉树：知识大集合题目练习：题目集模板代码：#include<iostream>#include<queue>using namespace std;const int N=100;struct tree{ char data; struct tree *lchild; struct tree *rchlid;};typedef tree* B;tree *CreateBIT(char *a,char *b,int n)//

处理表达式主要是对优先级以及括号的判断1.运算符栈顶的优先级小于加入的时，需要将所有的不评级的取出并计算，2.当遇到）时，需要括号内的运算全部处理2.其他情况全部加入运算符栈和数据栈代码：#include<iostream>#include<cstdlib>#include<stack>using namespace std;typedef long long int ll;const int MAXN =10;stack<char> s

题目链接：题目传送门题目代码：#include<iostream>#include<set>#include<vector>#include<queue>#include<string.h>#include<cmath>#include<cstring>#include<algorithm>#include<stack>#include<map>#include&l

题目链接：题目传送门思路：找规律，找出左上角的坐标规律代码：#include<iostream>#include<set>#include<vector>#include<queue>#include<string.h>#include<cmath>#include<cstring>#include<algorithm>#include<stack>#include<ma

题目描述：考虑一种简单的正则表达式： 只由 x ( ) | 组成的正则表达式。 小明想求出这个正则表达式能接受的最长字符串的长度。 例如 ((xx|xxx)x|(x|xx))xx 能接受的最长字符串是： xxxxxx，长度是6。输入----一个由x()|组成的正则表达式。输入长度不超过100，保证合法。 输出----这个正则表达式能接受的最长字符串的长度。样例输入((xx|xxx)x|(x|xx))xx 样例输出6思路：将每一个括号内的运算都多一次|的运算，结果是相加的代码：#inc

题目链接：题目传送门思路：用vis数组记录边，而不是记录点，其余和dfs序列差不多代码：#include<iostream>#include<set>#include<vector>#include<queue>#include<string.h>#include<cmath>#include<cstring>#include<algorithm>#include<stack>

There is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile. From a tile, he can move to one of four adjacent tiles. But he can’t move on red tiles, he can move only on black tiles.Wr

题目链接：题目题目描述：Salem decided to launch a new service for carpooling to connect drivers with empty seats to peopletravelling the same way. Riders are charged small amounts of money compared to other means oftransportation and drivers can earn money without w

题目链接：题目传送门题目描述：一个规则的实心十二面体，它的 20个顶点标出世界著名的20个城市，你从一个城市出发经过每个城市刚好一次后回到出发的城市。Input前20行的第i行有3个数,表示与第i个城市相邻的3个城市.第20行以后每行有1个数m,m<=20,m>=1.m=0退出.Output输出从第m个城市出发经过每个城市1次又回到m的所有路线,如有多条路线,按字典序输出,每行1条路线.每行首先输出是第几条路线.然后个一个: 后列出经过的城市.参看Sample output样例输入

题目链接：题目题目描述：Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,000) on a number line and the cow is at a point K (0 ≤ K ≤ 100,000) on the same number line. Farmer John h

题目描述：You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be filled with rock. It takes one minute to move one unit north, south, east, west, up or down. You cannot move diagonal

在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。输入描述：输入含有多组测试数据。每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆放棋子的数目。 n <= 8 , k <= n当为-1 -1时表示输入结束。随后的n行描述了棋盘的形状：每行有n个字符，其中 # 表示棋盘区域， . 表示空白

链接：题目链接来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld题目描述一棵n个点的有根树，1号点为根，相邻的两个节点之间的距离为1。树上每个节点i对应一个值k[i]。每个点都有一个颜色，初始的时候所有点都是白色的。你需要通过一系列操作使得最终每个点变成黑色。每次操作需要选择一个节点i，i必须是白色的，然后i到根的链上（包括节点i与根）所有与节点i距离小于k[i]的点都会变黑，已经是黑的点保持为

题目链接：放苹果总时间限制:1000ms内存限制:65536kB题目描述：把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。输入第一行是测试数据的数目t（0 <= t <= 20）。以下每行均包含二个整数M和N，以空格分开。1<=M，N<=10。输出对输入的每组数据M和N，用一行输出相应的K。样例输入：17 3样例输出：8思路：相当于把M分为N个数，可以为零，这就简单

链接：https://ac.nowcoder.com/acm/problem/13224来源：牛客网送外卖时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld题目描述n 个小区排成一列，编号为从 0 到 n-1 。一开始，美团外卖员在第0号小区，目标为位于第 n-1 个小区的配送站。给定两个整数数...

题目链接：https://www.luogu.com.cn/problem/P5461题目背景借助反作弊系统，一些在月赛有抄袭作弊行为的选手被抓出来了！题目描述 现有 2n×2n(n≤10 名作弊者站成一个正方形方阵等候 kkksc03 的发落。kkksc03 决定赦免一些作弊者。他将正方形矩阵均分为 4 个更小的正方形矩阵，每个更小的矩阵的边长是原矩阵的一半。其中左上角那一个矩阵的所有作弊...

标题:dfs初级链接：https://ac.nowcoder.com/acm/problem/14132来源：牛客网题目描述贝伦卡斯泰露，某种程度上也可以称为古手梨花，能够创造几率近乎为0的奇迹，通过无限轮回成功打破了世界线收束理论。和某科学者不同，贝伦并不在意世界线收束的那套理论，作为奇迹之魔女，贝伦的爱好只在于品茶。作为品茶的消遣，贝伦正在解一道简单的谜题。给出一个长度为n的...

这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入`标题`欢迎...

链接：https://ac.nowcoder.com/acm/problem/13594来源：牛客网时间限制：C/C++ 3秒，其他语言6秒空间限制：C/C++ 131072K，其他语言262144K64bit IO Format: %lld题目描述小L有严重的选择困难症。 早上起床后，需要花很长时间决定今天穿什么出门。 假设一共有k类物品需要搭配选择，每类物品的个数为Ai...