摘要:
P1017 进制转换 先从正进制开始考虑。 例如二进制: 18=1*2^4+0*2^3+0*2^2+1*2^1+0*2^0=0+2(1+2(0+2(0+2(1)))) k=a[n]*2^n+a[n-1]*2^(n-1)+...+a[0]*2^0=a[0]+2(a[1]+2(...+2(a[n]).. 阅读全文
摘要:
铺地毯 因为只需要找覆盖在一个点最上面的地毯,所以可以直接从最后一张地毯开始找。找到的第一块在该点之上地毯显然是最后放上去的在该点之上的地毯,也即覆盖在该点最上面的地毯。 阅读全文