摘要: 【题目描述】 长 L 米,宽 W 米的草坪里装有 n 个浇灌喷头。每个喷头都装在草坪中心线上(离两边各 W/2 米)。我们知道每个喷头的位置(离草坪中心线左端的距离),以及它能覆盖到的浇灌范围。如果要同时浇灌整块草坪,最少需要打开多少个喷头? 【题目链接】 https://loj.ac/proble 阅读全文
posted @ 2018-08-15 22:44 飞飞翔滴少年 阅读(176) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 有一天,小y突然发现自己的计算机感染了一种病毒!还好,小y发现这种病毒很弱,只是会把文档中的所有字母替换成其它字母,但并不改变顺序,也不会增加和删除字母。现在怎么恢复原来的文档呢!小y很聪明,他在其他没有感染病毒的机器上,生成了一个由若干单词构成的字典,字典中的单词是按照字母顺序排列的 阅读全文
posted @ 2018-08-12 21:21 飞飞翔滴少年 阅读(1096) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 Elections are coming. You know the number of voters and the number of parties — n and m respectively. For each voter you know the party he is g 阅读全文
posted @ 2018-08-12 11:22 飞飞翔滴少年 阅读(340) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 动物王国中有三类动物 A,B,C,这三类动物的食物链构成了有趣的环形。A 吃 B,B吃 C,C 吃 A。 现有 N 个动物,以 1 - N 编号。每个动物都是 A,B,C 中的一种,但是我们并不知道它到底是哪一种。有人用两种说法对这 N 个动物所构成的食物链关系进行描述: 第一种说法是 阅读全文
posted @ 2018-08-11 11:02 飞飞翔滴少年 阅读(203) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 输入由多行组成,首先是一系列有关父子关系的描述,其中每一组父子关系中父亲只有一行,儿子可能有若干行,用#name的形式描写一组父子关系中的父亲的名字,用+name的形式描写一组父子关系中的儿子的名字;接下来用?name的形式表示要求该人的最早的祖先;最后用单独的一个$表示文件结束。 【 阅读全文
posted @ 2018-08-10 21:30 飞飞翔滴少年 阅读(229) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 明天就是母亲节了,电脑组的小朋友们在忙碌的课业之余挖空心思想着该送什么礼物来表达自己的心意呢?听说在某个网站上有卖云朵的,小朋友们决定一同前往去看看这种神奇的商品,这个店里有n朵云,云朵已经被老板编号为1,2,3,……,n,并且每朵云都有一个价值,但是商店的老板是个很奇怪的人,他会告诉 阅读全文
posted @ 2018-08-10 20:12 飞飞翔滴少年 阅读(234) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 某个地区有n(n≤1000)个犯罪团伙,当地警方按照他们的危险程度由高到低给他们编号为1-n,他们有些团伙之间有直接联系,但是任意两个团伙都可以通过直接或间接的方式联系,这样这里就形成了一个庞大的犯罪集团,犯罪集团的危险程度由集团内的犯罪团伙数量唯一确定,而与单个犯罪团伙的危险程度无关 阅读全文
posted @ 2018-08-10 19:29 飞飞翔滴少年 阅读(862) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 Alice和Bob玩了一个古老的游戏:首先画一个n × n的点阵(下图n = 3)。接着,他们两个轮流在相邻的点之间画上红边和蓝边: 直到围成一个封闭的圈(面积不必为1)为止,“封圈”的那个人就是赢家。计算他们是否结束了游戏。 【题目链接】 http://ybt.ssoier.cn:8 阅读全文
posted @ 2018-08-10 00:22 飞飞翔滴少年 阅读(621) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 现在假设总共有N个营员(2<=N<=200),每个营员的编号为1~N。LHC给每个人发了一张调查表,让每个营员填上自己愿意让哪些人到他那儿拷贝资料。当然,如果A愿意把资料拷贝给B,而B又愿意把资料拷贝给C,则一旦A获得了资料,则B,C都会获得资料。求最小需要刻录多少张光盘。 【题目链接 阅读全文
posted @ 2018-08-09 20:17 飞飞翔滴少年 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 H城是一个旅游胜地,每年都有成千上万的人前来观光。为方便游客,巴士公司在各个旅游景点及宾馆,饭店等地都设置了巴士站并开通了一些单程巴士线路。每条单程巴士线路从某个巴士站出发,依次途经若干个巴士站,最终到达终点巴士站。一名旅客最近到H城旅游,他很想去S公园游玩,但如果从他所在的饭店没有一 阅读全文
posted @ 2018-08-07 22:08 飞飞翔滴少年 阅读(700) 评论(0) 推荐(0) 编辑