[TopCoder8600]MagicFingerprint】的更多相关文章

题目大意: 定义magic(x)为将x按十进制顺序写下来,依次对相邻两个数写下差的绝对值,并去除前导0得到的新数. 若对得到的magic(x)重复进行多次magic,最后会变成一个一位数. 若最后变成的数是7,则称这个数是幸运数. 问区间[A,B]内有多少个幸运数. 思路: 分段打表即可. #include<algorithm> ,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,…
终于我也参加了一场有R1 && R2的比赛呢. 点击此处查看R1 因为种种原因,老师认为上次的考试没有体现我们的真实水平,于是举办了毒瘤R2,其实也不是非常毒瘤,还是一贯的风格. T1 : profit 概括题意:带点权的“没有上司的舞会”.然而题意有一点歧义,得看样例才能懂. # include <cstdio> # include <iostream> using namespace std; ; int n,firs[maxn],h,x,y,dep[maxn]…
zzh大佬给我说导刊的题全是普及难度,然而我..觉得有两道题是提高的 LocalMaxima 题目解析 对于\(i\)这个数,它要想成为LocalMaxima,比它大的要全部放到最后去,比它小的想怎么放就怎么放.所以说,这个数能成为LocalMaxima的期望就是\[(n - i)! / (n - i + 1)! = \frac{1}{n - i + 1}\], 那么总的期望就是\[\sum_{i = 1}^{n} \frac{1}{n - i + 1} = \sum_{i = 1}^{n} \…