2020年ACM团队新生第一次周赛题解

A、王学姐去上学啦

二分法的模板题，大家先点下面的链接学习一下二分法。
https://www.cnblogs.com/cs-whut/p/11212022.html

这是我一年前（整整一年，2019年的10月24号hhh）学完二分之后写的学习笔记，有点丑，但是网上找不到什么好的博客…

https://fanfansann.blog.csdn.net/article/details/102726708

#include<iostream>
#include<algorithm>
using namespace std;
int n,k;
int a[100007];
int main()
{
   
	cin>>n>>k;
	for(int i=1;i<=n;i++)
	cin>>a[i];//正常读入
	int l=0,r=1e8+1,m;//r=100000001
    	//l是能取到的最小值（所以是0，也方便最后直接输出，而不要一堆代码特判），r是绝对取不到的值
	while(l+1<r)//模板
	{
   
		m=(l+r)/2;
		int cnt=0;//以m为长度能够切出木板的段数
		for(int i=1;i<=n;i++)
		cnt+=a[i]/m;//c++自带整除，也可以用floor
        	//枚举每段木材能切出多少木板
		if(cnt>=k)l=m;//切得多或刚好等于，则说明还有可能长度更长
		else r=m;//切得少，说明长度太大了
	}
	cout<<l<<endl;//l为答案
	return 0;
}

B、乒乓球赛制之谜

题解可以看这个博客：
https://www.luogu.com.cn/blog/hw1462633109/solution-p1042

#include<iostream>
#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<queue>
#include<math.h>
#include<vector>
#define ls (p<<1)
#define rs (p<<1|1)
#define mid (l+r)/2
#define over(i,s,t) for(register long long i=s;i<=t;++i)
#define lver(i,t,s) for(register long long i=t;i>=s;--i)
//#define int __int128
using namespace std