cqyz_yuyuko的博客

【问题描述】   　　金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早，金明就开始做预算了，他把想买的物品分为两类：主件与附件，附件是从属于某个主件的，下表就是一些主件与附件的例子：　　　　　　　如果

【问题描述】    　　Lucky得到总部发来的消息，我军特种部队已经截获敌人的一个密码本，但是这个密码本本身是由密码写成的。为了给敌人造成沉重的打击，Lucky必须尽快破译密码。经过一天一夜的探索，Lucky发现敌人密码本实际上记载着一个数列，而最终密码由这个数列经过下列运算得到： 　　1、把数列从小到大排序。 　　2、在排好序的数列中，任选一个数，这个数将把原数列分成左

【问题描述】    　　有三个小伙伴组队去参加 ACM 比赛，他们的比赛策略是这样的：每个队员都会对题目通看一遍，然后对每个题的难度进行估算，难度范围为1~5。当然，由于每个队员的水平和特点，他们对同一道题的估算不一定相同。接下来他们会对所有题目进行分配。三个人分配的题目刚好是所有题目，且不会有交集，而且每个人分配的题目的编号必须是连续的，每人至少要分一道题。请问，如何分配题目可以使得三个

【问题描述】    　　新的学生宿舍开放了，它由M栋建筑物构成，标号为1到M。开始时，学生宿舍都是空的，很快有N个学生搬进去了。刚好每天搬进去一个。 　　每次有新同学搬进宿舍，那栋建筑将会举行一个大型的party。party的噪声和该建筑物里的学生的数量相等。宿舍管理员不喜欢噪声，所以他们会不定期的清空某栋建筑物。清空的方法就是把该栋建筑物的学生全部赶到另外的学生宿舍（这M栋宿

【问题描述】    　　约翰是个垂钓谜，星期天他决定外出钓鱼h小时（1≤h≤16），约翰家附近共有n个池塘（2≤n≤25），这些池塘分布在一条直线上，约翰将这些池塘按离家的距离由近到远编上号，依次为L1，L2，…，Ln，约翰家门外就是第一个池塘，所以他到第一个池塘是不用花时间的。 　　约翰可以任选若干个池塘由近到远地垂钓，并且在每个池塘他都可以呆上任意长的时间，但呆的时间必须为

【问题描述】    　　在华师一的敏行路上，新建了若干漂亮的路灯，这给同学们晚上的出行带来很大的方便。但是，问题随之出现了。　　一天晚上，OI组的FHH 同学正往校门外走，忽然眼前一片漆黑，于是直接把眼镜都摔掉了，再也找不到。后来FHH 同学从学校管理处了解到昨晚路灯突然熄灭是因为电路不堪重负，导致空气开关跳闸。　　善于思考的FHH 同学考虑将路灯进行改建，以避免再

【问题描述】    　　为了避免餐厅过分拥挤，FJ要求奶牛们分3批就餐。每天晚饭前，奶牛们都会在餐厅前排队入内，按FJ的设想，所有第3批就餐的奶牛排在队尾，队伍的前端由设定为第1批就餐的奶牛占据，中间的位置就归第2批就餐的奶牛了。由于奶牛们不理解FJ的安排，晚饭前的排队成了一个大麻烦。 　　第i头奶牛有一张标明她用餐批次 D_i 的卡片。虽然所有N()头奶牛排成了很整齐的队伍，

【问题描述】    　　对于一个给定的S={a[1],a[2],a[3],…,a[N]}，若有P={a[x1],a[x2],a[x3],…,a[xm]}，满足（x1 　　给出S序列，给出若干询问。对于第i个询问，求出长度为Li的上升序列，如有多个，求出字典序最小的那个（即首先x1最小，如果不唯一，再看x2最小……），如果不存在长度为Li的上升序列，则打印Impossible.

【问题描述】   　　小沐同学确信所有问题都有个多项式时间算法，为了证明，他决定自己去当一次旅行商，在上路之前，小 X 需要挑选一些在路上使用的物品，但他只有一个能装体积为 m 的背包。显然，背包问题对小沐来说过于简单了，所以他希望你来帮他解决这个问题。　　小沐可以选择的物品有 n样，一共分为甲乙丙三类： 　　1．甲类物品的价值随着你分配给他

【问题描述】   　　2001年9月11日，一场突发的灾难将纽约世界贸易中心大厦夷为平地，Mr. F曾亲眼目睹了这次灾难。为了纪念“9?11”事件，Mr. F决定自己用水晶来搭建一座双塔。　　Mr. F有N块水晶，每块水晶有一个高度，他想用这N块水晶搭建两座有同样高度的塔，使他们成为一座双塔，Mr. F可以从这N块水晶中任取M（1≤M≤N）块来搭

【问题描述】    　　输入两个颜色序列（只包含大写字母的字符串），要求按顺序合并成同一个序列，即每次可以把一个序列的开头的颜色放到新序列的尾部。 　　例如，两个颜色序列GBBY和YRRGB，至少有两种合并结果：GBYBRYRGB和YRRGGBBYB。对于每个颜色c来说，其跨度L(c)等于最大位置和最小位置之差，例如对于上面两种合并结果，每个颜色的L(c)和所有L(