2015年8月15日

[NOIP2010]关押罪犯

摘要: 题目描述S 城现有两座监狱,一共关押着N 名罪犯,编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久,如果客观条件具备则随时可能爆发冲突。我们用“怨气值”(一个正整数值)来表示某两名罪犯之间的仇恨程度,怨气值越大,则这两名罪犯之间的积怨越多。如果两名怨气值为c 的罪犯被关押在同... 阅读全文

posted @ 2015-08-15 16:40 川汉唐 阅读(341) 评论(0) 推荐(0)

[NOIP2010]机器翻译

摘要: 【题目背景】小晨的电脑上安装了一个机器翻译软件,他经常用这个软件来翻译英语文章。【题目描述】这个翻译软件的原理很简单,它只是从头到尾,依次将每个英文单词用对应的中文含义来替换。对于每个英文单词,软件会先在内存中查找这个单词的中文含义,如果内存中有,软件就会用它进行翻译;如果内存中没有,软件就会在外存... 阅读全文

posted @ 2015-08-15 08:13 川汉唐 阅读(272) 评论(0) 推荐(0)

[NOIP2010]乌龟棋

摘要: 【题目背景】小明过生日的时候,爸爸送给他一副乌龟棋当作礼物。【题目描述】乌龟棋的棋盘是一行N个格子,每个格子上一个分数(非负整数)。棋盘第1格是唯一的起点,第N格是终点,游戏要求玩家控制一个乌龟棋子从起点出发走到终点。乌龟棋中M张爬行卡片,分成4种不同的类型(M张卡片中不一定包含所有4种类型的卡片,... 阅读全文

posted @ 2015-08-15 08:10 川汉唐 阅读(257) 评论(0) 推荐(0)

导航