众人皆醒 我独醉

添加链接描述给长度和数位的和 求最大值和最小值

添加链接描述从右下角向左上角便利 如果在边缘那就是最先开始的，否则要判断他的i+1或者j+1是否有根据

添加链接描述如果为整数就相加 否则就为当前数 取mx就是连续最大子段和

添加链接描述可以发现当相邻时交换是最优的，否则那就是改变01最优，因为改变的花费为1

添加链接描述

添加链接描述如果是偶数，可以上下和左右分别走n/2+1如果是奇数，左右上下分别为n/2+1或者n/2+2 两种情况要累加A robot is standing at the origin of the infinite two-dimensional plane. Each second the robot moves exactly 1 meter in one of the four cardinal directions: north, south, west, and east. For t

添加链接描述删除元素，使得序列满足固定的数字

添加链接描述#include<bits/stdc++.h>using namespace std;map<string,string>fa;string num[110];int main(){ int n,m; cin>>n>>m; getchar(); for(int i=1;i<=n;i++){ string s; getline(cin,s); int su

添加链接描述从n个数选m个数 不考虑顺序，每个数可以选任意次的方案数为C(m+n-1,m)#include<bits/stdc++.h>using namespace std;const int N=2e7+9,mod=1e9+7;#define int long longint q_pow(int a,int b){ int ans=1; while(b){ if(b&1)ans=ans*a%mod; a=a*a%mod;

添加链接描述#include<bits/stdc++.h>using namespace std;const int N=2100,mod=1e9+7;int dp[N][N];//长度为i 最大元素为j种类int main(){ int n,k; cin>>n>>k; // dp[0][0]=1; for(int i=1;i<=n;i++)dp[1][i]=1; for(int i=2;i<=k;i++){

添加链接描述#include<bits/stdc++.h>using namespace std;const int N=2e4+9;int dp[2][N],g;int main(){ int V,n; cin>>V>>n; for(int i=1;i<=n;i++){ g=1-g; int x; cin>>x; for(int j=0;j<=V;j

添加链接描述数论：三种情况：1.找到最大的数，如果这个数是<=0，说明都是负数或0，找到最大的负奇数既答案2.最大的正数和为奇数，为答案，3.最大的正数和为偶数，判断减去最小正奇数和加上最大负奇数哪个大为答案；#include<bits/stdc++.h>using namespace std;const int N=1e5+9;int arr[N];int sum=0,mx_ne=-0x3f3f3f3f,mi_po=0x3f3f3f3f,mx_num=-0x3f3f3

添加链接描述#include<stdio.h>#include<vector>#include<algorithm>#include<iostream>#include<cstring>using namespace std;const int N=2000;vector<int>v[N];int dp[N][2],root=1,in[N];void dfs(int u,int fa){ dp[u][1]=1;

添加链接描述#include<bits/stdc++.h>using namespace std;const int N=6e3+9;vector<int>v[N];int arr[N];int mx=0;int dp[N][2];void dfs(int u,int fa){ dp[u][1]+=arr[u]; for(auto it:v[u]){ if(it==fa)continue; dfs(it,u); dp

添加链接描述你有一架天平。现在你要设计一套砝码，使得利用这些砝码可以称出任意小于等于 N 的正整数重量。那么这套砝码最少需要包含多少个砝码？注意砝码可以放在天平两边。输入格式输入包含一个正整数 N。输出格式输出一个整数代表答案。数据范围对于所有评测用例，1≤N≤109。输入样例：7输出样例：3样例解释3 个砝码重量是 1、4、6，可以称出 1 至 7 的所有重量。#include<bits/stdc++.h>using namespace std;#defin

添加链接描述一个完全平方数的质因子是偶次方#include<bits/stdc++.h>using namespace std;#define int long longsigned main(){ int n; cin>>n; int ans=1; for(int i=2;i<=n/i;i++){ int p=0; while(n%i==0){ n/=i; p++; } if(p&1){

#include<bits/stdc++.h>using namespace std;const int N=2e3+9;int dist[N],vis[N];struct node { int to,w;};vector<node>v[N];typedef pair<int,int> pii;void dij(int st){ priority_queue<pii,vector<pii>,greater<pii&

#include <bits/stdc++.h>using namespace std;int n, m, l, t;const int N = 1300, M = 150, H = 70;int arr[N][M][H], vis[N][M][H];struct node{ int x, y, z;};int dx[] = {0, 0, 0, 0, 1, -1};int dy[] = {0, 0, 1, -1, 0, 0};int dz[] = {1, -1, 0,

添加链接描述#include<bits/stdc++.h>using namespace std;const int N=1e3+9;vector<int>v[N];int fa[N];int find(int x){ if(x==fa[x])return x; return fa[x]=find(fa[x]);}void merge(int a,int b){ a=find(a),b=find(b); if(a!=b)fa[a]=b;

#include <bits/stdc++.h>using namespace std;const int N = 1e3 + 9;int arr[N];int n, m, k;bool solve(){ stack<int> st; int p = 1, mx = 0; for (int i = 1; i <= n; i++) { if (arr[i] == p) { p++;

添加链接描述#include <bits/stdc++.h>using namespace std;const int N = 1e5 + 9;unordered_map<string, int> sex;unordered_map<string, int> id;unordered_map<int, string> name;struct node { string s;};unordered_map<string,node&

添加链接描述#include<bits/stdc++.h>using namespace std;const int N=1e5+9;int mp[N],cnt[N];bool is(int n){ if(n<2)return 0; for(int i=2;i<=n/i;i++){ if(n%i==0)return 0; } return 1;}int solve(int n){ int S=n; int

