//接雨水问题 //第一种比较直观 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * max water * @param arr int整型vector the array * @return long长整型 */ long long maxWater(vector<int>& arr) { long long res =0; int n =arr.size(); vector<int> left(n+1); vector<int> right(n+1);...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param CityMap int整型vector<vector<>> * @param n int整型 * @param m int整型 * @return int整型 */ int dx[4]={1,-1,0,0}; int dy[4]={0,0,1,-1}; int countPath(vector<vector<int> >& g, int n, int m) { vector&lt...

#include <iostream> #include<vector> using namespace std; using i64 =long long; const int mod = 1e9+7; //画几个图可以推出来这些关系 //注意是循环的 //比如 在有三个盘子的情况下，将c上的两个盘子移动到a //就相当于上一次的两个盘子移动到b的情况 int main() { int n; cin>>n; i64 tob=0,toc=0; for(int i=1;i<=n;i++) { i64 lastb=tob; i64 lastc=toc; /...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param numProject int整型 * @param groups int整型vector<vector<>> * @return int整型vector */ vector<int> findOrder(int numProject, vector<vector<int> >& groups) { vector<vector<int>> edg...

#include <iostream> #include<cmath> #include<cstring> using namespace std; const int N = 1e4+10; int f[N]; int w[110]; int main() { memset(f,0x3f,sizeof f); int n; cin>>n; int cnt =0; int k = 0; for(int i=1;i*i<=10000;i++) { w[++cnt]=i*i; } int t =sqrt(n); // for(int i=0;i...

#include <iostream> #include<vector> using namespace std; using i64 =long long; int n,k; int main() { ios::sync_with_stdio(0),cin.tie(0); cin>>n>>k; vector<i64> a(n+1); //dp数组，dp[i][j]表示前i个数中除以k的余数为j的当前最大和 vector<vector<i64>> dp(n+1,vector<i64>(k+1,0))...

#include <iostream> using namespace std; int main() { int a; while (cin >> a ) { // 注意 while 处理多个 case int tmp =1; while(tmp-1<a) { tmp<<=1; } cout<<(tmp>>1)-1<<'\n'; } } // 64 位输出请用 printf("%lld")

#include <bits/stdc++.h> using namespace std; typedef pair<int,int> PII; int max_act(vector<PII>& acts) { int n = 1; int pre = acts[0].second; for (int i = 1; i < acts.size(); i++) { if (acts[i].first >= pre ) { n++; pre = acts[i].second; } else if(acts[i].second<=pre)...

#include<bits/stdc++.h> using namespace std; using i64 =long long; using i128 = __int128; i64 mul(i64 a, i64 b, i64 m) { return static_cast<__int128>(a) * b % m; } i64 power(i64 a, i64 b, i64 m) { i64 res = 1 % m; for (; b; b >>= 1, a = mul(a, a, m)) if (b & 1) res = mul(res, a...

#include <iostream> #include<vector> using namespace std; using i64 = long long; const int N = 1e3 + 10; int main() { int n, k, d; cin >> n ; vector<i64> a(n + 1); // i64 res =1; for (int i = 1; i <= n; i++)cin >> a[i]; cin>>k>>d; vector<vector<i64&...

#include <iostream> #include<vector> using namespace std; using i64 =long long; const int N =1e5+10; i64 res =-1e9 ; i64 dfs(int root,vector<int> & val,vector<vector<int>>&tree) { if(tree[root].size()==0) { res =max(res,1LL*val[root]); return val[root]; } res =m...

#include <iostream> #include<vector> using namespace std; int main() { int n; int sum=0; cin>>n; vector<int> a(n+1); for(int i=1;i<=n;i++)cin>>a[i],sum+=a[i]; if(sum%2) { cout<<"false"; return 0; } vector<vector<bool>> dp(n+1,vector<boo...

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

const int N =1e5+10; int dp[N]; class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param cost int整型vector * @return int整型 */ int minCostClimbingStairs(vector<int>& cost) { int n=cost.size(); for(int i=2;i<=n;i++) { dp[i]=min(dp[i-1]+cost[i-1],dp[i-2]+cost[i-2]); ...