暑假嗨六训练总结

一、题意

A.给一个数，求大于等于这个数，由3的次方组成，且不重复的最小数。

B.你是一个由n名学生组成的小组的教练，每个学生都有它的技能，你想把他们分成小组，要求不允许两个学生i和j | ai−aj |=1属于同一个团队（即同一团队中每对学生的技能差异严格大于1),且队伍的数量是尽可能少的，问如何分。

C. 在坐标轴OX上有n个线段，第i段是[li；ri]，它覆盖了所有整数点j，使得li≤j≤ri，如果整数点被严格超过k个分段覆盖，则称其为bad，要求删除最小数量的段，使之没有任何坏点。

D.有n个人，他们手里原来的书编号为1--n，在第一天要传给现在所处位置对应编号的那个人，问每个人的书都再回到自己的手里分别需要多长时间。

E.给一个数，求大于等于这个数，由3的次方组成，且不重复的最小数。

F.在坐标轴OX上有n个线段，第i段是[li；ri]，它覆盖了所有整数点j，使得li≤j≤ri，如果整数点被严格超过k个分段覆盖，则称其为bad，要求删除最小数量的段，使之没有任何坏点。

G.有n个人，他们手里原来的书编号为1--n，在第一天要传给现在所处位置对应编号的那个人，问每个人的书都再回到自己的手里分别需要多长时间。

二、非水题AC过程

B:输入数据之后，直接遍历判断if(a[i+1]-a[i]==1)，如果是则结果输出2，否则结果输出1.

D.在每个人向下一个人传书的时候，使用记忆化，将走过的进行标记，以避免重复路线。

三、补题情况

A.从3的0次方累加，直到累加的结果sum比给的数n大，然后进行判断减法（因为需要求最小的),从累加的最后一个数s判断s-sum>=n,s开始累除3，遍历一遍即可得出结果。当时做的时候，没看到是不重复的，彻底理解错了题意，样例没过去还以为比较难，就没继续坚持，结果这是道最简单的水题呀。。。哎，可惜。

C.正常说，当时真没看懂这道题要干嘛，补题去看了题解，题解是这样的：从前往后找发现每个点大于k那么就删掉覆盖该点所有线段上的结束点最靠后的的线段即可，就有点懵，懵了好长的时间才反应过来(还是通过看代码反应过来的），就感觉电脑翻译题目的时候好菜。

E,F,G：额，当时弄完D题就两个小时了，后来一直在看C题的题意，没往后看，这次3个和前面几乎一样的题。

四、感想

昨天晚上睡得晚了一点，结果早上不是太清醒，A题这么水的都没过。。。好悲伤，不过D题记忆化类型的好久没做了，好好看了看以前学的哪里，居然还记得用法，这个就挺开心的，最后竟然还一次过了，简直不可思议，总体也算起到训练的意义了。