摘要: 链接:https://www.nowcoder.com/acm/contest/160/A来源:牛客网题目描述有一个计数器,计数器的初始值为0,每次操作你可以把计数器的值加上a1,a2,...,an中的任意一个整数,操作次数不限(可以为0次),问计数器的值对m取模后有几种可能。输入描述:第一行两个整 阅读全文
posted @ 2018-08-17 21:57 楼主好菜啊 阅读(474) 评论(0) 推荐(0) 编辑
摘要: 某一天WJMZBMR在打osu~~~但是他太弱逼了,有些地方完全靠运气:( 我们来简化一下这个游戏的规则 有n次点击要做,成功了就是o,失败了就是x,分数是按comb计算的,连续a个comb就有a*a分,comb就是极大的连续o。 比如ooxxxxooooxxx,分数就是2*2+4*4=4+16=2 阅读全文
posted @ 2018-08-17 18:49 楼主好菜啊 阅读(336) 评论(0) 推荐(0) 编辑
摘要: osu 是一款群众喜闻乐见的休闲软件。 我们可以把osu的规则简化与改编成以下的样子: 一共有n次操作,每次操作只有成功与失败之分,成功对应1,失败对应0,n次操作对应为1个长度为n的01串。在这个串中连续的 X个1可以贡献X^3 的分数,这x个1不能被其他连续的1所包含(也就是极长的一串1,具体见 阅读全文
posted @ 2018-08-17 18:37 楼主好菜啊 阅读(776) 评论(0) 推荐(0) 编辑