CW.

拔河比赛 题目 输入 输出 对于每个样例输出一行，一个整数表示两边体重之差的绝对值 输入样例 1 3 55 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**pxh l*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 2 2...

题目 求一个图的连通分量 输入 n 顶点数(&amp;lt;=100) 边 输出 连通分量 输入样例 8 6 3 1 2 2 5 5 4 4 1 8 7 0 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 3 0 2 0 0 2 1 1 2 2 输出样例 2 0 2 数据范围 2 <= n <= 30， 1 <= k <= 20. 解题思路 ...

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