11 2021 档案
摘要：洛谷题面 题目大意 给出一个 \(n\) 层的方格金字塔,自顶向下依次标号为第 \(1\) 到第 \(n\) 层。 其中第 \(i(1\le i\le n)\) 层有 \(2i-1\) 个方格。 第 \(n\) 层有一个 \(1\) 到 \(2n-1\) 的排列，其他层的数字按以下规则生成：方格 \
阅读全文
摘要：洛谷题面 神仙题 题目大意 一次操作选择 \(1 \lt i\lt n\)，使 \(c_i\) 变为 \(c_i'\)，\(c_i'=c_{i+1}+c_{i-1}-c_i\)。 是否能做若干次操作，使每个 \(c_i\) 和 \(t_i\) 相等？ 题目分析 NOIP 2021 方差和这道题差不多
阅读全文
摘要：洛谷题面 开始交了一发 \(\rm STL-List\) 想水掉，结果给 \(\verb!RE!\) 飞了。 于是老老实实手打结构体链表。 题目大意 你有 \(n\) 个盒子在桌子上的一条线上从左到右编号为 \(1\cdots n\)。你的任务是模拟四种操作： 1 X Y：移动盒子编号 \(X\)
阅读全文
摘要：洛谷题面 题目大意 给定 \(n\) 个字符串，每一次在线回答该字符串在之前出现过几次。 题目分析 可以字符串 \(\rm Hash\)，但是我不会，于是考虑 \(\rm STL\) 的 \(\verb!map!\)。 定义一个 map<string,int>，第一个位置记录字符串，另一个记录出现次
阅读全文
摘要：洛谷题面 题目大意 给出一个长度为 \(n\) 的整数序列 \(a\)，将其划分为 \(k\) 个连续子串。 设 \(h_1, h_2, h_3...h_k\) 是每个子串的最长上升字序列的长度。 求是否有一种划分方式使得 \(h_1 \oplus h_2 \oplus h_3 \oplus ...
阅读全文
摘要：洛谷题面 题目大意 如果一个数 \(x\) 满足：为 \(7\) 的倍数或 \(x\) 的数字中含有 \(7\)，\(f(x)=1\)；反之则 \(f(x)=0\)。 给定 \(T\) 组数据，对于每组数据： 给定一个正整数 \(n\)，如果 \(a\times k=n(a,k\) \(\textt
阅读全文
摘要：洛谷题面 题目大意 给定三个数 \(a,b,c\)，每次操作可以选择两个数分别进行 +1 和 -1 操作。 问至少多少次操作可以使得 \(|a+c-2b|\) 最小。 题目分析 令 \(f(a,b,c)=|a+c-2b|\)。 显然，如果让 \(a,c\) +1 或 -1，答案不会改变，一定不是最优
阅读全文
摘要：洛谷题面 题目大意 有 \(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)\)。现在给出第
阅读全文
摘要：\(\texttt{Codeforces}\) 题面 不知道为什么洛谷上没有这道题。。。 题目大意 给出 \(n\) 个数，分别为 \(a_1,a_2,\cdots,a_n\)。 \(a_i\) 表示第 \(i\) 个箱子上最多能 叠 \(a_i\) 个箱子。 叠是指这样： 形如上图这样的我们称为一
阅读全文
摘要：洛谷题面 题目大意 有$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\)。 目标是使所有数字的总和
阅读全文
摘要：洛谷题面 题目大意 有一个 \(n\times n\) 的矩阵，每个点为 . 或 # ，问该矩阵是否能够分解成多个如下图的由 # 组成的十字形： x # x # # # x # x x 表示任意字母。 题目分析 直接模拟。 读入字符数组后，按顺序遍历每个点，判断该点是否为十字形，如果是，则把它们改为
阅读全文
摘要：洛谷题面 题目大意 给定 \(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
阅读全文
摘要：洛谷题面 题目大意 给出 \(n\) 和 \(k\) 计算满足至少有 \(n-k\) 个位置的值 \(a_i=i\) 的 \(1\cdots n\) 的全排列的个数。 题目分析 反过来想，\(n-k\) 个位置 \(a_i=i\)，也就是 \(k\) 个位置 \(a_i\neq i\)，即错排问题。
阅读全文
摘要：洛谷题面 题目大意 有 \(n\) 个开关和 \(m\) 个灯泡，每个开关都处于“开”和“关”状态中的一种。开关从 \(1\) 到 \(n\) 编号，灯泡从 \(1\) 到 \(m\) 编号。 \(i\) 号灯泡连接着 \(k_i\) 个开关：开关 \(s_{i,1},s_{i,2},\cdots,
阅读全文
摘要：洛谷题面 题目大意 给你一个只有 ( 和 ) 的字符串，请你把这个字符串补全，即让每一个 ( 都和 ) 配对。 题目分析 发现性质： \(\boxed{\texttt{1.任何一个答案数列都是在原数列的左右两侧添加括号。}}\) \(\boxed{\texttt{2.左边添加的一定为 `(`，右边添
阅读全文
摘要：洛谷题面 题目大意 你有 \(n\) 种牌，第i种牌的数目为 \(c_i\)。另外有一种特殊的牌：\(\rm joker\)，它的数目是 \(m\)。你可以用每种牌各一张来组成一套牌，也可以用一张 \(\rm joker\) 和除了某一种牌以外的其他牌各一张组成 \(1\) 套牌。 给出 \(n\)
阅读全文
摘要：洛谷题面 题目大意 给一个长度为 \(n\) 的序列 \(a_1,a_2,\dots,a_n\)，每次可以往序列中插入任意个整数，求最少插入多少个整数时 \(\forall i,a_i\le i\)。 题目分析 既然想要保持任意 \(a_i\le i\)，那么容易想到在 \(a_{i-1}\) 和
阅读全文
摘要：洛谷题面 完全出错位置。。。 题目分析 需要注意的一些事情： 必须要有 \(3\) 个 .，要有 \(1\) :。 给定一个串，为 a.b.c.d:e。 \(0\le a,b,c,d\le255,0\le e\le65535\)。 数必须要有 \(5\) 个数。 其他字母得爬。 大家总在说什么 \(
阅读全文
浙公网安备 33010602011771号