/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNode类 * @return int整型vector */ vector<int> value;...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param m int整型 * @param n int整型 * @return int整型 */ int uniquePaths(int m, int n) { int dp[m][n]; for (int i=0; i<m; i++) { dp[i][0]=1; } for (int j=0; j<n; j++) { dp[0][j]=1; } for (int i=1; i<m; i++){ for (int j=1; j...

#include <algorithm> #include <iostream> using namespace std; int main() { int n; cin>>n; int a[n]; for (int i=0; i<n; i++) { cin>>a[i]; } int dp_max[n],dp_min[n]; dp_max[0]=a[0]; dp_min[0]=a[0]; int mm=a[0]; for(int i=1;i<n;i++) { dp_max[i]=max(dp_max[i-1]*a[i], a[i]);...

#include <algorithm> #include <iostream> using namespace std; int main() { int n; cin>>n; int array[n]; for (int i=0;i<n; i++) { cin>>array[i]; } int dp[n]; dp[0]=array[0]; int res=array[0]; for (int i=1; i<n; i++) { dp[i]=max(array[i],dp[i-1]+array[i]); res=max(res,dp[...

#include <algorithm> #include <iostream> #include <vector> using namespace std; int min_cost(int num,int* cost) { int dp1=0,dp2=0,dp=0; for (int i=2; i<=num; i++) { dp=min(dp1+cost[i-1],dp2+cost[i-2]); dp2=dp1; dp1=dp; } return dp; } int main() { int n; cin>>n; int cost[n]...

#include <iostream> using namespace std; int main() { int input; cin>>input; int output; if (input==1) { cout<<1; }else { cout<<(1<<(input-1)); } } // 64 位输出请用 printf("%lld")

#include <iostream> #include <vector> using namespace std; int fib(int num) { if(num==1||num==2) { return 1; } else { return fib(num-1)+fib(num-2); } } int main() { int input; cin>>input; int output; output=fib(input); cout<<output; } // 64 位输出请用 printf("%lld")

#include <iostream> #include <string> #include <unordered_map> using namespace std; int main() { unordered_map<char, int> umap; string s; cin>>s; for(int i=0;i<s.size();i++) { umap[s[i]]++; } cout<<umap.size(); } // 64 位输出请用 printf("%lld")

#include <iostream> #include <map> #include <string> #include <vector> using namespace std; int main() { string s; map<int, int> map; getline(cin, s); char end; int i=0; for (int end=0; end<s.size(); end++) { map[i]++; if(s[end]==' ') { i++; } } cout<<map[map.s...

#include <cstddef> #include <iostream> #include <map> #include <utility> using namespace std; int main() { int N; map<int, int> datasheet; cin>>N; for (int i=0; i<N; i++) { int key; int value; cin>>key>>value; if (datasheet.count(key)>0) { datash...

#include <cmath> #include <complex> #include <iostream> using namespace std; int main() { float num; cin>>num; cout<<(int)(num+0.5); } // 64 位输出请用 printf("%lld")

#include <cmath> #include <complex> #include <iostream> using namespace std; int main() { float num; cin>>num; float temp=abs((int)num-num); cout<<((temp>=0.5)?(num+1-temp):(num-temp)); } // 64 位输出请用 printf("%lld")

#include <iostream> using namespace std; int main() { int num; cin>>num; for (int i=2; (i*i)<=num; i++) { while(num%i==0) { cout<<i<<' '; num/=i; } } if(num!=1) { cout<<num<<' '; } } // 64 位输出请用 printf("%lld")

#include <cmath> #include <cstdio> #include <iostream> #include <string> using namespace std; char getresult(char s); int main() { string temp; int high; int low; cin>>temp; int result=0; for (int i=2; i<temp.size(); i++) { int x=(temp[i]>=65?(temp[i]-55):temp[i]-...