codeforces 1064套题

a题：题意就是问，3个数字差多少可以构成三角形

思路：两边之和大于第三遍

#include<iostream>
#include<algorithm>
using namespace std;
int a[];

int main(){
    cin>>a[]>>a[]>>a[];
    sort(a, a+);
    int len1=a[]+a[];
    int len2=a[];
    int kk=;
    while(len1<=len2){len1++; ++kk;}
    cout<<kk<<endl;
}

b题：就是给出a的值。求出这个解的个数。

思路：比如给你a=5，则a=101， 则 x= 000， 001， 100， 101  为什么这样呢？因为只有没产生减法时的借1的情况的话，都是可以的。emmm，也就是说统计一下二进制中1出现的个数，然后，直接用组合做一下就可以了。

#include<iostream>
#include<algorithm>
using namespace std;
int k, t;
int pow(int x, int n){
    int ans=;
    for(;n;x=x*x, n>>=)
        if(n&)ans=ans*x;
    return ans;
}

int main(){
    cin>>t;
    while(t--){
        cin>>k;
        int ans=;
        for(int i=;i<=;++i)
        if(k&(<<i))ans++;
        cout<<pow(,ans)<<endl;
    }
}

c题：题意，给你一个字符串，并调整各个字符的位置，新的字符串的所有子串是回文字符串的数量最多。

思路：当时，还是想了一会的，但是后来发现把所有相同的字符放在一起时，所得的子串的回文数是最多的，注意在计算时表达式应该是（n+1）*（n）/ 2

#include<iostream>
#include<algorithm>
using namespace std;
int k, t;
int pow(int x, int n){
    int ans=;
    for(;n;x=x*x, n>>=)
        if(n&)ans=ans*x;
    return ans;
}

int main(){
    cin>>t;
    while(t--){
        cin>>k;
        int ans=;
        for(int i=;i<=;++i)
        if(k&(<<i))ans++;
        cout<<pow(,ans)<<endl;
    }
}

D题：

思路：就是简单的BFS，在节点里面多加个限制条件就好了。

#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<queue>
using namespace std;
const int maxn=2e3+;
int n,m,sx,sy,l,r;
int dx[]={-,,,};
int dy[]={,,-,};
struct Node{
    int x,y,sl,sr;
    Node(){}
    Node(int a,int b,int c,int d):x(a),y(b),sl(c),sr(d){}
};
char mp[maxn][maxn];
bool vis[maxn][maxn];
deque<Node> qu;
int main(){
    int i,j;
    scanf("%d%d",&n,&m);
    scanf("%d%d",&sx,&sy);
    scanf("%d%d",&l,&r);
    for(i=;i<=n;i++){
        scanf("%s",mp[i]+);
    }
    int ans=;
    vis[sx][sy]=true;
    //while(!qu.empty()) qu.pop();
    qu.push_front(Node(sx,sy,l,r));
    while(!qu.empty()){
        Node no=qu.front();qu.pop_front();
        for(i=;i<;i++){
            int xx=no.x+dx[i];
            int yy=no.y+dy[i];
            if(vis[xx][yy]||xx<||xx>n||yy<||yy>m||mp[xx][yy]=='*') continue;
            if(i==){
                if(no.sr>=){
                    vis[xx][yy]=true;ans++;
                    qu.push_back(Node(xx,yy,no.sl,no.sr-));
                }
            }
            else if(i==){
                if(no.sl>=){
                    vis[xx][yy]=true;ans++;
                    qu.push_back(Node(xx,yy,no.sl-,no.sr));
                }
            }
            else{
                vis[xx][yy]=true;ans++;
                qu.push_front(Node(xx,yy,no.sl,no.sr));
            }
        }
    }
    printf("%d\n",ans);
    return ;
}