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