搜索结果
查询Tags标签： 105，共有 39条记录-
暑假集训Day3 J(lcm系列问题)
本质上还是lcm问题，我们设f[i][j]为到s串的第i位（第i位必选），t串的第j位，符合条件的个数， ***注意这里第i位是必选的***， 这样状态统计的时候就不会混，最后ans就f[i][m]求个和就行，注意到由于t串是多个字符的，所以在求f[i][1]和f[i][j]的时候还是有点差别的。1 …
2022/7/10 23:55:26 人评论 次浏览 -
T244725 道路重建
题目描述 从前，在一个王国中，在n个城市间有m条道路连接，而且任意两个城市之间至多有一条道路直接相连。在经过一次严重的战争之后，有d条道路被破坏了。国王想要修复国家的道路系统，现在有两个重要城市A和B之间的交通中断，国王希望尽快的恢复两个城市之间的连接。你的…
2022/6/24 23:24:53 人评论 次浏览 -
POJ2955 Brackets （区间DP）
很好的区间DP题。 需要注意第一种情况不管是否匹配，都要枚举k来更新答案，比如： “（）（）（）”：dp[0][5]=dp[1][4]+2=4，枚举k，k=1时，dp[0][1]+dp[2][5]=6，最后取最大值6. 第一层d相当于“长度”的含义，第二层枚举i，j就可以用i+d表示，通过这种方式枚举区间左右…
2022/6/17 23:27:06 人评论 次浏览 -
图论习题及答案
A - Graph 例题链接： https://vjudge.net/contest/490112#problem/A 题目来源： https://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=ALDS1_11_A 题目思路： 给你一个无向图的很多串邻接链表，你需要将这些邻接链表转换成邻接矩阵的形式 容易Presentation erro…
2022/4/24 6:15:34 人评论 次浏览 -
八皇后问题
题目描述： 有一个NxN的棋盘，将N个棋子放置在棋盘上，使得每行、每列有且只有一个棋子，每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。 假设N的取值为6，其中一个有效的布局如下。上面的布局可以用序列2 4 6 1 3 5来描述，第i个数字表示在第i行相应的列有…
2022/4/9 23:49:30 人评论 次浏览 -
105. 从前序与中序遍历序列构造二叉树
✅做题思路or感想：根据前序遍历找根节点 由前序遍历根节点的值来切割中序数组，再由中序数组切割前序数组，最终切割成左子树的中序，前序数组和右子树的中序，前序数组。 递归造根节点的左子树和右子树class Solution { public:TreeNode* buildTree(vector<int>&a…
2022/3/29 23:29:20 人评论 次浏览 -
C++-求细胞数量 解题思路
题目 【Horn Studio】编程专栏： 求细胞数量 解题思路 题目描述 一矩形阵列由数字0到9组成。我们把数字1到9称为细胞数字，数字0称为非细胞数字。若一个细胞数字上、下、左、右仍是细胞数字，我们则把这些细胞数字称为同一细胞。 求给定矩形阵列中细胞的个数。 输入 第1行…
2022/3/27 9:52:32 人评论 次浏览 -
完全二叉树的权值（双指针算法）
给定一棵包含 N 个节点的完全二叉树，树上每个节点都有一个权值，按从上到下、从左到右的顺序依次是 A1,A2,⋅⋅⋅AN，如下图所示： https://cdn.acwing.com/media/article/image/2019/12/05/19_2f0cae5817-QQ截图20191205124611.png 现在小明要把相同深度的节点的权值加在…
2022/3/3 1:17:44 人评论 次浏览 -
【无标题】
题目描述 小蓝有一张黑白图像，由 n \times mnm 个像素组成，其中从上到下共 nn 行，每行从左到右 mm 列。每个像素由一个 00 到 255255 之间的灰度值表示。 现在，小蓝准备对图像进行模糊操作，操作的方法为： 对于每个像素，将以它为中心 3 \times 333 区域内的所有像素…
2022/2/28 23:23:28 人评论 次浏览 -
Bellman－Ford算法 最短路径
1 #include <bits/stdc++.h>2 const int INF=99999;3 using namespace std;4 5 int main()6 {7 int dis[105] , i , k , n , m , u[105] , v[105] , w[105];8 bool flag=false;9 cin>>n>>m; 10 for(int i=1;i<=m;i++) 11 { …
2022/2/5 20:15:15 人评论 次浏览 -
2022牛客寒假算法基础集训营1——C Baby‘s first attempt on CPU【模拟应用】
题解1 1.看最少插入几行，从前到后的排查，插入之后原来行数就会改变，而且后面行数因为前面行数的改变而改变 2.所幸不是什么贪心动态规划的算法，就是模拟和排查 3.用a数组表示i行满足条件插入空语句后的行数，在一行中遇到1时判断i行与i-j行相差函数是否小于等于3行,再…
2022/1/27 20:05:09 人评论 次浏览 -
NOI / 2.3基本算法之递归变递推6262:流感传染
描述 有一批易感人群住在网格状的宿舍区内，宿舍区为n*n的矩阵，每个格点为一个房间，房间里可能住人，也可能空着。在第一天，有些房间里的人得了流感，以后每天，得流感的人会使其邻居传染上流感，（已经得病的不变），空房间不会传染。请输出第m天得流感的人数。 输入 …
2022/1/24 17:06:32 人评论 次浏览 -
P1434 [SHOI2002]滑雪（DFS记忆化搜索）
题目地址 https://www.luogu.com.cn/problem/P1434 思路 dfs。将每个步骤得到的最大路径记录下来给后来者直接使用节省时间，即记忆化搜索 代码 #include <iostream> using namespace std; int n, m;//行 列 int a[105][105]; int dx[] = { 0,0,1,-1 }; int dy[] = …
2022/1/16 23:03:33 人评论 次浏览 -
P1434 [SHOI2002]滑雪（DFS记忆化搜索）
题目地址 https://www.luogu.com.cn/problem/P1434 思路 dfs。将每个步骤得到的最大路径记录下来给后来者直接使用节省时间，即记忆化搜索 代码 #include <iostream> using namespace std; int n, m;//行 列 int a[105][105]; int dx[] = { 0,0,1,-1 }; int dy[] = …
2022/1/16 23:03:33 人评论 次浏览 -
0106-105-从中序与后序遍历序列中构造二叉树
根据一棵树的中序遍历与后序遍历构造二叉树。 注意: 你可以假设树中没有重复的元素。 例如，给出 中序遍历 inorder = [9,3,15,20,7] 后序遍历 postorder = [9,15,7,20,3] 返回如下的二叉树：来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/construct-bi…
2021/11/16 23:13:48 人评论 次浏览
