weixin_43933089的博客

题目大意： 公园里有n把长椅，第i把长椅上坐着aia_iai​个人，现在，会新来m个人，这m个人每人都会找一把长椅坐下。请求出来了m个人后人数最多的那把长椅上最多会有多少人？最少会有多少人？ 输入输出格式： 输入格式： 第一行为1个整数nnn(1≤n≤1001\le n\le 1001≤n≤100)，表示有n把长椅 第二行为1个m(1≤m≤10000)m(1≤m≤10000)m(1≤m≤10000...

题目大意 数据有nnn组数,每组数有一个价值cic_ici​​和一个字符串SSS,字符串SSS中包含333个字母A,B,CA,B,CA,B,C，问集齐ABCABCABC三个字母的最小价值（一个字母可以有多个） solution 简单dpdpdp，设f[i][j]f[i][j]f[i][j]表示第iii个物品，当前状态为jjj的最小花费。 转移： f[i+1][j∣k[i+1]]=min(f[i][...

题目大意 给你一个长度为nnn的整数序列，你可以对其做两种操作: 111、选0<i,j≤n,i̸=j0< i,j\le n,i\not= j0<i,j≤n,i̸​=j，将aja_jaj​​替换为ai⋅aja_i\cdot a_jai​⋅aj​​，删除aia_iai​​。 222、选一个未被删除的aia_iai​​，将其删除。该操作在任意时刻均可执行，最多执行一次。...

题目大意 给你一个长度为nnn的数组aaa，求出有多少对l,rl, rl,r满足∑i=lra[i]<k\sum_{i=l}^r a[i] < k∑i=lr​a[i]<k solution 求出原数组的前缀和sum[i]sum[i]sum[i]，那么原式可以转为sum[r]−sum[l−1]<ksum[r]-sum[l-1]&lt

题目大意 一个nnn行mmm列的矩阵,每个位置有权值ai,ja_{i,j}ai,j​​ 给定一个出发点,每次可以等概率的移动到一个权值小于当前点权值的点,同时得分加上两个点之间欧几里得距离的平方(欧几里得距离:(x1−x2)2+(y1−y2)2\sqrt{(x_1-x_2)^2+(y_1-y_2)^2}(x1​−x2​)2+(y1​−y2​)2​),问得分的期望 solution 考虑期望dpdp...