#include<bits/stdc++.h>using namespace std;const int N=1e4+9;set<string>s[N],in;struct node{ string name; double p; bool operator <(const node &x)const{ return p>x.p; }}ta[N],tb[N];int sexa,sexb;int mai

添加链接描述#include<bits/stdc++.h>using namespace std;const int N=1e4+9;vector<int>v[N];int dist[N],now[N];int main(){ int n,m; cin>>n>>m; for(int i=1;i<=m;i++){ int a,b; cin>>a>>b;

添加链接描述#include <bits/stdc++.h>using namespace std;const int N = 1e5 + 9;int arr[N];int numa, suma, numb, sumb,di;int main(){ int n; cin >> n; for (int i = 1; i <= n; i++) { cin >> arr[i]; } sort(a

添加链接描述#include<bits/stdc++.h>using namespace std;const int N=1e5+9;set<int>s;int main(){ int n; cin>>n; for(int i=1;i<=n;i++){ int x; cin>>x; auto it=s.lower_bound(x); if(it!=s.end

添加链接描述#include<bits/stdc++.h>using namespace std;const int N=55;vector<int>v[N];unordered_map<int,int>s[N],sum[N];int main(){ std::ios::sync_with_stdio(0); cin.tie(0),cout.tie(0); int n; cin>>n; for(int i=1;i<=n;

添加链接描述#include<bits/stdc++.h>using namespace std;const int N=510,M=N*N;int arr[N];int h[N],e[M],ne[M],idx,w[M],num[N];void add(int a,int b,int c){ w[++idx]=c; e[idx]=b,ne[idx]=h[a],h[a]=idx;}int dist[N],vis[N],path[N],distnum[N];type

添加链接描述这题其实要完全理解进制 （原来一直对进制的理解都是错的-。-#include<bits/stdc++.h>using namespace std;#define int long long const int mod=1000000007,N=1e5+9;vector<int> arr,brr;int mx[N];signed main(){ std::ios::sync_with_stdio(0); cin.tie(0),cout.ti

添加链接描述#include<bits/stdc++.h>using namespace std;#define int long long int ans=0;int n,k;void dfs(int p,int now){ if(p==k||now==0){ ans+=(1+now)*now/2; return ; } int c; if(now%2==0){ c=now-1; } e

添加链接描述#include<bits/stdc++.h>using namespace std;#define int long long const int N=2e5+9;int arr[N];int ans;int brr[N];signed main(){ std::ios::sync_with_stdio(0); cin.tie(0),cout.tie(0); int n,t; cin>>t; while(t

添加链接描述#include<bits/stdc++.h>using namespace std;const int N=1e3+9,M=1e6+9;typedef pair<int,int> pii;vector<pii>v[M];int res[N][N];void di(int x1,int y1,int x2,int y2){ res[x1][y1]++; res[x2+1][y2+1]++; res[x1][y2+1]--;

添加链接描述#include <bits/stdc++.h>using namespace std;#define int long longconst int N = 1e5 + 9, mod = 1e9 + 7;string s[N];int dp[N][30];//前i个物品的最后数字为j的长度signed main(){ std::ios::sync_with_stdio(0); cin.tie(0), cout.tie(0); int T;

添加链接描述#include <bits/stdc++.h>using namespace std;#define int long longconst int N = 1e6 + 9, mod = 1e9 + 7;int arr[N];int q_pow(int a, int b){ int ans = 1; while (b) { if (b & 1) ans = ans * a % mod;

添加链接描述#include<bits/stdc++.h>using namespace std;#define int long longint T;int exgcd(int a,int b,int &x,int &y){ if(b==0){ x=1,y=0; return a; } int d=exgcd(b,a%b,y,x); y-=a/b*x; return d;}signed mai

添加链接描述每个数都和第一个数有个d的倍数差求的d的最大，即为数列的最小值，d就是相邻数差的最大公约数#include<bits/stdc++.h>using namespace std;const int N=1e5+9;int arr[N];int main(){ int n; cin>>n; for(int i=1;i<=n;i++){ cin>>arr[i]; } sort(arr+1,

添加链接描述#include<bits/stdc++.h>using namespace std;#define int long longconst int N=1e5+9,mod=1e9+7;int fac[N],infac[N];int q_pow(int a,int b){ int res=1; while(b){ if(b&1){ res=res*a%mod; } a=a*a%m

试题 D: 货物摆放本题总分：10 分【问题描述】小蓝有一个超大的仓库，可以摆放很多货物。现在，小蓝有 n 箱货物要摆放在仓库，每箱货物都是规则的正方体。小蓝规定了长、宽、高三个互相垂直的方向，每箱货物的边都必须严格平行于长、宽、高。小蓝希望所有的货物最终摆成一个大的长方体。即在长、宽、高的方向上分别堆 L、W、H 的货物，满足 n = L × W × H。给定 n，请问有多少种堆放货物的方案满足要求。例如，当 n = 4 时，有以下 6 种方案：1×1×4、1×2×2、1×4×1、2.

添加链接描述#include<bits/stdc++.h>using namespace std;const int N=1e5+9;vector<int>v[N];int main(){ int n,d,k; cin>>n>>d>>k; for(int i=1;i<=n;i++){ int t,id; cin >>t>>id; v[id].push_back(t); } for(int

添加链接描述没有负号就是全部的总和如果有负号，将最大值-最小值然后通过负负得正最优肯定可以换成绝对值#include<bits/stdc++.h>using namespace std;#define int long longconst int N=2e5+9;int arr[N];signed main(){ int n,m; cin>>n>>m; for(int i=1;i<=n+m+1;i++){ c