众人皆醒 我独醉

添加链接描述dp方程是选择健身 选择工作 选择比赛的最少休息天数

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

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

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

添加链接描述

添加链接描述#include<bits/stdc++.h>using namespace std;const int N=1111;double num[N],price[N];struct node { double num; double price; double sum;}t[N];bool cmp(node a,node b){ return a.price>b.price;}int main(){ int n,d;cin>>n>&g

添加链接描述#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;#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; a=a*a%mod; b>>=1; }

添加链接描述没有负号就是全部的总和如果有负号，将最大值-最小值然后通过负负得正最优肯定可以换成绝对值#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

添加链接描述#include<bits/stdc++.h>using namespace std;const int N=1e5+9;#define int long longint arr[N],res=1;const int mod=1000000009;signed main(){ int n,k; cin>>n>>k; for(int i=1;i<=n;i++){ cin>>arr[i];

添加链接描述#include<bits/stdc++.h>using namespace std;#define int long long const int N=5e5+9;double arr[N],res[N];signed main(){ int n,s; cin>>n>>s; double avg=1.0*s/n; for(int i=1;i<=n;i++){ cin>>arr[i]

添加链接描述#include<bits/stdc++.h>using namespace std;const int N=1100;typedef pair<double,double> pii;pii arr[N];bool cmp(pii a,pii b){ return a.second<b.second;}int main(){ int n,d; cin>>n>>d; for(int i=1;i&l

添加链接描述#include<bits/stdc++.h>using namespace std;const int N=1e6+9;#define int long longint arr[N],c[N];signed main(){ std::ios::sync_with_stdio(0); cin.tie(0),cout.tie(0); int n,avg=0; cin>>n; for(int i=1;i<=n;i++)

添加链接描述#include<bits/stdc++.h>using namespace std;const int N=1e5+9;int arr[N];int main(){ std::ios::sync_with_stdio(0); cin.tie(0),cout.tie(0); int n,mx=0,mi=0x3f3f3f3f; cin>>n; for(int i=1;i<=n;i++){ int x;

添加链接描述贪心思路就是相邻是否值得买入卖出#include<bits/stdc++.h>using namespace std;int main(){ int n; cin>>n; int a; cin>>a; int ans=0; for(int i=1;i<n;i++){ int b; cin>>b; if(b>a)ans+=b-a;

添加链接描述#include<bits/stdc++.h>using namespace std;#define int long longconst int N=1e5+9;vector<int>v[N];typedef pair<int,int> pii;pii arr[N];int res[N],vis[N];bool cmp(pii a,pii b){ return a.second>b.second;}void dfs(int

#include<bits/stdc++.h>using namespace std;const int N=1e4+9;int arr[N],brr[N];typedef pair<int,int>pii;bool is(int n){ if(n<2)return 0; for(int i=2;i*i<=n;i++){ if(n%i==0)return 0; } return 1;}vector<pii

添加链接描述#include<bits/stdc++.h>using namespace std;const int N=1e5+9;vector<int>v[N];int ans;int n,k;int dfs(int u,int fa){ int p=v[u].size();//全部结点 for(auto it:v[u]){ if(it==fa)continue;; p-=dfs(it,u);//如果子节点数量大于k-

添加链接描述#include<bits/stdc++.h>using namespace std;const int N=1e6+9;#define int long longint a[N],b[N];signed main(){ std::ios::sync_with_stdio(0); cin.tie(0),cout.tie(0); int T; cin>>T; while(T--){ int n,ans=0

添加链接描述#include<bits/stdc++.h>using namespace std;const int N=1e5+9;#define int long longconst int mod=1e9+7;int arr[N],brr[N];int di[N];signed main(){ std::ios::sync_with_stdio(0); cin.tie(0),cout.tie(0); int n,k,ans=0; cin&gt

添加链接描述#include<bits/stdc++.h>using namespace std;const int N=1e5+9;typedef pair<int,int> pii;pii arr[N];int dp[N];int main(){ int n; cin>>n; for(int i=1;i<=n;i++){ int a,b; cin>>a>>b;

添加链接描述#include<bits/stdc++.h>using namespace std;#define int long longint n;void solve(){ priority_queue<int,vector<int>,greater<int>> q; while(q.size())q.pop(); for(int i=1;i<=n;i++){ int x; cin&

添加链接描述按右区间排序#include<bits/stdc++.h>using namespace std;typedef pair<int,int> pii;const int N=2e3+9;pii arr[N];bool cmp(pii a,pii b){ return a.second<b.second;}int main(){ int n; cin>>n; for(int i=1;i<=n;i++)

添加链接描述找到对应顺序的值#include<bits/stdc++.h>using namespace std;const int N=1e4+9;typedef pair<int,int> pii ;pii arr[N];bool cmp(pii a,pii b){ return a.first>b.first;}pii brr[N];int ans[N];int main(){ int n; cin>>n;

