Codeforces Educational round 5

A：比较字符串的大小，去除前导零，没啥说的…

#include <iostream>
#include <cstring>
#include <cstdlib>
#include <string>
#include <cstdio>
#include <algorithm>
#include <cmath>
#include <ctime>
using namespace std;
int A,B,lens,lent;
char s[1000010],t[1000010];
int main()
{
gets(s + 1);
gets(t + 1);
A = 1;
B = 1;
lens = strlen(s + 1);
lent = strlen(t + 1);
while(s[A] == '0' && A <= lens) A ++;
while(t[B] == '0' && B <= lent) B ++;
if(A == lens + 1 && B == lent + 1) printf("="),exit(0);
if(lens - A + 1 < lent - B + 1) printf("<"),exit(0);
if(lens - A + 1 > lent - B + 1) printf(">"),exit(0);
for(;A <= lens && B <= lent;A ++,B ++) {
if(s[A] > t[B]) printf(">"),exit(0);
if(s[A] < t[B]) printf("<"),exit(0);
}
printf("=");
return 0;
}

B：少见的B题A的人比A多，即选出最小值最大的一行，无语…

#include <iostream>
#include <cstring>
#include <cstdlib>
#include <string>
#include <cstdio>
#include <algorithm>
#include <cmath>
#include <ctime>
using namespace std;
int n,m,a,Ans;
int main()
{
scanf("%d%d",&n,&m);
for(int i = 1;i <= n;i ++) {
int ret = 2000000000;
for(int j = 1;j <= m ;j ++) {
scanf("%d",&a);
ret = min (ret,a);
}
Ans = max(Ans,ret);
}
cout<<Ans;
}

C：题意太麻烦，估计不是什么好题，就弃了..

D：题意：从序列A中选出一段，使得这一段中数的种类数<=k种，最大化这一段的长度。

也没啥好说的，如同莫队的思想，双端队列，每次r向右移一步，如果这时不符合条件了，就把l向右移到满足条件为止。

#include<iostream>
#include<cstring>
#include<cstdlib>
#include<string>
#include<cstdio>
#include<algorithm>
#include<cmath>
#include<ctime>
using namespace std;
int n,k,A[500010],tot=0,num[1000010],Ans=0,head,a,b;
int main()
{
scanf("%d%d",&n,&k);
for(int i=1;i<=n;i++) scanf("%d",&A[i]);
head=1;num[A[1]]=1;tot=1;Ans=1;a=1,b=1;
for(int i=2;i<=n;i++)
{
num[A[i]]++;
if(num[A[i]]==1) tot++;
while(tot>k)
{
num[A[head]]--;
if(num[A[head]]==0) tot--;
head++;
}
if(i-head+1>Ans) Ans=i-head+1,a=head,b=i;
}
printf("%d %d",a,b);
return 0;
}

E：详见bzoj1257余数之和。

这道题无非就是改大了数据范围，中间的过程要记得多模，否则会爆longlong ，1257我是二分过的，在这儿就t惨了，急忙改了o(sqrt(n))的做法。

#include<iostream>
#include<cstring>
#include<cstdlib>
#include<string>
#include<cstdio>
#include<algorithm>
#include<cmath>
#include<ctime>
#define Int long long
#define Mod 1000000007
using namespace std;
Int r,Ans=0,n,k;
int main()
{
cin>>k>>n;
if(n>k) Ans=Ans+(((n-k)%Mod)*(k%Mod))%Mod,n=k;
for(Int i=1;i<=n;i=r+1)
{
r=k/(k/i);
if(r>n) r=n;
Int d=k/i,x=k%i,y=k%r,A,B;
A=x+y;
B=r-i+1;
if(A%2==0) A=A/2;
else B=B/2;
Ans+=((A%Mod)*(B%Mod))%Mod;
Ans%=Mod;
}
cout<<Ans;
}