又是一个掉分场
打十分钟掉一次 然后cf网站都打不开的网真的是让人很头疼
最后摸了一个小时鱼 d题没啥思路 也没敢写暴力
今天早上看了下别人的写法 自己写了下 感觉也还好
但是没有把过程想的很清楚 出了一些bug
要多注意细节了
A. Three Pairwise Maximums
题目思路
因为x，y，z取的是三个值中两两之间的最大值
那么x，y，z中一定又两个是相等的
ac代码
#include <stdio.h>
#include <iostream>
#include <algorithm>
#include <math.h>
#include <string.h>
#include <vector>
#include <stack>
#include <queue>
#include <map>
#include <set>
#include <utility>
#define pi 3.1415926535898
#define ll long long
#define lson rt<<1
#define rson rt<<1|1
#define eps 1e-6
#define ms(a,b) memset(a,b,sizeof(a))
#define legal(a,b) a&b
#define print1 printf("111\n")
using namespace std;
const int maxn = 1e6+10;
const int inf = 0x3f3f3f3f;
const ll llinf =0x3f3f3f3f3f3f3f3f;
const int mod = 2333;
int main()
{
int t;
scanf("%d",&t);
while(t--)
{
int a[4];
scanf("%d%d%d",&a[1],&a[2],&a[3]);
sort(a+1,a+1+3);
if(a[3]==a[2]&&a[1]<=a[3])
{
printf("YES\n");
printf("%d %d %d\n",a[1],a[1],a[3]);
}else
printf("NO\n");
}
}
B - Restore the Permutation by Merger
题目思路
用map或者直接用数组标记出现的数字 未出现就输出
出现过的就直接跳过
ac代码
#include <stdio.h>
#include <iostream>
#include <algorithm>
#include <math.h>
#include <string.h>
#include <vector>
#include <stack>
#include <queue>
#include <map>
#include <set>
#include <utility>
#define pi 3.1415926535898
#define ll long long
#define lson rt<<1
#define rson rt<<1|1
#define eps 1e-6
#define ms(a,b) memset(a,b,sizeof(a))
#define legal(a,b) a&b
#define print1 printf("111\n")
using namespace std;
const int maxn = 1e6+10;
const int inf = 0x3f3f3f3f;
const ll llinf =0x3f3f3f3f3f3f3f3f;
const int mod = 2333;
map<int,int>mp;
int main()
{
int t;
scanf("%d",&t);
while(t--)
{
mp.clear();
int n;
scanf("%d",&n);
for(int i=1;i<=n*2;i++)
{
int x;
scanf("%d",&x);
if(mp[x]!=1)
{
printf("%d ",x);
mp[x]=1;
}
}
printf("\n");
}
}
C - Make It Good
题目思路
从后往前找一个最大的先递增后递减的数列
标记他最小的下标
剩下的就是答案了
ac代码
#include <stdio.h>
#include <iostream>
#include <algorithm>
#include <math.h>
#include <string.h>
#include <vector>
#include <stack>
#include <queue>
#include <map>
#include <set>
#include <utility>
#define pi 3.1415926535898
#define ll long long
#define lson rt<<1
#define rson rt<<1|1
#define eps 1e-6
#define ms(a,b) memset(a,b,sizeof(a))
#define legal(a,b) a&b
#define print1 printf("111\n")
using namespace std;
const int maxn = 1e6+10;
const int inf = 0x3f3f3f3f;
const ll llinf =0x3f3f3f3f3f3f3f3f;
const int mod = 2333;
int a[maxn];
int main()
{
int t;
scanf("%d",&t);
while(t--)
{
int n;
scanf("%d",&n);
for(int i=1;i<=n;i++)
{
scanf("%d",&a[i]);
}
int flag=0,index=0;
for(int i=n;i>=1;i--)
{
if(a[i]>a[i-1]&&flag==0)
flag=1;
if(flag==1&&a[i]<a[i-1])
{
index=i-1;
break;
}
}
printf("%d\n",index);
}
}
D - a-Good String
题目思路
直接将数组分成两个部分 进行匹配就好了
用递归进行多次的匹配
最后取最小值就好了
具体操作见代码
ac代码
#include <stdio.h>
#include <iostream>
#include <algorithm>
#include <math.h>
#include <string.h>
#include <vector>
#include <stack>
#include <queue>
#include <map>
#include <set>
#include <utility>
#define pi 3.1415926535898
#define ll long long
#define lson rt<<1
#define rson rt<<1|1
#define eps 1e-6
#define ms(a,b) memset(a,b,sizeof(a))
#define legal(a,b) a&b
#define print1 printf("111\n")
using namespace std;
const int maxn = 2e5+10;
const int inf = 0x3f3f3f3f;
const ll llinf =0x3f3f3f3f3f3f3f3f;
const int mod = 2333;
char s[maxn];
int solve(int l,int r,char ch)
{
if(l==r)
return ch==s[l]?0:1;//给一个最后结束递归的标志
int mid=(l+r)>>1;
int cnt1=0,cnt2=0;
for(int i=l;i<=mid;i++)
{
if(s[i]!=ch)cnt1++;
}
for(int i=mid+1;i<=r;i++)
{
if(s[i]!=ch)cnt2++;
}
return min(solve(l,mid,ch+1)+cnt2,solve(mid+1,r,ch+1)+cnt1);
//这里注意cnt1和cnt2的位置
}
int main()
{
int t;
scanf("%d",&t);
while(t--)
{
int n;
scanf("%d",&n);
scanf("%s",s+1);
printf("%d\n",solve(1,n,'a'));
}
}