考试总结
WalkingDeadTR
这个作者很懒,什么都没留下…
展开
-
2019/7/25爆零考试
暑假考试第十三场第一题W题目描述给定正整数n,将其表示为n=a1+a2+……+amn=a_1+a_2+……+a_mn=a1+a2+……+am,其中的aia_iai绝对值为2的非负整数幂(即ai=−1,1,−2,2,−4,4……a_i=-1,1,-2,2,-4,4……ai=−1,1,−2,2,−4,4……)。求最小的m。输入一个二进制数,表示n输出m,即题目描述中的m思路考试的...原创 2019-07-26 09:18:23 · 134 阅读 · 0 评论 -
爆零考试后一场
爆零考试后一场T1wait题目描述题目描述有一n*m的棋盘,每次随机染黑一个位置(可能染到已经黑了的),当某一行或者一列全为黑色时停止,求期望染色次数(mod 998244353)输入一行两个正整数n,m输出期望结果数据范围对于20%的数据n,m<=5对于100%的数据n,m<=1000思路不知道为什么每次考试看到数学期望值总是1分都得不到我们看到这道题,我们可...原创 2019-07-26 21:39:22 · 80 阅读 · 0 评论 -
爆零考试后第二场
T1 水池题目描述又到了一年一度的的雨季,幻想乡原来也会下雨。看着本已经干涸的池塘,灵梦想出了一个高(zhi)深(zhang)的问题:随着雨水落下,池塘中高低不平的地方会积水。给出一个n∗m大小的池塘的每个地方的高度,求雨水落下后每个地方的剩余的雨水的高度。第一行三个数分别为n, m, L接下来n行m列共n∗m个范围在[0, L]中的整数,分别表示这个地方的高度。输出包含n行m列,第i行第...原创 2019-07-28 08:07:03 · 141 阅读 · 0 评论