Atcoder ABC题解
文章平均质量分 72
对Atcoder beginner contest 的每一场比赛做题目讲解 ,水平很差,有错误或者更好的解法欢迎在评论区留言
to_become
这个作者很懒,什么都没留下…
展开
-
AtCoder beginner contest 042 (ABC 042)题解
左下角的限制区域使得右边出现了一个”口子“即红色区域,该区域的点的方案数由于在限制区域的上方,使得其方案数可以正常求得,且每个到达右下角的点必然经过三个点中的一个(可能会有多个,此时为了避免重复计算,我们在算出到达红色区域的方块的个数时,不乘以红色方块到达右下角的方案数,而是乘以红色方块各自下面的方块到达右下角的方案数,这样相当于使得红色方块不向右走,而是只往向下走(因为向右走的方案已经包含在右边方块的方案数里面了))对于点(n,m)来说,“到达(n,m)"这件事有从(n,m-1)原创 2023-04-26 20:20:54 · 256 阅读 · 1 评论 -
AtCoder beginner contest 43 (ABC 43)题解
给定一个字符串和一个空串,字符串只包含01B三种字符,从字符串首开始,若为0/1则在空串后添加0/1;若为B且字符串不为空,则删除字符串最后一个字符,;给定一个只包含小写字母的字符串S,对于S中的大小≥2的连续字串,若字串内存在一个字母出现次数>字串大小的一半时,则输出这个字串的左端点和右端点,若S中不存在这样的字串,输出。考虑当长度为4时,必须至少出现3个字母相等,则长度为4时的条件等价与长度为3时的条件。,若存在两个字母相等,则存在这样的字串,同时注意特判长度为2时的情况。原创 2023-04-27 10:25:53 · 150 阅读 · 1 评论 -
AtCoder beginner contest 44 (ABC 44)题解
给定两个数字N,S,问是否存在一个进制b,使得N转化为b进制后,每一位的数字之和等于S(注意这里的每一位是该进制下的位,不是单独的一个数字,例如在100进制下,87564的每一位是64,75,8)若存在多个b,取最小的。才能继续,这样可以大大降低常数,同时b可能为1,为1时需要特判,否则进入check函数时会陷入死循环。若S<N,数据范围显然不能考虑从小到大枚举b,后面想到二分,但进制数从小到大变化,转化后的。,可以选取1-N张卡片,问有多少种选法使得每次选中的卡片上的数字之和的严格平均值为A。原创 2023-05-04 17:42:01 · 471 阅读 · 1 评论