摘要：/** 题目：hdu6070 Dirt Ratio 链接：http://acm.hdu.edu.cn/showproblem.php?pid=6070 题意：给定n个数，求1.0*x/y最小是多少。x表示一段区间内不同数字的个数，y表示区间长度。 思路：二分+线段树 二分答案x/y。 找一段区间满足 size(l,r)/(r-l+1) size(l,r)+mid*l #include #inc... 阅读全文

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