上一页 1 ··· 4 5 6 7 8 9 10 11 12 下一页
摘要: 洛谷题面 题目大意 给定三个数 \(a,b,c\),每次操作可以选择两个数分别进行 +1 和 -1 操作。 问至少多少次操作可以使得 \(|a+c-2b|\) 最小。 题目分析 令 \(f(a,b,c)=|a+c-2b|\)。 显然,如果让 \(a,c\) +1 或 -1,答案不会改变,一定不是最优 阅读全文
posted @ 2021-11-18 23:32 Coros_Trusds 阅读(40) 评论(0) 推荐(0)
摘要: 洛谷题面 题目大意 有 \(n(1 \le n \le 1000)\) 个学生在考试,共有 \(m(1 \le m \le 1000)\) 道单选题,每道单选题的待选项均为 \(A~B~C~D~E\)。 每道单选题的分值为 \(a_{i}(1 \le a_{i} \le 1000)\)。现在给出第 阅读全文
posted @ 2021-11-18 22:16 Coros_Trusds 阅读(37) 评论(0) 推荐(0)
摘要: \(\texttt{Codeforces}\) 题面 不知道为什么洛谷上没有这道题。。。 题目大意 给出 \(n\) 个数,分别为 \(a_1,a_2,\cdots,a_n\)。 \(a_i\) 表示第 \(i\) 个箱子上最多能 叠 \(a_i\) 个箱子。 叠是指这样: 形如上图这样的我们称为一 阅读全文
posted @ 2021-11-18 13:26 Coros_Trusds 阅读(51) 评论(0) 推荐(0)
摘要: 洛谷题面 题目大意 有$N(1\leq N\leq 100)$个数$x_1,x_2,..,x_n$。 可以根据需要多次执行以下操作:选择两个不同的下标 \(i\) 和 \(j\),保持 \(x_i \gt x_j\) ,然后令 \(x_i \gets x_i - x_j\)。 目标是使所有数字的总和 阅读全文
posted @ 2021-11-17 23:17 Coros_Trusds 阅读(71) 评论(0) 推荐(0)
摘要: 洛谷题面 题目大意 有一个 \(n\times n\) 的矩阵,每个点为 . 或 # ,问该矩阵是否能够分解成多个如下图的由 # 组成的十字形: x # x # # # x # x x 表示任意字母。 题目分析 直接模拟。 读入字符数组后,按顺序遍历每个点,判断该点是否为十字形,如果是,则把它们改为 阅读全文
posted @ 2021-11-17 22:27 Coros_Trusds 阅读(42) 评论(0) 推荐(0)
摘要: 洛谷题面 题目大意 给定 \(n,p,q,r\),并且给出 \(n\) 个数。 在这些数中找 \(i,j,k(1\le i\le j\le k\le n)\),求出 \(\max\{p\times a_i+q\times a_j+r\times a_k\}\)。 题目分析 一道小清新 \(\rm D 阅读全文
posted @ 2021-11-15 22:27 Coros_Trusds 阅读(39) 评论(0) 推荐(0)
摘要: 洛谷题面 题目大意 给出 \(n\) 和 \(k\) 计算满足至少有 \(n-k\) 个位置的值 \(a_i=i\) 的 \(1\cdots n\) 的全排列的个数。 题目分析 反过来想,\(n-k\) 个位置 \(a_i=i\),也就是 \(k\) 个位置 \(a_i\neq i\),即错排问题。 阅读全文
posted @ 2021-11-15 22:01 Coros_Trusds 阅读(39) 评论(0) 推荐(0)
摘要: 洛谷题面 题目大意 有 \(n\) 个开关和 \(m\) 个灯泡,每个开关都处于“开”和“关”状态中的一种。开关从 \(1\) 到 \(n\) 编号,灯泡从 \(1\) 到 \(m\) 编号。 \(i\) 号灯泡连接着 \(k_i\) 个开关:开关 \(s_{i,1},s_{i,2},\cdots, 阅读全文
posted @ 2021-11-13 11:24 Coros_Trusds 阅读(138) 评论(0) 推荐(0)
摘要: 洛谷题面 题目大意 给你一个只有 ( 和 ) 的字符串,请你把这个字符串补全,即让每一个 ( 都和 ) 配对。 题目分析 发现性质: \(\boxed{\texttt{1.任何一个答案数列都是在原数列的左右两侧添加括号。}}\) \(\boxed{\texttt{2.左边添加的一定为 `(`,右边添 阅读全文
posted @ 2021-11-08 22:36 Coros_Trusds 阅读(162) 评论(0) 推荐(0)
摘要: 洛谷题面 题目大意 你有 \(n\) 种牌,第i种牌的数目为 \(c_i\)。另外有一种特殊的牌:\(\rm joker\),它的数目是 \(m\)。你可以用每种牌各一张来组成一套牌,也可以用一张 \(\rm joker\) 和除了某一种牌以外的其他牌各一张组成 \(1\) 套牌。 给出 \(n\) 阅读全文
posted @ 2021-11-07 13:31 Coros_Trusds 阅读(115) 评论(0) 推荐(0)
上一页 1 ··· 4 5 6 7 8 9 10 11 12 下一页