- 博客(5)
- 收藏
- 关注
RSS订阅原创 【题解】CF1042E Vasya and Magic Matrix【期望dp】
题目大意一个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...
2018-12-15 08:45:13
231
原创 【题解】CF1042D Petya and Array【树状数组/二分】
题目大意给你一个长度为nnn的数组aaa，求出有多少对l,rl, rl,r满足∑i=lra[i]<k\sum_{i=l}^r a[i] < k∑i=lra[i]<ksolution求出原数组的前缀和sum[i]sum[i]sum[i]，那么原式可以转为sum[r]−sum[l−1]<ksum[r]-sum[l-1]&lt
2018-12-14 21:32:49
203
原创 【题解】CF1042C Array Product【贪心/模拟】
题目大意给你一个长度为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，将其删除。该操作在任意时刻均可执行，最多执行一次。...
2018-12-14 20:11:46
205
原创 【题解】CF1042B Vitamins【简单dp】
题目大意数据有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][...
2018-12-14 19:40:05
178
原创 【题解】CF1042A Benches
题目大意：公园里有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...
2018-12-14 19:34:56
215
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人