文章分类 - ATC
摘要：A Problem 有 \(a\) 个点心，试图均分给 \(b\) 个人。点心不能切开，询问至少需要再买几个点心。 Solutions 每个人需要 \(\lceil \frac{a}{b} \rceil\) 个点心，于是总共需要点心 \(\lceil \frac{a}{b} \rceil b\) ，
阅读全文
摘要：A Problem 给一个大写字母，询问其是从 \(A\) 起的第几个数（\(A\) 是第 \(1\) 个） Solutions char c; std::cin >> c; std::cout << int( c - 'A' + 1) << "\n"; B Problem 给两个数字 \(a, b
阅读全文
摘要：A Problem 输入两个整数，交换他们，然后输出。 B Problem 给 $N (0 \leq N < 60 \times 60 \times 24) $ 秒，按 xx:xx:xx \(24\) 时时间格式格式输出。 一天内小时的多项式 \[N \equiv a_0 \times 60 \ti
阅读全文
摘要：A Problem Given the current month \(m\) , what month is the \(next\) ? Solutions The base of month is \(12\) . m = m - 1 m = (m + 1) % 12 m = m + 1 pr
阅读全文
摘要：A Problem Given a string \(S\) , output a new string with S append "pp" . Solutions So just use \(std::string\) in \(C++\) . std::string s; std::cin >
阅读全文
摘要：A Problem There are \(n\) boxes, one times can carry \(1\) or \(2\) . What is the mininmu number of carry times. Solutions It is must be greedily carr
阅读全文
摘要：A 题意 正整数 \(S\) 到 \(T\) 中有多少个数？\(S \leq T\) 。 题解 第一个思路是，\(T - S\) 是线条图的边的个数，线条图的点数为边数加一，即 \(T - S + 1\) 。 第二个思路是，\(S\) 个数减去 \(T - 1\) 个数，即 \(T\) 到 \(S\
阅读全文
摘要：A 题意 给 \(N\) 个点，每两个点严格被一条边相连，且不成环。询问边数。 题解 边数是 \(N - 1\) 。 B 题意 给一个字符串 \(S\) ，构造一个字符串 \(T \ (1 \leq |T| \leq 100)\) 。使得 \(T\) 的字典序比 \(S\) 小。 题解 那么 \(T
阅读全文
摘要：A 题意 输入一个数字 \(n\) ，若 \(n\) 能整除于 \(3\) 或者 \(n\) 的数位中有 \(3\) 。输出 YES ，否则 NO 。 题解 判一下数字是否被 \(3\) 整除，再拆位判一下就行。时间复杂度 \(O(n + \log n)\) 。 i64 N; std::cin >>
阅读全文
摘要：A 输入正整数 \(x, y\) 。输出 \(\lfloor \frac{y}{x} \rfloor\) 。 B 输入 \(a_1, a_2, \cdots, a_n\) 。输出 \(min\{a_i\},(1 \leq i \leq n)\) 。 C 题意 一个章鱼烧只能留存 \(T\) 秒。 \
阅读全文
摘要：A 输出 \(N \times 2\) 。 B 题意 输入一个 \(4 \times 4\) 的矩形，输出它旋转 \(180\) 度的结果。 题解 只讨论 \(N \times N\) 的正方形，正方形的置换一般是通过两种操作实现的： 以下是笛卡尔坐标系。 通常优先从置换群角度考虑会容易。 再否则，
阅读全文
摘要：A 题意 输入一个 \(N\) ，回答 \(\frac{10000\sum_{i = 1}^{N} i}{N}\) 。 题解 实际上是回答 \(10000 \frac{\binom{N + 1}{2}}{N} = 10000 \frac{\frac{N(N + 1)}{2}}{N} = 5000 (
阅读全文
摘要：A 输入两个正整数，输出更大的整数。 那么输出 \(max(a, b)\) 就行。 B 题意 给一个小写字符串 \(s\) ，输出去掉元音字母 \(aeiou\) 得到的新字符串。 题解 可以用 \(O(n)\) 做到，常数是 \(5\) 。 std::string s; std::cin >> s
阅读全文
摘要：A atcoder 第一题，经典输出 \(A - B\) 。 B 题意 给一个数 \(n\) ，输出函数 \[F(n) = \left \{ \begin{aligned} &0, &n < 100, \\ &\lfloor \frac{n}{100} \rfloor, &100 \leq n \l
阅读全文
摘要：A Problem Solutions view> B Problem Solutions view C Problem Solutions view D Problem Solutions view
阅读全文
摘要：A 题意 输入一个整数，判读是否回文。 题解 不妨以字符串形式输入，可以 \(O(n)\) 判断是否回文。 另外的，\(O(1)\) 判断回文有两种方法。一种是正向反向分别哈希，没推广性。 更好用的是以上升幂哈希一次，下降幂哈希一次。时间复杂度分别为 \(O(n)\) 和 \(O(n + \log
阅读全文
摘要：A 题意 给 \(n\) 条横线和 \(m\) 条竖线，可以划分出多少个内部没有线条的矩形？ 题解 单独考虑一维，\(n\) 条横线组成 \(n\) 个点，构成 \(n - 1\) 条边。另一维同理。答案是 \((n - 1) \times (m - 1)\) 。 如果增加一些难度。询问共可以划出多
阅读全文
摘要：A 没新意的字符串拼接题。 B 题意 给定 \(n\) ，找到一个 \(1 \leq x \leq n\) 的 \(x\) ，满足 \(x\) 可以被 \(2\) 除最多次。 题解 只需保证 \(x\) 在二进制下左侧的 \(0\) 尽可能多，这样的数有很多个。 不妨选 \(x = 2^{\alph
阅读全文
摘要：A 题意 Snuke 有两个罐头分别有 \(A, B\) 块饼干，有三只山羊。询问是否能使用一个或两个罐头使得山羊们可以均分饼干。 题解 枚举是否 \(A, B, A + B\) 存在 \(3\) 的倍数。 小加强： 题意： Snuke 有 \(n\) 个罐头，按顺序有 \(a_1, a_2, \c
阅读全文
摘要：A 题意 给定三个数，输出最小的两数之和。 题解 \(a+b+c - max({a, b, c})\) B 题意 一个字符串被叫做 \(even\) 的当前仅当它看是两个相同字符串的拼接。 现在给一个 \(even\) 的且由小写字母组成的字符串 \(S\) 。询问从 \(S\) 的末尾删除一个以上
阅读全文
浙公网安备 33010602011771号