Q779的博客

CF1768E Partial Sorting 题解题目链接：CF1768E Partial Sorting 题意：给定整数 \(n\) 和质数 \(M\)。对于一个 \(1\sim 3n\) 的排列 \(p\)，你可以进行下列操作

2023-05-17 OI

算法数学

[ARC129C] Multiple of 7 题解题目链接：[ARC129C] Multiple of 7 题意：给定一个整数 N。找到一个由数字 1 到 9 组成的字符串 s，满足以下条件： s 的长度 \(\vert s \

2023-05-16 OI

算法数学构造随机化

CF1141F2 Same Sum Blocks (Hard) 题解题目链接：CF1141F2 Same Sum Blocks (Hard) 题意：这个问题有两个版本，它们唯一的不同之处在于对数值 \(n\) 的约束。给定一个整数数

2023-05-16 OI

算法

UVA12299 RMQ with Shifts 题解题目链接：UVA12299 RMQ with Shifts 题意：萌妹纸 cxy 想要维护一个数据结构，支持以下操作（询问由字符串给出）： shift(a,b,c...) 该字符

2023-05-15 OI

算法数据结构

[ARC119C] ARC Wrecker 2 题解题目链接：[ARC119C] ARC Wrecker 2 题意：在 AtCoder 街道上有 \(N\) 座建筑物，从西到东编号为 \(1\) 到 \(N\)。初始时，建筑物 \(1

2023-05-15 OI

算法数学

CF1737D Ela and the Wiring Wizard 题解题目链接：CF1737D Ela and the Wiring Wizard 题意： Ela 需要通过机器网络，从机器 \(1\) 发送一个大型包裹到机器 \(n\

2023-05-13 OI

算法图论

[ARC133C] Row Column Sums 题解题目链接：[AGC004D] Teleporter 题意：我们有一个 \(H\) 行 \(W\) 列的网格。 Snuke 要在每个格子里写一个介于 \(0\) 和 \(K-1\)

2023-05-12 OI

算法数学

[AGC004D] Teleporter 题解题目链接：[AGC004D] Teleporter 题意： cxy 王国中有 \(N\) 个城镇，方便地从 \(1\) 到 \(N\) 编号。城镇 \(1\) 是首都。该王国中的每个城镇都

2023-05-12 OI

算法图论

SP279 INUMBER - Interesting number 题解题目链接：INUMBER - Interesting number 题意：对于给定的数 \(n\)，求出能被 \(n\) 整除的最小正整数，其位数之和为 \(n

2023-05-12 OI

算法数学

AT_jag2017autumn_c Prime-Factor Prime 题解题目链接：C - Prime-Factor Prime 题意：设正整数 \(x\) 的质因数分解式为 \(x=\prod_{i=1}^k p_i^{\al

2023-05-11 OI

算法数学

洛谷P3045 [USACO12FEB]Cow Coupons G 题解题目链接：P3045 [USACO12FEB]Cow Coupons G 题意： FJ 准备买一些新奶牛。市场上有 \(N\) 头奶牛，第 \(i\) 头奶牛价格为

2023-05-11 OI

算法数据结构

洛谷P7114 [NOIP2020] 字符串匹配题解题目链接：P7114 [NOIP2020] 字符串匹配题意： cxy 和妹纸一起学习完了字符串匹配的相关内容，现在她正在做一道习题。对于一个字符串 \(S\)，题目要求她找到 \

2023-05-10 OI

算法字符串数据结构