08 2018 档案

01迷宫
摘要：题目描述 有一个仅由数字0与1组成的n×n格迷宫。若你位于一格0上，那么你可以移动到相邻4格中的某一格1上，同样若你位于一格1上，那么你可以移动到相邻4格中的某一格0上。 你的任务是：对于给定的迷宫，询问从某一格开始能移动到多少个格子（包含自身）。 输入输出格式 输入格式： 第1行为两个正整数n,m 阅读全文
posted @ 2018-08-31 15:23 zgym 阅读(694) 评论(0) 推荐(2)
inde
摘要：试题描述 原始部落MZA T.L.T中的居民们为了争夺资源，发生冲突。几乎每个居民都有仇敌，MZA为了组织一支保卫部落的队伍，希望从部落的居民中选出最多的居民入伍，并保证队伍中任何2个人都不是仇敌。 输入 * 第1行有两个整数n和m，表示MZA部落中有n个居民，居民间有m个仇敌关系。居民编号为1,2 阅读全文
posted @ 2018-08-21 15:25 zgym 阅读(480) 评论(0) 推荐(1)
书的复制
摘要：试题描述 现在要把m本有顺序的书分给k个人复制（抄写），每一个人的抄写速度都一样，一本书不允许给两个（或以上）的人抄写，分给每一个人的书，必须是连续的，比如不能把第一、第三和第四本书给同一个人抄写。现在请你设计一种方案，使得复制时间最短。复制时间为抄写页数最多的人用去的时间。 输入 第一行两个整数m 阅读全文
posted @ 2018-08-21 09:01 zgym 阅读(270) 评论(0) 推荐(2)
edit
摘要：试题描述 设A和B是两个字符串。我们要用最少的字符操作次数，将字符串A转换为字符串B。这里所说的字符操作共有三种： 1、删除一个字符； 2、插入一个字符； 3、将一个字符改为另一个字符。 对任的两个字符串A和B，计算出将字符串A变换为字符串B所用的最少字符操作次数。 1、删除一个字符； 3、将一个字 阅读全文
posted @ 2018-08-17 22:41 zgym 阅读(515) 评论(2) 推荐(1)
fans
摘要：试题描述 一个球场C的球迷看台可容纳M*N个球迷。官方想统计一共有多少球迷群体，最大的球迷群体有多少人。 球迷选座特性：同球迷群体会选择相邻座位，不同球迷群体选择不相邻的座位。（相邻包括前后相邻、左右相邻、斜对角相邻）； 给定一个M*N的二维球场，0代表该位置没人，1代表该位置有人，希望输出球队群体 阅读全文
posted @ 2018-08-17 10:16 zgym 阅读(319) 评论(0) 推荐(1)
centence
摘要：试题描述 为了提高文章质量，每一篇文章（假设全部都是英文）都会有m名编辑审核，每个编辑独立工作，会把觉得有问题的句子通过下标记录下来，比如［1，10］，1表示病句的第一个字符，10表示病句的最后一个字符。也就是从1到10个字符组成的句子，是有问题的。 现在需要把多名编辑有问题的句子合并起来，送给总编 阅读全文
posted @ 2018-08-17 09:49 zgym 阅读(469) 评论(0) 推荐(0)
card
摘要：【问题描述】 小a和小b玩一个游戏，有n张卡牌，每张上面有两个正整数x,y。 取一张牌时，个人积分增加x，团队积分增加y。 求小a，小b各取若干张牌，使得他们的个人积分相等。 【输入】 第一行n 接下来n行，每行两个整数x,y，用空格隔开。 【输出】 一行一个整数 表示小a的积分和小b的积分相等的时 阅读全文
posted @ 2018-08-16 19:35 zgym 阅读(618) 评论(0) 推荐(2)
方格取数
摘要：方格取数难度级别：B； 运行时间限制：1000ms； 运行空间限制：51200KB； 代码长度限制：2000000B试题描述设有N×N的方格图，我们在其中的某些方格中填入正整数，而其它的方格中则放入数字0。如下图所示：某人从图中的左上角的A出发，可以向下行走，也可以向右行走，直到达右下角的B点。在走 阅读全文
posted @ 2018-08-16 18:58 zgym 阅读(298) 评论(0) 推荐(1)