12 2020 档案
发表于 2020-12-22 23:40阅读:76评论:0推荐:0
摘要:Codeforces Round #692 C题:并查集 之前学过,现在全忘了,重学qwq 并查集:合并+查找 查找:找到某一个节点的祖先 合并:将题给的两个点(或是两个点集)合并 中间可以压缩路径 模板代码: 1 int parent[100] = {-1}; //初始化 2 int deep[1
阅读全文 »
发表于 2020-12-21 23:02阅读:74评论:0推荐:0
摘要:rating上1200,名字终于绿了,目前Div2能2题,下次继续保持,争取3题 A题: 1 #include<iostream> 2 #include<stdio.h> 3 #include<string> 4 using namespace std; 5 6 7 int main() 8 { 9
阅读全文 »
发表于 2020-12-21 17:25阅读:95评论:0推荐:0
摘要:Div2第一次AC两道题 A题:直接比较一张卡片上的两个数,blue大blue++,red大red++,最后比较(当时就凭感觉应该是这样qwq) #include<iostream> #include<stdio.h> #include<string> #include<algorithm> usi
阅读全文 »