NEERC2015NORTHERNSUB

NEERC北部子赛区解题报告

A
水。

B
构造题
对于数据3,5 ,按如下方式构造即可

9 3
@@@
@.@
@@@
@.@
@@@
...
@@@
...
@@@

输出的结果为max(n,m)*2+1行,3列

C
设len1,len2分别为两个字符串s1,s2的长度,
答案为len1*len2-k,
k的求法为:
对于s1[1..len1]中的每一位,在s2[0,len2-1]中查找相同位的数量,
再求和

D
每次从里面筛出一对(i,j),使i满足2^i是n的因子。迭代即可。

E
在每个减号的数中,从高位第二位起不断的添加’+’,知道第一个不为0的位为止

F
如果循环有x层
迭代的循环:n(n+1)…(n+x-1)/x!
嵌套的循环:n^x
不过文本处理太恶心。。不会敲。。

L

H
把0->k-1转2进制:
0->edHs
1->fEHs
即可。

你可能感兴趣的:(ACM,ACM解题报告)