想问问腾讯pcg工程效能平台部怎么样啊？实习岗位是后台开发

题意： 题目链接：https://ac.nowcoder.com/acm/problem/14734 你在打比赛，这场比赛总共有12个题 对于第i个题，你的队伍有a[i]的几率解决她 如果解决不了她呢？ 由于所有人讨论的都很大声 所以你有b[i]的概率从左边那个队那里听会这个题的做法 有c[i]的概率从右边那个队那里听会这个题的做法 请问最终你们队伍解出0-12题的概率分别是多少 输入描述: 第一行12个数表示a[1] -> a[12] 第二行12个数表示b[1] -> b[12] 第三行12个数表示c[1] -> c[12]输出描述: 输出13行，第i行表示解出i-1题的概...

题解：地图大小1000*1000，枚举k*k的区间即可,若区间和不为0则答案ans++。那怎么枚举呢？考虑二维前缀和。 sum[i][j]:表示以i，j点左上角的区间的和。 那么sum[i][j]=sum[i-1][j]+sum[i][j-1]-sum[i-1][j-1]+mp[i][j]; 那么怎么判断k*k区间值的和呢？ //以i,j为k*k区间的左上角  int nx=i+k-1,ny=j+k-1; int s=sum[nx][ny]-sum[i-1][ny]-sum[nx][j-1]+sum[i-1][j-1]; if(s!=0)&n...

题意： 一个数轴，每一个储物点会有一些东西，同时它们之间存在距离。 每次给个区间[l,r],查询把这个区间内所有储物点的东西运到另外一个储物点的代价是多少？ 比如储物点i有x个东西，要运到储物点j，代价为x * dist( i , j ) dist就是储物点间的距离。 题解： 首先将储物点之间的距离转换成在数轴上的点，a[i]:储物点在数轴上的位置，b[i]:储物点内物品数量； 将区间[l,r]内的储物点转移到x储物点，首先我们考虑l<=x<=r的情况； 可以化简为： ...