a题：题意就是问，3个数字差多少可以构成三角形
思路：两边之和大于第三遍
#include#include using namespace std;int a[10];int main(){ cin>>a[0]>>a[1]>>a[2]; sort(a, a+3); int len1=a[0]+a[1]; int len2=a[2]; int kk=0; while(len1<=len2){len1++; ++kk;} cout< <
b题：就是给出a的值。求出
这个解的个数。
思路：比如给你a=5，则a=101， 则 x= 000， 001， 100， 101 为什么这样呢？因为只有没产生减法时的借1的情况的话，都是可以的。emmm，也就是说统计一下二进制中1出现的个数，然后，直接用组合做一下就可以了。
#include#include using namespace std;int k, t;int pow(int x, int n){ int ans=1; for(;n;x=x*x, n>>=1) if(n&1)ans=ans*x; return ans;}int main(){ cin>>t; while(t--){ cin>>k; int ans=0; for(int i=0;i<=30;++i) if(k&(1<
c题：题意，给你一个字符串，并调整各个字符的位置，新的字符串的所有子串是回文字符串的数量最多。
思路：当时，还是想了一会的，但是后来发现把所有相同的字符放在一起时，所得的子串的回文数是最多的，注意在计算时表达式应该是（n+1）*（n）/ 2
#include#include using namespace std;int k, t;int pow(int x, int n){ int ans=1; for(;n;x=x*x, n>>=1) if(n&1)ans=ans*x; return ans;}int main(){ cin>>t; while(t--){ cin>>k; int ans=0; for(int i=0;i<=30;++i) if(k&(1<
D题：
思路：就是简单的BFS，在节点里面多加个限制条件就好了。
#include#include #include #include using namespace std;const int maxn=2e3+10;int n,m,sx,sy,l,r;int dx[]={-1,0,0,1};int dy[]={ 0,1,-1,0};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 qu;int main(){ int i,j; scanf("%d%d",&n,&m); scanf("%d%d",&sx,&sy); scanf("%d%d",&l,&r); for(i=1;i<=n;i++){ scanf("%s",mp[i]+1); } int ans=1; 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=0;i<4;i++){ int xx=no.x+dx[i]; int yy=no.y+dy[i]; if(vis[xx][yy]||xx<1||xx>n||yy<1||yy>m||mp[xx][yy]=='*') continue; if(i==1){ if(no.sr>=1){ vis[xx][yy]=true;ans++; qu.push_back(Node(xx,yy,no.sl,no.sr-1)); } } else if(i==2){ if(no.sl>=1){ vis[xx][yy]=true;ans++; qu.push_back(Node(xx,yy,no.sl-1,no.sr)); } } else{ vis[xx][yy]=true;ans++; qu.push_front(Node(xx,yy,no.sl,no.sr)); } } } printf("%d\n",ans); return 0;}