8:30——9:00单词time
9:00——11:30JAVA学习
14:00——18:00刷题
19:00——21:00刷题
JAVA
网络编程:
TCP通信详情看JAVA总结中的TCP部分
刷题
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还在想怎么改.....