A - Graph 例题链接： https://vjudge.net/contest/490112#problem/A 题目来源： https://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=ALDS1_11_A 题目思路： 给你一个无向图的很多串邻接链表，你需要将这些邻接链表转换成邻接矩阵的形式 容易Presentation error的地方： 这个题需
问题描述 六工四机问题 一个车间有四台机器，要求加工6个作业 分工序，每个机器加工不同的工序 M1 M2 M3 M4 J1 8 4 5 3 J2 2 6 5 6 J3 12 5 4 2 J4 4 1 4 9 J5 6 2 7 3 J6 5 6 9 3 //深度搜索算法 #include <stdio.h> #include <string.h> #include <algorithm>
视频链接： #include <iostream> using namespace std; const int N = 100010; int n; char s[N]; // ch[p][e]: p父节点, e边, ch子节点 int ch[N][26], cnt[N], idx; void insert(char *s){ // 插入字符串 int p = 0; for(int i = 0; s[i]; i
题目描述： 有一个NxN的棋盘，将N个棋子放置在棋盘上，使得每行、每列有且只有一个棋子，每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。 假设N的取值为6，其中一个有效的布局如下。 上面的布局可以用序列2 4 6 1 3 5来描述，第i个数字表示在第i行相应的列有一个棋子，如下： 行号
✅做题思路or感想： 根据前序遍历找根节点 由前序遍历根节点的值来切割中序数组，再由中序数组切割前序数组，最终切割成左子树的中序，前序数组和右子树的中序，前序数组。 递归造根节点的左子树和右子树 class Solution { public: TreeNode* buildTree(vector<int>& preorder, vecto
题目 【Horn Studio】编程专栏： 求细胞数量 解题思路 题目描述 一矩形阵列由数字0到9组成。我们把数字1到9称为细胞数字，数字0称为非细胞数字。若一个细胞数字上、下、左、右仍是细胞数字，我们则把这些细胞数字称为同一细胞。 求给定矩形阵列中细胞的个数。 输入 第1行，整数m、n(m表
【题目链接】 OpenJudge NOI 1.8 23:二维数组回形遍历 【题目考点】 1. 二维数组 【解题思路】 解法1：移动焦点 设焦点位置，焦点移动同时输出焦点位置的值。焦点从左上角先后以：右下左上右下左上。。。的形式循环移动遍历。如果焦点移出矩阵范围，或焦点下一次要移动到的位置已经
问题描述 输入格式 输出格式 样例 代码 补充 题解分析等闲了就补上(doge)，慢慢更新ing 路径计数 比较经典常见的动态规划dp题目了 问题描述 有一个n×n的网格，有些格子是可以通行的，有些格子是障碍。 一开始你在左上角的位置，你可以每一步往下或者往右走，问有多少种走到右下角的
给定一棵包含 N 个节点的完全二叉树，树上每个节点都有一个权值，按从上到下、从左到右的顺序依次是 A1,A2,⋅⋅⋅AN，如下图所示： https://cdn.acwing.com/media/article/image/2019/12/05/19_2f0cae5817-QQ截图20191205124611.png 现在小明要把相同深度的节点的权值加在一起，他想知道哪
题目描述 小蓝有一张黑白图像，由 n \times mn×m 个像素组成，其中从上到下共 nn 行，每行从左到右 mm 列。每个像素由一个 00 到 255255 之间的灰度值表示。 现在，小蓝准备对图像进行模糊操作，操作的方法为： 对于每个像素，将以它为中心 3 \times 33×3 区域内的所有像素（可能
Moonraker 目录Moonraker1 信息收集1.1 端口扫描1.2 后台目录扫描1.3 目录分析1.3.1 /services/1.3.2 /svc-inq/salesmoon-gui.php1.3.3 moonraker.html2 利用收集的信息2.1 尝试登录CouchDB2.2 收集数据库中的信息2.2.1 /HR-Confidential/offer-letters.html3 CouchDB垂直权限绕
题目： 8. 二维费用的背包问题 - AcWing题库 #include<bits/stdc++.h> using namespace std; int f[105][105]; int main() { int n,v,m;cin>>n>>v>>m; for(int i=0;i<n;i++){ int vv,mm,ww;cin>>vv>>mm>>ww; for(int
文章目录 题目思考代码算法 题目 思考 题目可以这么描述： 有 n n n个数(即题目中奶牛的 I D
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+
1 #include <bits/stdc++.h> 2 3 using namespace std; 4 char a[105][105]; 5 int dx[9]={0,-1,-1,-1,0,0,1,1,1}; 6 int dy[9]={0,-1,0,1,-1,1,-1,0,1}; 7 int N,M; 8 int ans; 9 void dfs(int x,int y)//初始位置 10 { 11 a[x][y]='.'; 12
title: "dfs+记忆化搜索" author: Sun-Wind date: February 5,2022 主要坑点就是每个点至少都有一个连续的坡 #include<iostream> #include<utility> using namespace std; typedef long long ll; #define fi(i,a,b) for(int i = a; i <= b; ++i) #define fr(i,a,b) for(in
I 题意： 就是给你一个n*m的矩阵，然后从1,1走到n,m，每次可以往下或者往右，并且走过的地方把权值加上，并且%1e4+7，问你又多少种不同的方式走到n,m的时候能获得多少种权值和。 思考： 这就是状态类型的dp了，但是你看这个数据范围卡的有点极限，如果直接定义dp为走到i,j的时候并且总和为k，这
题解1 1.看最少插入几行，从前到后的排查，插入之后原来行数就会改变，而且后面行数因为前面行数的改变而改变 2.所幸不是什么贪心动态规划的算法，就是模拟和排查 3.用a数组表示i行满足条件插入空语句后的行数，在一行中遇到1时判断i行与i-j行相差函数是否小于等于3行,再加上增加行数 #
核心思想 将for(int i=0;i<n;i++) for(int j=0;j<n;j++) O(n^2)优化为O(n) 模板 for(int i=0,j=0;i<n;i++){ while(j<i&&check(i,j)) j++; //题目具体逻辑 } 题目 给定一个长度为 n 的整数序列，请找出最长的不包含重复的数的连续区间，输出它的长度。 输入格式 第一行包含整数 n。
描述 有一批易感人群住在网格状的宿舍区内，宿舍区为n*n的矩阵，每个格点为一个房间，房间里可能住人，也可能空着。在第一天，有些房间里的人得了流感，以后每天，得流感的人会使其邻居传染上流感，（已经得病的不变），空房间不会传染。请输出第m天得流感的人数。 输入 第一行一个数字n，n不超过100，表
在学习矩阵快速幂之前，首先要了解什么是矩阵 上百度百科： 矩阵是一个按照长方阵列排列的复数或实数集合 形如 n * m m * p的两个矩阵可以进行矩阵乘法，也就是前一个矩阵的行数等于后一个的列数 在相乘时要将对应的行列的对应元素相乘后 相加，得到一个n * p 的矩阵 用公式就是这样
题目地址 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[] = { 1,-1,0,0 }; in
17:最好的草 总时间限制: 10000ms 单个测试点时间限制: 1000ms 内存限制: 65536kB 描述 奶牛Bessie计划好好享受柔软的春季新草。新草分布在R行C列的牧场里。它想计算一下牧场中的草丛数量。 在牧场地图中，每个草丛要么是单个“#”，要么是有公共边的相邻两个“#”。给定牧
题目来源：王晓东，《算法设计与分析》 长江游艇俱乐部在长江上设置了n个游艇出租站1，2，…，n。游客可在这些游艇出租站租用游艇，并在下游的任何一个游艇出租站归还游艇。游艇出租站i到游艇出租站j之间的租金为r(i,j),1<=i<j<=n。试设计一个算法，计算出从游艇出租站1 到游艇出租站n所需
