A.无穷无尽的力量 原题链接  输出长为2*n+1的串，当且仅当长为n+1的时候输出a,其余输出b  #include<bits/stdc++.h> using namespace std; #define endl '\n' typedef long long ll; void solve(){ int n;cin>>n; for(int i=1;i<=n*2+1;i++){ if(i!=n+1) cout<<'a'; else cout<<'b'; } cout<<endl; } int main(){ cin.tie(0)...

看看是哪个沙子暴力建了31棵线段树  首先把破环难度之和看成数字，方块就是数字的二进制权值。 这样题目就转化为了若干个询问[l,r],然后对每个数字二进制位[l,r]位快速置零即求和操作 我们考虑建31棵线段树,每棵树维护他n个节点，表示n个数字的每一位二进制情况，每次清空暴力从低位向高位找[l,r]区间最先可以被清空的那一颗线段树，对其进行清空操作，询问时对31棵线段树[l,r]区间上按权值求和即可，然后你会不幸的发现超时了。 这里有个比较重要的性质没有用到: 对于每个数字，如果他的高位二进制被清空了,那么他的低位二进制一定也会被清空， 那么31棵树的31*n个懒标记其实有效的只有n个,31...

A.小红的点构造  满足要求的最近B点一定在A点1步范围内,A点四周取任意一点即可  #include<bits/stdc++.h> using namespace std; #define endl '\n' typedef long long ll; void solve(){ int x,y;cin>>x>>y; auto isok=[&](int X,int Y) ->bool { if(x<0&&X>=0) return false; if(x>0&&X<=0) return f...

#include<bits/stdc++.h> using namespace std; #define endl '\n' typedef long long ll; const int N=100; int main(){ cin.tie(0)->ios::sync_with_stdio(false); int a,b,x,y; cin>>a>>b>>x>>y; vector<vector<ll>>dp(100,vector<ll>(100,INT_MAX)); dp[0][0]=0; f...

纪念短暂失去的cloudflare,牛客这招太狠了

A.做游戏 原题链接 解题思路  尽可能多的使牛牛获胜，那么出石头，剪刀，布三种都取获胜的最大可能，对于石头：牛牛出的石头数量与牛可乐出的剪刀数量，剪刀和布亦然 note:注意c++开 long long  code void solve(){ ll a,b,c; ll x,y,z; cin>>a>>b>>c; cin>>x>>y>>z; cout<<min(a,y)+min(b,z)+min(c,x)<<endl; }  B.排数字 原题链接 解题思路  贪心的数字串中的616全部提出来，然后以6...