- wsh 的博客
Day 8总结
- @ 2024-7-16 21:52:04
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;
}