#include <iostream> #include <string> #include <cstring> using namespace std; #define fas(i,a,b) for(int i=a;i<b;++i) //[) int matrix[301][301]; int main() { string str1,str2; while (cin >> str1>>str2) { // 注意 while 处理多个 case memset(matrix,0, sizeof(int)*(301*301)); ...

#include <iostream> #include <iostream> #include <string> using namespace std; int main() { int n; string str1; while (cin >> n>>str1) { if(n<=4) { int s=0; for(char i : str1) { if(i=='U') { s=(s-1+n)%n; } else { s=(s+1)%n; } } for(int i=0;i<n;++i) { cout<<i...

#include <iostream> using namespace std; int main() { string str; int n;//[] while (cin >> str>>n) { int q=str.size()-1; int p=q-(n-1); int maxv=0; int keep_p,keep_q; while(0<=p) { int counter=0; for(int i=p;i<=q;++i) { if(str[i]=='G'||str[i]=='C') { ++counter; } } if(maxv&lt...

#include <iostream> using namespace std; const int MAXN=1001; // true::= odd // false :: even int nums[MAXN]; int main() { for(int i=0;i<MAXN;++i) nums[i]=true; for(int i=2;i<MAXN;++i) { if(nums[i]==true) { for(int j=2;i*j<MAXN;++j) { nums[i*j]=false; } } } int n; while(cin>>n) ...

#include <algorithm> #include <iostream> using namespace std; int main() { string str1,str2; while(cin>>str1>>str2) { int i=str1.size()-1,j=str2.size()-1; int carry=0; string ans; while(0<=i&&0<=j) { int temp=(str1[i]-'0')+(str2[j]-'0')+carry; --i;--j; ans.push_back( te...

#include <cctype> #include <iostream> #include <map> #include <string> #include <unordered_map> #include <stack> using namespace std; unordered_map<char, int> m{ {'#',0},{'$',1},{'(',1},{'+',2},{'-',2},{'*',3},{'/',3} }; int calculate(int a,int b,char c); st...

#include <iostream> #include <cmath> using namespace std; string reverse(string &str); int main() { string str; while (getline(cin,str) ) { cout<<reverse(str); } } string reverse(string &str) { int lo=0,hi=str.size()-1; while(lo<hi) { swap(str[lo],str[hi]); ++lo;--hi; } return s...

class Solution { public: /** * 判断岛屿数量 * @param grid char字符型vector<vector<>> * @return int整型 */ #include <iostream> #include <fstream> #include <string> #define fas(i,a,b) for(int i=a;i<b;++i) //[) #define fdes(i,b,a) for(int i=b;a<=i;--i) //[] #define mm memset #d...

#include <iostream> #include <cstring> #include <cmath> using namespace std; #define fas(i,a,b) for(int i=a;i<b;++i) //[) #define fdes(i,b,a) for(int i=b;a<=i;--i) //[] #define mm memset const int MAXN=100; const int MAXC=1000; int dp[MAXC+1]; int v[MAXN]; int w[MAXN]; int ma...

#include <iostream> #include <cmath> using namespace std; #define fas(i,a,b) for(int i=a;i<b;++i) //[) const int MAXN=25; int dp[MAXN]; int nums[MAXN]; int main() { ios::sync_with_stdio(false); int n,ans; while (cin >> n) { fas(i,0,n) cin>>nums[i]; ans=dp[0]=1; fas(i,1,n) ...

#include <iostream> #include <cmath> #include <cstring> using namespace std; #define LL long long #define fas(i,a,b) for(int i=a;i<b;++i) //[) #define mm memset const int MAXN= 1000000; LL nums[MAXN]; LL dp[MAXN]; int main() { ios::sync_with_stdio(false); int n; while (cin >&...

#include <iostream> #include <cmath> using namespace std; const int MAXN = 100; enum Ifexist {R, U}; // Remain-set and U-set // U集合表示最终为MST节点的集合 // Remain集合表示当前还剩元素 struct Point { double x, y; Ifexist ife; }; Point r[MAXN];//REMAIN bool isempty(int n, Point s[]);// 谓词：判断Remain集合是否为空 inli...

#include <iostream> #include <string> #include <map> using namespace std; void backtracking(int level,string s); void mswap(char &a,char &b); map<string,bool> m; int main() { string s; while(cin>>s) { m.clear(); backtracking(0,s); for(auto x:m) { cout<<x.first<...

#include <iostream> using namespace std; int main() { int a,nums1,nums2; while(cin>>a) { nums1=nums2=0; if((a&1)==1) { cout<<nums1<<" "<<nums2<<endl; continue; } nums1=a/4; if(a%4==2)++nums1; nums2=a/2; cout<<nums1<<" "<<nums2<<endl; } } //...