AtCoder Beginner Contest 378 考试总结 发挥还行,就是罚时吃饱了,B 题卡精度卡成 78 了。赛时得分:ABCDEFG √ √ √ √ √ × ×[ABC378A] Pairing#先对序列排个序,然后从小往大扫,如果和之后匹配了就贡献加一,然后跳过一个位置继续匹配。时间复杂度 O(4)。
ios::sync_with_stdio(false); cin.tie(nullptr);intt=1;//cin>>t;while(t--){Showball(); }return0; } B - Garbage Collection #include<bits/stdc++.h>usingnamespacestd;usingi64=longlong;voidShowball(){intn; cin>>n;vector<int>q(n),r(n);for(inti=0;i<n;i++){ cin>>q[i]>>...
AtCoder Beginner Contest 378 - AtCoderatcoder.jp/contests/abc378 2024/11/2 知识点涵盖:模拟,哈希,DFS深搜,前缀和,树状数组,树形DP A. Pairing 统计每个数出现次数。 //A #include<bits/stdc++.h> using namespace std; #define int long long #define endl '\n' #define fir first #define se...
pre[r]pre[r] 个需要加 M 。按 r 枚举区间并用树状数组维护个数即可。 #include <bits/stdc++.h> #define int long long using std::cin; using std::cout; using std::vector; using std::string; using std::endl; class fenwick { public: vector<int> fenw; int n; fenwick(int _n) :...
AtCoder Beginner Contest 348 A-G 题目解析TLE_Automat 立即播放 打开App,流畅又高清100+个相关视频 更多326 -- 48:06 App AtCoder Beginner Contest 352 A-G 题目解析 542 3 34:46 App AtCoder Beginner Contest 361 A-G 题目详解 411 -- 1:07:58 App AtCoder Beginner Contest 349 A-F 题目...
AtCoder Beginner Contest 342 A-G 讲解比赛地址:https://atcoder.jp/contests/abc342比赛时间: 2024-02-24(Sat) 20:00 - 2024-02-24(Sat) 21:40 (当地时间) (100 minutes)A Yay!:水题B Which is ahead?:水题C Many Replacement:模拟D S, 视频播放量 1861、弹幕量 2、
AtCoder Beginner Contest 178 个人题解(C组合问题 + 快速幂,D规律,E数学公式变形),补题链接:HereA-NotEditorial给出\(x=1\)则输出0;给出\(x=0\)则输出1利用x^1可以快速实现\(x\)的转换B-ProductMax比较端点乘积的大小即可C-Ubiquity题解:输入一个N,\(0<=A_i
AtCoder Beginner Contest 167 (A~F,DEF Good) https://atcoder.jp/contests/abc167/tasks AB水题, C - Skill Up 题意: 初始时 \(m\) 个算法的能力均为 \(0\),\(n\) 次中每次可以花费 \(c_i\) 元提升 \(m\) 个算法的能力(提升程度可能不等),问 \(m\) 个算法能力都提升到...
#include<iostream>usingnamespacestd;intA,B;intc;intans;intmain(){cin>>A>>B;c=A+B;if(c==0){ans=1;}if(c==9){ans=8;}if(c>9){ans=8;}if(c<9&&c>0){ans=c-1;}cout<<ans;return0;} B - Adjacency Matrix 签到题 只要记录一下每行为1的下标 ...
Atcoder Beginner Contest 174(简称ABC174)是一项由Atcoder组织的编程竞赛。该竞赛设有多个问题,参赛者需要尽快解决这些问题,并提交正确的答案。本文将围绕ABC174题解展开讨论,帮助各位竞赛者更好地理解这些问题,并且提供解决方法。 1. A - Air Conditioner 题目背景:你计划在一天之内进行户外活动,需要根据温度设置空...