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
即可。