1. 01背包问题 1.1 模板题 01背包问题 原题链接 描述 有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。 第 i 件物品的体积是 vi，价值是 wi。 求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。 输出最大价值。 输入格式 第一行两个整数，N，V…

A. Two 0-1 Sequences 题目大意 Origional Link 给定只包含$0$和$1$的字符串$a$和$b$ 对$a$进行操作： 将$a_2 = min(a_1,a_2)$，并删除$a_1$，使得$a_2$变为新的$a_1$ 将$a_2 = max(a_1,a_2)$，并删除$a…

4500. 三个元素 原题链接 Origional Linl 思想 pair<int,int> a存储值和对应下标 对值进行排序，遍历找到三个不同值 若存在则输出下标 代码 #include <bits/stdc++.h> using namespace std; const…

A. Round Down the Price 题目大意 Origional Link 对于一个数$N$，求其最接近且不大于该数的$10^m$ 输出$N-10^m$ 思想 初始化p = 1e10，循环枚举p = p / 10直到p < n 代码 #include <bits/stdc++…

A. YES or YES? 题目大意 Origional Link 判断是否是yes顺序的不区分大小写的字符串 是则输出YES，否则输出NO 思想 读入暴力判断 代码 #include <bits/stdc++.h> using namespace std; void solve(){…

A - A Unique Letter 题目大意 Origional Link 对于$S$包含三个字符，输出只出现一次的字符，多个答案输出任意一个 思想 用a[N]存储s[i]出现的次数 代码 #include <bits/stdc++.h> using namespace std; c…

A - Intersection 题目大意 Originoal Link 给定两个染色区间的端点$L_1,R_1,L_2,R_2$，求同时染上两种颜色的区间长度 思想 数据范围小，暴力枚举区间 遍历两个区间，用res[i]记录被染色的情况 遍历染色后的区间，计算区间长度 代码 #include &l…

A 4497. 分糖果 描述 原题链接 给定三个正整数 $a,b,c$。 请计算 $⌊\frac{a+b+c}{2}⌋$，即 $a,b,c$相加的和除以$2$再下取整的结果。 输入格式 第一行包含整数 $T$，表示共有 $T$组测试数据。 每组数据占一行，包含三个正整数 $a,b,c$。 输…

1. 预习内容 1.1 阅读资料 欧几里得算法 裴蜀定理 同余定理 线性同余方程 1.2 练习题目 例题1 两个数的最大公约数 原题链接 描述 输入2个正整数a，b，求a与b的最大公约数。 输入 2个正整数a，b，中间用空格隔开。(1<=a,b <= 104) 输出 输出a与b的最大公约…

A. Three Doors 原题链接 Origional Link 思想 从拿到钥匙的门开始，用其得到的钥匙遍历对应的门 直到钥匙为$0$，若共打开了$3$道门，则为YES 代码 #include <bits/stdc++.h> using namespace std; const i…