//接雨水问题 //第一种比较直观 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.si...

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...

#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++) { i6...

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

#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...

#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,vect...

#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("...

#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...

#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 &amp...

#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;...

#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]...

#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; } ...

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++) { ...

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=...