今天是雙節但是為什麼我今天好自閉啊啊啊，自己在寢室自閉了一下午，好無聊。明天一定要精神滿滿啊！
簽到題
#define IO ios::sync_with_stdio(false);cin.tie();cout.tie(0)
#pragma GCC optimize(2)
#include<iostream>
#include<algorithm>
using namespace std;
const int N=110;
int a[N],c[N],b[N];
int p[N];
int main()
{
IO;
int T=1;
cin>>T;
while(T--)
{
int n;
cin>>n;
for(int i=1;i<=n;i++) cin>>a[i];
for(int i=1;i<=n;i++) cin>>b[i];
for(int i=1;i<=n;i++) cin>>c[i];
p[1]=a[1];
p[n]=a[n]==p[1]?b[n]:a[n];
for(int i=2;i<n;i++)
{
if(i<n-1)
{
if(a[i]!=p[i-1]) p[i]=a[i];
else if(b[i]!=p[i-1]) p[i]=b[i];
else p[i]=c[i];
}
else
{
if(a[i]!=p[i-1]&&a[i]!=p[i+1]) p[i]=a[i];
else if(b[i]!=p[i-1]&&b[i]!=p[i+1]) p[i]=b[i];
else p[i]=c[i];
}
}
for(int i=1;i<=n;i++) cout<<p[i]<<' ';
cout<<'\n';
}
return 0;
}
這題想了很久，下午一邊自閉一邊想，最後不知道怎麼搞出來的，而且也懶得寫思路了
#define IO ios::sync_with_stdio(false);cin.tie();cout.tie(0)
#pragma GCC optimize(2)
#include<iostream>
#include<algorithm>
using namespace std;
const int N=110;
int a[N],cnt[N];
int n,k;
int main()
{
IO;
int T=1;
cin>>T;
while(T--)
{
cin>>n>>k;
memset(cnt,0,sizeof cnt);
for(int i=1;i<=n;i++)
{
cin>>a[i];
cnt[a[i]]++;
}
if(k==1)
{
bool ok=1;
for(int i=2;i<=n;i++) if(a[i]!=a[1]) ok=0;
if(ok) cout<<1<<'\n';
else cout<<-1<<'\n';
}
else
{
int now=0;
for(int i=0;i<=100;i++)
if(cnt[i]) now++;
if(now>2)
cout<<(now-2)/(k-1)+1<<'\n';
else
cout<<1<<'\n';
}
}
return 0;
}
二分+模擬
#define IO ios::sync_with_stdio(false);cin.tie();cout.tie(0)
#pragma GCC optimize(2)
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
const int N=100010;
const double eps=1e-7;
int n,l;
int a[N];
bool check(double mid)
{
double now1=0,s1=0;
int v1=1;
for(int i=1;i<=n+1;i++)
{
if(now1+double(a[i]-a[i-1])/(1.0*v1)>mid)
{
s1+=1.0*v1*(mid-now1);
break;
}
now1+=double(a[i]-a[i-1])/(1.0*v1);
s1=a[i];
v1++;
}
double now2=0,s2=0;
int v2=1;
for(int i=n;i>=0;i--)
{
if(now2+double(a[i+1]-a[i])/(1.0*v2)>mid)
{
s2+=1.0*v2*(mid-now2);
break;
}
now2+=double(a[i+1]-a[i])/(1.0*v2);
s2=l-a[i];
v2++;
}
if(s1+s2>l) return 1;
return 0;
}
int main()
{
IO;
int T=1;
cin>>T;
while(T--)
{
cin>>n>>l;
for(int i=1;i<=n;i++) cin>>a[i];
a[0]=0,a[n+1]=l;
double l=0,r=1e9;
while(r-l>eps)
{
double mid=(l+r)/2;
if(check(mid)) r=mid;
else l=mid;
}
printf("%.8lf\n",l);
}
return 0;
}
大佬題解
看了大佬題解看了一小時都看不懂，於是就問了一下博主，誰知道一重新整理網頁博主已經回覆一個人了（一小時沒重新整理網頁），現在還是半懂，思維太難了啊啊啊
#define IO ios::sync_with_stdio(false);cin.tie();cout.tie(0)
#pragma GCC optimize(2)
#include<iostream>
#include<algorithm>
using namespace std;
const int N=2010;
int f[1000010];
int a[N],b[N];
int c[N],d[N];
int n,m;
int main()
{
IO;
int T=1;
//cin>>T;
while(T--)
{
cin>>n>>m;
for(int i=1;i<=n;i++) cin>>a[i]>>b[i];
for(int i=1;i<=m;i++) cin>>c[i]>>d[i];
for(int i=1;i<=n;i++)
for(int j=1;j<=m;j++)
if(a[i]<=c[j])
f[c[j]-a[i]]=max(f[c[j]-a[i]],d[j]-b[i]+1);
int res=0x3f3f3f3f;
int maxs=0;
for(int i=1000001;i>=0;i--)
{
maxs=max(maxs,f[i]);
res=min(res,i+maxs);
}
cout<<res<<'\n';
}
return 0;
}
今天的題解不是題解，是我自閉的一天~~