TbYangZ的博客

题目大意 有n个工作，每个工作有一个起始时间，结束时间和加工费，每个工作只能在限定的时间内完成，每做完一个工作可以获得该工作的加工费，在每一个时间段内只能做一个工作，问最多可获得的加工费。 分析 明显的DP，我一开始以为是一个背包，其实不是的。可以将每一个工作按照结束时间从小到大排序，然后就成为了一个类似最长不下降子序列问题的问题，可以理解为最大不下降子序列：每个节点有两个属性，编号和权值，...

题目描述 人们在输入文本时，除了逐个输入这种方式外，还可以利用剪贴板进行复制，如果打入一个字母需要1的时间，将已输入的部分复制进剪贴板需要5的时间(Ctrl+A,Ctrl+C,还有一个键取消全选状态)，将剪贴板的内容粘贴出来需要2的时间(Ctrl+V)。 如果我们不关心输入文本的内容，而只关心输入文本的长度，要输入一个长度不低于N的文本最少需要多少时间？ 分析 用表示输入长度不低于i的最少...

题目描述 一只猴子找到了很多香蕉树，这些香蕉树都种在同一直线上，而猴子则在这排香蕉树的第一棵树上。这只猴子当然想吃尽量多的香蕉，但它又不想在地上走，只想从一棵树跳到另一棵树上.同时猴子的体力有限，它不能一次跳得太远或跳得次数太多，每当他跳到一棵树上，就会把那棵树上的香蕉都吃掉。那么，它最多能吃多少个香蕉呢？ 分析 定义为到达第i棵树，跳了j次所获最多的香蕉个数。由定义，不容易推出方程： ...

题目描述 绿猪们的势力越来越强大了，小鸟们正在筹划如何对付这群强大的东西。 可是绿猪们派来一位绿猪巫师洗清了所有前线鸟儿的记忆。现在，他们只记得他们各自的领导，但是这是一个自由散漫的团队，必须要找到他们的鸟队长。（鸟队长是能管理所有的鸟儿作战，鼓舞士气，勇于拼搏在前线的英雄鸟）。 你是在后方暗地操作的司令，现有M（1 <= M <= 500）件装备，每只不同的鸟儿可以分配零件至M...

题目描述 说明：此题中出现的所有数全为整数 SubRaY有一天得到一块西瓜,是长方体形的.... SubRaY发现这块西瓜长m厘米,宽n厘米,高h厘米.他发现如果把这块西瓜平均地分成m*n*h块1立方厘米的小正方体,那么每一小块都会有一个营养值(可能为负,因为西瓜是有可能坏掉的,但是绝对值不超过200). 现在SubRaY决定从这m*n*h立方厘米的西瓜中切出mm*nn*hh立方厘米的一块小...

题目描述 题目很简单，给出N个数字，不改变它们的相对位置，在中间加入KKK个乘号和N−K−1N−K−1N-K-1个加号，（括号随便加）使最终结果尽量大。因为乘号和加号一共就是N−1N−1N-1个了，所以恰好每两个相邻数字之间都有一个符号。例如： N=5，K=2，5N=5，K=2，5N=5，K=2，5个数字分别为1,2,3,4,51,2,3,4,51,2,3,4,5，可以加成： 1×2×(3+...

题目描述 表演者排成n排，构成一个向前的正三角形（在屏幕上,即向下）。而就每个人，他有可能正面朝前（小的向前正三角形）、或向后三角形（小的向后正三角形）。 然而这些人在服装上有明显区别——一部分穿冬季校服，其他的穿夏季校服。 现在给出每个人的着衣情况，请你求穿夏季校服的同学所构成的最大正三角形,输出所含人数。 输入格式 第一排为n。 接下来n排，第i排有2*i-1个有效字符（‘#’...

题目描述 在以后的若干天里戴维将学习美元与德国马克的汇率。编写程序帮助戴维何时应买或卖马克或美元，使他从100美元开始，最后能获得最高可能的价值。 输入输出格式 输入格式 输入文件的第一行是一个自然数N，1≤N≤100，表示戴维学习汇率的天数。 接下来的N行中每行是一个自然数A，1≤A≤1000。第i+1行的A表示预先知道的第i+1天的平均汇率，在这一天中，戴维既能用100美元买A马...