2017年7月31日

2016-2017 ACM-ICPC CHINA-Final Ice Cream Tower 二分+贪心

摘要： /** 题目：2016-2017 ACM-ICPC CHINA-Final Ice Cream Tower 链接：http://codeforces.com/gym/101194 题意：给n个木块，堆一个小塔要k个木块，满足相邻两个木块，上面的木块大小至少是下面的木块的两倍。 问最多可以堆出几个小塔。 思路：二分+贪心。 先二分最终可以堆出的小塔数x，然后确定了数量，就可以这样来贪心，把前x个... 阅读全文

posted @ 2017-07-31 09:38 hnust_accqx 阅读(247) 评论(0) 推荐(0)

导航