线上正赛铜尾,有惊无险拿到铜牌,还行,符合预期。 传送门 E. Edward Gaming, the Champion 题意:从一长串字符串中找出有多少子串是"edgnb"。 题解:签到题,kmp暴力匹配随便过,有手就行。 edg确实nb F. Encoded ...
比赛链接 C.Chocolate Counting 给定质数 p p ge 与整数 k ,求在 sim kp 中选择 p 个互不相同的数,满足和为 p 的倍数的方案数。 p,k le 。 Solution 对于某些模质数 p 的余数相关的计数题,可以考虑将选择方案分组,满足每组中 p 个方案的结果模 p 余数方案互不相同。 将 sim kp 放在一个 p times k 的矩阵上,第 i 行依次放 ...
2021-12-07 14:40 1 95 推荐指数:
线上正赛铜尾,有惊无险拿到铜牌,还行,符合预期。 传送门 E. Edward Gaming, the Champion 题意:从一长串字符串中找出有多少子串是"edgnb"。 题解:签到题,kmp暴力匹配随便过,有手就行。 edg确实nb F. Encoded ...
A-AC 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K Special Judge, 64bit IO Format: %lld 题目描述 Crystal's fortune predict system ...
A Matrix Equation +++ B Number Game ??? C Stone Game --- D Fight against involution --- E Tree T ...
第 45 届国际大学生程序设计竞赛(ICPC)亚洲区域赛(昆明) BEF 没补, 出题人定义的是hard, 是给金牌S+队伍写的, 菜鸡根本写不到, 写到了考场也出不了, 就放弃了 A - AC 和数据备份一样, 反悔贪心模型, 用堆来维护 将 \((i, i + 1)\) 变成 ...
Xor Transformation 思路: 两种方法,首先是最重要的一个式子:X^K=Y -> K=X^Y,所以先求出这个k,然后普通方法就是二进制枚举k,把最高位的1当做一个数,然后之后 ...
2021年第19届浙江省程序设计竞赛题解&比赛心得 这篇是和队友一起出的一份题解,这次省赛打的算是成功,但是也有遗憾,最后的I题有一种特况没考虑到,主要是没有实物不好模拟,全靠想象也不好搞(还是我们太菜了)。最后Cu首收尾。希望下次省赛冲波Au吧。 队友在写题解了,会慢慢更新 ...
(!!!第一次抽奖中衣服,这个题解是必须要写的!!!) A,D签到题就不讲了,C题注意题目中2人距离不变,所以时间t = L / v1即可 链接:https://www.nowcoder.com/acm/contest/115/B来源:牛客网 大吉大利 ...
比赛链接:Here 很可惜,如果再强一点,就可以拿牌子了。 5道即可金牌尾 or 银首 F. Kobolds and Catacombs (思维) 真不难,只是理解错了题意 如果 ...