这一场相对一般的Div2简单很多.每个题都不是特别复杂的样子.主要都是思维性和模拟类的题目,没啥好困难的,就是写着是真的恶心.而我又比较弱,手特别抖,就显得特别难受.
就是一个机智题.考虑n=2之后推广到所有情况就好了.
题意你有一条n次备份的长度为m的数组.现在由于一些原因,这些数组中有些数据被意外的修改了.已知每个备份被修改的地方不超过2个.现在给你被修改后的所有数据,问你有没有可能构造出原始数据,如果可能,原始数据是什么.
然后虽然题目加粗了,但是瞎子表示一定允许前导零.
注意是不允许前导零.那b--,因为第一位一定都是1.差值里要有k个1,那么显然可以做到有这样一对$i$,$j$,使得$i<j$且$x_i=1\ y_i=0 x_j=0 y_j=1$,且其他位置都是一样,要么都是1要么都是0.这样只需要调整i,j就可以凑出k.凑不出来就是No.
样例和我都太水了,我忘了读取两个字符串都能过样例,就问你怕不怕.
你有一堆叠好的张数为n的牌p.p里面包含1-n的每一个数字.从$p_1$到$p_n$表示从这堆牌的牌底往牌顶各自的数字.比如$p_1=3\ p_7=5$,那么这堆牌从底往上第1张是3,第7张是5.
现在你每次可以从牌顶拿走若干张牌.放到新的牌堆的顶部.
贪心.每次拿剩余牌堆中最大的那张.因为前面的系数可是$n^{n-1}$啊,具体数学证明就不证了,太显然了.
有三个游泳选手.第一个人游一个来回要a秒,第二个人要b秒,第三个人要c秒.然后你在第p秒到达岸边(来回中"回"的那一边).问你最少要等多少秒才能遇到第一个人.
直接每个人取余数.余0则0秒,否则来回的秒数减去余数就是等这个人要的时间.