ccpc
文章平均质量分 85
Eter`nal
蒟蒻菜鸟的进阶之路。
展开
-
2021 ccpc 网络赛重赛
Monopoly 思维、二分 大意:有个长度为 n的序列 组成的环,序列有正有负,当走到位置 i 时,得分加上aia_iai ,m次询问,每次输入有个得分 x ,问最少进行多少步得 x 分,若不能输出-1。 思路:记走一圈的得分为 s, 前缀得分preipre_iprei 对于 x ,若能获得得分 x,那么显然 x可以表示成 x=k∗s+preix=k*s+pre_ix=k∗s+prei ,对于此类式子往往和取模相联系,等式两边%s ,x%s=preipre_iprei%s(注意当s=0时,是没.原创 2021-11-03 19:38:06 · 142 阅读 · 0 评论 -
2021.ccpc 网络赛
Cut The Wire 签到题,不难,就是题意有点难懂,注意奇偶分情况考虑 Time-division Multiplexing 阴间阅读理解 大意:阅读理解题,题意巨难懂。大致意思就是给定 n 个长度不超多 12 的字符串,n<=1000,先将字符串按以下方式进行排列,即每个字符串有一个指针,刚开始指向每个字符串的第一个字符,然后从第一个字符串开始一直到最后一个字符串,将指针对应的字符依次拿出,然后指针向后移动,当指针在对应字符串的最后一个字母位置时继续移动回到第一个字符,依次往复构成新.原创 2021-09-02 14:09:18 · 382 阅读 · 0 评论