2026/1/13 0:41:05
网站建设
项目流程
赤峰网站设计,滨州做网站多少钱,网页升级中每天自动更新,专业的深圳网站建设公司排名题目#xff1a;B4407 [语言月赛 202509] 逃避讲题的最好方法是#xff1a;
网址#xff1a;https://www.luogu.com.cn/problem/B4407
思路#xff1a;我们分别使用mx、mn数组记录每一道题的最大值分数和最小分数#xff0c;同时使用一个e数组来保存每一道题的分数。首先…题目B4407 [语言月赛 202509] 逃避讲题的最好方法是网址https://www.luogu.com.cn/problem/B4407思路我们分别使用mx、mn数组记录每一道题的最大值分数和最小分数同时使用一个e数组来保存每一道题的分数。首先特判如果人数小于等于2的话一定要上台然后我们记录一下要改变的次数并贪心地修改分数如果需要改变的次数大于c的话那么就一定要上台。最后我们判断一下改的是否合格。知识点set的使用思维题代码:#includebits/stdc.h #define ll long long #define pii pairint,int #define pss pairstring,string #define fi first #define se second #define pb push_back #define eb emplace_back using namespace std; const int maxn3e3100; ll a[maxn][maxn]; int n,m,s; ll mx[maxn],mn[maxn]; setinte[maxn]; void solve() { cinnms; for(int i1;im;i) { mx[i]-1; mn[i]1e17; e[i].clear(); } for(int i1;in;i) { for(int j1;jm;j) { cina[i][j]; mx[j]max(mx[j],a[i][j]); mn[j]min(mn[j],a[i][j]); } } for(int j1;jm;j) { for(int i1;in;i) { e[j].insert(a[i][j]); } } int c; cinc; if(n2) { coutup\n; return; } int need0; for(int i1;im;i) { if(a[s][i]!mx[i]a[s][i]!mn[i]) continue; if(e[i].size()1) { coutup\n; return; } if(a[s][i]mx[i]) { auto ite[i].begin(); a[s][i](*it)1; }else{ auto ite[i].end(); it--; a[s][i](*it)-1; } need; } for(int i1;im;i) { mx[i]-1; mn[i]1e17; } if(needc) { coutup\n; return; } for(int i1;in;i) { for(int j1;jm;j) { mx[j]max(mx[j],a[i][j]); mn[j]min(mn[j],a[i][j]); } } for(int i1;im;i) { if(a[s][i]mx[i]||a[s][i]mn[i]) { coutup\n; return; } } coutdown\n; } int main(){ ios::sync_with_stdio(false); cin.tie(0);cout.tie(0); int _; cin_; while(_--) solve(); return 0; }题目P1029 [NOIP 2001 普及组] 最大公约数和最小公倍数问题网址https://www.luogu.com.cn/problem/P1029思路首先如果y%x!0的话那么答案一定为0。接着我们分别对x和y进行质数分解如果对于对一个质数x和y的次数不相等的话那么就有两种可能。知识点求质数质数分解代码:#includebits/stdc.h #define ll long long #define pii pairint,int #define pss pairstring,string #define fi first #define se second #define pb push_back #define eb emplace_back using namespace std; const int maxn2e5100; ll a[maxn],cnt; int n,m; bool is_pri(ll x) { for(int i2;i*ix;i) { if(x%i0) return false; } return true; } void solve() { ll x,y; cinxy; if(y%x!0) { cout0; return; } for(int i2;i100000;i) { if(is_pri(i)) { a[cnt]i; } } ll ans1; for(int i1;icnt;i) { ll cnt10,cnt20; while(x%a[i]0) { x/a[i]; cnt1; } while(y%a[i]0) { cnt2; y/a[i]; } if(cnt1!cnt2) { ansans*2; } } coutans\n; } int main(){ ios::sync_with_stdio(false); cin.tie(0);cout.tie(0); int _1; // cin_; while(_--) solve(); return 0; }题目P14566 【MX-S12-T1】取模网址https://www.luogu.com.cn/problem/P14566思路把p从非常大的值一路减小会发现其实就是对a数组进行压缩。知识点思维题代码:#includebits/stdc.h #define ll long long #define pii pairint,int #define pss pairstring,string #define fi first #define se second #define pb push_back #define eb emplace_back using namespace std; const int maxn2e5100; ll a[maxn]; int n,m; void solve() { cinn; for(int i1;in;i) { cina[i]; } sort(a1,a1n); if(a[n]0) { cout0\n; return; } ll v1a[n]-a[1]; for(int i1;in;i) { a[i]a[i]%a[n]; } sort(a1,a1n); ll v2a[n]-a[1]; coutmax(v1,v2)\n; } int main(){ ios::sync_with_stdio(false); cin.tie(0);cout.tie(0); int _1; cin_; while(_--) solve(); return 0; }题目P12817 [NERC 2021] Deletive Editing网址https://www.luogu.com.cn/problem/P12817思路我们先从s中找到t然后再判断一下能否合法删除知识点思维题代码:#includebits/stdc.h #define ll long long #define pii pairint,int #define pss pairstring,string #define fi first #define se second #define pb push_back #define eb emplace_back using namespace std; const int maxn2e5100; ll a[maxn]; int n,m; string s,t; int vis[maxn]; void solve() { cinst; if(st) { coutYES\n; return; } reverse(s.begin(),s.end()); reverse(t.begin(),t.end()); int last-1; int lens.length(); for(int i0;ilen;i) { vis[i]0; } for(auto ch1:t) { bool okfalse; for(int ilast1;ilen;i) { if(s[i]ch1) { oktrue; vis[i]1; lasti; break; } } if(!ok) { coutNO\n; return; } } mapchar,intp; for(int i0;ilen;i) { if(vis[i]) { if(p[s[i]]) { coutNO\n; return; } }else{ p[s[i]]1; } } coutYES\n; } int main(){ ios::sync_with_stdio(false); cin.tie(0);cout.tie(0); int _1; cin_; while(_--) solve(); return 0; }