开发笔记:noip2005提高组题解

#include
using namespace std;
int a[105],d[105],st[500000];
int f[500000];
int main()
{
// freopen("river.in","r",stdin);
// freopen("river.out","w",stdout);
int l,s,t,m;
cin>>l>>s>>t>>m;
for(int i=1;i<=m;i++)
cin>>a[i];
sort(a+1,a+m+1);
for(int i=1;i<=m;i++)
d[i]=(a[i]-a[i-1])%2520;
for (int i=1;i<=m;i++)
{
a[i]=a[i-1]+d[i];
st[a[i]]=1;
}
l=a[m];
for(int i=0;i<=l+t;i++) f[i]=m;
f[0]=0;
for(int i=1;i<=l+t;i++)
{
for(int j=s;j<=t;j++)
{
if(i-j>=0)
f[i]=min(f[i],f[i-j]);
f[i]+=st[i];
}
}
int ans=m;
for(int i=l;i ans=min(ans,f[i]);
cout< return 0;
}

#include
using namespace std;
const int N=50005;
int l[N],r[N],a[N],b[N],c[N];
bool vis[N];
int main()
{
int n;
scanf("%d",&n);
for(int i=1;i<=n;i++)
scanf("%d%d",&l[i],&r[i]);
a[1]=1,a[2]=l[1];
for(int i=2;i<=n;i++)
{
if(a[i-1]==l[a[i]]) a[i+1]=r[a[i]];
else if(a[i-1]==r[a[i]]) a[i+1]=l[a[i]];
else
{
cout<<-1;
return 0;
}
}
for(int i=1;i<=n;i++)
{
b[(a[i]-i+n)%n]++;
c[(a[n-i+1]-i+n)%n]++;
}
int ans=0;
for(int i=0;i ans=max(ans,max(b[i],c[i]));
cout< return 0;
}