AtCoder Beginner Contest 378 考试总结 发挥还行,就是罚时吃饱了,B 题卡精度卡成 78 了。赛时得分:ABCDEFG √ √ √ √ √ × ×[ABC378A] Pairing#先对序列排个序,然后从小往大扫,如果和之后匹配了就贡献加一,然后跳过一个位置继续匹配。时间复杂度 O(4)。
F. 枚举点,作为连边的俩个点的lca,考虑维护路径点度数为33..3233..32的数量,组合即可 A - Pairing (abc378 A) 题目大意 给定44个数。 问做的操作数,每次选两个相同的数,然后丢弃。 解题思路 统计每个数的出现次数cnticnti,答案就是∑⌊cnti2⌋∑⌊cnti2⌋ 神奇的代码 #include<bits/stdc++.h>...
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...
voidsolve(){intn;std::cin>>n;std::vector<int>a(n);for(inti=0;i<n;i++){std::cin>>a[i];}std::vector<int>b(n);std::map<int,int>pre;for(inti=0;i<n;i++){if(!pre.contains(a[i])){b[i]=-1;}else{b[i]=pre[a[i]]+1;}pre[a[i]]=i;}for(inti=0;i<n;i++)...
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 174 个人题解(ABC水题,D思维,E题经典二分,F离线树状数组),做完本期以后,最近就不会再发布AtCoder的往届比赛了(备战蓝桥杯ing)补题链接:HereABC题都是水题,这里直接跳过D-AlterAltar题意:一个R-W串,可以进行两种操作:1.交换任意两个
AtCoder Beginner Contest 198 个人题解(AB水题,C思维,D思维+全排列,E题DFS搜索,F懵逼),补题链接:HereA-Div题意:N个不一样的糖,请问有多少种分法给A,B两人水题,写几组情况就能知道输出\(N-1\)即可B-Palindromewithleadingzeros题意:给定一个字符串,问是否可以
AtCoder Beginner Contest 343(A-D) Harryxxy关注IP属地: 江苏 0.0892024.03.03 00:12:51字数117阅读43 A - Wrong Answer 签到题 数据随便填 #include<iostream> using namespace std; int A, B; int c; int ans; int main() { cin >> A >> B; c = A + B; if (c == 0) { ans = 1;...
AtCoder Beginner Contest 336作者: gza , 2024-01-26 21:19:59 , 所有人可见 , 阅读 65 0 所有代码都在如下模板中运行#include<bits/stdc++.h> using namespace std; namespace gza{ #define int long long #define pb push_back #define