QingYa

分类

题解(3)

/ 注册

全部文章（共3篇）

比赛 (dfs)

题意：题目链接：https://ac.nowcoder.com/acm/problem/14734 你在打比赛，这场比赛总共有12个题对于第i个题，你的队伍有a[i]的几率解决她如果解决不了她呢？由于所有人讨论的都很大声所以你有b[i]的概率从左边那个队那里听会这个题的做法有c[i]的概...

2020-05-18

0 639

「土」秘法地震（二维前缀和）

题解：地图大小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...

2020-05-15

0 571

储物点的距离

题意：一个数轴，每一个储物点会有一些东西，同时它们之间存在距离。每次给个区间[l,r],查询把这个区间内所有储物点的东西运到另外一个储物点的代价是多少？比如储物点i有x个东西，要运到储物点j，代价为x * dist( i , j ) ...

2020-05-14

1 728