kakakakakaka

摘要： 子串 题目描述 有两个仅包含小写英文字母的字符串 A 和 B。现在要从字符串 A 中取出 k 个互不重叠的非空子串,然后把这 k 个子串按照其在字符串 A 中出现的顺序依次连接起来得到一 个新的字符串,请问有多少种方案可以使得这个新串与字符串 B 相等?注意:子串取出 的位置不同也认为是不同的方案。 阅读全文

摘要： 石子合并 题目描述 在一个圆形操场的四周摆放着n堆石子(n<= 100)，现要将石子有次序地合并成一堆。规定每次只能选取相邻的两堆合并成新的一堆,并将新的一堆的石子数,记为该次合并的得分。 编一程序，读入石子堆数n及每堆的石子数(<=20)。选择一种合并石子的方案,使得做n－1次合并,得分的总和最小 阅读全文

摘要： 最大获利 题目描述 新的技术正冲击着手机通讯市场，对于各大运营商来说，这既是机遇，更是挑战。 THU集团旗下的 CS& T通讯公司在新一代通讯技术血战的前夜，需要做太多的准备工作，仅就站址选择一项，就需要完成前期市场研究、站址勘测、最优化等项目。 在前期市场调查和站址勘测之后，公司得到了一共 N个可 阅读全文

摘要： 酒店之王 题目描述 XX酒店的老板想成为酒店之王，本着这种希望，第一步要将酒店变得人性化。由于很多来住店的旅客有自己喜好的房间色调、阳光等，也有自己所爱的菜，但是该酒店只有p间房间，一天只有固定的q道不同的菜。 有一天来了n个客人，每个客人说出了自己喜欢哪些房间，喜欢哪道菜。但是很不幸，可能做不到让 阅读全文

摘要： 伞兵(Paratroopers) 题目描述 公元 2500 年，地球和火星之间爆发了一场战争。最近，地球军队指挥官获悉火星入侵者将派一些伞兵来摧毁地球的兵工厂，兵工厂是一个 m×n 大小的网格。他还获悉每个伞兵将着陆的具体位置（行和列）。由于火星的伞兵个个都很强壮、而且组织性强，只要有一个伞兵存活了 阅读全文

摘要： 双核 CPU 题目描述 由于越来越多的计算机配置了双核 CPU，TinySoft 公司的首席技术官员，SetagLilb，决定升级他们的产品－SWODNIW。 SWODNIW 包含了 N 个模块，每个模块必须运行在某个 CPU 中。每个模块在每个 CPU 中运行的耗费已经被估算出来了，设为 Ai 和 阅读全文

摘要： 加分二叉树 题目描述 设一个n个节点的二叉树tree的中序遍历为（l,2,3,…,n），其中数字1,2,3,…,n为节点编号。每个节点都有一个分数（均为正整数），记第i个节点的分数为di，tree及它的每个子树都有一个加分，任一棵子树subtree（也包含tree本身）的加分计算方法如下： subt 阅读全文

摘要： 逃离牧场 题目描述 约翰有 N 片牧场，以 1 到 N 编号，每个牧场里都住着奶牛。牧场之间有 N −1 条双向通行的道 路，约翰的家在 1 号牧场，所有牧场都和他家连通。 有一天，约翰的奶牛集体大逃亡了！奶牛在逃亡的时候，总是选择远离约翰家的方向行动的。当 i > 1 时，牧场 i 的所有邻居中， 阅读全文

摘要： [Apio2012]dispatching 题目描述 在一个忍者的帮派里，一些忍者们被选中派遣给顾客，然后依据自己的工作获取报偿。在这个帮派里，有一名忍者被称之为 Master。除了 Master以外，每名忍者都有且仅有一个上级。为保密，同时增强忍者们的领导力，所有与他们工作相关的指令总是由上级发送 阅读全文

摘要： 靶形数独 题目描述 小城和小华都是热爱数学的好学生，最近，他们不约而同地迷上了数独游戏，好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了，于是他们向 Z博士请教，Z 博士拿出了他最近发明的“靶形数独” ，作为这两个孩子比试的题目。 靶形数独的方格同普通数独一样，在 9 格宽×9 格高 阅读全文

摘要： Power Network 题目描述 A power network consists of nodes (power stations, consumers and dispatchers) connected by power transport lines. A node u may be s 阅读全文

摘要： 最优的挤奶方案(Optimal Milking) 题目描述 农场主 John 将他的 K(1≤K≤30)个挤奶器运到牧场，在那里有 C(1≤C≤200)头奶牛，在奶 牛和挤奶器之间有一组不同长度的路。K个挤奶器的位置用1～K的编号标明，奶牛的位置用K+1～ K+C 的编号标明。 每台挤奶器每天最多能 阅读全文

摘要： [HNOI2007]紧急疏散EVACUATE 题目描述 发生了火警，所有人员需要紧急疏散！假设每个房间是一个N M的矩形区域。每个格子如果是'.'，那么表示这是一块空地；如果是'X'，那么表示这是一面墙，如果是'D'，那么表示这是一扇门，人们可以从这儿撤出房间。已知门一定在房间的边界上，并且边界上不 阅读全文

摘要： Distance Queries 题目描述 约翰的奶牛们拒绝跑他的马拉松，因为她们悠闲的生活不能承受他选择的长长的赛道。因此他决心找一条更合理的赛道。此题的输入于第一题相同，紧接着下一行输入一个整数K,以后K行为K个"距离问题"。每个距离问题包括两个整数，就是约翰感兴趣的两个农场的编号，请你尽快算出 阅读全文

摘要： Taxi Cab Scheme 题目描述 Running a taxi station is not all that simple. Apart from the obvious demand for a centralised coordination of the cabs in order 阅读全文