Original link 思想: 前缀和与差分。 对于 a[i] 的操作,构建差分数组 b[i] 记录被操作的区间。 利用前缀和可知所有被操作的区间,即 b[i] != 0 的区间。 代码: #include <bits/stdc++.h> using namespace std; c…
A - Sequence of Strings Original Link 题目大意: 输入 N 个字符串,倒序输出。 思想: 签到题。 代码: #include <iostream> #include <cstring> #include <cstdio> #i…
A. HF 的智能小车车 原题链接 描述: 众嗦粥汁,$HF$ 最近天天泡在实验室里做他的智能小车车,但在调试的时候发现控制转向和行进的指令搞混了。这种小事对他来说太简单了,用他的原话说就是:"有手就行",于是他就懒得继续做下去了。 $HF$ 把这个做了一半的车子丢给了 $LYS…
A. Division? Origional Link 题目大意 按照分数区间输出对应的难度。 思想: 签到题。 代码: #include <iostream> #include <cstring> #include <cstdio> #include <a…
A. Password Origional Link 题目大意: 给定 $n$ 个 $0\sim 9$ 之间不能使用的数字,保证剩余的数大于 $2$。 任意两个数子组合,每个数字可使用两次,组成一个四位密码。 求在剩余的可选数字中,能组成的密码数量。 思想: 签到题。 任意两个数字可组成的密码数量固…
A. Number Replacement Origional Link 题目大意 给定一个序列 $a$ 和一个字符串 $s$。 可以将相同的 $a_i$ 替换为 $s_i$,若$a_i$ 对应的替换规则唯一。 求是否可以在满足上述条件下完成替换。 思想: 思维。 当 $s_i$ 所对应的 $a_i…
A. Maxmina Origional Link 题目大意: 给定长度为 $n$ 只包含 $0,1$ 的序列 $a$,和一个整数 $k$,保证 $(2\le k\le n\le 50)$。 不限次数进行如下操作: 将连续且相邻的两个元素变为较小的一个。 将连续的 $k$ 个区间的元素变为区间内元素…
A - A Recursive Function Origional Link 题目大意: 求 $f(k)$ 如下: $f(0) = 1$; $f(k) = k \times f(k - 1)$ 思想: 签到题。 代码: #include <iostream> #include <…
A. Compare T-Shirt Sizes Origional Link 题目大意: 给定不同衬衫大小的尺寸编号如:$S,M,L$。 除 $M$ 之外,$X$ 作为尺寸前缀代表其倍数大小。 如:$XXL\gt XL,XXS\lt XS$。 给定两个代表衬衫尺寸的字符串,判断衬衫大小。 思想: …
A. Floor Number Origional Link 题目大意: 给定目标房间编号 $n$ 及一层楼住户数量 $x$。 第一层楼只有 $2$ 个住户,求目标房间所在楼层。 思想: 签到题。 $n\le2$ 时在第一层。 $n\gt 2$ 时: 若 $x$ 可以整除 $n-2$,则在 $\fr…