A. 6男 原题链接 题目大意： 给定一个字符串 $S$，求最长的连续的 $6$ 的字串的长度。 $S$ 可能含有空格。 思想： 签到题。 读入时注意空格。 代码： #include <iostream> #include <cstring> #include <cst…
A. Mocha 上小班啦 原题链接 题目大意： 一个数由互不相同的 $n$ 位数组成。 输出 $n$ 位的满足上述条件的最小整数（不含前导零）。 不存在则输出 $-1$。 思想： 签到题。 当 n <= 10 时，最小的 $n$ 位数的序列为 [1, 0, 2, 3, 4, 5, 6, 7,…
原题链接 背景： 众嗦粥汁，AK 是 ALL KILLED 的简称，代表着算法竞赛选手在赛场上解决掉了全部的题目。我们的 HF 学长每次都能轻松 AK，因此他觉得算法比赛十分的枯燥，于是他准备进行一个优雅的 AK。 描述： 给定一个长度为 $N$ 且只包含两种字符 K 和 A 的字符串 $S$，你可…
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…