acwing abc dfs 97

dfs理解201 深搜(DFS)哔哩哔哩bilibili董晓 - 博客园 (cnblogs.com)深搜的时机在扩展当前节点的邻边之前，即for当前节点的儿子节点之前，刚进入当前这个节点。for完当前节点的所有儿子节点之后，要离开当前节点了。 开始for当前节点的扩展邻边时，即刚从当前节点出去。此时 ......

4944. 热身计算 - AcWing题库 给定两个正整数 $ a,b $，请你分别计算 $ \min(a,b) $ 以及 $ \lfloor \frac{|a-b|}{2} \rfloor $ 的值。 $ \lfloor \frac{|a-b|}{2} \rfloor $ 表示不大于 $ \fra ......

https://www.acwing.com/activity/content/competition/problem_list/3088/ 果然绩点成绩和竞赛水平总得寄一个（to me ###4944. 热身计算 #include<bits/stdc++.h> using namespace st ......

......

有 n 头奶牛，已知它们的身高为 1∼n且各不相同，但不知道每头奶牛的具体身高。 现在这 n头奶牛站成一列，已知第 i 头牛前面有 Ai 头牛比它低，求每头奶牛的身高。 输入格式 第 1 行：输入整数 n。 第 2..n 行：每行输入一个整数 Ai，第 i行表示第 i 头牛前面有 Ai 头牛比它低。 ......

n个小朋友站成一排。 现在要把他们按身高从低到高的顺序排列，但是每次只能交换位置相邻的两个小朋友。 每个小朋友都有一个不高兴的程度。 开始的时候，所有小朋友的不高兴程度都是 0。 如果某个小朋友第一次被要求交换，则他的不高兴程度增加 1，如果第二次要求他交换，则他的不高兴程度增加 2（即不高兴程度为 ......

在完成了分配任务之后，西部 314 来到了楼兰古城的西部。 相传很久以前这片土地上(比楼兰古城还早)生活着两个部落，一个部落崇拜尖刀(V)，一个部落崇拜铁锹(∧)，他们分别用 V 和 ∧ 的形状来代表各自部落的图腾。 西部 314 在楼兰古城的下面发现了一幅巨大的壁画，壁画上被标记出了 n 个点，经 ......

