摘要：
A题：water： 一开始写的时候，写超时了：一是有的条件没加上去，二是没有进行优化。 后来用了set将没有装满的瓶子的下标放进去，并进行排序，然后二分查找找后面比他大的下标。 我觉得这样的思路非常的ok，应该没毛病，但是就是老wa，原来在后面的循环没有赋初值。 下面是AC代码 1 #include 阅读全文
摘要：
题目传送门 A. Maximum Square 题目意思是给你n个长条，每个长条的高度是num[i](0 < i < n)，每一条的宽度都是 1 ；然后求这些长条可以组成的最大面积的正方形的宽度是多少，将它输出来。 题目分析 ：因为要求的是正方形，而且面积是最大的，所以既要看它的宽度也要看它的高度。 阅读全文