首届华中区程序设计邀请赛暨第十届武汉大学程序设计大赛训练总结【8/11】

题目连接：戳我戳我

Hdu：4215 ~4225

Ac题数：5

Tot time ：293

很菜。很菜。

A.通过暴力打表找到规律，只有当n<=29的时候没有规律，当n>=30的时候发现，结果都是10.

B.拿横坐标去Dp纵坐标，Dp一个最大值，再Dp一个最小值就行了。我是萌萌哒B题题解

C.每次拿剩余数中的第k小的数 ，那么我们二分树上剩余的第k个数的位子就行了。我是萌萌哒C题题解

D.模拟一下就行。

E.一道非常不错的树型dp。我是萌萌哒E题题解

F.

G.贪心题，按照截止日期从小到大排序，先贪心的去做先截止的题。过程维护一下就行。

H.

I.全场题，O（n^2）暴力就能过。

J.全场题，题意读懂就能过。给出抛三个硬币，正反面朝上的次数已经统计出来了，根据所得概率能不能用这三枚硬币抛出正反面相等的情况。

考虑一个硬币正面朝上的次数A，反面朝上的次数为B，那么如果三种硬币都是A==B的，那么正反面的概率就都是50%了。

当有出现A>B的情况，也就是正面抛出的概率大于了50%就要有A<B的情况来综合即可。

K.