T1小田的同余(思考)

问题 无(水到极致

思路

因为想要取x的模最小是x+1 而题目给的数一定是奇数所以AC代码:

#include<bits/stdc++.h>
using namespace std;
long long m; 
int main()
{
	freopen("mod.in","r",stdin);
	freopen("mod.out","w",stdout);
	cin>>m;
	cout<<(m+1)/2;
	return 0;
}

T2小田的奶牛要饿坏啦(模拟)

问题 好像也没有

思路

先将给定的天数和数量排序(好像保证有序当我没说) 随后每次将两个数组最小的比较,天数大就都吃完,数量大就每天吃

附AC代码

#include<bits/stdc++.h>
using namespace std;
long long a=1,c,n,t,d,b,ans;
int main()
{
	freopen("cow.in","r",stdin);
	freopen("cow.out","w",stdout);
	cin>>n>>t;
	for(int i=1;i<=n;i++)
	{
		cin>>d>>b; 
		if(c<d-a) ans+=c,c=b,a=d;
		else ans+=d-a,c-=d-a,c+=b,a=d;
	}
	if(c>=t-a) ans+=t-a+1;
	else ans+=c;
	cout<<ans;  
	return 0;
}