---恢复内容开始---
当时我说如果不出意外有385,结果就这么跪在了第二题,惨啊
本来以为发挥算正常,结果这发挥太不正常了
【T1】
水题啊【趴
注意下细节就好考你会不会写代码.
【T2】
这题大爆死......死于水题不是第一次了之后还是要注意点
相对于前一年来说提高了些思维难度,是一道合格的普及T2
按区间中的年份枚举即可,但是要注意判断0月以及闰年的情况
【T3】
一看题就觉得是优先队列......打算敲pq的时候定睛一看
Σki<=300000?!
<=300000?!
把每个人的登船时间与国籍拿两个数组记下来,拿两个数记录目前哪一位乘客上船以及与其登船时间相差一天以内的最早的乘客
直接模拟就可以了,sb题【趴
【T4】
看到85分的数据范围的时候内心欣喜,这直接三方暴力剪剪枝不就过去了嘛,结果就真的只拿了85太咸鱼啦
根据题目所给不等式可以设B-A=2x,D-C=x,C-B=6x+k
所以思路很明显,显而易见x<=n/9。枚举x
然后枚举d的位置,x和d定了之后c就定了,可得
d的方案数=(前面所有a的方案)*(前面所有b的方案)*(当前c的方案数)
c的方案数=(前面所有a的方案)*(前面所有b的方案)*(当前d的方案数)
同理再次枚举a的位置,x和a定了之后b就定了,可得
a的方案数=(前面所有c的方案)*(前面所有d的方案)*(当前b的方案数)
b的方案数=(前面所有c的方案)*(前面所有d的方案)*(当前a的方案数)
NOIP2016普及 OVER