摘要: 笨笨的电话网络 笨笨的电话网络 笨笨的电话网络 题目描述 多年以后,笨笨长大了,成为了电话线布置师。由于地震使得某市的电话线全部损坏,笨笨是负责接到震中市的负责人。该市周围分布着N(1<=N<=1000)根据1……n顺序编号的废弃的电话线杆,任意两根线杆之间没有电话线连接,一共有p(1<=p<=10 阅读全文
posted @ 2016-06-11 08:14 qg1 阅读(295) 评论(0) 推荐(1) 编辑
摘要: 潜伏者 潜伏者 潜伏者 题目描述 【问题描述】R 国和S 国正陷入战火之中,双方都互派间谍,潜入对方内部,伺机行动。历尽艰险后,潜伏于 S 国的R 国间谍小C 终于摸清了S 国军用密码的编码规则:1. S 国军方内部欲发送的原信息经过加密后在网络上发送,原信息的内容与加密后所得的内容均由大写字母‘A 阅读全文
posted @ 2016-05-09 21:27 qg1 阅读(380) 评论(0) 推荐(0) 编辑
摘要: Hankson 的趣味题 Hankson 的趣味题 Hankson 的趣味题 题目描述 Hanks 博士是BT (Bio-Tech,生物技术) 领域的知名专家,他的儿子名叫Hankson。现在,刚刚放学回家的Hankson 正在思考一个有趣的问题。今天在课堂上,老师讲解了如何求两个正整数c1 和c2 阅读全文
posted @ 2016-05-09 21:25 qg1 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 机器翻译 机器翻译 机器翻译 题目背景 小晨的电脑上安装了一个机器翻译软件,他经常用这个软件来翻译英语文章。 题目描述 这个翻译软件的原理很简单,它只是从头到尾,依次将每个英文单词用对应的中文含义来替换。对于每个英文单词,软件会先在内存中查找这个单词的中文含义,如果内存中有,软件就会用它进行翻译;如 阅读全文
posted @ 2016-05-02 16:50 qg1 阅读(257) 评论(0) 推荐(0) 编辑
摘要: 乌龟棋 乌龟棋 乌龟棋 题目描述 小明过生日的时候,爸爸送给他一副乌龟棋当作礼物。 乌龟棋的棋盘是一行N个格子,每个格子上一个分数(非负整数)。棋盘第1格是唯一 的起点,第N格是终点,游戏要求玩家控制一个乌龟棋子从起点出发走到终点。 …… 1 2 3 4 5 ……N 乌龟棋中M张爬行卡片,分成4种不 阅读全文
posted @ 2016-05-02 16:08 qg1 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 关押罪犯 关押罪犯 关押罪犯 题目描述 S 城现有两座监狱,一共关押着N 名罪犯,编号分别为1~N。他们之间的关系自然也极 不和谐。很多罪犯之间甚至积怨已久,如果客观条件具备则随时可能爆发冲突。我们用“怨 气值”(一个正整数值)来表示某两名罪犯之间的仇恨程度,怨气值越大,则这两名罪犯之 间的积怨越多 阅读全文
posted @ 2016-05-02 16:06 qg1 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 聪明的质监员 聪明的质监员 聪明的质监员 题目描述 小T 是一名质量监督员,最近负责检验一批矿产的质量。这批矿产共有 n 个矿石,从 1到n 逐一编号,每个矿石都有自己的重量 wi 以及价值vi 。检验矿产的流程是: 1 、给定m 个区间[Li,Ri]; 2 、选出一个参数 W; 3 、对于一个区间 阅读全文
posted @ 2016-05-02 15:55 qg1 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 计算系数 计算系数 计算系数 题目描述 给定一个多项式(by+ax)^k,请求出多项式展开后x^n*y^m 项的系数。 输入格式: 输入文件名为factor.in。 共一行,包含5 个整数,分别为 a ,b ,k ,n ,m,每两个整数之间用一个空格隔开。 输出格式: 输出共1 行,包含一个整数,表 阅读全文
posted @ 2016-05-02 15:46 qg1 阅读(135) 评论(0) 推荐(0) 编辑
摘要: 选择客栈 选择客栈 选择客栈 题目描述 丽江河边有n 家很有特色的客栈,客栈按照其位置顺序从 1 到n 编号。每家客栈都按照某一种色调进行装饰(总共 k 种,用整数 0 ~ k-1 表示),且每家客栈都设有一家咖啡店,每家咖啡店均有各自的最低消费。 两位游客一起去丽江旅游,他们喜欢相同的色调,又想尝 阅读全文
posted @ 2016-05-02 15:15 qg1 阅读(162) 评论(0) 推荐(0) 编辑
摘要: 生日蛋糕 生日蛋糕 生日蛋糕 题目描述 7月17日是Mr.W的生日,ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕,每层都是一个圆柱体。 设从下往上数第i(1<=i<=M)层蛋糕是半径为Ri,高度为Hi的圆柱。当i<M时,要求Ri>Ri+1且Hi>Hi+1。 由于要在蛋糕上抹奶油,为尽可能节约 阅读全文
posted @ 2016-05-01 16:40 qg1 阅读(282) 评论(0) 推荐(0) 编辑