摘要: 题意就不多说了, 题可以转化为排队问题, 我们可以使用树状数组来维护,代码如下: #include #include #include using namespace std;const int maxn = 50010;int n;int c[maxn];int lowbit(int x){... 阅读全文
posted @ 2015-12-05 21:52 xing-xing 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 这道题就是给你M个C进制的数, 然后让你求最小的数, 这个数是N的整数倍。。搜索即可:剪枝条件:假设有两个数模N都为0那么我们就可以舍弃较大的那个数。为什么可以这样,我们可以假设这两个数是a, b a = b (mod N) => a*C + d = b*C + d (mod N), 然后注意取... 阅读全文
posted @ 2015-12-05 18:43 xing-xing 阅读(166) 评论(0) 推荐(0) 编辑