[CHN]liurui

题目概述：有times组数据一个N层数塔，第一层一个数，其后每层多一个数，只能由上层向下层的左右两个分支移动输入：第一行times，下一行N，其后N行每行数的数量从1递增输入有多组限制：1输出：每行一个整数，到达底层时所经过路径上数的和的最大值多组输出之间没有空行样例输入：1573 88 1 0 2 7 4 44 5 2 6

题目概述给定N种长方体的长宽高a,b,c，每种长方体有无限多个，且其可以以任意一个面作底面，不必局限于给定时的摆放方法，两个长方体只有当一个的底面长宽都严格小于另一个时才能堆叠到其上，求可堆叠出的最高高度时限1000ms/2000ms输入每组数据第一行一个正整数N，其后N行，每行三个正整数a,b,c，输入到N=0为止限制1<=N<=30输出每行一个字符串，符合以下格式 Case #: maximu

题目概述有一数轴，有0到10共11个位置，某人在第0秒时站在5位置，每秒至多移动1个位置，数轴的11个位置上空会不定时落下一张馅饼，但一定在每秒人移动后掉落，人只能接住自己移动后所在位置的馅饼，给出其降落的位置a和着陆的时刻b，求最多可接住多少馅饼时限1000ms/2000ms输入每组数据第一个正整数N，其后N行，每行两个正整数a,b，输入以N=0结束限制1<=N<=100000;1<=b<=100

题目概述有N种物品，每种有b个，单价a，需将所有物品按总价尽可能均分成两部分，求每部分分得的总价值时限5000ms/10000ms输入第一行正整数N，其后N行，每行两个正整数a,b，输入到N<0为止限制1<=N<=50;1<=a<=50;1<=b<=100输出每行两个数，两部分所得的总价值，且前者不得小于后者样例输入 2 10 1 20 1 3 10 1 20 2

题目概述一个人要打字，打的内容只有英文字母，打大写可以打开caps lock打，也可以不开但按下shift再打，打小写可以关掉caps lock打，也可以开着按下shift打，caps lock,shift以及英文字母按键在按下时计一次，给定要打的内容，问最少按下多少次打完时限1000ms/2000ms输入第一行一个正整数N，其后N行，每行一个字符串限制1<=N<=100;字符串长度<=100;字符

题目概述有一矩阵R行C列的矩阵，每个位置有一个数a，在矩阵中可任意取数，但所取位置的左右一格和上下一行所有位置不可再取，给出矩阵，求所取数最大和时限1000ms/2000ms输入每组数据第一行正整数R,C，其后R行，每行C个整数，输入到EOF为止限制a<=1000;1<=R*C<=200000输出每行一个数，所求最大和样例输入 4 6 11 0 7 5 13 9 78 4 81 6

题目概述给定一个有N个数的数列，求最大连续子序列和及该子序列的首尾元素 若序列元素全负，则其最大和为0，首尾元素为给定序列的首尾元素 若多有个子序列和相等，输出首尾元素序号最小的时限1000ms/2000ms输入每组数据第一行正整数N，下一行N个整数，为序列中元素，输入到N=0为止限制1<=N<10000输出每行三个数，子序列和，子序列首元素值，子序列末元素值样例输入 6 -2 11

题目概述给定N个数构成的序列，求严格上升子序列中元素和的最大值时限1000ms/2000ms输入每行第一个正整数N，其后N个整数，为序列中的数，输入到N=0为止限制1<=N<=1000;序列中的数皆在32位整型范围内输出每行一个数，所求的和的最大值样例输入 3 1 3 2 4 1 2 3 4 4 3 3 2 1 0样例输出 4 10 3讨论dp，做过前面几个

题目概述一序列有N个数，给出序列，问最少可划分为几个不上升子序列时限1000ms/2000ms输入每行第一个正整数N，其后N个正整数，为序列中的数限制1<=序列中的数<=30000输出每行一个数，最少划分数样例输入 8 389 207 155 300 299 170 158 65 4 1 2 1 2样例输出 2 2讨论dp，是的，这是dp，不过确切说，这是dilworth定理

题目概述一个工厂，每周可产任意多的货，每个货在该周生产单价为c，货可以在仓库存放，每个货每周贮存费S，工厂接了连续N周的订单，每周要供货y，求最低总成本 仓库无穷大，货可以永久存放时限1000ms/3000ms输入第一行两个整数N,S，其后N行，每行两个整数c,y，输入只有一组限制1<=N<=10000;1<=S<=100;1<=c<=5000;0<=y<=10000输出一个数，为所求最低成本，需

题目概述给定报销额上限Q，可报销同时满足下述条件的发票： 不含A,B,C类以外的物品，单类物品总价不超过600，整张发票总价不超过1000 发票不可拆分报销，任意条件不满足则整张发票不可报销，给定N张发票，求最多报销多少钱时限1000ms/1000ms输入每组数据第一行一个正浮点数Q和一个正整数N，其后N行，每行第一个正整数i，其后i个项目，每个项目格式为type:cost，type为一大写英文

