摘要：
c语言 【研究创新型】8.1 谁能出线 背景： 电视台举办“超级学生”才艺大赛，由于报名人数狂多，所以要先进行分组预赛。按规定，每10名学生为一个预赛小组，评委打出分数（0~100分），各小组第一名可以进入下一轮；如果有多名学生得分相同都是第一名，则可同时进入下一轮。 输入： 按顺序给出一个小组10 阅读全文
摘要：
A - Not coprime 题意：已知$N$个数字不超过50，找到最小的数字与这$N$个数字不互素 题解：知$1-50$的素数一共有15个，故答案一定是这15个素数组合的乘积。故枚举这些组合。 代码如下： #include <bits/stdc++.h> using namespace std; 阅读全文
摘要：
D、brz的函数 $ \sum_^n\sum_^n\mu(ij)=\sum_^n\sum_^n\mu(i)\mu(j)[gcd(i,j)=1]=\sum_^n\sum_^n\mu(i)\mu(j)\sum_{d|gcd(i,j)}\mu(d)=\sum_^n\sum_^n\mu(i)\mu(j)\s 阅读全文
摘要：
Proof : \(g(m)=\sum\limits_{d|m}f(d) \iff f(m)=\sum\limits_{d|m}\mu(d)g(\frac{m}{d})\) \(\rightarrow\\\sum\limits_{d|m}\mu(d)g(\frac{m}{d})=\sum\limit 阅读全文
摘要：
题解:贪心策略，一个偶数必然要匹配一个奇数，不然中间相差的个数不会构成一个完美括号匹配，初始对b数组进行求和sum，再次对奇数项、偶数项分别对a[i] - b[i]从大到小排序，然后两者都对sum相加(去除b数组中小值的影响) ， 每次操作取最大值。 code: /* time 2020/10/24 阅读全文
摘要：
A、数字计数显然水题 def main(): n = int(input()) a_li = list(set(map(int,input().split()))) a_li.sort() print(a_li[-1] - a_li[-2],a_li[-1] - a_li[1],a_li[-2] - 阅读全文
摘要：
链接：https://ac.nowcoder.com/acm/contest/5477/J来源：牛客网 题目描述 Fib(i)表示斐波那契函数，Fib(n)=Fib(n-1)+Fib(n-2)，如Fib(1)=1，Fib(2)=1，Fib(3)=2，Fib(4)=3，Fib(5)=5，Fib(6)= 阅读全文
摘要：
链接：https://ac.nowcoder.com/acm/contest/5389/C来源：牛客网 题目描述 牛牛即将要参加考试，他学会了填答题卡。 可惜他竖着的答题卡填成了横着的 : ( 好奇的他想知道对于 n 道题，每道题 n 个选项的答题卡 ( n * n 的矩阵 )，满足横答题卡和竖答题 阅读全文
摘要：
很显然这是矩阵快速幂的题 但发现用矩阵快速幂，指数很大很大，没办法用欧拉降幂（傻乎乎的用欧拉降幂,欧拉降幂只是对底数为整数，做了3个小时），结果是由周期的，根据周期对指数进行降幂，然后再矩阵快速幂，最后答案减一，因为这是求的向上取整 AC code: #include <bits/stdc++.h> 阅读全文
摘要：
计蒜客 https://nanti.jisuanke.com/t/31721 题意：有肉，鱼，巧克力三种食物，有几种禁忌，对于连续的三个食物，1.这三个食物不能都相同；2.若三种食物都有的情况，巧克力不能在中间；3.如果两边是巧克力，中间不能是肉或鱼，求方案数 题解：听其他队说用杜教BM 就可以过 阅读全文