Berserker____的博客

A - Vanishing Pitch 略 B - Remove It 略 C - Digital Graffiti 一句话题意：求黑色连通块组成的多边形有几条边。 挺不错的一道思维题。 我们知道，NNN 边形有 NNN 条边，也有 NNN 个顶点，所以计算顶点数和计算边数是等价的。多边形的顶点可以看成多边形的“拐点”，也就是说顶点相连的两条边方向是不同的，棋盘图比较特殊，只有上下左右四个方向，所以如果四个相连的方格中有一个或三个黑色的格子，那么这四个方格的交点就是一个拐点，也就是多边形的顶点。 #incl

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