校赛题解
calabash_boy
退役
展开
-
上海高校金马五校赛 D 数字游戏
传送门题意:给出两个区间[L1,R1] [L2,R2] 和一个模数mod ,两个人博弈,第一个人从区间1选出一个数字,第二个人从区间二选出一个数字,然后把第二个数字拼接到第一个数字后边,形成的新数字能被mod整除,则第二个人赢,否则第一个人赢,问第一个人是否必胜。题解:拼出来的数字形如:A*10^lb+B。(lb为B的位数),这个数字对mod取模为 (A%mod)*(10^lb%mod)+(B%m...原创 2018-04-15 22:31:59 · 286 阅读 · 0 评论 -
上海高校金马五校赛 J 小y写文章
传送门题意:太懒了,去原题看吧。题解:最大值最小,明显的二分痕迹,于是果断二分最大值。check的话,可以比较明显看出是一个匹配问题,n个数字,共产生了n+1个空位,现在有m个数字要全部填进去,我们可以nm的建立数字-空位的边,然后单独再考虑一下最前最后两个空位,但是这样的匹配是n+1和m匹配,不能处理那些不填数字的空位,于是我们建立n+1-m个“空点”,某个空位如果不填数字也合法的时候,就网每个...原创 2018-04-15 22:50:42 · 287 阅读 · 0 评论