#include <bits/stdc++.h> using namespace std; int main() { int n; cin>>n; vector<int> a(n) ; for(int i=0;i<n;i++) cin>>a[i]; // vector<int> dp(2*n+1) ; // dp[]k int dpmin,dpmax; dpmax= dpmin=a[0]; int mx=a[0]; int mn =...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param m int整型 * @param n int整型 * @return int整型 */ int countBitDiff(int m, int n) { // write code here n = m^n; m=0; while(n) { n=n&(n-1);...

相当于 缓存前面计算的状态，推导下一个状态 #include <bits/stdc++.h> using namespace std; int main() { int n, m; cin >> n >> m; string a, b; cin >> a >> b; //todo vaid n vector<vector<int> > lcm(n + 1, vector<int>(m + 1) ); for (int i = 0; i...

#include <bits/stdc++.h> using namespace std; // https://www.nowcoder.com/practice/35175cee9e634b92b35b634244d81feb?tpId=347&tqId=10068437&ru=/practice/5dc1ccabaa0442d8b83f00ec74b225fa&qru=/ta/vip-algorithm/question-ranking&sourceUrl=/exam/oj vector<pair<int, int>...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param m int整型vector<vector<>> * @return int整型 */ int citys(vector<vector<int> >& m) { // write code here int n = m.size(); initf(n); ...

拓扑排序原理 #include <bits/stdc++.h> using namespace std; const int mod = 100007; int main() { int n,m,t; cin>>n>>m>>t; unordered_map<int,vector<int> >mp ; vector<int> ind(n+1); // vector<int> dfn(n+1); // vector<int>...

解题原理：f(base,x) 表示 base的x次方， 等于 x个base相乘，可以用二分优化 为 log(x)的时间复杂度 #include <iostream> using namespace std; long long mod_v = 998244353; long long qsm(long long base,int x) { if(x==0) return 1; if(x % 2 !=0) return base * qsm(base,x-1) % mod_v; auto p = qsm(base,x/2); re...

#include <bits/stdc++.h> using namespace std; int n, m; int main() {     cin >> n >> m;     vector<long long> dp(n + 1);     vector<int> a(n + 10);     for (int i = 0; i < n; i++)         cin >> a[i]...

#include <bits/stdc++.h> using namespace std; /** 有一个箱子容量为 V ，同时有n个物品，每个物品有一个体积（正整数）。每个物品只能使用一次。 要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。 */ int main() { int V,n; cin>>V>>n; vector<int> a(n); int no = 0; vector<int> dp(V+1,no); for(int i=0;i&lt...

#include <bits/stdc++.h> using namespace std; int main() { int n; scanf("%d", &n); int total = 0; vector<int> a(n); for (int i = 0; i < n; i++) { scanf("%d", &a[i]); total += a[i]; } if (total % 2 != 0) { ...

#include <bits/stdc++.h> using namespace std; int main() { int n,aim; scanf("%d %d\n",&n,&aim); vector<int> dp(aim+1,INT_MAX-1); dp[0] = 0; for(int i=0;i<n;i++) { int item; scanf("%d",&item); for(int j=it...

dp43 最少的完全平方数给定一个正整数n，请找出最少个数的完全平方数，使得这些完全平方数的和等于n。完全平方指用一个整数乘以自己例如11，22，3*3等，依此类推。若一个数能表示成某个整数的平方的形式，则称这个数为完全平方数。例如:1，4，9，和16都是完全平方数，但是2，3，5，8，11等等不是输入：5输出：2说明：1+4=5 int main() { int n ; scanf("%d",&n); int mx = sqrt(n); if(mx*mx == n) { printf("1&quo...

#include <bits/stdc++.h> using namespace std; /* clang-format on */ const auto io_sync_off = []() { std::ios::sync_with_stdio(false); std::cin.tie(nullptr); std::cout.tie(nullptr); return nullptr; } (); int w[1000]; int v[1000]; int dp[1000]; int main() { int n, V; c...

01背包模板思路 const auto io_sync_off=[]() { std::ios::sync_with_stdio(false); std::cin.tie(nullptr); std::cout.tie(nullptr); return nullptr; }(); int w[1000]; int v[1000]; int dp[1000]; int main() { int n,V; cin>>n>>V; for(int i=0;i<n;i++) { cin>&gt...