A. Hello , HAUE 原题链接 描述 欢迎大家参加河南工程学院2022级第一次新生周赛,LYS代表计算机ACM协会在此祝愿大家的大学生涯一帆风顺,自信满满;友情爱情,两全其美;三阳开泰,学业大展;魅力四射,朋友万千;五福临门,幸福美满;六六大顺,学识博渊;七步之才,知识无边;八仙过海,才华…
1. 基本概念 1.1 行列式 二阶行列式: [latex]\left|\begin{matrix}a_{11}&a_{12}\\a_{21}&a_{22}\end{matrix}\right| = a_{11}\times a_{12} - a_{21}\times a_{22}[/latex] …
A. Wonderful Permutation 题目大意 Origional Link 给定长度为 $n$ 的数组 $a$,元素互不相同 每次可选择 $a_i,a_j$ 进行交换 求使得长度为 $k$ 的子序列之和达到最小的交换次数 思想 对于子序列的和最小,应遵循最小排列 即判断原序列中,前 $…
1. 数字三角形模型 1.1 模板题 898. 数字三角形 原题链接 描述 给定一个如下图所示的数字三角形,从顶部出发,在每一结点可以选择移动至其左下方的结点或移动至其右下方的结点,一直走到底层,要求找出一条路径,使路径上的数字的和最大。 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 …
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…