前缀acwing 795

题面： 有 \(N\) 件物品和一个容量是 \(V\) 的背包。 第 \(i\) 件物品最多有 \(s_i\) 件，每件体积是 \(v_i\)，价值是 \(w_i\)。 求解将哪些物品装入背包，可使这些物品的体积总和不超过背包容量，且价值总和最大。 输出最大价值。 原题链接：4. 多重背包问题 I ......

题面： 有 \(N\) 种物品和一个容量是 \(V\) 的背包，每种物品都有无限件可用。 第 \(i\) 种物品的体积是 \(v_i\) ，价值是 \(w_i\) 。 求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。 输出最大价值。 原题链接：3. 完全背包问题 - AcW ......

题面： 有 \(N\) 件物品和一个容量是 \(V\) 的背包。每件物品只能使用一次。 第 \(i\) 件物品的体积是 \(v_i\)，价值是 \(w_i\)。 求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。 输出最大价值。 原链接：2. 01背包问题 - AcWing ......

AcWing 5366. 大小写转换 #include <bits/stdc++.h> #define ls p<<1 #define rs p<<1|1 #define PII pair<int, int> #define ll long long #define db double #defin ......

个人笔记，欢迎补充，指正。 一维前缀和 对于数组： a[1],a[2],a[3]...a[n]; 其前缀和数组为 s[i] = a[1] + a[2] + ... + a[i]; 下标必须从1开始 求前缀和 1 for(int i=1;i<n;++i) 2 s[i] = s[i-1] + a[i]; ......

Acwing.第132场周赛 比赛地址 A.大小写转换 题目 思路： 简单的模拟，可以使用c++大小写转换库函数，但是由于我早上比赛时候没用好就不敢用了 就用了ASCII码转换 代码： #include<bits/stdc++.h> using namespace std; void solve() ......

acwing week2 基础算法3总结 总结点1：双指针算法 //常用模版框架 for (int i = 0, j = 0; i < n; i ++ ) { while (j < i && check(i, j)) j ++ ; } 常见问题分类： (1) 对于一个序列，用两个指针维护一段区间 ( ......

Shell 一、Shell简介 shell是我们通过命令行与操作系统沟通的语言。 shell是一种脚本语言，通过对应的脚本解释器解释执行，一般作为内置于操作系统的应用程序向用户提供访问操作系统内核的服务。 shell脚本(shell script)可以直接在命令行中执行，也可以将一套逻辑组织成一个文 ......

注册阿里云 https://www.aliyun.com/ 按照要求注册阿里云账号。 购买云服务器ECS 首先，先点击控制台。 选择云服务器ECS。 点击实例。 创建实例。 这里我们选择自定义购买，也可以选择快速购买。 分别选择：包年包月、地域、实例规格、镜像(Ubuntu 22.04 64位)、分 ......

https://www.acwing.com/problem/content/4010/ http://118.190.20.162/view.page?gpid=T130 脑子一热抱着玩的心态试了一下三分，当然炸了，就当初认识三分了。 正解是考虑p的变化的影响，p变成p+1的时候，答案的值取决于 ......

https://www.acwing.com/problem/content/5367/ 题目如果只需要输出最大值，我都没有问题。每次需要输出方案的时候,我似乎都需要先统计最大值，再重新扫描一遍找所有能够取得最大值的方案，然后在这些方案中找到最大值。最好的做法应该是在找最大值的过程中就维护题目要求方 ......

Acwing4244.牛的比赛 题目部分 N 头奶牛，编号 1∼N，一起参加比赛。 奶牛的战斗力两两不同。 这些奶牛之间已经进行了 M轮两两对决。 在对决中，战斗力高的奶牛一定会战胜战斗力低的奶牛。 请问，通过上述 M轮对决的结果，可以确定多少头奶牛的具体战斗力排名。 输入格式 第一行包含两个整数 ......

题目描述 设 \(f_{i,j}\) 表示从位置 \(i,j\) 前面走过的，能摘到花生颗数的最大值且以 \(i,j\) 结尾。 划分区间： \(f_{i-1,j}\) 从左边走来。 \(f_{i,j-1}\) 从上边走来。 那么状态转移方程就是： 当 \(i=1,j=1\) 时，\(f_{i,j} ......

1.Problem - 1791D - Codeforces 定义函数 f⁡()f() 表示字符串 x 中不同字符的数量。 现给定一个字符串 S，将它分割为两个字符串 a,b。求出：max⁡(f⁡()+f⁡())max(f(a)+f(b))。 我们可以搞一个前缀和 a 和一个后缀和 b，分别表示 f ......

前缀和思维导图： 一维前缀和算法模版： 1 #include <iostream> 2 3 using namespace std; 4 5 const int N = 100010; 6 7 int n, m; 8 int s[N]; 9 10 int main() 11 { 12 scanf(" ......

点击查看代码 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt( ......

先说下我最开始的思路 我设计的估价函数是这么想的，因为估价函数必须优于实际情况嘛，我就考虑每走一步会改变什么，不难发现会把一些新的点加入连通块，我就让每一步中本来不该加入连通块（因为颜色不同）但是相连的点加入连通块，相当于每一步都加入了更多的块，肯定会比实际操作更优 比如说这个图 第一步加入这些块 ......

再看代码的时候有不懂的就再看一遍视频 package 算法提高课; import java.util.Scanner; // 本题听起来非常简单, 但是实现起来我觉得难度还是有的 /* 首先根据题目说明给整个地图的格子手动编号 (A) (B) 0 1 2 3 (H) 4 5 6 7 8 9 10 ( ......

package 算法提高课; import java.math.BigInteger; import java.util.Scanner; public class acw90 { public static void main(String[] args) { Scanner sc = new S ......

package 算法提高课; import java.util.Scanner; public class acw166 { static StringBuilder str; static final int N = 9, M = 1 << N; static int[] ones = new i ......

package 算法提高课; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.HashMap; import java.util ......

package 算法提高课; import java.util.Arrays; import java.util.PriorityQueue; import java.util.Scanner; public class acw1129 { static class PII implements C ......

package 蓝桥杯; import java.util.Arrays; import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; public class lanqiao1443 { static ......

package 算法提高课; import java.util.Arrays; import java.util.Scanner; public class acw167 { static int[] w; static boolean[] st; static int sum, len, n; / ......

package 算法提高课; import java.util.Arrays; import java.util.PriorityQueue; import java.util.Scanner; public class acw1128 { static int n, m; static int[] ......

package 算法提高课; import java.util.Arrays; import java.util.PriorityQueue; import java.util.Scanner; public class acw1127 { static int n, p, c; static in ......

package 蓝桥杯; import java.util.Arrays; import java.util.Scanner; public class lanqiao3994 { /** * 思路 : * 固定套路了感觉, 先按直径从大到小排, 然后直径相同的再按高度从小到大排 * 然后从前往后遍 ......

package 算法提高课; import java.util.Arrays; import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; public class acw920 { /** * 本题的 ......

package 算法提高课; import java.util.Arrays; import java.util.Scanner; public class acw1126 { static int n, m; static int[][] g; static double[] d; static ......

package 算法提高课; import java.util.Arrays; import java.util.Scanner; public class acw903 { static int m, n; static int[] dis, level; static boolean[] st; ......