题目概述一个幸运值为0的人站在一R行C列的矩阵左上角(1,1)，需要到达其右下角(R,C)，矩阵每个位置会导致幸运值变化，在矩阵中移动只能向右一格或向下一格或向右移动到同一行但列数是当前列数倍数(>1的整数)的位置，比如从(2,3)可移动到(2,4),(3,3),(2,6),(2,9),(2,12),…，每次移动都是瞬间到达，不需要经过中间的格子，求到目的地时的最大幸运值时限1000ms/2000m

题目概述给定一组数，求其中连续的若干个数的和中的最大值，以及这些连续数的起止序号输入第一行正整数times，其后times行，每行第一个为正整数N，其后N个整数限制1<=N<=100000;-1000<=给定的数<=1000输出每组输出第一行为Case #:其中#代表数据序号，第二行为三个数，第一个为所求最大值，第二个为构成该和的第一个数的序号，第三个为构成该和的最后一个数的序号，两组输出之间有一个

题目概述两条平行线上有若干个点从左向右依次排开，给定若干条分别以两条平行线上已知点为端点的线段，取其中若干条互不相交的线段，问最多可取多少条时限100ms/2000ms输入每组数据第一行正整数N，其后N行，每行两个正整数a,b，数据有多组，到EOF为止限制1<=a,b<=N<=500000输出每组输出第一行为 Case #: 其中#为数据序数，第二行为 My king, at most # r

题目概述给定N个数num，求其最长严格上升子序列长度时限1000ms/3000ms输入第一行正整数N，下一行N个非负整数num，输入只有一组限制1<=N<=1000;0<=num<=10000输出一个数，最长严格上升子序列长度样例输入 7 1 7 3 5 9 4 8样例输出 4讨论dp，完全就是hdu 1025的终极简化版，那个之前也写过，这里完全不打算解释什么了 由于数据只有一

题目概述有若干老鼠的体重和速度，求一最长的存放老鼠序号的序列，使得体重严格递增，速度严格递减，答案可能有多种，任何一种都算对时限1000ms/2000ms输入每行两个正整数，老鼠的体重和速度，数据所在行号即是老鼠序号限制老鼠最多1000只；体重和速度均不超过10000输出第一行一个数，所求序列的长度，其后若干行，每行一个数，序列中老鼠的序号样例输入 6008 1300 6000 2100

题目概述给定N个数num，求其最长上升子序列长度时限1000ms/2000ms输入第一行正整数times，代表数据组数，每组数据第一行正整数N，其后N行，每行正整数num限制1<=N<40000输出每行一个数，最长上升子序列长度样例输入 4 6 4 2 6 3 1 5 10 2 3 4 5 6 7 8

题目概述给定两个无空白字符的字符串a,b，求其最长公共子序列的长度时限1000ms/2000ms输入每行两个字符串a,b，输入到EOF为止限制没有限制输出每行一个数，最长公共子序列的长度样例输入 abcfbc abfcab programming contest abcd mnp样例输出 4 2 0讨论dp的最长公共子序列，有公式，但额不太理解 意思就是开

题目概述有N件物品，要搬走其中2*K件，每件物品都有重量，每次搬两个物品，所得疲劳度为两件物品重量差的平方，求最终疲劳度和的最小值时限1000ms/2000ms输入第一行两个正整数N,K，下一行N个正整数，代表每件物品的重量，输入到EOF为止限制2<=2*K<=N<=2000;1<=物品重量<=2^15输出每行一个数，疲劳度和的最小值样例输入 2 1 1 3 4 1 1 2 3

题目概述1和因子只有2,3,5,7的数称为丑数，给出序号N，求对应该序号的丑数时限1000ms/2000ms输入每行一个正整数N，输入到N=0结束限制1<=N<=5842输出每行一个字符串 The # humble number is @. 其中#为N和N在英文中对应的序数后缀，@为所求丑数样例输入 1 2 3 4 11 12 13 21 22

题目概述一个人打算抢N家银行，被抓概率总计不超过P都算安全，每家银行有v元，被抓概率c，求安全状态下最多拿多少钱时限1000ms/2000ms输入第一行正整数times，其后times组数据，每组第一行一个浮点数P和一个正整数N，其后N行，每行一个正整数v和一个浮点数c限制1<=times<=100;0.0<=P<=1.0;1<=N<=100;1<=v<=100;0.0<=c<=1.0输出每行一个数

讨论树形dp，利用深搜处理每个人，对于每个人而言，都有自己来或不来所得到的活跃度，都要记录下来，每个人的活跃度初始化到自己来的状态上，对于每个人，如果自己不来，从每个直接下属来或不来中取较大者加到自己身上，如果自己来，把每个直接下属不来加到自己身上，最后取boss来或不来的最大值返回即可 实现上，没什么可说的，只是读题的时候需要仔细一点，前者是下属，后者是上司题解状态124MS，1544K，979