scwMason的博客

搬果实Time Limit:1000MS  Memory Limit:65536KTotal Submit:968 Accepted:118Description在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆，只有相邻的两堆可以合并。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所...

原题:在X森林里，上帝创建了生命之树。他给每棵树的每个节点（叶子也称为一个节点）上，都标了一个整数，代表这个点的和谐值。上帝要在这棵树内选出一个非空节点集S，使得对于S中的任意两个点a,b，都存在一个点列 {a, v1, v2, ..., vk, b} 使得这个点列中的每个点都是S里面的元素，且序列中相邻两个点间有一条边相连。在这个前提下，上帝要使得S中的点所对应的整数的和尽量大。这...

题目描述NN位同学站成一排，音乐老师要请其中的(N-KN−K)位同学出列，使得剩下的KK位同学排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1,2,…,K1,2,…,K，他们的身高分别为T_1,T_2,…,T_KT1​,T2​,…,TK​， 则他们的身高满足T_1<...<T_i>T_{i+1}>…>T_K(1 \le i \le K)...

题目背景此题为NOIP2005普及组第三题的疯狂版。此题为纪念LiYuxiang而生。题目描述LiYuxiang是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同种类的草药，采每一种都需要一些时间，每一种也有它自身的价值。我会给你一...

题目描述有一个箱子容量为VV（正整数，0 \le V \le 200000≤V≤20000），同时有nn个物品（0<n \le 300<n≤30，每个物品有一个体积（正整数）。要求nn个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。输入输出格式输入格式： 11个整数，表示箱子容量11个整数，表示有nn个物品接下来nn行，分别表示这nn个物品的各自体...

题目描述将整数nn分成kk份，且每份不能为空，任意两个方案不相同(不考虑顺序)。例如：n=7n=7，k=3k=3，下面三种分法被认为是相同的。1,1,5   1,1,5;1,5,1   1,5,1;5,1,1   5,1,1.问有多少种不同的分法。输入输出格式输入格式： n,kn,k (6<n \le 2006<n≤200，2 \le k \le 6...

（很锻炼思想的一题）题目描述不过uim由于买了一些辅（e）辅（ro）书，口袋里只剩MM元(M \le 10000)(M≤10000)。餐馆虽低端，但是菜品种类不少，有NN种(N \le 100)(N≤100)，第ii种卖a_iai​元(a_i \le 1000)(ai​≤1000)。由于是很低端的餐馆，所以每种菜只有一份。小A奉行“不把钱吃光不罢休”，所以他点单一定刚好吧uim身上...

题目描述给出一段序列，选出其中连续且非空的一段使得这段和最大。输入输出格式输入格式：第一行是一个正整数NN，表示了序列的长度。第二行包含NN个绝对值不大于1000010000的整数A_iAi​，描述了这段序列。输出格式：一个整数，为最大的子段和是多少。子段的最小长度为11。输入输出样例输入样例#1：复制72 -4 3 -1 2 ...

                     首先来分析一下一个时刻有几种状态，1.时间 2.生命值 3.垃圾高度 4.剩余垃圾数，难道要开一个三维数组来记录吗？当然是不可能的，通过思考，我们发现时间和剩余垃圾数是有关联的，因为题目告诉我们垃圾是按顺序丢的，所以可以通过记录剩余垃圾数来得到时间，那么我们只需要记录三个状态，也就只需要开一个二维数组，首先我们确定dp[i][j]中的i代表剩余垃圾数量...

P1192 台阶问题 5.9K通过 15.1K提交 题目提供者 评测方式云端评测 标签高性能 难度普及- 时空限制1000ms / 128MB 提交  题解   提示：收藏到任务计划后，可在首页查看。最新讨论显示推荐的相关题目显示题目描述有 NN 级的台阶，你一开始在底部，每次可以向上迈最多 KK 级台阶（最少 11 级），问到达第 NN 级台阶有多少种...

输入1000 5800 2 0400 5 1300 5 1400 3 0500 2 0输出2200解析 这道题是一道依赖背包问题，所谓依背包就是i依赖于j，表示若选物品i，则必须选物品j。为了简化起见，我们先设没有某个物品既依赖于别的物品，又被别的物品所依赖；另外，没有某件物品同时依赖多件物品。 题目中是附件依赖与主件，并且附件...