一、string成员函数Big Five 1）子串：string substr( int pos=0, int Len= string::npos ) const ; 2）查找位置： int rfind( const char * s, int pos= string::npos ) const ; int rfind( const string &s , int pos= string::npos ) const; 3）删除『返回本身』：string & erase( int pos=0, int Len= string::npos ) ; 4）插入『返回本身』： st...

一、注意事项 if( 0==sum ) { printf("-1\n"); } 二、AC代码 #include<bits/stdc++.h> using namespace std; int n; int main() { while( ~scanf("%d",&n) ) { while( n-- ) { int sum=0; int solve[5]; ...

#include<bits/stdc++.h> using namespace std; int n; int main() { while( ~scanf("%d",&n) ) { while( n-- ) { int loop; scanf("%d",&loop); int sum=0; for(int i=0; i<loop; ++i) { int x1...

/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ ListNode * reverse( ListNode * root ) { if( nullptr==root || nullptr==root->next ) { return root; } ListNode * se...

一、2个注意事项 1、关于x和y的范围，是int的最小到最大，所以如果是int*int可能会溢出，所以要用long longPS：这个题目如果要进阶，可以修改x和y的范围是long long，那么就要用大数，目前本题不需要大数 2、关于，最大的『正方形』这个如何获得，注意，排序条件不能是a.x和b.x不同，则返回a.x<b.x 如果相同，则返回a.y<b.y 因为，可能会出现这样数据 所以规则是——x获得最大和最小，y获得最大和最小『这样才是真正的排序规则』 二、AC代码 #include<bits/stdc++.h> using namespace std; c...

#include<bits/stdc++.h> using namespace std; const int maxn=1e3+5; int solve[2][maxn]; int n; int main() { while( ~scanf("%d",&n) ) { int loop=n; while( loop-- ) { scanf("%d",&solve[0][loop]); } loop=n; while( loop-...

#include<bits/stdc++.h> using namespace std; const int maxn=1e5+5; vector<string> ret; inline void solve(const string & str ) { int Len=str.size(); int Left=Len-1; int Right=Len-1; while( Left>=0 ) { if( ' '!=str[Left] ) { --...

测试样例是以『题目说明』为标准测试的 测试数据输出应该是下面的... 2.875000 0.031250 #include<bits/stdc++.h> using namespace std; int main() { int n; double num; while( ~scanf("%d",&n) ) { num=n; double sum=0+num; int loop=5; while( loop-- ) { num/=2...

#include<bits/stdc++.h> using namespace std; //数列求和 int tag[101]; void init() { for(int i=0; i<101; ++i) { tag[i]=(i+1)*i/2; } } int main() { int n; init(); while( ~scanf("%d",&n) ) { //printf("%d^3=",n); int loop=n; for(int...

#include<bits/stdc++.h> using namespace std; int dp[10][10]; void solve(int n, int m) { memset( dp, 0, sizeof( dp ) ); //行数n-0,列数m-0 dp[n][m]=1; for(int cow=n; cow>=0; --cow) { for(int row=m; row>=0; --row) { if( cow==n && row==m) ...

#include<bits/stdc++.h> using namespace std; int solve[101][101]; void init() { int tag=1; while( tag<=5050 ) { for( int loop=1; loop<=100; ++loop ) { int cow=loop; for(int row=1; row<=loop; ++row, --cow) { ...

#include<bits/stdc++.h> using namespace std; const int maxn=1e5+5; char solve[maxn]={0}; int main() { while( cin.getline(solve,maxn) ) { int Len=strlen( solve ); map<char,int> mp; for(int i=0; i<Len; ++i) { mp[ solve[i] ]++; ...

#include<bits/stdc++.h> using namespace std; int main() { int n; while( ~scanf("%d",&n) ) { map<int,int> mp; while( n-- ) { int key,value; scanf("%d%d",&key, &value ); mp[key]+=value; } ...

#include<bits/stdc++.h> using namespace std; int main() { int one,two; while( ~scanf("%d",&one) ) { set<int> solve; int temp; int loop=one; while( loop-- ) { scanf("%d",&temp); solve.insert( temp ); ...