问题描述 小明喜欢在一个围棋网站上找别人在线对弈.这个网站上所有注册用户都有一个积分,代表他的围棋水平. 小明发现网站的自动对局系统在匹配对手时,只会将积分差恰好是K的两名用户匹配在一起.如果两人分差小于或大于K,系统都不会将他们匹配. 现在小明知道这个网站总共有N名用户,以及他们的积分分别是A1, A2, ... AN. 小明想了解最多可能有多少名用户同时在线寻找对手,但是系统却一场对局都匹配不起来(任意两名用户积分差不等于K)? 输入格式 第一行包含两个个整数N和K. 第二行包含N个整数A1…

问题描述 给定一个n*m的矩阵A,求A中的一个非空子矩阵,使这个子矩阵中的元素和最大. 其中,A的子矩阵指在A中行和列均连续的一块. 输入格式 输入的第一行包含两个整数n, m,分别表示矩阵A的行数和列数. 接下来n行,每行m个整数,表示矩阵A. 输出格式 输出一行,包含一个整数,表示A中最大的子矩阵中的元素和. 样例输入 - - - - - 样例输出 样例说明 取最后一列,和为10. 数据规模和约定 对于50%的数据,<=n, m<=: 对于100%的数据,<=n, m<=,A中…

题目描述: 代码如下: #include <stdio.h> #include <stdlib.h> #include <string.h> #define LEN 200000 typedef struct node node_t; typedef struct node { int n; node_t *next; }node; int vis[LEN]; //记录节点是否访问 int walk[LEN]; //记录访问的路径 node *e[LEN]; //邻接表…

问题描述 X星球的流行宠物是青蛙,一般有两种颜色:白色和黑色. X星球的居民喜欢把它们放在一排茶杯里,这样可以观察它们跳来跳去. 如下图,有一排杯子,左边的一个是空着的,右边的杯子,每个里边有一只青蛙. *WWWBBB 其中,W字母表示白色青蛙,B表示黑色青蛙,*表示空杯子. X星的青蛙很有些癖好,它们只做3个动作之一: . 跳到相邻的空杯子里. . 隔着1只其它的青蛙(随便什么颜色)跳到空杯子里. . 隔着2只其它的青蛙(随便什么颜色)跳到空杯子里. 对于上图的局面,只要1步,就可跳成下图局面…

问题描述 幸运数是波兰数学家乌拉姆命名的.它采用与生成素数类似的“筛法”生成 . 首先从1开始写出自然数1,,,,,,.... 就是第一个幸运数. 我们从2这个数开始.把所有序号能被2整除的项删除,变为: _ _ _ _ .... 把它们缩紧,重新记序,为: .... .这时,3为第2个幸运数,然后把所有能被3整除的序号位置的数删去.注意,是序号位置,不是那个数本身能否被3整除!! 删除的应该是5,, , ... 此时7为第3个幸运数,然后再删去序号位置能被7整除的(,,...) 最后剩下的序列…

问题描述 长100厘米的细长直杆子上有n只蚂蚁.它们的头有的朝左,有的朝右. 每只蚂蚁都只能沿着杆子向前爬,速度是1厘米/秒. 当两只蚂蚁碰面时,它们会同时掉头往相反的方向爬行. 这些蚂蚁中,有1只蚂蚁感冒了.并且在和其它蚂蚁碰面时,会把感冒传染给碰到的蚂蚁. 请你计算,当所有蚂蚁都爬离杆子时,有多少只蚂蚁患上了感冒. 输入格式 第一行输入一个整数n ( < n < ), 表示蚂蚁的总数. 接着的一行是n个用空格分开的整数 Xi (- < Xi < ), Xi的绝对值,表示蚂蚁离开…

问题描述 栋栋居住在一个繁华的C市中,然而,这个城市的道路大都年久失修.市长准备重新修一些路以方便市民,于是找到了栋栋,希望栋栋能帮助他. C市中有n个比较重要的地点,市长希望这些地点重点被考虑.现在可以修一些道路来连接其中的一些地点,每条道路可以连接其中的两个地点.另外由于C市有一条河从中穿过,也可以在其中的一些地点建设码头,所有建了码头的地点可以通过河道连接. 栋栋拿到了允许建设的道路的信息,包括每条可以建设的道路的花费,以及哪些地点可以建设码头和建设码头的花费. 市长希望栋栋给出一个方案,…

问题描述 栋栋正在和同学们玩一个数字游戏. 游戏的规则是这样的:栋栋和同学们一共n个人围坐在一圈.栋栋首先说出数字1.接下来,坐在栋栋左手边的同学要说下一个数字2.再下面的一个同学要从上一个同学说的数字往下数两个数说出来,也就是说4.下一个同学要往下数三个数,说7.依次类推. 为了使数字不至于太大,栋栋和同学们约定,当在心中数到 k- 时,下一个数字从0开始数.例如,当k=13时,栋栋和同学们报出的前几个数依次为: , , , , , , , , , . 游戏进行了一会儿,栋栋想知道,到目前为止…

问题描述 C国由n个小岛组成,为了方便小岛之间联络,C国在小岛间建立了m座大桥,每座大桥连接两座小岛.两个小岛间可能存在多座桥连接.然而,由于海水冲刷,有一些大桥面临着不能使用的危险. 如果两个小岛间的所有大桥都不能使用,则这两座小岛就不能直接到达了.然而,只要这两座小岛的居民能通过其他的桥或者其他的小岛互相到达,他们就会安然无事.但是,如果前一天两个小岛之间还有方法可以到达,后一天却不能到达了,居民们就会一起抗议. 现在C国的国王已经知道了每座桥能使用的天数,超过这个天数就不能使用了.现在他想…

问题描述 观察数字:, 都有一个共同的特征,无论从左到右读还是从右向左读,都是相同的.这样的数字叫做:回文数字. 本题要求你找到一些5位或6位的十进制数字.满足如下要求: 该数字的各个数位之和等于输入的整数. 输入格式 一个正整数 n (<n<), 表示要求满足的数位和. 输出格式 若干行,每行包含一个满足要求的5位或6位整数. 数字按从小到大的顺序排列. 如果没有满足条件的,输出:- 样例输入 样例输出 样例输入 样例输出 - 题目描述 代码如下: #include <stdio.h&…