随笔分类 - 算法竞赛
摘要：C - Adjacent Swaps 题目大意 \(N\)个球从左到右排成一列。开始时，从左往右的第\(i\)个球上写着数字\(i\)。 请执行\(Q\)个操作，第\(i\)个操作如下： 令\(j=~N\)个球中写着数字\(x_i\)的球的位置 如果\(j=N\)，将其与第\(j-1\)个球交换；否
阅读全文
摘要：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
阅读全文
摘要：注：本文原发表于 CSDN，现已停止更新。原文如下： AtCoder题解集锦 自己从全网整理的一些优质 AtCoder 题解，目前只有 ABC（AtCoder Beginner Contest）的 C~F。不定期更新。 如您有更多需求，欢迎私信我或在评论区留言！ \(\rarr\) 题解列表传送门
阅读全文
摘要：ARC138 B - 01 Generation 思路 考虑逆向思维，很容易想到可以优先从后面删掉0（操作B的逆向操作），然后如果前面是0则删掉它并将序列翻转（操作A的逆向操作），一直重复这两个步骤直到字符串为空。如果中途无法操作，输出No，否则输出Yes。 下面我们来证明这个方法的正确性： 首先，
阅读全文
摘要：A - Good morning 题目大意 在同一天里，Takahashi在\(A\)时\(B\)分起床，Aoki在\(C\)时\(D\)分\(1\)秒起床，请问谁起床更早？ \(0\le A,C<24\) \(0\le B,D<60\) 输入格式 \(A~B~C~D\) 输出格式 输出起得更早的人
阅读全文
摘要：D - Swap Hats 题目大意 有\(3\)个Takahashi，他们帽子的颜色分别为\(S_1,S_2,S_3\)。 我们现在想通过正好\(10^{18}\)次操作，使得\(S_i=T_i\)。 每次操作如下： 选择\((i,j)\)，交换\(S_i\)和\(S_j\)。 试问能否达成目标？
阅读全文
摘要：C - 1111gal password 题目大意 给定正整数\(N\)，求符合下列条件的整数\(X\)的个数，对\(998244353\)取模： \(X\)是\(N\)位的正整数 \(X\)的每一位数都在\([1,9]\)之间（0不行）； \(X\)的相邻两位数之差的绝对值不超过\(1\)。 \(
阅读全文
摘要：D - Sequence Query 题目大意 我们有一个空序列\(A\)。请依次处理\(Q\)个命令，每个命令有三种类型，每种类型的格式如下： 1 x：将\(x\)加入\(A\)（不去重） 2 x k：求在\(A\)的\(\le x\)的元素中，第\(k\)大的值。 3 x k：求在\(A\)的\
阅读全文
摘要：C - Knight Fork 题目大意 在二维平面上是否有一个整数坐标点到\((x_1,y_1)\)和\((x_2,y_2)\)的欧几里得距离都是\(\sqrt5\)？ 输入格式 \(x_1~y_1~x_2~y_2\) 输出格式 如果存在符合条件的点，输出Yes；否则，输出No。 样例 \(x_1
阅读全文
摘要：A - kcal 题目大意 我们有一种每\(100\)毫升含有\(A\)千卡热量的饮料。\(B\)毫升的这种饮料含有多少千卡热量？ \(0\le A, B\le 1000\) 输入格式 \(A~B\) 输出格式 输出\(B\)毫升这种饮料包含的的千卡数。最大允许浮点数精度误差\(10^{-6}\)。
阅读全文
摘要：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 - Century 题目大意 公元\(N\)年在第几个世纪中？ 一个世纪是由\(100\)个年份组成的一个区间。如，\(1\)世纪为\([1,100]\)年，\(2\)世纪为\([101,200]\)年，…… \(1\le N\le 3000\) 输入格式 \(N\) 输出格式 将答案输出为一个
阅读全文
摘要：A - Rock-paper-scissors 三个人玩石头剪刀布平局，其中两个出的分别是\(x,y\)，求另一个人出的。 \(0\le x,y\le 2\)（\(0,1,2\)分别表示石头，剪刀，布） 输入格式 \(x,y\) 输出格式 用整数格式输出答案。 样例 \(x\) \(y\) 输出 \
阅读全文
摘要：A - Three Dice 一个人抛了三个骰子，它们的顶面分别是\(a,b,c\)。求它们的底面之和。 这里用的骰子是标准骰子，即两个相对的面之和为\(7\)。 \(1\le a,b,c\le 6\) 输入格式 \(a~b~c\) 输出格式 输出答案。 样例 \(a\) \(b\) \(c\) 答
阅读全文
摘要：A - Chinchirorin 题目大意 给定三个整数\(a,b,c\)，如果它们中有两个相等，输出另一个；否则，输出\(0\)。 \(1\le a,b,c\le 6\) 输入格式 \(a~b~c\) 输出格式 如果\(a,b,c\)中有两个相等，输出另一个；否则，输出\(0\)。 样例 \(a\
阅读全文
摘要：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 - Div 题目大意 两个男孩要分\(N\)颗糖。问一共有几种分法（每个男孩都必须分到糖）？ \(1\le N\le 15\) 输入格式 \(N\) 输出格式 将答案输出为一个整数。 样例 \(N\) 输出 \(2\) \(1\) \(1\) \(0\) \(3\) \(2\) 分析 这题说白了
阅读全文
摘要：原题链接：洛谷链接；AtCoder链接 思路 每次根据上一位，计算下一位为TA-1/TA/TA+1，放入queue中，最后输出第\(K\)次弹出的整数。 注意事项 不用long long会WA！ 上一位为\(0\)时下一位不能为\(-1\)！（要特判） 上一位为\(9\)时下一位不能为\(10\)！
阅读全文
摘要：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 - Health M Death 题目大意 有一位魔术师，他正在打一个血量为\(H\)?的怪兽。 当怪兽的血量是\(M\)的倍数时，魔术师能打败怪兽。 魔术师能打败怪兽吗？ \(1\le M,H\le 1000\) 输入格式 \(M~H\) 输出格式 如果魔术师能打败怪兽，输出Yes；如果不能，
阅读全文
浙公网安备 33010602011771号