摘要: A. Little Artem 题意:这一题比较简单,简单说一下就是给你一个n*m的矩阵,要你去涂色,其中‘B’代表黑色,‘W’代表白色,要求是两者符合这个等式:B=W+1。 题解:简单签到题,但我在比赛的时候用了复杂的方法,所以耗的时间较长,赛后看到别人的解法,真的是醍醐灌顶。 代码: 法一: # 阅读全文
posted @ 2020-04-10 19:41 TheIT 阅读(286) 评论(0) 推荐(0) 编辑
摘要: 加边的无向图 知识点:并查集 题意:题意简单,给你n个点,m条边,要你求至少要在这个的基础上加多少条无向边使得任意两个点可达。 题解:并查集裸题,直接套用模板即可。 代码: #include<iostream> #include<cstring> #include<algorithm> #defin 阅读全文
posted @ 2020-04-10 11:52 TheIT 阅读(296) 评论(0) 推荐(0) 编辑
摘要: A. Electric Bill 题意:这一题比较简单,相当于小学的分组函数的计算电力费用的的题型。 题解:签到题。 代码: #include<iostream> #include<cstring> #include<algorithm> #define ll long long using nam 阅读全文
posted @ 2020-04-10 08:46 TheIT 阅读(228) 评论(0) 推荐(0) 编辑