算法竞赛

C - Adjacent Swaps 题目大意 NNN个球从左到右排成一列。开始时，从左往右的第iii个球上写着数字iii。 请执行QQQ个操作，第iii个操作如下： 令j= Nj=~Nj= N个球中写着数字xix_ixi​的球的位置 如...

C - Dice Sum 题目大意 有多少个整数序列A=(A1,…,AN)A=(A_1,\dots,A_N)A=(A1​,…,AN​)符合如下条件： 1≤Ai≤M1\le A_i\le M1≤Ai​≤M ∑i=1NAi≤K\sum\lim...

本文在CSDN随时更新，详见： https://blog.csdn.net/write_1m_lines/article/details/124204736 ...

ARC138 B - 01 Generation 思路 考虑逆向思维，很容易想到可以优先从后面删掉0（操作B的逆向操作），然后如果前面是0则删掉它并将序列翻转（操作A的逆向操作），一直重复这两个步骤直到字符串为空。如果中途无法操作，输出No...

A - Good morning 题目大意 在同一天里，Takahashi在AAA时BBB分起床，Aoki在CCC时DDD分111秒起床，请问谁起床更早？ 0≤A,C<240\le A,C<240≤A,C<24 0≤B,D...

D - Swap Hats 题目大意 有333个Takahashi，他们帽子的颜色分别为S1,S2,S3S_1,S_2,S_3S1​,S2​,S3​。 我们现在想通过正好101810^{18}1018次操作，使得Si=TiS_i=T_iSi...

C - 1111gal password 题目大意 给定正整数NNN，求符合下列条件的整数XXX的个数，对998244353998244353998244353取模： XXX是NNN位的正整数 XXX的每一位数都在[1,9][1,9][1...

D - Sequence Query 题目大意 我们有一个空序列AAA。请依次处理QQQ个命令，每个命令有三种类型，每种类型的格式如下： 1 x：将xxx加入AAA（不去重） 2 x k：求在AAA的≤x\le x≤x的元素中，第kkk大...

C - Knight Fork 题目大意 在二维平面上是否有一个整数坐标点到(x1,y1)(x_1,y_1)(x1​,y1​)和(x2,y2)(x_2,y_2)(x2​,y2​)的欧几里得距离都是5\sqrt55​？ 输入格式 x1 y1 ...

A - kcal 题目大意 我们有一种每100100100毫升含有AAA千卡热量的饮料。BBB毫升的这种饮料含有多少千卡热量？ 0≤A,B≤10000\le A, B\le 10000≤A,B≤1000 输入格式 A BA~BA B 输出格...