![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
暴力
LIN452
(*╹▽╹*)
展开
-
BZOJ2793/POI2012 Vouchers
Task考虑正整数集合,现在有n组人依次来取数,假设第i组来了x人,他们每个取的数一定是x的倍数,并且是还剩下的最小的x个。 正整数中有m个数被标成了幸运数,问有哪些人取到了幸运数。m<=1,000,000, n<=1,000,000, x<=1,000,000.Solution对于每个来的人数x(无论人数为x有几组),最多要计算mxx\frac{mx}{x}次,mxmx为最大的幸运数,那么对于所原创 2016-10-08 22:02:27 · 370 阅读 · 0 评论 -
BZOJ1526/POI 2005 Bankomat
所有可能的输入方案一共有10000种,我们可以对每一个进行检验.对每个录像求出对应的f[i][k]表示第i个字符以后第一个字符k的位置,预处理出f数组之后就可以对每个数字进行O(1)检验了. 由于无法同时求出每个串的f数组,因此可以对每个串检验10000种可能,已经不可能的数字之后就不必检验了.#include<cstdio> #include<cstring> using namespa原创 2016-10-27 07:00:37 · 561 阅读 · 0 评论