摘要:
数学公式: n^2的前n项和n(n+1)(2*n+1)/6,用二分进行查找; 算出层数后继续二分查找位于这一层的哪一位,也可以推出相应公式 阅读全文
摘要:
普通01背包再加一维 状态:d[i][j]代表:有i个球,j体力,最多能捕获多少精灵 状态转移:d[i][j]=max(d[i][j],d[i-num[k]][j-val[k]]+1); k为精灵的编号,第k个精灵。 边界情况d[i][0]=d[0][j]=0,都初始化为0也行。 最后找到所剩的体力 阅读全文
摘要:
题意: 某城市地铁是线性得,有n个车站,从左到右编号为1至n。有M1辆列车从第1站开始往右开,有M2辆列车从第n站开始往左开。在时刻0,Mario从第1站出发,目的是在时刻T会见车站n得一个间谍。在车站等车时容易被抓,所以她决定尽量躲在开动的火车上,让在车站等待的总时间尽量短。列车靠站停车时间忽略不 阅读全文