竞赛讨论区 > 【题解】牛客网NOIP赛前集训营-普及组(第四场)题解
头像
Key酱不是喵
编辑于 2019-04-18 19:41
+ 关注

【题解】牛客网NOIP赛前集训营-普及组(第四场)题解

比赛地址:https://www.nowcoder.com/acm/contest/167#question

A新个税

直接if判断就好,注意不要对负数收税。

事实上网上有很多计算新个税的工具,可以用来验算。


B二分之一

非常简单的高精度

或者

printf(“%.*f”, n, pow(0.5, n));

cout << fixed << setprecision(n) << pow(0.5, n) << endl;





C部分和


裸FWT,

for (int i = 0; 1 << i < n; i++) {

for (int j = 0; j < n; j++) {

if (j >> i & 1) {

a[j] += a[j ^ (1 << i)];

}

}

}





D重蹈覆辙


http://oeis.org/A052980

就是这个数列

递推是

f[0] = 1

f[1] = 1

f[2] = 2

f[n] = 2 * f[n-1] + f[n-3]

模10007的循环节是10006,读入n直接模10006,然后暴力即可


std

全部评论

(0) 回帖
加载中...
话题 回帖

等你来战

查看全部

热门推荐