nobody_like_you的博客

暑假考试第十三场第一题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 思路 考试的...

爆零考试后一场T1wait 题目描述 题目描述 有一n*m的棋盘,每次随机染黑一个位置(可能染到已经黑了的),当某一行或者一列全为黑色时停止,求期望染色次数(mod 998244353) 输入 一行两个正整数n,m 输出 期望结果 数据范围 对于20%的数据n,m<=5 对于100%的数据n,m<=1000 思路 不知道为什么每次考试看到数学期望值总是1分都得不到我们看到这道题，我们可...

T1 水池 题目描述 又到了一年一度的的雨季，幻想乡原来也会下雨。看着本已经干涸的池塘，灵梦想出了一个高(zhi)深(zhang)的问题：随着雨水落下，池塘中高低不平的地方会积水。给出一个n∗m大小的池塘的每个地方的高度，求雨水落下后每个地方的剩余的雨水的高度。 第一行三个数分别为n, m, L接下来n行m列共n∗m个范围在[0, L]中的整数，分别表示这个地方的高度。 输出包含n行m列，第i行第...