2017 Multi-University Training Contest 1流水账

被晓神吊起来打……….

中午起来做了两道水题就gg了…..

怕是到了艾神培训班还是被吊起来打……(flag

码力严重下降…找规律写了半小时简直了…..

1001. Add More Zero

在没有5的情况下,2^n是不可能是10的倍数啊.这样的话-1的情况就不存在了

取对数输出就好了

1002. Balala Power!

每个字符对答案的贡献都可以看作一个 26 进制的数字,问题相当于要给这些贡献加一个 0 到 25 的权重使得答案最大。最大的数匹配 25,次大的数匹配 24,依次类推。排序后这样依次贪心即可,唯一注意的是不能出现前导 0。

说起来好像….挺容易的哈….

写起来…好像..有点..

1006. Function

给你一个a序列,代表0到n-1的排列;一个b序列代表0到m-1的排列。

问你可以找出多少种函数关系,满足f(i)=b[f(a[i])]

分析:这个主要是找循环节

比如说:如果 a 序列是 2 0 1 那么我们可以发现

f(0) = b[f(a[0])] = b[f(2)]
f(1)  = b[f(a[1])] = b[f(0)]
f(2) = b[f(a[2])] = b[f(1)]

那么f(0) f(1) f(2) 也是循环的

如果想找出这样的函数,必须值域里也存在同样长度的循环节或者存在其约数长度的循环节。

那么就是找两个序列的循环节,对于定义域里面的每一个循环节都找出来有多少种和他对应的。最后乘起来就是答案了

一开始考虑的是找A的循环节,并没有去考虑B的情况,wa了一发之后发现没有头绪就放弃了

被样例误导大成功………

 

1011. KazaQ’s Socks

手动打表找规律

代码写成这样大概是因为我找到的规律比较…奇特?

 

 

 

0 条评论
发表一条评论