web analytics

20171108模拟赛解析报告

据说是信心赛.但是我没有感受到信心?还是因为我太弱了啊Orz

题目下载: Problem

第一题

拿到题对于这道题.我当时是很懵的.

但是认真思考一下>其实很水.

其实每次就是取min\{Li_i,k-1\}

但是要加几个特判.

  1. 如果所有的球数量小于k>
  2. k=0的情况.

就是一道模拟.

第二题

找规律数学题.

我们记一个值 temp代表我们现在能到达的最大值.

每遍历到一个A_i如果[1 , A_i-1]能被组成.那么A_i * B_i + temp就能被构成.

所以就是线性的遍历一遍A数组.

然后这道题还需要用到高精度.

 

先贴一个非高精度版本.

然后贴一个Python版本.

第三题

题目要求.n个人属于的分组不一样.

我们需要记录每一个圈.然后放到每一段区间内.

每次统计某些区间内的值是不是全的.

然后判断就好.

用树状数组来维护.

 

Post a Comment

You must be logged in to post a comment.