![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
2020牛客多校赛
Evolution957
这个作者很懒,什么都没留下…
展开
-
2020牛客多校赛第七场D Fake News
题目链接解题思路:特判当时打比赛的时候试了试前100个发现只有2个,前1000只有2个,前10000,前100000都只有2个,就试了试,发现就过了。。。。。。AC代码:#include<iostream>#include<cstdio>using namespace std;int main(){ int T; long long n; cin>>T; for (int i=1;i<=T;i++) {原创 2020-08-07 15:58:05 · 98 阅读 · 0 评论 -
2020牛客多校赛第七场B Mask Allocation
题目链接解题思路:总体思路就是将开始的nm转化到能凑成mn。假设有n*m个物品,在总是保证n<=m前提下,先将物品分成n个m(因为能够取到的最少的组数就是n组),若此时n=m则此时即为结果,否则,就将这n个m变成,n个n和n个(m-n),则此时所需要考虑的问题实质就是(n-m)*n的问题,重复上述操作直到分完物品。AC代码:#include<iostream>#include<cstdio>#include<algorithm>#include<原创 2020-08-07 15:45:51 · 85 阅读 · 0 评论