06 2022 档案
摘要：CF779A Pupils Redistribution 这还是一个模拟题 思路非常简单，强行枚举题意，如果其中有同一个分数段的人数是单数的话，那么就一定无法完成调整，因为要求是两边的人数都一样。 设 sa[i]sa[i]sa[i] 表示在第一组中每个分数段出现的人次，sq[i]sq[i]sq[i]
阅读全文
摘要：CF1195B Sport Mafia 简单数学题。 列个方程，设操作了 xxx 次，（如果设吃了多少次好像不太行） 等差数列求和公式： (1+2+3+...+n)=12(n+1)(n)(1+2+3+...+n)=\frac{1}{2}(n+1)(n)(1+2+3+...+n)=21(n+1)(n
阅读全文
摘要：「SvR-1」Don't Mozheng. /oh 模拟字符串练手题 思路：如果要满足 /oh 或者 /hsh,必须要字符的长度是等于 333 或者等于 444 才可以。先用两个字符串把 /oh 和 /hsh 加入进去，然后边输入边进行匹配，可以使用计数器统计吻合个数，如果完全重合，就加上相应的 a
阅读全文
摘要：[JSOI2009] 瓶子和燃料 根据裴蜀定理可以知道，ax+byax+byax+by 能凑出最小的正整数为 gcd(a,b)gcd(a,b)gcd(a,b)。 所以选择几个瓶子，答案就是几个瓶子的 gcdgcdgcd。故将每个数分解因数,找最大且出现至少 kkk 次的因数即可。 #include<
阅读全文
摘要：[PFOI Round1] 暴龙的火锅 这一题就是一个模拟题.... 首先我们先预处理出斐波那契数组，注意要取余 999 （不然就会爆掉）。 斐波那契通项公式： fib[i]=fib[i−1]+fib[i−2]fib[i]=fib[i-1]+fib[i-2]fib[i]=fib[i−1]+fib[i
阅读全文
