#include <iostream> #include <sys/types.h> using namespace std; const int MAXN = 1000000 + 10; int father[MAXN]; int height[MAXN]; int visit[MAXN]; void Initial(int n) { for (int i = 0; i < n; i++) { father[i] = i; height[i] = 0; visit[i] = 0; } } int ...

#include <iostream> #include <sys/types.h> using namespace std; const int MAXN = 1000+10; int father[MAXN]; int height[MAXN]; void Initial(int n){ for(int i=0;i<n;i++){ father[i] = i; height[i] = 0; } } int Find(int n){ if(n!=father[n]){ father[n]...

#include <iostream> using namespace std; const int MAXN = 1000 + 10; int father[MAXN]; int height[MAXN]; void Initial(int n) { for (int i = 0; i < n; i++) { father[i] = i; height[i] = 0; } } int Find(int n) { if (n != father[n]) { father[n] = Find(fathe...

#include <iostream> using namespace std; int post[50]; int dp[20][105]; int main() { int M,N; while(cin>>M>>N){ for(int i=1;i<=N;i++){ cin>>post[i]; } for(int i=0;i<=N;i++){ dp[i][0] = 0; } for(int...

#include <iostream> using namespace std; int t[105]; int v[105]; int dp[1005][1005]; int main() { int T,M; while(cin>>T>>M){ for(int i=1;i<=M;i++){ cin>>t[i]>>v[i]; } for(int i=0;i<=M;i++){ dp[i][0] = 0; ...

#include <iostream> using namespace std; int dp[105][105]; int main() { string str1,str2; cin >> str1 >>str2; for(int i=0;i<str1.size()+1;i++){ for(int j=0;j<str2.size()+1;j++){ if(i==0||j==0){ dp[i][j] = 0; co...

#include <iostream> using namespace std; int arr[28]; int Fun(int n){ int ans; if(n==0){ ans = 1; }else{ ans = 1; for(int i=n-1;i>=0;i--){ if(arr[i]>=arr[n]){ ans = max(ans,Fun(i)+1); } } } retu...

#include <iostream> using namespace std; const int MAXN = 1e4+10; int arr[MAXN]; int answer[MAXN]; int Fun(int n){ int index; //最大值下标 int maxn = -100000; for(int i=0;i<n;i++){ if(i==0){ answer[i] = arr[i]; }else{ answer[i] = max(arr[i],ar...

#include <iostream> using namespace std; int arr[45]; int DFS(int num,int n){ if(num==0){ return 1; } if(num<0 || n==0){ return 0; } return DFS(num-arr[n],n-1) +DFS(num,n-1); } int main() { int n; cin>>n; for(int i=1;i<=n;i++){ ...

#include <iostream> #include <stack> using namespace std; int Priority(char ch) { if (ch == '#') { return 0; } else if (ch == '$') { return 1; } else if (ch == '+' || ch == '-') { return 2; } else { return 3; } } double opeNum(double a...

#include <iostream> #include <algorithm> using namespace std; struct Number{ int x; int y; }; Number num[1000+10]; bool Compare(Number num_x,Number num_y){ if(num_x.x<num_y.x){ return true; }else if(num_x.x==num_y.x &&num_x.y<num_y.y){ retu...

#include <iostream> #include <algorithm> using namespace std; int arr[100+10]; // string BinarySearch(int n,int number){ // int left = 0; // int right = n-1; // while(left<=right){ // int middle = (left+right) / 2; // if(number > arr[middle]){ // ...

#include <iostream> #include <algorithm> using namespace std; struct Student{ int number; int score; }; bool Compare(Student x,Student y){ if(x.score==y.score){ return x.number<y.number; }else{ return x.score<y.score; } } int main() { int n;...

#include <iostream> using namespace std; int daytab[2][13] = { {0,31,28,31,30,31,30,31,31,30,31,30,31}, {0,31,29,31,30,31,30,31,31,30,31,30,31} }; int IsRunNian(int y) { return ((y % 4 == 0 && y % 100 != 0) || (y % 400 == 0)); } int main() { int n; cin>>n; while(n-...