Codeforces Round #470 做题记录

最近尽力补补cf。。
A. Protect Sheep
暴力检验一下S上下左右有没有W就好了。。

A. Primal Sport
发现只需要迭达两次,我们要判断出来X1的可能范围。因为X2一定是一个合数,我们可以预处理出来1e6以内每个合数的最大质因子。因为X1一定是在[x2-p+1,x2],要想让这个区间尽可能的大,也就是p要最大,所以我们要处理出来最大质因子。然后在把这个区间内的可能值for一遍,维护最小值即可。

B. Producing Snow
用一个堆把已经加入的雪堆存起来,用一个标记表示累计的每天消耗的雪量,然后每天把消耗完的雪堆扔出堆外,最后剩下来的雪堆数目就是在这一天消耗完整的t[i]的堆数。感觉是个套路题吧。。。注意爆int。

C. Perfect Security
挺简单的吧,用一个trie存下来p[i],相当于对于每个a[i]找寻可以让其异或起来最小的p[i],就是经典的模型了。

发表评论

电子邮件地址不会被公开。 必填项已用*标注