贪心。1，2,3……这样切，不能再切时把剩余的尽可能往前堆 #include <bits/stdc++.h> typedef long long ll; using namespace std; ll n; vector<ll> ve; int main(){ cin>>n; for(int i=1;i<=9;i++){ if(n>=i){ n-=i; ve.push_back(i); }else{ ve.push_bac...

用单调队列存范围内最小的前缀和，从前往后遍历更新值和单调队列即可 #include <bits/stdc++.h> typedef long long ll; const ll maxn=3e5+5; using namespace std; ll n,m; ll a[maxn]; ll fro[maxn]; ll ans=-1e12; ll que[maxn]; int main(){ ll i,j; cin>>n>>m; for(i=1;i<=n;i++) { scanf("%lld",&a[i]); fro[i]=f...

dp #include <bits/stdc++.h> typedef long long ll; const ll maxn=105; using namespace std; ll val[maxn][maxn]; ll dp[maxn]; ll n,m; int main(){ ll i,j,k; cin>>n>>m; for(i=1;i<=n;i++) for(j=1;j<=m;j++) scanf("%lld",&val[i][j]); for(i=1;i<=n;i++) { for(j=m;j&...

原题： https://leetcode.cn/problems/sum-of-total-strength-of-wizards/

薯片 使用了树状数组。用一个数组维护对应值的已知的最大右边界。对查询先离线处理，将其右边界从小到大排序。遍历每个查询时先更新到对应的右边界，更新碰到之前出现过的值，把之前的标记取消，更新当前位置的新标记。更新完后就可以用树状数组求和来求区间 #include <bits/stdc++.h> typedef long long ll; const ll maxn=1e6+5; using namespace std; ll a[maxn]; ll pre[maxn]; ll ans[maxn]; ll tree[maxn]; ll n;ll m; struct Query{ ...

A-IloveACM! #include <bits/stdc++.h> using namespace std; int main(){ cout<<"I love ACM!"<<endl; } B-静默区划分 使用二维前缀和处理 注意是左下角和右上角 #include <bits/stdc++.h> typedef long long ll; const ll maxn=1005; using namespace std; ll n,m; ll a[maxn][maxn]; ll b[maxn][maxn]; ll q; in...

A.乎乎做核酸 using namespace std; int main(){ int n; cin>>n; printf("%d",n/2); printf(":"); printf("%d",(n%2==0?0:30)); // 如果n%2==0，返回0，否则返回30 } 等待时间刚好是30。 B.chika和蜜柚 将信息保存到结构体，然后进行排序即可。需要自定义排序规则。 typedef long long ll; const ll maxn=2e5+5; using namespace std; ll n...

B题的奇解？ 循环最多三次，每次找图中是1的点，碰到就在这地方扔药水。时间复杂度O（1）？甚至可以解1000*1000的矩阵？ 比赛时我写的循环是跑80000次原理推测：既然要把所有点都变成0，那就碰到一个1就变一个，因为可能会影响之前的，所以再遍历。至于遍历3次即可应该是和只有0,1两个结果有关。遍历超过3次那么结果就会和之前的某次重复 ```#include <bits stdc++.h>const int maxn=8;const int n=4;using namespace std; int ach[8]={0,0,1,0,-1};int bch[8]={0,1,0,-1...