添加链接描述The result must be rounded to the nearest integer that is no greater than the maximum length.四舍五入到不超过最大的长度#include<bits/stdc++.h>using namespace std;const int N=1e4+9;int arr[N];int main(){ int n; cin>>n; for(int i=1;i&

添加链接描述#include<bits/stdc++.h>using namespace std;const int N=2e5+9;typedef long long ll;#define int long longll a[N],b[N];signed main(){ int n,x,y; scanf("%lld%lld%lld",&n,&x,&y); for(int i=1;i<=n;i++){ scan

添加链接描述先讨论奇偶时是否可以选A成立然后就是贪心双指针 先尽量选最大的然后减去B不应该选的 最后加上A应该选的要记得a b数组情况 否则影响贪心#include<bits/stdc++.h>using namespace std;const int N=2e4+9;#define int long longtypedef long long ll;int a[N],b[N],suma[N],sumb[N];signed main(){ int T; c

添加链接描述就是先判断全部是否可以达成然后if(arr[i]>=m)res++;else res–;最后的res为划分结果#include<bits/stdc++.h>using namespace std;const int N=2e5+9;typedef long long ll;int arr[N];int main(){ int T; cin>>T; while(T--){ int n,m; s

添加链接描述反正j要一直–如果当前i与j满足条件就装入 否则就把最大的装进贪心 尽量最大与最小一起装入#include<bits/stdc++.h>using namespace std;const int N=5e4+9;int arr[N];int main(){ int w,n; cin>>w>>n; for(int i=0;i<n;i++)cin>>arr[i]; sort(arr,arr+n);

添加链接描述#include <bits/stdc++.h>using namespace std;const int N=150009;int arr[N],num[N];int main(){ int T; scanf("%d",&T); while(T--){ memset(num,0,sizeof num); int n,ans=1,ok=0; scanf("%d",&n); for(int i=1;i<=n;i+

添加链接描述#include <bits/stdc++.h>using namespace std;const int N=110;int arr[N];int num0[N],num1[N];int mi(int a,int b){ int res=0; for(int i=0;i<=30;i++){ int x=(a>>i)&1,y=(b>>i)&1; if(x!=y){ res++; }

添加链接描述#include<bits/stdc++.h>using namespace std;const int N=1e3+9;int arr[N];int main(){ int n,m,k,ans=0; cin>>n>>m>>k; for(int i=1;i<=n;i++){ cin>>arr[i]; } for(int i=1;i<=m;i++){ int

添加链接描述贪心 考虑先颜色选B然后从小到大排序#include<bits/stdc++.h>using namespace std;const int N=2e5+9;char s[N];int dp[N];typedef long long ll;struct node { int n; char ch;}t[N];bool cmp(node a,node b){ if(a.ch==b.ch)return a.n<b.n; retur

添加链接描述#include<bits/stdc++.h>using namespace std;const int N=2e5+9;typedef long long ll;#define int long long struct node { int c,w;}t[N];bool cmp(node a,node b){ return a.c+a.w<b.c+b.w;}//M+w1-cpriority_queue<int> q;ll dp[N];

添加链接描述#include<bits/stdc++.h>using namespace std;const int N=1e5+10;int main(){ int T; scanf("%d",&T); while(T--){ int x,y; scanf("%d%d",&x,&y); string s; cin>>s; int len=s.siz

添加链接描述明白性质就好#include<bits/stdc++.h>using namespace std;const int N=1e5+10;int a[N],nxt[N],lst[N];int main(){ int n; scanf("%d",&n); int color=0,cnta=0,cntb=0; for(int i=1;i<=n;i++){ scanf("%d",&a[i]); }

添加链接描述官方证明极为恐怖 明白性质就好#include<bits/stdc++.h>using namespace std;const int N=1e5+10;int a[N],nxt[N],lst[N];int main(){ int n; scanf("%d",&n); int color=0,cnta=0,cntb=0; for(int i=1;i<=n;i++){ scanf("%d",&a[i]);

添加链接描述#include<bits/stdc++.h>using namespace std;typedef long long ll;int main(){ ll a,b; cin>>a>>b; ll sum=a+b; int p=sqrt(2*(a+b)); if((ll)p*(p+1)!=2*(a+b)){ cout<<"No"; } else { cou

添加链接描述从大到小匹配 如果不能匹配说明不行#include<bits/stdc++.h>using namespace std;const int N=5e5+10;int a[N],b[N];int main(){ int T; scanf("%d",&T); while(T--){ int n,m; priority_queue<int>q; scanf("%d%d",&n,&m); for(int i=1;i<

添加链接描述#include<bits/stdc++.h>using namespace std;const int N=1e5+10;int n;int dp[N];struct node{ int s,e,l;}t[N];bool cmp(node a, node b){ return a.s*b.l<b.s*a.l;}int main(){ int T; cin>>T; for(int p=1;p&lt