摘要:
题目描述迷途竹林的兔子们玩起了一个游戏。首先,兔子们绕成一个环。每只兔子随机捡起红色或者蓝色的木棒。紧接着,拿着相同颜色木棒的兔子可以把他们的木棒连接起来。显然,每只兔子只能连接到另一只兔子。同时,木棒相交是不被允许的。这样,总有一些兔子无法和其他兔子连接起来。绕着手下的兔子们转了几圈之后,因幡帝突然想知道,最多能有多少对兔子连接起来。输入第一行,包含一个字符串,表示每只兔子手中木棒的颜色。R 为... 阅读全文
摘要:
题目描述红魔馆又要开始大清扫了。按理说在她的管理下,也没有什么容易弄脏的地方。然而,房间内却有几座雕像是需要仔细进行打扫的。于是,咲夜召集了一批妖精女仆。每个妖精女仆可以清理连续的 R 行,或是连续的 C 列。她想知道,最少需要多少妖精女仆可以打扫整个房间的所有雕像。输入第一行,包含四个整数 N;M;R;C,分别表示房间的行列数,和可以连续清扫的行列数。接下来 N 行,每行包含 M 个字符,表示房... 阅读全文
摘要:
题目描述森近霖之助捡到了一台奇怪的机器。往里面塞进去两条固定长度的打孔纸带,就会吐出一条同样长度的打孔纸带。打印出来的纸带是没法放进机器里的。在经过一段时间的思索之后,霖之助发现了这台机器的输出具有一定的规律。具体而言,输出的每一位都是输入两个打孔纸带上同样位置值的“与”,“或”或者“异或”。拿着手中的纸带,若有所思的霖之助想要知道,他最少要自己制作多少条新的打孔纸带,才能知道这台机器的确切工作方... 阅读全文
摘要:
题目描述输入第一行,包含两个整数 X 和 Y,表示起点和终点的标号。输出一行,包含一个数,表示两个区域之间的距离。样例输入19 30样例输出5提示保证 X; Y using namespace std;const int N=10001;int n,m,x,y,a[N];int qx,qy,hx,hy,fx,fy,dx,dy;int q(int x){ int s=1; for(int... 阅读全文