12 2019 档案
摘要:E. Nearest Opposite Parity 这个题目算是一个思维题,主要要想明白。 如果不都是输出-1的话,肯定有一步就可以到的,所以就先把一步可以到的找出来, 然后再找两步可以到达的,有点像bfs,所以就用队列写吧。 这个主要就是要想清楚,知道所以的n步都是由n-1步得到的就可以了。 #
阅读全文
摘要:题目都不是很难,就是最后一题有点毒瘤 第一题:牛妹爱整除 这个你把一个进制数进行拆分,拆分成若干位,然后在取模,这样会发现如果是x进制的数,那么对x+1这个进制转化即满足条件。 举个例子:一个x进制数abc a*x*x+b*x+c 那么(a*x*x+b*x+c)%k 满足于 (a+b+c) 相等 则
阅读全文
摘要:C. Infinite Fence 题目大意:给板子涂色,首先板子是顺序的,然后可以涂两种颜色,如果是r的倍数涂成红色,是b的倍数涂成蓝色, 连续的k个相同的颜色则不能完成任务,能完成任务则输出OBEY,否则输出REBEL 首先我们可以求b,r的gcd d=gcd(b,r) 然后b/=d,r/=d
阅读全文