摘要: 题意:给你一个串a,是有R,S,P(石头剪刀布)构成的,然后还有一个序列b是你的出牌顺序,但你可以跳过机器的前x个出牌,从x+1开始出,问你最多赢几次 思路:好烦啊,这个题下午一直不会做,感觉和之前学弟将的一个模糊匹配的很像,但好像也不怎么像,挂机一下午。 这个题其实是利用了卷积的性质,我们先考虑单 阅读全文
posted @ 2018-10-04 19:51 啦啦啦天啦噜 阅读(476) 评论(0) 推荐(0)
摘要: 题意:给你n个数让你删除前k个后,剩余的数的循环节是p,例1 2 3 1 2,循环节是3,后面剩余的1 2是在1 2 3中的,也算循环 思路:之前写的暴力,一直T,主要是每次都要重新跑next数组,后来队友说可以把串翻转一下,后来懂了,随便改了改交了还是T。结束以后又重新看了看以前读的博客,才发现之 阅读全文
posted @ 2018-10-04 18:48 啦啦啦天啦噜 阅读(331) 评论(0) 推荐(0)