![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Atcoder
文章平均质量分 65
T_a_r_j_a_n
这个作者很懒,什么都没留下…
展开
-
AtCoder Beginner Contest 191
A - Vanishing Pitch 略 B - Remove It 略 C - Digital Graffiti 一句话题意:求黑色连通块组成的多边形有几条边。 挺不错的一道思维题。 我们知道,NNN 边形有 NNN 条边,也有 NNN 个顶点,所以计算顶点数和计算边数是等价的。多边形的顶点可以看成多边形的“拐点”,也就是说顶点相连的两条边方向是不同的,棋盘图比较特殊,只有上下左右四个方向,所以如果四个相连的方格中有一个或三个黑色的格子,那么这四个方格的交点就是一个拐点,也就是多边形的顶点。 #incl原创 2021-02-14 19:29:15 · 246 阅读 · 0 评论 -
AtCoder Beginner Contest 190
A - Very Very Primitive Game 略 B - Magic 3 略 C - Bowls and Dishes 看数据范围发现 KKK 比较小,可以进行搜索。对于每个人尝试将小球加入 Ci 或 Di 。完成一轮搜索后统计个数更新答案即可。 #include <cstdio> int N, M, K, A[110], B[110], C[110], D[110], ans; int flag[110]; void DFS(int k) { if(k==K+1) { in原创 2021-02-14 19:28:44 · 182 阅读 · 0 评论