给定一个长度为 N 的数列 A，以及 M 条指令，每条指令可能是以下两种之一： C l r d，表示把 A[l],A[l+1],…,A[r]都加上 d。 Q l r，表示询问数列中第 l∼r个数的和。 对于每个询问，输出一个整数表示答案。 输入格式 第一行两个整数 N,M。 第二行 N 个整数 A[ ......

题目链接 题解 模拟题。 观察题目，我们发现，无论问的是前/后/左/右，你都只会在一条直线上走，那对于这条直线，我们可以记录所有这条直线上的障碍物，然后找到距离当前点最近的障碍物，也就是说我们只能走到那个障碍物那块。 虽然数据范围高达 $10^9$，但是 $n\le10^5$，所以用 $map$ 套 ......

给定一个空数组 V 和一个整数数组 a1,a2,…,an。 现在要对数组 V进行 n次操作。 第 i次操作的具体流程如下： 从数组 V尾部插入整数 0。 2.将位于数组 V末尾的 ai 个元素都变为 1（已经是 1的不予理会）。 注意： ai可能为 0,即不做任何改变。 ai可能大于目前数组 V 所 ......

地图上有 N 个目标，用整数 Xi,Yi 表示目标在地图上的位置，每个目标都有一个价值 Wi。 注意：不同目标可能在同一位置。 现在有一种新型的激光炸弹，可以摧毁一个包含 R×R个位置的正方形内的所有目标。 激光炸弹的投放是通过卫星定位的，但其有一个缺点，就是其爆炸范围，即那个正方形的边必须和 x， ......

输入一个长度为 n的整数序列。接下来再输入 m个询问，每个询问输入一对 l,r。 对于每个询问，输出原序列中从第 l个数到第 r个数的和。 输入格式 第一行包含两个整数 n和 m。 第二行包含 n个整数，表示整数数列。 接下来 m行，每行包含两个整数 l 和 r，表示一个询问的区间范围。 输出格式 ......

输入一个 n 行 m 列的整数矩阵，再输入 q 个询问，每个询问包含四个整数 x1,y1,x2,y2，表示一个子矩阵的左上角坐标和右下角坐标。 对于每个询问输出子矩阵中所有数的和。 输入格式 第一行包含三个整数 n，m，q。 接下来 n行，每行包含 m个整数，表示整数矩阵。 接下来 q行，每行包含四 ......

给定一个长度为 N 的数列，A1,A2,…AN，如果其中一段连续的子序列 Ai,Ai+1,…Aj 之和是 K 的倍数，我们就称这个区间 [i,j] 是 K倍区间。 你能求出数列中总共有多少个 K倍区间吗？ 输入格式 第一行包含两个整数 N和 K。 以下 N行每行包含一个整数 Ai。 输出格式 输出一 ......

给定一个长度为 n 的数组 a1,a2,…,an。 现在，要将该数组从中间截断，得到三个非空子数组。 要求，三个子数组内各元素之和都相等。 请问，共有多少种不同的截断方法？ 输入格式 第一行包含整数 n。 第二行包含 n个整数 a1,a2,…,an。 输出格式 输出一个整数，表示截断方法数量。 数据 ......

题目链接：https://atcoder.jp/contests/abc295/tasks/abc295_g 题目意思：给你一颗以1为根的有向树，询问有两种情况: 第一种询问是在u,v中加一条边，保证v是可以到u的。 第二种询问是问u所能到的最小的节点的序号是多少。 大致思路： 每加一条边，会在新图 ......

题目链接：https://atcoder.jp/contests/abc295/tasks/abc295_e 一道数学好题，做完后深受启发。 思路：设$A_k$处的值为$x$，则答案为：$E(x) = \Sigma_1^m ip(x = i) = 1p(x=1)+2p(x=2)+....+mp(x= ......

题目链接 110. 平衡二叉树 思路 一个空树肯定是平衡二叉树，并且一个平衡二叉树的子树也是平衡二叉树。利用这两条性质我们可以推断出代码中含有 root == null -> return true 和 isBalanced(root.left) && isBalanced(root.right)。 ......

ABC291 D - Flip Cards Solution: 考虑DP，定义状态$F_{i,0}$为第$i$张卡片正面朝上的方案数，$F_{i,1}$为第$i$张卡片背面朝上的方案数，每次check是否相同然后转移即可 int f[N][2]; int a[N]; int b[N]; void s ......

一、欧拉函数 公式及其简单的证明 欧拉定理 若$a$与$n$互质，则有$a^{\phi(n)} \equiv 1 (mod \quad n)$ 简单证明 定义求欧拉函数 时间复杂度$O(\sqrt{n})$ int phi(int n) { int res = n; for (int i = 2; ......

题目大意： 给出一张地图，其中 # 表示障碍物，如果某个位置上有数字，就表示这个位置上有一个范围为这个数字的炸弹。在这个炸弹范围内的所有格子都要变为 .。问我们最后的地图是怎样的。 解题思路： 因为这里的距离是曼哈顿距离，所以我们可以以一个炸弹为中心，在这个距离内跑一遍深搜，把遍历到的格子改成 .。 ......

题面翻译 高橋君有 $N$ 瓶糖水，青木君有 $M$ 瓶糖水。 高橋君的第 $i$ 瓶糖水有 $A_i$ 份糖 $B_i$ 份水。 青木君的第 $i$ 瓶糖水有 $C_i$ 份糖 $D_i$ 份水。 将两人的糖水各选一瓶混合有 $NM$ 种可能，求其中浓度第 $k$ 大的糖水浓度是多少。 有 $x$ ......

172_再谈 Power BI 客户帕累托(ABC)分析度量值写法 一、背景 我们再来谈一谈帕累托在 Power BI 中的度量值写法。我们分别使用以RANKX 和 WINDOW 两个函数为核心写度量值。 按照惯例，我们先看一下示例结果。 Power BI 公共 web 效果：https://dem ......

A.Probably English 题目分析： 直接每一个单词判一下就好了。 代码： 点击查看代码 #include<bits/stdc++.h> using namespace std; int main(){ int n;scanf("%d",&n); bool flag = false; f ......

问题现象： 使用pytest运行用例时，用例执行完毕总会提示以下警告 警告意思：弃用警告：从collections中导入ABCs已被弃用，并在python3.9中将停止工作，可使用collections.abc代替它进行使用 但我代码中并未使用这个库，也没有导入这个库。就很纳闷 解决： 百度了一下解 ......

没动脑子就 gf 一路写下来了......实际上就是把插板法的 gf 写了一下/zk 首先考虑一下一个 $X$ 合法是什么情况，那就是总和是 $2n-2$ 并且保证 $0<X_i<n$。 证明就考虑贪心构造一下，每个 $1$ 挂在一个 $\geq 2$ 的上面，不断挂使得最后只剩下两个 $1$ 和一 ......

0x01. 前置题目 1. 题目描述 从长度为 $n$ 的数组中找出一段长度不限的和最大的连续子序列 2. 思路 维护一个 $sum$ 和 $maxn$，逐个遍历元素 $cur$，并判断 如果 cur+sum<0，那么 $sum$ 就替换为 $cur$ 否则，sum+=cur 每遍历一个元素就 ma ......

1. 题目描述 2022年天梯赛正赛 $DIV2$ 2. 思路 首先认真读题，题目说的是每次送完外卖之后不必返回起点。 另外，需要送外卖的点是逐个添加，每添加一次都要算一次最短路。 我们假设一次性把所有点都添加了，此时如何求最短路呢？ 如果说我们可以一条路走到黑而无需回头走的话，那么此时最短路就是最 ......

1. 题目描述 给定我们一些有向边和无向边，判断在将所有无向边确定方向后，能否生成一个有向无环图 2. 思路 思路其实真的非常简单。 我根据题目给定的有向边做一次 $topsort$，如果失败，说明无论剩下的无向边在怎么确定方向，都不可能无环。 如果成功，那么我们便成功确定了拓扑序。那么对于剩下的没 ......

最大连续字段和问题：一段连续字段和 最大子段和 前后缀分解：登山,合唱队形 我们可以通过前后缀分解来处理两段字段和 预处理g[i]，表示1~i中最大的字段和 h[i] 表示i~n中最大的字段和 dp 状态表示：f[i]表示1~i中以i结尾的所有连续子序列的集合的最大值 状态计算： 只含i 区间长度至 ......