第一题，水题
AC代码：
[cpp]
#include
#include
#include
#include
#include
#include
using namespace std;
int a[102];
int main()
{
int n,d,i,p;
int ans;
while(~scanf("%d%d",&n,&d))
{
ans=0;
for(i=0;i
scanf("%d",&a[i]);
sort(a,a+n);
scanf("%d",&p);
if(p<=n)
{
for(i=0;i<=p-1;i++)
{
ans+=a[i];
}
printf("%d\n",ans);
}
else
{
for(i=0;i
scanf("%d",&t);
{
ans+=a[i];
}
p-=n;
ans-=d*p;
printf("%d\n",ans);
}
}
return 0;
}
就是这个水题，竟然当时把题目理解成最大了，还去叉别人的代码。。坑。。
第二题，水题
AC代码：
[cpp]
#include
#include
#include
#include
#include
#include
#include
using namespace std;
int a[100005];
map mq;
int ans[100005];
int main()
{
int i,n,m,t;
while(cin>>n>>m)
{
for(i=1;i<=n;i++)
scanf("%d",&a[i]);
mq.clear();
ans[n]=1;
mq[a[n]]=1;
for(i=n-1;i>=1;i--)
{
if(mq[a[i]])
{
ans[i]=ans[i+1];
}
else
{
mq[a[i]]=1;
ans[i]=ans[i+1]+1;
}
}
for(i=1;i<=m;i++)
{
printf("%d\n",ans[t]);
}
}
return 0;
}
第三题，还算是比较有意思，只是题目有点难懂而已。
有一个字符串，只由xyz字符组成。给m个询问，每个询问限定一个子串，该字符串可以任意顺序排列，如果存在一个排列，其中所有三个字符大小的子串都是由"zyx", "xzy", "yxz"中的一个字符串组成的，则返回“”YES“，否则返回”NO“，如果字符串不足三个，返回”YES“。
思路：其实就是统计子串中x，y，z的个数，符合要求的情况下，x，y，z个数中，最大的个数和最小的差不会超过一个。
当然我是慢慢找规律，先搞一个串xzyxzyxzy，然后两边不断剥掉，统计个数即可。
AC代码：
[cpp]
#include
#include
#include
#include
#include
#include
#include
using namespace std;
char a[100005];
int dpx[100005];
int dpy[100005];
int dpz[100005];
int main()
{
int len,i,m,l,r;
while(~scanf("%s",a+1))
{
len=strlen(a+1);
dpx[0]=dpy[0]=dpz[0]=0;
for(i=1;i<=len;i++)
{
dpx[i]=dpx[i-1];
dpy[i]=dpy[i-1];
dpz[i]=dpz[i-1];
if(a[i]=='x') dpx[i]++;
if(a[i]=='y') dpy[i]++;
if(a[i]=='z') dpz[i]++;
}
scanf("%d",&m);
for(i=1;i<=m;i++)
{
scanf("%d%d",&l,&r);
int xx,yy,zz;
xx=dpx[r]-dpx[l-1];
yy=dpy[r]-dpy[l-1];
zz=dpz[r]-dpz[l-1];
if(xx+yy+zz<3) puts("YES"); //
else if(xx==yy&&yy==zz) puts("YES"); //0 0
else if(yy==zz&&xx==yy-1) puts("YES"); //0 1
else if(yy==xx&&zz==yy+1) puts("YES"); //0 2
else if(xx==yy&&zz==yy-1) puts("YES"); //1 0
else if(xx==zz&&yy==xx+1) puts("YES"); //1 1
else if(yy==zz&&xx==yy+1) puts("YES");
else if(xx==zz&&yy==xx-1) puts("YES");
else
puts("NO");
}
}
return 0;
}
第四题，
B. Sereja ans Anagrams
time limit per test 1 second
memory li