ABC294(A-F)
创始人
2025-05-31 14:05:31
0次

AtCoder Beginner Contest 294
Contest Duration: 2023-03-19(Sun) 20:00 - 21:40 (local time) (100 minutes)

A Filter

在这里插入图片描述
按顺序输出偶数

	int n;cin>>n;int a[n];fer(i,0,n)cin>>a[i];fer(i,0,n){if(!(a[i]&1))cout<

B ASCII Art

在这里插入图片描述
0输出"." 其他按序输出26个字母

int h,w;cin>>h>>w;int a[h][w];fer(i,0,h){fer(j,0,w)cin>>a[i][j];}fer(i,0,h){fer(j,0,w){if(!a[i][j])cout<<".";else cout<<(char)(a[i][j]-1+'A');}cout<

C Merge Sequences

在这里插入图片描述
归并排序，按序输出每个元素在新数组C里的位置，双指针

	int n,m;cin>>n>>m;fer(i,0,n)cin>>a[i];fer(j,0,m)cin>>b[j];int i=0,j=0,k=0;while(iif(a[i]resa[i]=k++;i++;}else{resb[j]=k++;j++;}}while(iresa[i]=k++;i++;}while(jresb[j]=k++;j++;}fer(i,0,n)cout<

D Bank

在这里插入图片描述
在这里插入图片描述
题意需要理解一下，1：叫号，2：客户前往柜台，3：再叫 过号的人
叫号从小到大，前往柜台无限制
集合本身按序储存，用集合就可以

	int n,q;cin>>n>>q;int k=1;set s;while(q--){int op;cin>>op;if(op==1){s.insert(k++);}else if(op==2){int x;cin>>x;s.erase(x);}else{set:: iterator it=s.begin();cout<<*it<

E 2xN Grid

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
数组给出方式是l个数字v，求上下相同的格子组数
L是1e12，故不能遍历，而且只求格子组数，不需要输出格子编号
双指针
用数组存也可以
#define pb push_back

	int l,n1,n2;cin>>l>>n1>>n2;vector a,al,b,bl;fer(i,0,n1){int v,len;cin>>v>>len;a.pb(v);al.pb(len);}fer(i,0,n2){int v,len;cin>>v>>len;b.pb(v);bl.pb(len);}int i=0,j=0,cnt=0;int starta=0,enda=al[0],startb=0,endb=bl[0];while(iif(a[i]==b[j])cnt+=min(enda,endb)-max(starta,startb);if(endai++;starta=enda;enda=starta+al[i];}else {j++;startb=endb;endb=startb+bl[j];}}cout<

F - Sugar Water 2

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
https://www.cnblogs.com/SoyTony/p/17234526.html
来自SoyTony

long long N, M, K;cin >> N >> M >> K;vector A(N), B(N), C(M), D(M);for (int i = 0; i < N; i++) cin >> A[i] >> B[i];for (int i = 0; i < M; i++) cin >> C[i] >> D[i];double ng = 0, ok = 1;for (int iter = 0; iter < 100; iter++) {double x = (ng + ok) / 2;//浓度 double z = x / (1 - x);//每克混合物含糖量 vector v(M);for (int i = 0; i < M; i++) v[i] = C[i] - D[i] * z;sort(begin(v), end(v));long long num = 0;for (int i = 0; i < N; i++) {double w = A[i] - B[i] * z;num += M - (lower_bound(begin(v), end(v), -w) - begin(v));}(num < K ? ok : ng) = x;}cout << fixed << setprecision(16) << ok * 100 << "\n";
词库加载错误:未能找到文件“E:\highferrum_mysql\Configuration\Dict_Stopwords.txt”。

上一篇： 安全生产工作计划

下一篇：LeetCode 91. 解码方法（动态规划）

相关内容

热门资讯

能柔能刚的近义词 能柔能刚的近义词有：能刚能柔，能柔能刚[néng róu néng gāng]的意思：柔：温和；刚：...
执鞭随镫的近义词 执鞭随镫的近义词有：执鞭坠镫，执鞭随蹬，执鞭随镫[zhí biān suí dèng]的意思：比喻因...
信口开河的近义词 信口开河的近义词有：一簧两舌，信口开合，信口开呵，信口胡言，信口胡诌，信口雌黄，口不择言，天南地北，...
书香世家的近义词 书香世家的近义词有：书香人家，书香门户，诗礼人家，书香世家[shū xiāng shì jiā]的意...
如痴似醉的近义词 如痴似醉的近义词有：如痴如醉，如醉如痴，如痴似醉[rú chī sì zuì]的意思：亦作“如醉如痴...
附会穿凿的近义词 附会穿凿的近义词有：牵强附会，附会穿凿[fù huì chuān záo]的意思：将无关之事硬扯在一...
不足挂齿,不足挂齿的意思,不... 不足挂齿bù　zú　guà　chǐ [释义]不足：不值得；挂齿：说起；提到；挂在口上。不值得在...
群芳竞艳的近义词 群芳竞艳的近义词有：群芳争艳，群芳竞艳[qún fāng jìng yàn]的意思：竞：争逐。各种花...
东西易面的近义词 东西易面的近义词有：是非颠倒，东西易面[dōng xi yì miàn]的意思：指东西方向颠倒。后比...
熊经鸟引的近义词 熊经鸟引的近义词有：熊经鸟曳，熊经鸟申，熊经鸟引[xióng jīng niǎo yǐn]的意思：同...
泥菩萨过江，自身难保的近义词 泥菩萨过江，自身难保的近义词有：泥菩萨落水，自身难保，泥菩萨过江，自身难保[ní pú sà guò...
励精求治的近义词 励精求治的近义词有：励精图治，厉精求治，励精求治[lì jīng qiú zhì]的意思：振奋精神，...
不易之典的近义词 不易之典的近义词有：不易之论，不易之典[bù yì zhī diǎn]的意思：不变的法则。出自：南朝...
厌难折冲的近义词 厌难折冲的近义词有：折冲厌难，厌难折冲[yàn nán zhé chōng]的意思：指能克服困难，抗...
四面八方的近义词 四面八方的近义词有：五湖四海，四方八面，大街小巷，山南海北，四面八方[sì miàn bā fāng...
醉翁之意的近义词 醉翁之意的近义词有：别有用心，醉翁之意，醉翁之意不在酒，醉翁之意[zuì wēng zhī yì]的...
何患无辞的近义词 何患无辞的近义词有：欲加之罪，何患无辞[hé huàn wú cí]的意思：何患：哪怕；辞：言辞。哪...
不得善终的近义词 不得善终的近义词有：不得其死，不得好死，天诛地灭，不得善终[bù dé shàn zhōng]的意思...
夜以继日的近义词 夜以继日的近义词有：不舍昼夜，专心致志，以夜继日，俾夜作昼，俾昼作夜，坐以待旦，夙兴夜寐，夜以接日，...
忍辱含羞的近义词 忍辱含羞的近义词有：忍辱含垢，忍辱含羞[rěn rǔ hán xiū]的意思：忍、含：忍受。忍受耻辱...