Codeforces Round #719 (Div. 3)-白红宇

Codeforces Round #719 (Div. 3)

阅读量：3970 次

发布时间：2019-05-24

本文共 2035 字，大约阅读时间需要 6 分钟。

题意：给字符串，判断相同且连续的字符串是否多次出现，只出现一次输出YES，否则输出NO；例如"AABBCCDDEEBZZ"为NO，"AABBCCDDEEZZ"为YES

代码：

#include
   
    using namespace std;int a[26];int main(){
       int t;    cin>>t;    int n;    string s;    char c;    while(t--){
           memset(a,0,sizeof(a));        cin>>n;        cin>>s;        for(int i=0;i
    
     =2){
                   flag=1;                break;            }        }        if(flag){
               cout<<"NO"<

题意：给n，判断从1到n有多少数是由相同的数字构成

题解：1-10有9个，10-100有9个，100-1000有九个；判断n是由几位数构成的，如果是三位数，一定包括从1-10和10-100的18个，再加上n/111就是最后答案。其他位数同理。

代码：

#include
   
    using namespace std;int check(int num,int& chu){
       int cnt=0;    while(num){
           cnt++;        num=num/10;        chu=chu*10+1;    }    return cnt;}int main(){
       int t,n;    cin>>t;    while(t--){
           cin>>n;        int chu=0;        int bit=check(n,chu);        if(n<10){
               cout<
    
     <

题意：判断是否存在一个nxn的矩阵，每一个格子相邻格子里的数都不相邻。存在输出这样一个矩阵，不存在输出-1

题解：特判1存在；其他按1 3 5 9 …2 4 6 …的顺序放置，如果（n*n+1)/2<=n，则不存在这样一个矩阵

代码：

#include
   
    using namespace std;int main(){
       int t;    cin>>t;    int n;    while(t--){
           cin>>n;        if(n==1){
               cout<<1<

题意：对每组测试样例计算有多少对（i,j）符合i<j并且a[j]-a[i]=j-i

题解：a[j]-a[i]=j-i即a[j]-j=a[i]-i;计算有多少a[i]-i相等，又因为j>i,假设a[i]-i相同的数有t个，那对于这个a[i]-i，有1+2+3+…+t-1对符合。可以在求a[i]-i的过程中求

代码：

#include
   
    using namespace std;typedef long long ll;#define MAXN 200010map
    
     mp;int a[MAXN];int main(){
       int t;    cin>>t;    int n,x;    while(t--){
           cin>>n;        ll cnt=0;        mp.clear();        for(int i=1;i<=n;i++){
               cin>>x;            x-=i;            cnt+=mp[x];            mp[x]++;        }        cout<
     
      <

题意：给一串字符串，’.‘代表此处为空，’*'代表此处有羊，求最小的移动次数使羊聚在一起。

题解：找到最中间的羊，把其他羊往中间靠拢，得到距离就会最小。记录每只羊的位置，得到偏移量再计算。

代码：

#include
   
    using namespace std;#define MAXN 1000010typedef long long ll;int a[MAXN];int main(){
   	int t;	cin>>t;	int n;	string s;	while(t--){
   		int cnt=0;		cin>>n;		cin>>s;		for(int i=0;i

转载地址：http://lpnki.baihongyu.com/

你可能感兴趣的文章