摘要: 试题描述 恰逢H国国庆,国王邀请n位大臣来玩一个有奖游戏。首先,他让每个大臣在左、右手上面分别写下一个整数,国王自己也在左、右手上各写一个整数。然后, 让这n位大臣排成一排,国王站在队伍的最前面。 排好队后,所有的大臣都会获得国王奖赏的若干金币, 每位大臣获得的金币数分别是:排在该大臣前面的所有人的 阅读全文
posted @ 2018-10-02 16:28 zgym 阅读(327) 评论(0) 推荐(2) 编辑
摘要: 题目传送门:https://www.nowcoder.com/acm/contest/165/A来源:牛客网 牛牛刚学习了输入输出,他遇到了一道这样的题目。 输入2个整数a和b 保证输入的a和b在long long范围之内,即满足 -9223372036854775808 <= a, b <= 92 阅读全文
posted @ 2018-09-15 14:08 zgym 阅读(774) 评论(0) 推荐(2) 编辑
摘要: 链接:https://www.nowcoder.com/acm/contest/164/B来源:牛客网 题目描述 小A站在一个巨大的棋盘上。这个棋盘可以看成是一个网格图。这个网格图的大小为n*m。左上角坐标为(1,1),右下角坐标为(n,m)。这个棋盘很特别,他每行每列都是一个环。具体来说,当小A站 阅读全文
posted @ 2018-09-08 14:05 zgym 阅读(283) 评论(0) 推荐(2) 编辑
摘要: 题目描述 有一个仅由数字0与1组成的n×n格迷宫。若你位于一格0上,那么你可以移动到相邻4格中的某一格1上,同样若你位于一格1上,那么你可以移动到相邻4格中的某一格0上。 你的任务是:对于给定的迷宫,询问从某一格开始能移动到多少个格子(包含自身)。 输入输出格式 输入格式: 第1行为两个正整数n,m 阅读全文
posted @ 2018-08-31 15:23 zgym 阅读(584) 评论(0) 推荐(2) 编辑
摘要: 试题描述 原始部落MZA T.L.T中的居民们为了争夺资源,发生冲突。几乎每个居民都有仇敌,MZA为了组织一支保卫部落的队伍,希望从部落的居民中选出最多的居民入伍,并保证队伍中任何2个人都不是仇敌。 输入 * 第1行有两个整数n和m,表示MZA部落中有n个居民,居民间有m个仇敌关系。居民编号为1,2 阅读全文
posted @ 2018-08-21 15:25 zgym 阅读(377) 评论(0) 推荐(1) 编辑
摘要: 试题描述 现在要把m本有顺序的书分给k个人复制(抄写),每一个人的抄写速度都一样,一本书不允许给两个(或以上)的人抄写,分给每一个人的书,必须是连续的,比如不能把第一、第三和第四本书给同一个人抄写。现在请你设计一种方案,使得复制时间最短。复制时间为抄写页数最多的人用去的时间。 输入 第一行两个整数m 阅读全文
posted @ 2018-08-21 09:01 zgym 阅读(237) 评论(0) 推荐(2) 编辑
摘要: 试题描述 设A和B是两个字符串。我们要用最少的字符操作次数,将字符串A转换为字符串B。这里所说的字符操作共有三种: 1、删除一个字符; 2、插入一个字符; 3、将一个字符改为另一个字符。 对任的两个字符串A和B,计算出将字符串A变换为字符串B所用的最少字符操作次数。 1、删除一个字符; 3、将一个字 阅读全文
posted @ 2018-08-17 22:41 zgym 阅读(481) 评论(2) 推荐(1) 编辑
摘要: 试题描述 一个球场C的球迷看台可容纳M*N个球迷。官方想统计一共有多少球迷群体,最大的球迷群体有多少人。 球迷选座特性:同球迷群体会选择相邻座位,不同球迷群体选择不相邻的座位。(相邻包括前后相邻、左右相邻、斜对角相邻); 给定一个M*N的二维球场,0代表该位置没人,1代表该位置有人,希望输出球队群体 阅读全文
posted @ 2018-08-17 10:16 zgym 阅读(252) 评论(0) 推荐(1) 编辑
摘要: 试题描述 为了提高文章质量,每一篇文章(假设全部都是英文)都会有m名编辑审核,每个编辑独立工作,会把觉得有问题的句子通过下标记录下来,比如[1,10],1表示病句的第一个字符,10表示病句的最后一个字符。也就是从1到10个字符组成的句子,是有问题的。 现在需要把多名编辑有问题的句子合并起来,送给总编 阅读全文
posted @ 2018-08-17 09:49 zgym 阅读(410) 评论(0) 推荐(0) 编辑
摘要: 【问题描述】 小a和小b玩一个游戏,有n张卡牌,每张上面有两个正整数x,y。 取一张牌时,个人积分增加x,团队积分增加y。 求小a,小b各取若干张牌,使得他们的个人积分相等。 【输入】 第一行n 接下来n行,每行两个整数x,y,用空格隔开。 【输出】 一行一个整数 表示小a的积分和小b的积分相等的时 阅读全文
posted @ 2018-08-16 19:35 zgym 阅读(565) 评论(0) 推荐(2) 编辑