twh233的算法blog

C. Minimal string time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Petya recieved a gift of a string s with l

传送门 B. T-shirt buying time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output A new pack of n t-shir

http://codeforces.com/problemset/problem/777/E 题意：给你n个棱台，顶面为ai，底面为bi，高为hi， 求棱台能叠多高，  棱台能叠起来的要求是，  b1a1   做法：很容易想到，首先对bi排序，因为叠起来的时候应该是一个蛋糕的形状。然后对于ai进行考虑。假设我对ai排序，从小到大，如果对于第i层，我尚且不能满足 biai-