WTC20120518的博客

乘船问题模版代码

装箱问题模版代码

题目描述有一只松鼠 Ksusha ,它要穿过一条分为 n 个区域的路，区域编号从左到右分别为 1...n ，Ksusha 站在区域 1 ，要去区域 n但是路上有些石头挡住了 Ksusha 的去路， Ksusha 痛恨石头，所以它不想待在有石头的区域里由于 Ksusha 保持锻炼，所以它可以从区域i 直接跳到区域 i+1 , i+2 , ... , i+k帮助 Ksusha 出点主意，判断它是否能走到路的尽头(注意,它不能站在石头上)输入格式第一行包含两个整数n和k (2

长夜将至，我的守望开始了。我不要土地，我不戴王冠，也不会赢得荣耀。我将在我的岗位上生死与共。我是黑暗中的利剑。我是墙上的守望者。我是守护王国的盾牌。我将我的生命和荣誉献给守夜人，为了今晚，也为了未来所有的夜晚。”——守夜人的誓言。 琼恩喜欢守护这样一个管家，存在至少一个管家的力量值严格小于这个管家，且至少存在一个管家其力量值严格大于该管家。 （简而言之， 琼恩喜欢守护能力值既不是最强也不是最弱的那些管家，管家的力量值范围是0-1000000000） 你

轩轩和凯凯正在玩一款叫《龙虎斗》的游戏,游戏的棋盘是一条线段,线段上有n个兵营(自左至右编号 1~n),相邻编号的兵营之间相隔1厘米,即棋盘为长度为n−1 厘米的线段。i号兵营里有ci位工兵。下图1为n=6的示例:

轩轩和凯凯正在玩一款叫《龙虎斗》的游戏,游戏的棋盘是一条线段,线段上有n个兵营(自左至右编号 1~n),相邻编号的兵营之间相隔1厘米,即棋盘为长度为n−1 厘米的线段。i号兵营里有ci位工兵。下图1为n=6的示例:

题目描述世界各地的艺术评论家最近开始意识到伟大的画家Picowso背后的创作天才。Picowso以非常特殊的方式进行绘画。她以一个N*N的空白画布开始，由N*N网格0表示，其中0表示画布的空白单元格。然后她在画布上绘制了9个矩形，可以用9种颜色画，9种颜色的编号为1到9.例如，她可能先绘制了一个颜色为2的矩形：

在某个字符串（长度不超过100）中有左括号、右括号和大小写字母；规定（与常见的算数式子一样）任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。写一个程序，找到无法匹配的左括号和右括号，输出原来字符串，并在下一行标出不能匹配的括号。不能匹配的左括号用"$"标注,不能匹配的右括号用"?"标注.

高斯小时候偶然间发现一种有趣的自然数集合Ba，对应以a为基的集合Ba定义如下：（1）a是Ba集合的第一个元素；（2）如果x在集合Ba中，则2x+1和3x+1也都在集合Ba中；（3）没有其他元素在集合Ba中了。

C++186行超长高精度加法（支持负数）

题目描述小科新买了一个掌上游戏机，这个游戏机由两节5号电池供电。为了保证能够长时间玩游戏，他买了很多5号电池，这些电池的生产商不同，质量也有差异，因而使用寿命也有所不同，有的能使用5个小时，有的可能就只能使用3个小时。显然如果他只有两个电池一个能用5小时一个能用3小时，那么他只能玩3个小时的游戏，有一个电池剩下的电量无法使用，但是如果他有更多的电池，就可以更加充分地利用它们，比如他有三个电池分别能用3、3、5小时，他可以先使用两节能用3个小时的电池，使用半个小时后再把其中一个换成能使用5个小时的电池，两

题目描述小科的爸爸最近热衷于研究股市，小科天真的想，如果能够预知股票每天的价格，那么就很容易计算出什么时候买入什么时候卖出利润才能最大化。假设按照时间先后顺序给出某股票的n天的价格，请问在n天内只能买卖该股票一次可能获得的最大利润是多少？输入格式第一行，一个整数n，表示天数，1≤n≤10^5接下来一行，n个整数，第i个整数，表示第i天的股票价格。整数都是1到10000以内的正整数输出格式

题目描述n位同学(编号从 1 到 n)同时来到体育馆报名签到,领取准考证和参赛资料。为了有序报名,这n位同学需要按编号次序(编号为1的同学站在最前面)从前往后排成 一条直线。 然而每一位同学都不喜欢拥挤,对于第i位同学,如果有另外一位同学距离 他(她)的距离小于 a[i],那么就会发生冲突。小可可想知道如果要不发生任何冲突的 情况下,这 n 位同学排队的队列最短长度是多少。输入格式第一行一个整数 n,表示报名签到的同学人数第二行有n个整数,第 i 个整数 a[i]表示第 i 个同学必须与其他同

题目描述在牛科历史课上，老师布置了一个相当长的家庭作业，一共有N个问题(3≤N≤100000)，每个问题的得分范围均是0到10000.按照惯例，老师会舍弃一个最低分，然后将剩余的分数计算出一个平均分作为这门课的最终成绩。不幸的是，你最喜爱的奶牛Bessie刚刚把你的前K个问题的答案吃掉了(1≤K≤N-2)。经过一番解释后，老师最终相信了你的故事，并同意在剩余的作业中(未被吃掉的作业中)进行评分，评分方式还是采用相同的方式，去掉一个最低分(如果最低分有多个，就去掉其中一个)，然后将剩余的分数计算出一个

题目描述很久很久以前，在Loowater王国有一条N个头的恶龙，国王命令骑士们把他杀死（即砍掉所有头）。王国里有M个骑士可以雇佣，一个能力值为x的骑士可以砍掉恶龙一个直径不超过x的头，且需要支付x个金币。如何雇佣骑士才能砍掉恶龙的所有头，且需要支付的金币最少？注意，一个骑士只能砍一个头（且不能被雇佣两次）输入格式输入有多组数据。

题目描述小强和小明两位小朋友在玩一个盲比多少的游戏，游戏规则非常简单：每次手握一定数量的小弹珠出拳，谁手中的小弹珠多，谁就算赢，赢家不仅可以获得输家本次出拳的小弹珠，还可以得到 50 积分的奖励，输家则被扣除 50 分奖励；如果弹珠数量一样，则不计积分。经过若干次的出拳，最后赢家就可以得到一定的积分。假设最后赢家是小强，你可以通过安排出拳时手握弹珠数量，使小强获得最多积分。开始时两人积分都为 0。输入格式共 3 行，第一行一个正整数 n（1≤n≤1000），表示总共出拳次数，第二行有 n 个

题目描述我国历史上有个著名的故事： 那是在2300年以前。齐国的大将军田忌喜欢赛马。他经常和齐王赛马。他和齐王都有三匹马：常规马，上级马，超级马。一共赛三局，每局的胜者可以从负者这里取得200银币。每匹马只能用一次。齐王的马好，同等级的马，齐王的总是比田忌的要好一点。于是每次和齐王赛马，田忌总会输600银币。田忌很沮丧，直到他遇到了著名的军师――孙膑。田忌采用了孙膑的计策之后，三场比赛下来，轻松而优雅地赢了齐王200银币。这实在是个很简单的计策。由于齐王总是先出最好的马，再出次好的，所以田忌用常规马

题目描述元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得 的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品， 并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品，乐乐希望分组的数目最少。你的任务是写一个程序，找出所有分组方案中分组数最少的一种，输出最少的分组数目。输入格式输入文件group.in包含n+2行:第1行包括一个整数w，为每组纪念品价格之和的上限第2行为一个整数n，表示购来的纪

劳动节第一天，小科和他的朋友们一共n个人骑车去野炊，遇到了一条独木桥。独木桥很窄，但也不是完全无法通过，小科和朋友们经过严格考察计算，发现最多同时可以行驶两辆自行车，并且独木桥最大承载重量为c。由于天快下雨了，所以小科他们希望能尽快通过这条独木桥，也就是希望所有人通过独木桥的趟数越少越好（一个人过独木桥和两个人过独木桥都算一趟）。现在需要对所有人进行分组过独木桥，小科希望你能帮他写一个程序，找出所有分组方案中分组数最少的一种，输出最少的分组数目。输入格式第1行包括两个整数，n(n

题目描述有n个人需要过河，已知第i个人的重量是wi，每艘船的最大载重是C，每艘船最多只能乘坐两人。请计算出如果让所有人都能过河，使用的最少的船只的数量。输入格式第一行，用空格隔开的两个正整数n和C，分别表示人数和每艘船的最大载重接下来n行，每行一个正整数，表示第i个人的重量wi。

题目描述有n个集装箱要装上一艘最大载重量为c的轮船。其中集装箱i的重量为w_i。最优装载问题要求确定在装载体积不受限制的情况下，将尽可能多的集装箱装上轮船,问能装载的最大数量（如果有多种方案，优先选择总重量最小的方案） ，以及此时是否是正好将轮船装满。输入格式第一行两个整数n（n

no

题目描述津津上初中了。妈妈认为津津应该更加用功学习，所以津津除了上学之外，还要参加妈妈为她报名的各科复习班。另外每周妈妈还会送她去学习朗诵、舞蹈和钢琴。但是津津如果一天上课超过八个小时就会不高兴，而且上得越久就会越不高兴。假设津津不会因为其它事不高兴，并且她的不高兴不会持续到第二天。请你帮忙检查一下津津下周的日程安排，看看下周她会不会不高兴；如果会的话，哪天最不高兴。输入格式输入包括七行数据，分别表示周一到周日的日程安排。每行包括两个小于10的非负整数，用空格隔开，分别表示津津在学校上课的时间和妈

题目描述今天是小科的生日，小科的妈妈给了小科N元钱，小科带着N元钱来到糖果店，糖果店里有M颗不同的糖果，每颗糖果的价格都不一样。小科不在乎糖的口味，只希望能买到尽量多的糖果，请你帮助小科算一算他最多可以买到多少颗糖果？输入格式第1行：两个空格分隔的整数N和M，分别表示小科拥有的钱数以及商店里糖果的数量。(1

题目描述小科有一个神奇的背包，背包的神奇之处就在于它可以装下无限多的物品。今天小科带着它的神奇书包来逛书店，书店里有N本书，其中第i本书的重量为w_i克，虽然小科的背包可以装下无限多的书，但是小科最多只能背的动重量不超过M克的物品。假设小科的钱足够多，他想知道在不超过他的最大负重量M的前提下，他最多可以买多少本书？输入格式第1行：两个空格分隔的正整数N和M，(1

题目描述在北美洲东南部,有一片神秘的海域,那里碧海蓝天、阳光明媚,这正是传说中海盗最活跃的加勒比海,这里更是欧洲大陆的商旅舰队到达美洲的必经之地,所以当时的海盗活动非常猖獗,有一天,海盗们截获了一艘装满各种各样古董的货船,每一件古董都价值连城,一旦打碎就失去了它的价值。虽然海盗船足够大,但载重量为 C,每件古董的重量为 wi ,海盗们该如何把尽可能多数量的宝贝装上海盗船呢?输入格式第一行是一个整型数m(m

题目描述有n个集装箱要装上一艘最大载重量为c的轮船。其中集装箱i的重量为w_i。要求确定在装载体积不受限制的情况下，将尽可能多的集装箱装上轮船,问能装载的最大数量 输入格式第一行两个整数n（n

题目描述期末考试结束了，学校已批改完所有试卷，已知某年级共有 n 位学生和他们对应的成绩。老师们想知道这个年级学生成绩的分布情况，以便下学期更好的开展教学，因此现在需要统计一些数据如下：1）全校最低分、最高分的成绩及人数；2）同分最多的成绩和人数，如果相同，依次由低分到高分输出；3）分值 p 和 q 之间（包含 p 和 q）人数。请同学们编程帮忙统计吧。输入格式输入数据共 3 行：第一行：一个整数 n，表示学校某年级总人数；第二行：共有 n 个由空格分隔的整数，表示每一位学生成绩。第三行

题目描述给出n个正整数，任取两个数分别作为分子和分母组成最简真分数，编程求共有几个这样的组合。输入格式第一行是一个正整数n（n

题目描述小科很喜欢玩具，商店现在有N (3

题目描述环形跑道上有n(n

题目描述13号又是一个星期五。13号在星期五比在其他日子少吗?为了回答这个问题,写一个程序，要求计算每个月的十三号落在周一到周日的次数。给出N年的一个周期，要求计算1900年1月1日至1900+N-1年12月31日中十三号落在周一到周日的次数，N为正整数且不大于400.这里有一些你要知道的: 1、1900年1月1日是星期一. 2、4,6,11和9月有30天.其他月份除了2月都有31天.闰年2月有29天,平年2月有28天. 3、年份可以被4整除的为闰年(1992=4*498 所以 1992年是闰年,