8.14并不NOIP模拟赛 小结

被OZY的题踩爆啦~~~~(lj出题人暴力可以踩掉B、D什么数据嘛真的是)

一早上看了看题,都是思维题耶 挂了1h机瞎YY结果就不够时间写了T_T

A就是问一个数n,它的一个倍数在十进制中只用1和0组成

然后我就用10^k对n取模然后做背包看看能不能拼出n

B就是给你m个长度为n的串,q个询问,问对于一个长度为n的串和多少前面的串相似度不超过k

k那么小肯定有问题,考虑DP,然而没时间想,反正n小就暴力预处理m个串和所有情况的相似度狗个50?

C看着就是乱搞,很麻烦,通过数字的个数可以确定0的位置,然后暴力就好啦

D 给你n个数 然后对于每一个数 ,判断是否存在一个ai,使得 ai&aj==0

建了棵字典树,然后在上面搜索,结果发现跑大样例5s,发现假如ai可以变成0,那么ai二进制下少几个1也一定可以,没时间想了,就用这个瞎优化到了3.3s

1h挂机 1hA 1hC 1hB、D(赶得一匹)

期望100+50+100+70

实际100+0+100+40

结果BD都是暴力能AC??(OZY心里一万句mmp)

B果然是DP。。。。

D果然就是基于这个思想搞。。。。

小结:以后考试不挂机了切题的速度得快点

猜你喜欢

转载自www.cnblogs.com/AKCqhzdy/p/9475608.html
今日推荐