文章分类 -  ATC

1 2 3 下一页
AtCoder Beginner Contest 014
摘要：A Problem 有 a 个点心，试图均分给 b 个人。点心不能切开，询问至少需要再买几个点心。 Solutions 每个人需要 ⌈ab⌉ 个点心，于是总共需要点心 ⌈ab⌉b ， 阅读全文
posted @ 2024-09-12 12:05 zsxuan 阅读(2) 评论(0) 推荐(0) 编辑
AtCoder Beginner Contest 013
摘要：A Problem 给一个大写字母，询问其是从 A 起的第几个数（A 是第 1 个） Solutions char c; std::cin >> c; std::cout << int( c - 'A' + 1) << "\n"; B Problem 给两个数字 \(a, b 阅读全文
posted @ 2024-09-12 09:36 zsxuan 阅读(2) 评论(0) 推荐(0) 编辑
AtCoder Beginner Contest 012
摘要：A Problem 输入两个整数，交换他们，然后输出。 B Problem 给 N(0≤N<60×60×24) 秒，按 xx:xx:xx 24 时时间格式格式输出。 一天内小时的多项式 \[N \equiv a_0 \times 60 \ti 阅读全文
posted @ 2024-09-11 23:56 zsxuan 阅读(3) 评论(0) 推荐(0) 编辑
AtCoder Beginner Contest 011
摘要：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 阅读全文
posted @ 2024-08-16 23:28 zsxuan 阅读(1) 评论(0) 推荐(0) 编辑
AtCoder Beginner Contest 010
摘要：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 > 阅读全文
posted @ 2024-08-14 20:46 zsxuan 阅读(7) 评论(0) 推荐(0) 编辑
AtCoder Beginner Contest 009
摘要：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 阅读全文
posted @ 2024-08-12 00:20 zsxuan 阅读(17) 评论(0) 推荐(0) 编辑
AtCoder Beginner Contest 008
摘要：A 题意 正整数 S 到 T 中有多少个数？S≤T 。 题解 第一个思路是，T−S 是线条图的边的个数，线条图的点数为边数加一，即 T−S+1 。 第二个思路是，S 个数减去 T−1 个数，即 T 到 \(S\ 阅读全文
posted @ 2024-08-10 22:55 zsxuan 阅读(6) 评论(0) 推荐(0) 编辑
AtCoder Beginner Contest 007
摘要：A 题意 给 N 个点，每两个点严格被一条边相连，且不成环。询问边数。 题解 边数是 N−1 。 B 题意 给一个字符串 S ，构造一个字符串 T (1≤|T|≤100) 。使得 T 的字典序比 S 小。 题解 那么 \(T 阅读全文
posted @ 2024-07-29 19:17 zsxuan 阅读(2) 评论(0) 推荐(0) 编辑
AtCoder Beginner Contest 006
摘要：A 题意 输入一个数字 n ，若 n 能整除于 3 或者 n 的数位中有 3 。输出 YES ，否则 NO 。 题解 判一下数字是否被 3 整除，再拆位判一下就行。时间复杂度 O(n+log⁡n) 。 i64 N; std::cin >> 阅读全文
posted @ 2024-07-26 16:50 zsxuan 阅读(4) 评论(0) 推荐(0) 编辑
AtCoder Beginner Contest 005
摘要：A 输入正整数 x,y 。输出 ⌊yx⌋ 。 B 输入 a1,a2,⋯,an 。输出 min{ai},(1≤i≤n) 。 C 题意 一个章鱼烧只能留存 T 秒。 \ 阅读全文
posted @ 2024-07-17 12:21 zsxuan 阅读(6) 评论(0) 推荐(0) 编辑
AtCoder Beginner Contest 004
摘要：A 输出 N×2 。 B 题意 输入一个 4×4 的矩形，输出它旋转 180 度的结果。 题解 只讨论 N×N 的正方形，正方形的置换一般是通过两种操作实现的： 以下是笛卡尔坐标系。 通常优先从置换群角度考虑会容易。 再否则， 阅读全文
posted @ 2024-07-15 21:36 zsxuan 阅读(1) 评论(0) 推荐(0) 编辑
AtCoder Beginner Contest 003
摘要：A 题意 输入一个 N ，回答 10000∑i=1NiN 。 题解 实际上是回答 \(10000 \frac{\binom{N + 1}{2}}{N} = 10000 \frac{\frac{N(N + 1)}{2}}{N} = 5000 ( 阅读全文
posted @ 2024-07-15 03:59 zsxuan 阅读(4) 评论(0) 推荐(0) 编辑
AtCoder Beginner Contest 002
摘要：A 输入两个正整数，输出更大的整数。 那么输出 max(a,b) 就行。 B 题意 给一个小写字符串 s ，输出去掉元音字母 aeiou 得到的新字符串。 题解 可以用 O(n) 做到，常数是 5 。 std::string s; std::cin >> s 阅读全文
posted @ 2024-07-15 00:25 zsxuan 阅读(2) 评论(0) 推荐(0) 编辑
AtCoder Beginner Contest 001
摘要：A atcoder 第一题，经典输出 A−B 。 B 题意 给一个数 n ，输出函数 \[F(n) = \left \{ \begin{aligned} &0, &n < 100, \ &\lfloor \frac{n}{100} \rfloor, &100 \leq n \l 阅读全文
posted @ 2024-07-13 03:52 zsxuan 阅读(3) 评论(0) 推荐(0) 编辑
AtCoder Beginner Contest 071
摘要：A Problem Solutions view> B Problem Solutions view C Problem Solutions view D Problem Solutions view 阅读全文
posted @ 2024-07-13 02:08 zsxuan 阅读(3) 评论(0) 推荐(0) 编辑
AtCoder Beginner Contest 070
摘要：A 题意 输入一个整数，判读是否回文。 题解 不妨以字符串形式输入，可以 O(n) 判断是否回文。 另外的，O(1) 判断回文有两种方法。一种是正向反向分别哈希，没推广性。 更好用的是以上升幂哈希一次，下降幂哈希一次。时间复杂度分别为 O(n) 和 \(O(n + \log 阅读全文
posted @ 2024-07-13 02:07 zsxuan 阅读(3) 评论(0) 推荐(0) 编辑
AtCoder Beginner Contest 069
摘要：A 题意 给 n 条横线和 m 条竖线，可以划分出多少个内部没有线条的矩形？ 题解 单独考虑一维，n 条横线组成 n 个点，构成 n−1 条边。另一维同理。答案是 (n−1)×(m−1) 。 如果增加一些难度。询问共可以划出多 阅读全文
posted @ 2024-07-13 02:03 zsxuan 阅读(2) 评论(0) 推荐(0) 编辑
AtCoder Beginner Contest 068
摘要：A 没新意的字符串拼接题。 B 题意 给定 n ，找到一个 1≤x≤n 的 x ，满足 x 可以被 2 除最多次。 题解 只需保证 x 在二进制下左侧的 0 尽可能多，这样的数有很多个。 不妨选 \(x = 2^{\alph 阅读全文
posted @ 2024-07-10 23:30 zsxuan 阅读(2) 评论(0) 推荐(0) 编辑
AtCoder Beginner Contest 067
摘要：A 题意 Snuke 有两个罐头分别有 A,B 块饼干，有三只山羊。询问是否能使用一个或两个罐头使得山羊们可以均分饼干。 题解 枚举是否 A,B,A+B 存在 3 的倍数。 小加强： 题意： Snuke 有 n 个罐头，按顺序有 \(a_1, a_2, \c 阅读全文
posted @ 2024-07-05 21:59 zsxuan 阅读(3) 评论(0) 推荐(0) 编辑
AtCoder Beginner Contest 066
摘要：A 题意 给定三个数，输出最小的两数之和。 题解 a+b+c−max(a,b,c) B 题意 一个字符串被叫做 even 的当前仅当它看是两个相同字符串的拼接。 现在给一个 even 的且由小写字母组成的字符串 S 。询问从 S 的末尾删除一个以上 阅读全文
posted @ 2024-07-02 02:30 zsxuan 阅读(2) 评论(0) 推荐(0) 编辑

1 2 3 下一页
点击右上角即可分享
微信分享提示