被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果然就是基于这个思想搞。。。。
小结:以后考试不挂机了切题的速度得快点