Educational Codeforces Round 112 (Rated for Div. 2)

这场好难..

https://codeforces.com/contest/1555/problem/A

A 烤披萨，15min6块  20min8块 25min 10块

给你n个数，代表需要多少块，问你最短需要用多少时间。

注意到他们平均每块披萨的时间都是一样的。然后，然后就不会写了....

题解意思：因为3，4，5可以组成任意大于五的数，所以6，8，10也可以组成任意大于10的偶数。又由于

n=7时，选6块，剩一块。不如选8块多一块，多花5min；

n=9时，选10块的方法，多花5min

n=11时，选两个6块的方法，也是多花5min，

那么对于奇数，我们只需要把它加一，求出来的结果就是我们要的结果了。

#include<iostream>
#include<algorithm>
#include<cstring>
#include<cmath>
#include<cstdio>
#include<queue>
#include<stack>
#include<map>
#include<vector>
#define ll long long
#define ull unsigned long long
#define rep(i,a,n) for (int i=a;i<=n;i++)
#define per(i,a,n) for (int i=n;i>=a;i--) 
#define ios ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
using namespace std;
inline ll read()
{	
	ll x=0,w=1; char ch=0;ch=getchar();
	while(ch>'9'||ch<'0'){if(ch=='-')w=-1;ch=getchar();}
	while(ch<='9'&&ch>='0'){x=(x<<3)+(x<<1)+(ch-48);ch=getchar();}
	return x*w;
}
inline void print(ll x)
{
	if(x<0){x=-x;putchar('-');}
	if(x>9)print(x/10);
	putchar(x%10+48);
}		
ll n,t;
void solve()
{
	cin>>n;
	if(n<=6)cout<<15<<endl;
	else
	{
		if(n%2==1)
		{
			cout<<n/2*5+5<<endl;
		}
		else cout<<n/2*5<<endl;
	}
}
int main()
{
	ios
	int t;
	cin>>t;
	while(t--)solve();
	return 0;
}

https://codeforces.com/contest/1555/problem/B

给你两个桌子，第一个桌子的位置给出，问你如何移动桌子能够放下另一张桌子。桌子不能旋转。

把自己设的变量弄错了..

#include<iostream>
#include<algorithm>
#include<cstring>
#include<cmath>
#include<cstdio>
#include<queue>
#include<stack>
#include<map>
#include<vector>
#define ll long long
#define ull unsigned long long
#define rep(i,a,n) for (int i=a;i<=n;i++)
#define per(i,a,n) for (int i=n;i>=a;i--) 
#define ios ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
using namespace std;
inline ll read()
{	
	ll x=0,w=1; char ch=0;ch=getchar();
	while(ch>'9'||ch<'0'){if(ch=='-')w=-1;ch=getchar();}
	while(ch<='9'&&ch>='0'){x=(x<<3)+(x<<1)+(ch-48);ch=getchar();}
	return x*w;
}
inline void print(ll x)
{
	if(x<0){x=-x;putchar('-');}
	if(x>9)print(x/10);
	putchar(x%10+48);
}		
double t,n,m,a,b,c,d;
void solve()
{
	cin>>n>>m;
	double x,y,xx,yy;
	double w,h;
	cin>>x>>y>>xx>>yy;
	cin>>w>>h;
	double disx=abs(x-xx),disy=abs(y-yy); 
	if(w>n||h>m)
	{
		printf("-1\n");
		return;
	}
	if(w+disx>n&&h+disy>m)
	{
		printf("-1\n");
		return;
	}
	double ans=1e9+5;
	if(disx+w<=n)
	{
		ans=min(min(ans,w-x),xx-n+w);
	}
	if(disy+h<=m)
	{
		ans=min(min(ans,h-y),yy-m+h);
	}
	ans=max(ans,0.0);
	printf("%.12lf\n",ans);
}
int main()
{
	ios
	cin>>t;
	while(t--)solve();
	return 0;
}

https://codeforces.com/contest/1555/problem/C

题目为给你一串两列的数列，A走一遍，路径上的数字变为0，B再走一遍。A想让B路径上的总和尽量小，B想路径上的总和尽量大。问两人决策最优的情况下，问B走的路径的总和是多少。

把上方和下方分别用一个前缀和存起来，对每个i都尝试一下向下走，求出取上下两端区间的最大值，取min即可。暴力思想。

#include<iostream>
#include<algorithm>
#include<cstring>
#include<cmath>
#include<cstdio>
#include<queue>
#include<stack>
#include<map>
#include<vector>
#define ll long long
#define ull unsigned long long
#define rep(i,a,n) for (int i=a;i<=n;i++)
#define per(i,a,n) for (int i=n;i>=a;i--) 
#define ios ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
using namespace std;
inline ll read()
{	
	ll x=0,w=1; char ch=0;ch=getchar();
	while(ch>'9'||ch<'0'){if(ch=='-')w=-1;ch=getchar();}
	while(ch<='9'&&ch>='0'){x=(x<<3)+(x<<1)+(ch-48);ch=getchar();}
	return x*w;
}
inline void print(ll x)
{
	if(x<0){x=-x;putchar('-');}
	if(x>9)print(x/10);
	putchar(x%10+48);
}	
const int maxn=1e5+5;
int t,f[3][maxn],n,pre[3][maxn];	
void solve()
{
	cin>>n;
	for(int i=1;i<=2;i++)
	{
		for(int j=0;j<=n+1;j++)
		{
			pre[i][j]=0;
		}
	}
	for(int i=1;i<=2;i++)
	{
		for(int j=1;j<=n;j++)
		{
			cin>>f[i][j];
		}
	}
	for(int i=n;i>=1;i--)
	{
		pre[1][i]=pre[1][i+1]+f[1][i];
	}
	for(int i=1;i<=n;i++)
	{
		pre[2][i]=pre[2][i-1]+f[2][i];
	}
//	rep(i,1,2)
//	{
//		rep(j,1,n)
//		{
//			cout<<pre[i][j]<<' ';
//		}cout<<endl;
//	}
	int ans=1e9+5;
	for(int i=1;i<=n;i++)
	{
		if(pre[1][i+1]>pre[2][i-1])
		{
			ans=min(pre[1][i+1],ans);
		}
		else
		{
			ans=min(pre[2][i-1],ans);
		}
	}
	cout<<ans<<endl;
}
int main()
{
	ios
	cin>>t;
	while(t--)solve();
	return 0;
}