YunYan

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2019年12月7日

摘要: 秒的有点难以理解:https://blog.csdn.net/weixin_42868863/article/details/103200132 #include<bits/stdc++.h> using namespace std; typedef long long ll; const ll I 阅读全文
posted @ 2019-12-07 19:34 Target--fly 阅读(312) 评论(0) 推荐(0) 编辑

摘要: 题解: 保存每个1的位置。然后记录1的总个数cnt,如果存在一个k使得这个k是每个集合的倍数,那么为了使操作次数最小,这个k应该是cnt的质因子。(因为都是每个集合的数目1,使每个集合的数目变为2需要的次数一定小于使每个集合数目变为4需要的次数) 枚举cnt的质因子x,即x个1构成一个新的集合。构成 阅读全文
posted @ 2019-12-07 19:33 Target--fly 阅读(270) 评论(0) 推荐(0) 编辑

摘要: 题目大意:将k个鸡放到一个n*m的矩阵中,要求每个鸡所占的rice的个数只差最小 题解:构造,设一共有cnt个rice,可以分cnt/k个,即每一只鸡要么占用cnt/k个rice,要么占cnt/k+1个rice。蛇形跑一边矩阵即可。 注意:要判断当前鸡的个数,即如果当前鸡的个数达到k个,那么放置完毕 阅读全文
posted @ 2019-12-07 17:12 Target--fly 阅读(254) 评论(0) 推荐(0) 编辑