LIN452

努力努力再努力 Since 150713

BZOJ1526/POI 2005 Bankomat

所有可能的输入方案一共有10000种,我们可以对每一个进行检验.对每个录像求出对应的f[i][k]表示第i个字符以后第一个字符k的位置,预处理出f数组之后就可以对每个数字进行O(1)检验了. 由于无法同时求出每个串的f数组,因此可以对每个串检验10000种可能,已经不可能的数字之后就不必...

2016-10-27 07:00:37

阅读数 335

评论数 0

BZOJ2793/POI2012 Vouchers

Task考虑正整数集合,现在有n组人依次来取数,假设第i组来了x人,他们每个取的数一定是x的倍数,并且是还剩下的最小的x个。 正整数中有m个数被标成了幸运数,问有哪些人取到了幸运数。m<=1,000,000, n<=1,000,000, x<=1,000,000.Solutio...

2016-10-08 22:02:27

阅读数 197

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