2016-2017 CT S03E07: Codeforces Trainings Season 3 Episode 7 - HackerEarth Problems Compilation

B:

思路：

暴力,每两个判断一下;

 

C:

思路：

容斥定理,先枚举脖子下面那个点和那个不可描述的点,算出所有的方案数,这里面有多的腿当成了脖子或者胳膊的,然后就再枚举这种情况把这些减去,又减多了;

再把那些两条腿都连在上半身的加上;

 

D:

思路：

分块+前缀和,把sqrt(n)个数字放在一个块里面,预处理块与块之间的贡献,点与块之间的贡献,然后求出前缀和,询问的时候把多余的每凑到一个完整块的拿出来预处理,再把情况分一分就好啦;

 

E:

思路：

水题,随便搞;

 

F：

思路：

二分+前缀和,枚举最后在第i个数上达到要求,然后再求这些数循环了多少层,可以发现是一个关于层数的二次函数,而这个二次函数

如果在0的位置不大于等于h的话,那么就可以二分找到这个位置了,二分的上限要注意;

 

I:

思路：

素数判定,分情况讨论,因为如果a能到b的话,那么步数最多就是4步;

 

代码地址:点我点我~~~