1
13
2016
4

给初三爷的模拟赛题解

做100题这些都是一眼题

T1:

30%O(n4)直接暴力枚举端点上恶意拉高平均分

60%O(n2)不知道有什么做法,主要是想看自信的初三爷会写什么东西

100%O(n)考虑两个分开来考虑然后就是求两个最大连续子序列,pre[i]表示1-i的最大连续子序列,sub[i]表示i+1-n最大连续子序列,扫一遍然后max(pre[i],sub[i+1])这不是一眼题么

来源:POJ哪一题忘记掉了

T3

30%O(n)暴力扫一遍只要你会gcd就能拿以恶意拉高平均分

100%O(logn):考虑(a*lcm(a,b)+k)%a=(a*lcm(a,b)+k)%b(0<=k<b)那么直接上就行了,把前面每个lcm(a,b)对答案贡献为b的部分搞一下,然后后面直接判一下b大还是l%lcm(a,b)大就行了。

PS:因为原题是CF赛制所以非常的不和善,改成OI赛制之后就非常和善了,唯一的坑数据1 1 1也因为出题人非常良心只放了一个说来说去都是为了恶意拉高平均分

来源:codeforces592Cdiv2的C是不是很和善

好以上是我的恶意拉高平均分部分应该这两题都是应该A掉的,A不掉也应该190。qiancl丧心病狂

Category: 杂七杂八 | Tags: | Read Count: 755
Avatar_small
繁星 说:
2016年1月13日 12:38

%%%%%%%%%
还有初三大爷一号什么鬼orz

Avatar_small
WasteRice 说:
2016年1月13日 13:20

我还依稀记得那题C我25分钟你52分钟

Avatar_small
hzq84621 说:
2016年1月13日 13:26

@WasteRice: %%%又被F老板喷了炒鸡开心,我记得我两发WA3,后来看数据第三个点1 1 1

Avatar_small
长者 说:
2016年5月27日 10:28

第一题是poj2479


登录 *


loading captcha image...
(输入验证码)
or Ctrl+Enter

Host by is-Programmer.com | Power by Chito 1.3.3 beta | Theme: Aeros 2.0 by TheBuckmaker.com