2017年12月_Nowed

原创鸡蛋的硬度

题目【题目描述】最近XX公司举办了一个奇怪的比赛：鸡蛋硬度之王争霸赛。参赛者是来自世界各地的母鸡，比赛的内容是看谁下的蛋最硬，更奇怪的是XX公司并不使用什么精密仪器来测量蛋的硬度，他们采用了一种最老土的办法–从高度扔鸡蛋–来测试鸡蛋的硬度，如果一次母鸡下的蛋从高楼的第a层摔下来没摔破，但是从a+1层摔下来时摔破了，那么就说这只母鸡的鸡蛋的硬度是a。你当然可以找出各种理由说明这种方法不科学，比如同一只

2017-12-30 11:07:44 309

原创鸣人的影分身

题目描述在火影忍者的世界里，令敌人捉摸不透是非常关键的。我们的主角漩涡鸣人所拥有的一个招数——多重影分身之术——就是一个很好的例子。影分身是由鸣人身体的查克拉能量制造的，使用的查克拉越多，制造出的影分身越强。针对不同的作战情况，鸣人可以选择制造出各种强度的影分身，有的用来佯攻，有的用来发起致命一击。那么问题来了，假设鸣人的查克拉能量为M，他影分身的个数为N，那么制造影分身时有多少种（用K表示）不同

2017-12-30 09:42:06 373

原创 [poj 1664] 放苹果｛动态规划｝

题目题目描述把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分发（5,1,1和1,1,5是同一种方法）输入输出格式输入格式：第一行是测试数据的数目t（0 &lt;= t &lt;= 20），以下每行均包括二个整数M和N，以空格分开。1＜=M，N＜=10输出格式：对输入的每组数据M和N，用一行输出相应的K。输入样例：1 7 3输出样例：8解题思路这是一道与‘数的划分’类似的动

2017-12-30 09:02:10 257

原创公共字序列【LCS问题】

题目描述我们称序列Z = < z1, z2, …, zk >是序列X = < x1, x2, …, xm >的子序列当且仅当存在严格上升的序列< i1, i2, …, ik >，使得对j = 1, 2, … ,k, 有xij = zj。比如Z = < a, b, f, c > 是X = < a, b, c, f, b, c >的子序列。现在给出两个序列X和Y，你的任务是找到X和Y的最大公共子序列

2017-12-27 16:56:16 394

原创 2000年分区联赛提高组之四方格取数｛线性动态规划｝

题目题目描述设有N*N的方格图(N<=9)，我们将其中的某些方格中填入正整数，而其他的方格中则放人数字0。如下图所示（见样例）：A 0 0 0 0 0 0 0 0 0 0 13 0 0 6 0 0 0 0 0 0 7 0 0 0 0 0 0 14 0 0 0 0 0 21 0 0 0 4 0 0 0 0 15

2017-12-23 08:54:34 223

原创砝码称重【SSL JudgeOnline 1072】

题目Description设有1g、2g、3g、5g、10g、20g的砝码各若干枚（其总重<=1000），要求：输入方式：a1 a2 a3 a4 a5 a6 （表示1g砝码有a1个，2g砝码有a2个，…，20g砝码有a6个）输出方式：N （N表示用这些砝码能称出的不同重量的个数，但不包括一个砝码也不用的情况） Sample Input1 1 0 0 0 0 (注：下划线

2017-12-16 16:08:23 600

原创【SSL 2294】打包 {二维多重背包}

题目Description你现在拿到了许多的礼物，你要把这些礼物放进袋子里。你只有一个最多装下V 体积物品的袋子，你不能全部放进去。你也拿不动那么重的东西。你估计你能拿的最大重量为 G。现在你了解了每一个物品的完美值、重量和体积，你当然想让袋子中装的物品的完美值总和最大，你又得计划一下了。Input第一行：G 和 V 表示最大重量和体积。第二行：N 表示拿到 N 件礼物。第三到N+2行：

2017-12-16 15:57:34 348

原创【SSL 2863】合并石子 {区间动态规划}

题目Description在一个操场上一排地摆放着N堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的得分。请设计一个程序，计算出将N堆石子合并成一堆的最小得分。Input每组数据第1行为一个正整数N(2<=N<=100)，以下N行，每行一个正整数，小于10000，分别表示第i堆石子的个数(1<=i<=N)。Output对于每组数据输出

2017-12-16 15:15:11 208

原创【SSL1007】乘积最大 {区间动态规划}

题目Description　　今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样一道题目：　　设有一个长度为N的数字串，要求选手使用K个乘号将它分成K+1个部分，找出一种分法，使得这K+1个部分的乘积能够为

2017-12-16 14:54:17 273

原创【SSL 1595】加法最大 {区间动态规划}

题目Description设有一个长度为n的数字字符串，分成k+1个部份，使其k+1部份相加的和为最大。例如：数字串’340670’，k=1，其加法有：3+40670=40673 34+0670=704 340+670=1010 3406+70=3476 34076+0=34076 其最大和为40676。问题：当数字串和k给出后，找出一个分法使和为最大。 Sample Input6 1 34

2017-12-16 14:39:53 237

原创最小的乘车费用 {多重背包}

题目 Description　　假设某条街上每一公里就有一个公共汽车站，并且乘车费用如下表：　　　而任意一辆汽车从不行驶超过10公里。某人想行驶n公里，假设他可以任意次换车，请你帮他找到一种乘车方案，使得总费用最小　　注意：10公里的费用比1公里小的情况是允许的。 Input　　输入文件BUSSES.IN，文件共两行，第一行为10个不超过20...

2017-12-16 07:20:36 625

原创 Oliver的救援

题目Description 在你的帮助下，Oliver终于追到小X了，可有一天，坏人把小X抓走了。这正是Oliver英雄救美的时候。所以，Oliver又找到哆啦A梦，借了一个机器，机器显示出一幅方格地图，它告诉Oliver哪里能走，哪里不能走,。并且Oliver在这个地图的右下角，而小X在左上角。时间紧急，Oliver想知道，最少要走多少个格子,才能找到小X。（只能直走）。 Input

2017-12-14 17:22:47 381

原创竞赛得分

题目Description 学生在我们USACO的竞赛中的得分越多我们越高兴。我们试着设计我们的竞赛以便人们能尽可能的多得分。现在要进行一次竞赛，总时间T固定，有若干类型可选择的题目，每种类型题目可选入的数量不限，每种类型题目有一个si(解答此题所得的分数)和ti(解答此题所需的时间)，现要选择若干题目，使解这些题的总时间在T以内的前提下，所得的总分最大。输入包括竞赛的时间,M(1

2017-12-14 17:11:21 866 1

原创电子老鼠闯迷宫

题目Description如下图12×12方格图，找出一条自入口（2，9）到出口（11，8）的最短路径。 Sample Input 12 //迷宫大小 2 9 11 8 //起点和终点 1 1 1 1 1 1 1 1 1 1 1 1 //邻接矩阵，0表示通，1表示不通 1 0 0 0 0 0 0 1 0 1 1 1 1 0 1 0 1 1 0 0 0 0 0 1 1 0 1 0 1

2017-12-13 15:54:43 329 1

原创细胞问题 {bfs}

题目Description：一矩形阵列由数字0到9组成,数字1到9代表细胞,细胞的定义为沿细胞数字上下左右还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。如:阵列 0234500067 1034560500 2045600671 0000000089 有4个细胞。 Input：输入共m+1行第一行有两个数据，分别表示总行数和总列数以下的m行，每行有n个0-9之间的数

2017-12-13 15:40:57 421 1

Nowed