摘要: 机器翻译 机器翻译 机器翻译 题目背景 小晨的电脑上安装了一个机器翻译软件,他经常用这个软件来翻译英语文章。 题目描述 这个翻译软件的原理很简单,它只是从头到尾,依次将每个英文单词用对应的中文含义来替换。对于每个英文单词,软件会先在内存中查找这个单词的中文含义,如果内存中有,软件就会用它进行翻译;如 阅读全文
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 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 选择客栈 选择客栈 选择客栈 题目描述 丽江河边有n 家很有特色的客栈,客栈按照其位置顺序从 1 到n 编号。每家客栈都按照某一种色调进行装饰(总共 k 种,用整数 0 ~ k-1 表示),且每家客栈都设有一家咖啡店,每家咖啡店均有各自的最低消费。 两位游客一起去丽江旅游,他们喜欢相同的色调,又想尝 阅读全文
posted @ 2016-05-02 15:15 qg1 阅读(162) 评论(0) 推荐(0) 编辑