03 2015 档案

NOIP2010 机器翻译
摘要：题目背景 Background 小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。题目描述 Description 这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于每个英文单词，软件会先在内存中查找这个单词的中文含义，如果内存中有，软件就会... 阅读全文
posted @ 2015-03-13 00:22 竹夭公子 阅读(180) 评论(0) 推荐(0)
NOIP2002 均分纸牌
摘要：题目描述 Description 有 N 堆纸牌，编号分别为 1，2，…, N。每堆上有若干张，但纸牌总数必为 N 的倍数。可以在任一堆上取若于张纸牌，然后移动。 移牌规则为：在编号为 1 堆上取的纸牌，只能移到编号为 2 的堆上；在编号为 N 的堆上取的纸牌，只能移到编号为 N-1 的堆上；... 阅读全文
posted @ 2015-03-13 00:13 竹夭公子 阅读(128) 评论(0) 推荐(0)
NOIP2010 三国游戏
摘要：题目描述 Description 小涵很喜欢电脑游戏，这些天他正在玩一个叫做《三国》的游戏。 在游戏中，小涵和计算机各执一方，组建各自的军队进行对战。游戏中共有 N 位武将（N为偶数且不小于 4），任意两个武将之间有一个“默契值”，表示若此两位武将作为一对组合作战时，该组合的威力有多大。游戏开... 阅读全文
posted @ 2015-03-12 23:39 竹夭公子 阅读(300) 评论(0) 推荐(0)
【转】C/C++ sort函数的用法
摘要：sort函数的用法做ACM题的时候，排序是一种经常要用到的操作。如果每次都自己写个冒泡之类的O(n^2)排序，不但程序容易超时，而且浪费宝贵的比赛时间，还很有可能写错。STL里面有个sort函数，可以直接对数组排序，复杂度为n*log2(n)。使用这个函数，需要包含头文件。 这个函数可以传两个参... 阅读全文
posted @ 2015-03-10 22:41 竹夭公子 阅读(179) 评论(0) 推荐(0)
NOIP2009 潜伏者
摘要：题目描述 R 国和S 国正陷入战火之中，双方都互派间谍，潜入对方内部，伺机行动。历尽艰险后，潜伏于 S 国的R 国间谍小C 终于摸清了S 国军用密码的编码规则：1． S 国军方内部欲发送的原信息经过加密后在网络上发送，原信息的内容与加密后所得的内容均由大写字母‘A'-‘Z'构成（无空格等其他字符... 阅读全文
posted @ 2015-03-07 23:28 竹夭公子 阅读(261) 评论(0) 推荐(0)
NOIP2011 选择客栈
摘要：题目描述 Description 丽江河边有n 家很有特色的客栈，客栈按照其位置顺序从 1 到n 编号。每家客栈都按照某一种色调进行装饰（总共 k 种，用整数 0 ~ k-1 表示），且每家客栈都设有一家咖啡店，每家咖啡店均有各自的最低消费。两位游客一起去丽江旅游，他们喜欢相同的色调，又想尝试两... 阅读全文
posted @ 2015-03-07 00:12 竹夭公子 阅读(111) 评论(0) 推荐(0)
BZoj1001狼抓兔子
摘要：Description现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到，但抓兔子还是比较在行的，而且现在的兔子还比较笨，它们只有两个窝，现在你做为狼王，面对下面这样一个网格的地形： 左上角点为(1,1),右下角点为(N,M)(上图中N=4,M=5).有以下三种类型的道路 1:(x,y)(... 阅读全文
posted @ 2015-03-04 20:20 竹夭公子 阅读(209) 评论(0) 推荐(0)
酒店之王
摘要：题目描述 DescriptionXX酒店的老板想成为酒店之王，本着这种希望，第一步要将酒店变得人性化。由于很多来住店的旅客有自己喜好的房间色调、阳光等，也有自己所爱的菜，但是该酒店只有p间房间，一天只有固定的q道不同的菜。有一天来了n个客人，每个客人说出了自己喜欢哪些房间，喜欢哪道菜。但是很不幸，... 阅读全文
posted @ 2015-03-03 20:44 竹夭公子 阅读(247) 评论(0) 推荐(0)