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