摘要: 看到这个题目就想到要用暴搜 但是n,m,k<=100000; 所以肯定不是 经过一番痛苦的思考 终于发现了一个惊天大秘密 如果a[i]%m==a[j]%m 则(a[i]-a[j])%m==0; 所以a[i],a[j]就可以放在一组; 哈哈哈哈哈,此题破矣; 标程如下: 阅读全文
posted @ 2019-07-14 19:34 31415 阅读(298) 评论(0) 推荐(0) 编辑
摘要: 这道题题目意思很简单 刚开始很容易就想到:只要输出n*2/k向上取整就行了 所以就不加思索打出了一下代码: 但是,却发现万一 k>n 怎么办 那就输出2就好了 正确代码如下 还有,这个数据范围真的很恶心 1<=n,k<=10; 让人以为要暴搜 但优化优化就会发现就是上面的思路 阅读全文
posted @ 2019-07-13 20:57 31415 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 题目链接 思路: 因为对于100% 的数据:1≤a,b≤109, 所以这个算法一定是o(n)算法。 因此N与a,b之间一定有某种关系。 通过打暴力, 不难发现N=ab-a-b; 所以代码如下。 千万记住,一定要开long long!!!!!! 不开long long毁一身!!! 下面就来证明一下 阅读全文
posted @ 2019-06-18 15:37 31415 阅读(117) 评论(0) 推荐(0) 编辑