CW.

拔河比赛题目输入输出对于每个样例输出一行，一个整数表示两边体重之差的绝对值输入样例1355 50 100输出样例5解题思路我们考虑一下条件一：我们要构造一个大小为N/2N/2N/2的组条件二：构造出来的成员组的体重和尽量接近S/2S/2S/2我们可以遍历每一个人，要么选，要么不选，保证总人数为N/2N/2N/2，在其中找出最小的差值，就是答案程序如下#include<iostream>#include<cstdio>#includ

观星观星观星LuoguP6566Luogu P6566LuoguP6566题目描述Jimmy 和 Symbol 约好一起看星星，浩瀚的星空可视为一个长为 N、宽为 M 的矩阵，矩阵中共有 N×M 个位置，一个位置可以用坐标 *(i,j)（ 1≤i≤N，1≤j≤M ）*来表示。每个位置上可能是空的，也可能有一个星星。对于一个位置 (i,j)，与其相邻的位置有左边、左上、上面、右上、右边、右下、下面、左下 8 个位置。相邻位置上的星星被视为同一个星座，这种关系有传递性，例如若 (1,1),(1,2)

家族题目大意就是同一个家族的人家总是相邻的，不同的家族之间总会有河流或是山丘隔绝，但同一个家族的人不一定有相同姓氏。岛上的地图有n 行，每行有若干列，每个格子中要么是’空格表示大海，要么是‘ *’，表示河流或山丘，要么是小写字母，表示一户人家的姓氏.问有多少家族.输入样例4*zlw**pxhl*zlwk*hx*w*tyy**yyy zzl输出样例3数...

海战题目在峰会期间，武装部队得处于高度戒备。警察将监视每一条大街，军队将保卫建筑物，领空将布满了F-2003飞机。此外，巡洋船只和舰队将被派去保护海岸线。不幸的是因为种种原因，国防海军部仅有很少的几位军官能指挥大型海战。因此，他们考虑培养一些新的海军指挥官，他们选择了“海战”游戏来帮助学习。在这个著名的游戏中，在一个方形的盘上放置了固定数量和形状的船只，每只船却不能碰到其它的船。在...

I Like Matrix!题目给定 k 种移动方式：从 (i,j) 移动到 (i + xk ,j + yk )（xk ,yk > 0）。询问在一个 n ∗ m 的矩阵中，从 (1,1) 出发，可以到达多少个位置。输入第一行包含三个整数 n，m 和 k。之后 k 行每行包含两个 xi 和 yi 。输出共一行包含一个整数 ans，表示可以到达的位置个数。输入样例5 5 22...

题目求一个图的连通分量输入n 顶点数(&amp;lt;=100)边输出连通分量输入样例86 31 22 55 44 18 70 0输出样例4解题思路深搜从i点开始访问，输出并且标记，由此重复当i的邻接点搜完后继续下一个点搜广搜...

骑士游历I题目如下图所示有m*n一个棋盘，在棋盘左下角的A（1,1）点，有一个中国象棋〈马〉，并约定马走的规则：①走日字；②只能向右走。输入两个整数，m,n (n,m&amp;lt;=15)输出一个整数（最段的路线步数)输入样例9 8输出样例10解题思路用深度优先搜索来用最优化来进行搜索#include&amp;lt;iostream&amp;gt;#include&amp;lt;cstdio&amp;.

通行证题目大意就是每条道路由若干个机构管辖，要在这条街道上使用闪光灯，至少要拥有其中一个机构的通行证.使能通行与家与工作地点，且通行证数最少.城市的交通网络可视为由若干路口和双向行驶的街道组成.输入样例3 3 30 2 00 2 11 2 2输出样例20 2数据范围2 <= n <= 30， 1 <= k <= 20.解题思路...

你玩过“拉灯”游戏吗？25盏灯排成一个5x5的方形。每一个灯都有一个开关，游戏者可以改变它的状态。每一步，游戏者可以改变某一个灯的状态。游戏者改变一个灯的状态会产生连锁反应：和这个灯上下左右相邻的灯也要相应地改变其状态。我们用数字“1”表示一盏开着的灯，用数字“0”表示关着的灯。下面这种状态