- 博客(5)
- 收藏
- 关注
原创 【题解】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 244
原创 【题解】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 235
原创 【题解】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 214
原创 【题解】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 186
原创 【题解】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 228
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人