Codeforces R470 (Based on VKcup R1)

和dkw组队 敲开心!

明天早自习请假了但是还要七点半起床 好痛苦QAQ

大概上午要睡过去

A. Protect Sheep

送分(ming)构造题(?)

把羊四周全围上狗就行

别像我一样没判羊挨着羊的情况然后连WA两发QAQ

B. Primal Sport

留坑

C. Producing Snow

对于每个雪堆二分哪一天最早化到负数

对温度做个前缀和,每次二分,假设cac天化到负数,当前是第i天

差分答案,化的=温度的区间,也就是i~cac-1差分一下,最后可以得知每天化了多少雪

加上化的小于温度的那一天,这个单独统计

最后加起来就ok

D. Perfect Security

一颗Trie树题,挺好玩的

带删除Trie树,每个结点记录有多少个数在这上面

递归删除并且贪心就行了

如果还不明白:

尽量让密钥和文本不匹配的那几位在低位上,这样才能字典序小,

也就是把数看成一个二进制字符串,带权匹配。

对于询问Trie树,如果能走同0或同1的当然好,那就贪心的走就是了,递归回来删除

E. Picking Strings

留坑

发表评论

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

此站点使用Akismet来减少垃圾评论。了解我们如何处理您的评论数据