30 热度

2014 Multi-University Training Contest 6

我不太喜欢发题解。。但一般不保存hdu的代码,在加上惨痛的教训,所以还是发一个吧。还有很多题,后面补上。

1003

由于B数组是非严格的单调递增的。所以B数组的形式应该就是(x_1...x_1x_2...x_2x_3...x_3,...,x_m...x_m)。所以可以分成一段一段区间,而对于一段区间,其最小值是\frac{a}{a+b}(a为1的个数,b为0的个数)。这样,利用栈的性质,将要弹进去的与栈顶比较,不过比栈顶小就合并,在比较,最终得出所有答案。

 

 1005

水题

 

1007

Java大数,利用递推的方式,计算排列数

 

1010

斗地主的小模拟。注意一把出完牌的情况。

 

Leave a Reply

Your email address will not be published. Required fields are marked *