100+100+10+0=210
题目难度两极分化
T1:
我们发现,n的方案可以是n-1的方案后面后面放个1,也可以是n-2的方案后面放00。
由此可见f[i]=f[i-1]+f[i-2]
找规律也可以找出
签到题1号
T2:
一开始想到快排之后,每个数的前后两个数与这个数差距最小(错的)
然后又看到每个人最多打两场,最多与一个等级比他高的和一个等级比他低的打
排序后等级比他高的最优必然是他后面一个
等级比他低的最优必然是他前面一个
那么就能保证正确了
把前后两个数的差存下来排个序
求前k小的和就好了。。。
这题条件把题目弱化了很多
不然好像挺难的。
T3:
一开始没看懂题
后来有人给我解释了一下那个|是什么
听人说他们有想法
但是没切
想到单调队列,但是是错的
暴力度日
我们要求s[i,j]的最小值
可以把它当成求b[j]-b[i]的最小值(前缀和)
由于b[j]-b[i]>=k
所以b[j]-k>=b[i]
我们用权值线段树存下b[i](i<j)
找到小于等于b[j]-k的最大的b[i]
记得左边界为0
T4:
暴力
看来没有m=1的数据。
分三十二种情况
其实状压就可以枚举
pascal被卡了。
大部分(就一个不是)pascal都是86.7
可我不会C++!!!
一个同学帮忙翻译了
然后把那个出错的数据判掉
AC
T4数据有bug
T4数据有bug
T4数据有bug
有一个数据点数不够多
2019.02.16【NOIP提高组】模拟 B 组总结
最新推荐文章于 2020-01-16 14:53:23 发布