200711——day6

A

大于a的最小good number

good number由不同的3的次幂的和组成

真》暴力美学

1次ac

B

一些不同的数字分组，每组内必相差大于等于2

太水

C

坐标轴上n条线段，移除某些，使所有点上的线段数不多于k

大致思路：建立一个数组记录经过每个点的所有线段，转化成背包问题，贪心or dp

不确定能不能做出来，先做下一个

思路基本正确，但是没写出来……
唉
不过感觉csdn上很多思路不对啊
垃圾网络，上传张图片一直失败
应该先去掉通过点最多的，而不是最长的
为了避免time out，应该用stl

D

水题，模拟大法好
E

题意：给一个数 让找出大于这个数的最小的满足good number的数。
思路：把给的那个十进制数转换为三进制 然后根据这个三进制就很好操作了。

相对于凑数，这个思路太神奇了
真.艺术
不过贪心那种凑数的方式也可以
A的做法太蠢太暴力了
F

G

记忆化搜索，应该做一下
不能看到hard version就pass啊
这个题目，应该比较好猜