NOIP
文章平均质量分 50
NOIAu
最后一天啦~
展开
-
NOIP2006数列 题解
题目描述给定一个正整数k(3≤k≤15),把所有k的方幂及所有有限个互不相等的k的方幂之和构成一个递增的序列,例如,当k=3时,这个序列是: 1,3,4,9,10,12,13,… (该序列实际上就是:30,31,30+31,32,30+32,31+32,30+31+32,…) 请你求出这个序列的第N项的值(用10进制数表示)。 例如,对于k=3,N=100,正确答案应该是981。输入输入文件原创 2017-08-03 10:19:25 · 1420 阅读 · 0 评论 -
NOIP 2016 换教室 期望DP
传送门令f[i][j][0]f[i][j][0]表示当前枚举了ii个教室,换了kk次教室,这次不换的期望 令f[i][j][1]f[i][j][1]表示当前枚举了ii个教室,换了kk次教室,这次换的期望期望就是指一共只有前ii个教室,换jj个教室,当前换不换的期望距离 转移方程显然,见代码#include <bits/stdc++.h> using namespace std; const in原创 2017-09-22 21:14:58 · 496 阅读 · 0 评论