[数据结构与算法]7.21学习总结

8：30——9：00单词time

9：00——11：30JAVA学习

14：00——18：00刷题

19：00——21：00刷题

JAVA

网络编程：

TCP通信详情看JAVA总结中的TCP部分

HERE

刷题

G题

题解：

如果N == M，则容量肯定为一个魂数最多的那个。

如果N < M,我们当然要把M全部用光，因为用的纸越多，平均值越小。这样，我们就可以二分枚举一个魂数作为纸的容量，如果对于当前记录，枚举所有网站需要的纸数目，小于需要的纸就说明还可以再小，如果需要的纸数大于给出的纸数，说明最小记录就在当前容量+1到刚才/2的记录数。

以下为代码

while(l<r)
{
	int mid=(l+r)/2;
		int k=0;
		for(int i=0 ; i<n ; ++i)
		{
		if(a[i]<=mid){
		k++;
		continue;}
		int t=a[i]/mid;
		if(a[i]%mid)
		t++;k+=t;
	        }
	if(k<=b)r=mid;
        else    l=mid+1;
}

H题

题解：可以用a表示2能叠到的最高层，c表示3能叠到的最高，b表示2和3都能叠到的高度

用用二分法和check判断是否是最高的高度最终输出的值L与R相等，输出谁都一样。

            
bool check(int x)
{
	int a,c,b;
    a=x/2-x/6;
    c=x/3-x/6;
    b=x/6;
	return (n<=a+b&&m<=b+c&&(n+m)<=a+b+c);
}

main（）
while(L<R)
if(check(M))R=M;
else  L=M+1;

J题

写了很久，，，但是总是wa还在想怎么改.....