合集-题解
摘要：A. Cow and Haybales 题面 The USA Construction Operation (USACO) recently ordered Farmer John to arrange a row of n haybale piles on the farm. The \(i\)-
阅读全文
摘要：原题链接：洛谷链接；AtCoder链接 思路 每次根据上一位，计算下一位为TA-1/TA/TA+1，放入queue中，最后输出第\(K\)次弹出的整数。 注意事项 不用long long会WA！ 上一位为\(0\)时下一位不能为\(-1\)！（要特判） 上一位为\(9\)时下一位不能为\(10\)！
阅读全文
摘要：题目大意 输入三个整数\(a\)，\(b\)，\(c\)，如果 \(\sqrt a + \sqrt b < \sqrt c\) 成立，输出Yes，否则输出No。 样例 输入 #1 2 3 9 输出 #1 No \(\sqrt 2 + \sqrt 3 < \sqrt 9\) 不成立。 输入 #2 2
阅读全文
摘要：这次比赛的题名很特殊，是由符号+(+英文+)组成的 😃 C - : (Colon) 题目大意 在\(A\)时\(B\)分，长度为\(H\)厘米的时针和长度为\(M\)厘米的分针的顶点的距离是多少？ \(1\le A, B\le 1000\) \(0\le H\le 11\) \(0\le M\le
阅读全文
摘要：A - αlphabet 题目大意 输入一个英文字母\(a\)，判断它是大写还是小写。 输入格式 \(a\) 输出格式 如果\(a\)为小写，输出a； 如果\(a\)为大写，输出A。 样例输入1 B 样例输出1 A B为大写，所以输出A。 样例输入2 a 样例输出2 a a为小写，所以输出a。 代码
阅读全文
摘要：A - Payment 题目大意 如果使用价值\(1000\)元的纸币（假设有）支付\(N\)元，服务员会找多少钱？ \(1\le N\le 10000\) 输入格式 \(N\) 输出格式 一行，即服务员找的钱数。 样例 输入 输出 1900 100 3000 0 分析 特判： 如果\(N\)除以\
阅读全文
摘要：A - Large Digits 题目大意 给定两个三位整数\(A\)和\(B\)，求它们数位和的最大值。 数位和：例如，\(123\)的数位和是\(1+2+3=6\)。 \(100\le A,B\le 999\) 输入格式 \(A~~B\) 输出格式 一行，即\(A\)和\(B\)数位和的最大值。
阅读全文
摘要：A - Three-Point Shot 题目大意 有两个球队，分别得到\(X\)分和\(Y\)分，问得分较少的球队能否在获得三分后超越对方。 \(0\le X,Y\le 100\) \(X \ne Y\) \(X\)和\(Y\)都是整数。 输入格式 \(X~Y\) 输出格式 如果能，输出Yes；否
阅读全文
摘要：A - Don't be late 题目大意 Takahashi要和Aoki见面。 他们计划在距离Takahashi家\(D\)米的地方\(T\)分钟后见面。 Takahashi将立即出门并以\(S\)米/分钟的速度朝见面地点走去。 Takahashi能按时到达吗？ \(1\le D\le 1000
阅读全文
摘要：A - Slots 题目大意 给定三个大写英文字母\(C_1,C_2,C_3\)，判断它们是否相同。 输入格式 \(C_1C_2C_3\) 输出格式 如果\(C_1,C_2,C_3\)相等，输出Won；否则，输出Lost。 样例 输入 输出 SSS Won WVW Lost 分析 这题如果不会做，就
阅读全文
摘要：A - Very Very Primitive Game 题目大意 Takahashi和Aoki在玩一个游戏。 游戏规则是这样的： 最开始，Takahashi和Aoki分别有\(A\)和\(B\)颗糖。 他们将轮流吃一颗糖，第一个无法吃糖的人算输。如果\(C=0\)，那么Takahashi先吃；如果
阅读全文
摘要：A - Vanishing Pitch 题目大意 一个球的速度是\(V~\text{m/s}\)，它飞了\(T\)秒后会隐形，飞了\(S\)秒时会接触隐形。 球在飞了\(D\)米后，人能看见它吗？输出Yes或者No。 \(1\le V\le 1000\) \(1\le T<S\le 1000\) \
阅读全文
摘要：A - Star 题目大意 下一个大于\(X\)的\(100\)的倍数与\(X\)的差是多少？ \(1\le X\le 10^5\) 输入格式 \(X\) 输出格式 输出答案。 样例 \(X\) 输出 \(140\) \(60\) \(1000\) \(100\) 分析 下一个大于\(X\)的\(1
阅读全文
摘要：A - Discount 题目大意 一件商品原价为\(A\)元，现价为\(B\)元，现价优惠了百分之几？ \(1\le B<A\le 10^5\) 输入格式 \(A~B\) 输出格式 输出答案（不加%）。最大允许误差为\(10^{-2}\)。 样例 \(A\) \(B\) 输出 \(100\) \(
阅读全文
摘要：A - I Scream 题目大意 在日本，有如下四种冰淇淋产品： 至少有\(15\%\)的milk solids和\(8\%\)的milk fat的产品称为“冰淇淋”； 至少有\(10\%\)的milk solids和\(3\%\)的milk fat且不是冰淇淋的产品称为“冰奶”； 至少有\(3\
阅读全文
摘要：A - Health M Death 题目大意 有一位魔术师，他正在打一个血量为\(H\)?的怪兽。 当怪兽的血量是\(M\)的倍数时，魔术师能打败怪兽。 魔术师能打败怪兽吗？ \(1\le M,H\le 1000\) 输入格式 \(M~H\) 输出格式 如果魔术师能打败怪兽，输出Yes；如果不能，
阅读全文
摘要：A - Difference Max 题目大意 给定四个整数\(a,b,c\)和\(d\)。 我们要选择两个整数\(x\)和\(y\)（\(a\le x\le b\)；\(c\le y\le d\)）。输出最大的\(x-y\)。 \(-100\le a\le b\le 100\) \(-100\le
阅读全文
摘要：A - Div 题目大意 两个男孩要分\(N\)颗糖。问一共有几种分法（每个男孩都必须分到糖）？ \(1\le N\le 15\) 输入格式 \(N\) 输出格式 将答案输出为一个整数。 样例 \(N\) 输出 \(2\) \(1\) \(1\) \(0\) \(3\) \(2\) 分析 这题说白了
阅读全文
摘要：A - Tiny Arithmetic Sequence 题目大意 给定序列\(A=(A_1,A_2,A_3)\)。能否将\(A\)重新排列，使得\(A_3-A_2=A_2-A_1\)？ \(1\le A_i\le 100\) 输入格式 \(A_1~A_2~A_3\) 输出格式 如果能将\(A\)重
阅读全文
摘要：A - Chinchirorin 题目大意 给定三个整数\(a,b,c\)，如果它们中有两个相等，输出另一个；否则，输出\(0\)。 \(1\le a,b,c\le 6\) 输入格式 \(a~b~c\) 输出格式 如果\(a,b,c\)中有两个相等，输出另一个；否则，输出\(0\)。 样例 \(a\
阅读全文
摘要：A - Three Dice 一个人抛了三个骰子，它们的顶面分别是\(a,b,c\)。求它们的底面之和。 这里用的骰子是标准骰子，即两个相对的面之和为\(7\)。 \(1\le a,b,c\le 6\) 输入格式 \(a~b~c\) 输出格式 输出答案。 样例 \(a\) \(b\) \(c\) 答
阅读全文
摘要：A - Rock-paper-scissors 三个人玩石头剪刀布平局，其中两个出的分别是\(x,y\)，求另一个人出的。 \(0\le x,y\le 2\)（\(0,1,2\)分别表示石头，剪刀，布） 输入格式 \(x,y\) 输出格式 用整数格式输出答案。 样例 \(x\) \(y\) 输出 \
阅读全文
摘要：A - Century 题目大意 公元\(N\)年在第几个世纪中？ 一个世纪是由\(100\)个年份组成的一个区间。如，\(1\)世纪为\([1,100]\)年，\(2\)世纪为\([101,200]\)年，…… \(1\le N\le 3000\) 输入格式 \(N\) 输出格式 将答案输出为一个
阅读全文
摘要：A - Square Inequality 题目大意 给定三个整数\(A,B,C\)。判断\(A^2+B^2<C^2\)是否成立。 \(0\le A,B,C\le 1000\) 输入格式 \(A~B~C\) 输出格式 如果\(A^2+B^2<C^2\)，输出Yes；否则，输出No。 样例 \(A\)
阅读全文
摘要：A - kcal 题目大意 我们有一种每\(100\)毫升含有\(A\)千卡热量的饮料。\(B\)毫升的这种饮料含有多少千卡热量？ \(0\le A, B\le 1000\) 输入格式 \(A~B\) 输出格式 输出\(B\)毫升这种饮料包含的的千卡数。最大允许浮点数精度误差\(10^{-6}\)。
阅读全文
摘要：C - Knight Fork 题目大意 在二维平面上是否有一个整数坐标点到\((x_1,y_1)\)和\((x_2,y_2)\)的欧几里得距离都是\(\sqrt5\)？ 输入格式 \(x_1~y_1~x_2~y_2\) 输出格式 如果存在符合条件的点，输出Yes；否则，输出No。 样例 \(x_1
阅读全文
摘要：D - Sequence Query 题目大意 我们有一个空序列\(A\)。请依次处理\(Q\)个命令，每个命令有三种类型，每种类型的格式如下： 1 x：将\(x\)加入\(A\)（不去重） 2 x k：求在\(A\)的\(\le x\)的元素中，第\(k\)大的值。 3 x k：求在\(A\)的\
阅读全文
摘要：C - 1111gal password 题目大意 给定正整数\(N\)，求符合下列条件的整数\(X\)的个数，对\(998244353\)取模： \(X\)是\(N\)位的正整数 \(X\)的每一位数都在\([1,9]\)之间（0不行）； \(X\)的相邻两位数之差的绝对值不超过\(1\)。 \(
阅读全文
摘要：D - Swap Hats 题目大意 有\(3\)个Takahashi，他们帽子的颜色分别为\(S_1,S_2,S_3\)。 我们现在想通过正好\(10^{18}\)次操作，使得\(S_i=T_i\)。 每次操作如下： 选择\((i,j)\)，交换\(S_i\)和\(S_j\)。 试问能否达成目标？
阅读全文
摘要：A - Good morning 题目大意 在同一天里，Takahashi在\(A\)时\(B\)分起床，Aoki在\(C\)时\(D\)分\(1\)秒起床，请问谁起床更早？ \(0\le A,C<24\) \(0\le B,D<60\) 输入格式 \(A~B~C~D\) 输出格式 输出起得更早的人
阅读全文
摘要：ARC138 B - 01 Generation 思路 考虑逆向思维，很容易想到可以优先从后面删掉0（操作B的逆向操作），然后如果前面是0则删掉它并将序列翻转（操作A的逆向操作），一直重复这两个步骤直到字符串为空。如果中途无法操作，输出No，否则输出Yes。 下面我们来证明这个方法的正确性： 首先，
阅读全文
摘要：注：本文原发表于 CSDN，现已停止更新。原文如下： AtCoder题解集锦 自己从全网整理的一些优质 AtCoder 题解，目前只有 ABC（AtCoder Beginner Contest）的 C~F。不定期更新。 如您有更多需求，欢迎私信我或在评论区留言！ \(\rarr\) 题解列表传送门
阅读全文
摘要：C - Dice Sum 题目大意 有多少个整数序列\(A=(A_1,\dots,A_N)\)符合如下条件： \(1\le A_i\le M\) \(\sum\limits_{i=1}^NA_i\le K\) 输出答案，对\(998244353\)取模。 \(1\le N,M\le 50\) \(N
阅读全文
摘要：C - Adjacent Swaps 题目大意 \(N\)个球从左到右排成一列。开始时，从左往右的第\(i\)个球上写着数字\(i\)。 请执行\(Q\)个操作，第\(i\)个操作如下： 令\(j=~N\)个球中写着数字\(x_i\)的球的位置 如果\(j=N\)，将其与第\(j-1\)个球交换；否
阅读全文
摘要：前言 这是我第一次写7题（A~G）的ABC题解，若有写得不好或者不到位的地方请多多指教，我将万分感激，感谢大家的支持！ A - ASCII code 题目大意 给定正整数\(N\)，输出ASCII码是\(N\)的字母。 \(97\le N\le 122\) 输入格式 \(N\) 输出格式 输出ASC
阅读全文
摘要：A - Median? 题目大意 给定正整数\(a,b,c\)，判断\(b\)是否为三个数中的中位数（即从小到大排序后是第二个，不是平均数）。 \(1\le a,b,c\le 100\) 输入格式 \(a~b~c\) 输出格式 如果\(b\)是三个数中的中位数，输出Yes；否则，输出No。 样例 \
阅读全文
摘要：A - Last Two Digits 题目大意 给定正整数\(N\)，求\(N\)的后两位。 \(100\le N\le 999\) 输入格式 \(N\) 输出格式 输出\(N\)的后两位，注意输出可能有前导0。 样例 \(N\) 输出 \(254\) 54 \(101\) 01 分析 题目已经规
阅读全文
摘要：D - Trophy 题目大意 有一个游戏，由\(N\)个关卡组成。第\(i\)个关卡由一个数对\((A_i,B_i)\)组成。 要通过一个关卡，你必须先花\(A_i\)的时间看一次介绍。然后，用\(B_i\)的时间打通这个关卡。若想多次通过同一个关卡，则第一次需要看介绍，后面无需再看（即如果想打通
阅读全文
摘要：A - A Unique Letter 题目大意 给定一个长度为\(3\)的字符串\(S\)。 输出\(S\)中出现正好一次的字母（任意，如abc中，三个字母都可为答案）。 如果没有，输出-1。 数据保证\(S\)的长为\(3\)，且由小写英文字母组成。 输入格式 \(S\) 输出格式 输出任意符合
阅读全文
摘要：A - Full House 题目大意 来自一个掼蛋爱好者的翻译qwq 给定一副扑克牌中五张牌的编号\(A,B,C,D,E\)，判断这五张是否为一组“三带二”。（不懂的自行百度 数据范围：\(1\le A,B,C,D,E\le 13\)，且\(A,B,C,D,E\)不会全部相同。 输入格式 \(A~
阅读全文
摘要：吐槽：这比赛名字为啥没有英文版。。。 A - Batting Average 题目大意 给定整数\(A,B\)，输出\(\frac BA\)，保留三位小数。 \(1\le A\le 10\) \(0\le B\le A\) 分析 签到题，使用printf或cout格式化输出即可。 代码 #inclu
阅读全文
摘要：好久没写题解了，这就来水一篇。 A - Job Interview 题目大意 给定一个长为 \(N\) 的字符串 \(S\)，由 o、-、x 组成。 判断 \(S\) 是否符合下列条件： \(S\) 中至少有一个 o。 \(S\) 中没有 x。 \(1\le N\le 100\) 分析 签到题。直接
阅读全文
摘要：G - Typical Path Problem 题目大意 给定一张 \(N\) 个点、\(M\) 条边的简单无向图 \(G\) 和三个整数 \(A,B,C\)。 是否存在一条从顶点 \(A\) 到 \(C\)，且经过 \(B\) 的简单路径？ 数据范围： \(3\le N\le 2\times 1
阅读全文
摘要：题目传送门 洛谷博客 CSDN CSP-S 2023 T3 结构体 题解 基本思路 本题主要考查编码能力，所以直接给出基本思路： 由于可以递归式的创建元素，最多可以同时存在 \(100^{100}\) 个不同的基础类型的元素。即使算上最大地址的限制，元素的数量也能达到 \(10^{18}\)。显然，
阅读全文
摘要：A - Christmas Present 题目大意 给定两个正整数 \(B,G\)（\(1\le B,G\le 1000\) 且 \(B\ne G\)），判断哪个更大。 分析 模拟即可。 代码 #include <cstdio> using namespace std; int main() {
阅读全文
浙公网安备 33010602011771号