LXY130519的博客

小明手里有n元钱全部用来买书，书的价格为10元，20元，50元，100元。一个整数 n，代表总共钱数。（0 <= n <= 1000）问小明有多少种买书方案？（每种书可购买多本）一个整数，代表选择方案种数。

一个旅行者有一个最多能装V公斤的背包，现在有n件物品，它们的重量分别是 W1，W2，...,Wn ，它们的价值分别为 C 1 , C 2 ,..., C n。有的物品只可以取一次（01背包），有的物品可以取无限次（完全背包），有的物品可以取的次数有一个上限（多重背包）。第2..N+1行：每行三个整数 Wi,Ci,Pi ，前两个整数分别表示每个物品的重量，价值，第三个整数若为0，则说明此物品可以购买无数件，若为其他数字，则为此物品可购买的最多件数( P i )。仅一行，一个数，表示最大总价值。

有 N 种物品和一个容量是 V的背包。第 i 种物品最多有 si 件，每件体积是 vi，价值是 wi。求解将哪些物品装入背包，可使物品体积总和不超过背包容量，且价值总和最大。第一行两个整数，N，V用空格隔开，分别表示物品种数和背包容积。接下来有 N 行，每行三个整数vi,wi,si，用空格隔开，分别表示第 i种物品的体积、价值和数量。输出一个整数，表示最大价值。

现有N种（N<=10）魔法石和一个容量为V（0<V<200)的背包。第i种魔法石最多有n[i]件可用，每个占用的空间是c[i]，价值是w[i]。全部物品总数不超过50.求解将哪些魔法石装入背包可使这些物品的容量总和不超过背包容量，且价值总和最大。第一行为两个数字，即V和N。以下N行为每种物品的空间，价值和数量。

设有n种物品，每种物品有一个重量及一个价值。但每种物品的数量是无限的，同时有一个背包，最大载重量为M，今从n种物品中选取若干件(同一种物品可以多次选取)，使其重量的和小于等于M，而价值的和为最大。第一行：两个整数，M(背包容量，M≤200)和N(物品数量，N≤30)；第2..N+1行：每行二个整数Wi,Ci，表示每个物品的重量和价值。仅一行，输出最大价值，格式参考照样例输出。

在N个数中找出其和为M的若干个数。先读入正整数N（1< N< 100）和M(1< M< 10000)，再读入N个正数（可以有相同的数字，每个数字均在1000以内），在这N个数中找出若干个数，使它们的和是M，把满足条件的数字组合都找出来以统计组合的个数，输出组合的个数（不考虑组合是否相同）。要求你的程序运行时间不超过1秒。第一行是两个数字，表示N和M。就一个数字，表示和为M的组合的个数。

医师把他带到个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。输入的第一行有两个整数T（1≤T≤1000）和M（1≤M≤100），T代表总共能够用来采药的时间，M代表山洞里的草药的数目。接下来的M行每行包括两个在1到100之间（包括1和100）的的整数，分别表示采摘某株草药的时间和这株草药的价值。输出只包括一行，这一行只包含一个整数，表示在规定的时间内，可以采到的草药的最大总价值。

一个旅行者有一个最多能装 M 公斤的背包，现在有 n 件物品，它们的重量分别是 W1，W2，...,Wn ,它们的价值分别为 C1 , C2 ,..., Cn ，求旅行者能获得最大总价值。第一行：两个整数，M (背包容量，M≤200 )和 N (物品数量， N≤20 )；第 2..N+1 行：每行二个整数 Wi，Ci ，表示每个物品的重量和价值。仅一行，一个数，表示最大总价值。

设A和B是两个字符串。我们要用最少的字符操作次数，将字符串A转换为字符串B。对任意的两个字符串A和B，计算出将字符串A变换为字符串B所用的最少字符操作次数。字符串A和B的长度均小于2000。只有一个正整数，为最少字符操作次数。3、将一个字符改为另一个字符。

给定一个长度为 N 的数列，求数值严格单调递增的子序列的长度最长是多少。第二行包含 N 个整数，表示完整序列。输出一个整数，表示最大长度。第一行包含整数 N。

某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度（雷达给出的高度数据是不大于30000的正整数，导弹数不超过1000），计算这套系统最多能拦截多少导弹，如果要拦截所有导弹最少要配备多少套这种导弹拦截系统。第二行：要拦截所有导弹最少要配备的系统数。

一个数的序列bi，当b1 < b2 < ... < bS的时候，我们称这个序列是上升的。对于给定的一个序列(a1, a2, ..., aN)，我们可以得到一些上升的子序列(ai1, ai2, ..., aiK)，这里1 <= i1 < i2 < ... < iK <= N。比如，对于序列(1, 7, 3, 5, 9, 4, 8)，有它的一些上升子序列，如(1, 7), (3, 4, 8)等等。这些子序列中最长的长度是4，比如子序列(1, 3, 5, 8).最长上升子序列的长度。

小可喜欢思考人生的意义，她发现每个人的一生不可能一帆风顺，或多或少总要经过坎坷挫折的考验。于是她将人的一生的每个关键时间点以数值表示，快乐越高，分值越高，痛苦值越高，分值越低甚至会成为负数。最大连续子序列是所有连续子序列中元素和最大的一个，例如，给定序列{-2, 11，-4, 13，-5，-2}，其最大连续子序列为{11，-4, 13}，最大和为20。即给定K个整数的序列{N1， N2， N2，……， NK}，其任意连续子序列可表示为{Ni， Ni+1，。， Nj}，其中1≤i≤j≤K。

一个商人穿过一个 N*N 的正方形的网格，去参加一个非常重要的商务活动。而在经过中间的每个小方格时，都需要缴纳一定的费用。输入第一行是一个整数，表示正方形的宽度N (1 <= N < 100)；后面 N 行，每行 N 个不大于 100 的整数，为网格上每个小方格的费用。输出至少需要的费用。后面 N 行，每行 N 个不大于 100 的整数，为网格上每个小方格的费用。第一行是一个整数，表示正方形的宽度N (1 <= N < 100)；样例中，最小值为109=1+2+5+7+9+12+19+21+33。

世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才，A 市对所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的 150% 划定，即如果计划录取 𝑚 名志愿者，则面试分数线为排名第 𝑚×150%（向下取整）名的选手的分数，而最终进入面试的选手为笔试成绩不低于面试分数线的所有选手。现在就请你编写程序划定面试分数线，并输出所有进入面试的选手的报名号和笔试成绩。第一行，两个整数 𝑛,𝑚(5≤𝑛≤5000,3≤𝑚≤𝑛)，中间用一个空格隔开

接下来的 𝐷 行，每行有 4 个用空格隔开的整数。第 𝑖 行的 4 个整数 𝑋𝑖,𝑌𝑖,𝑃𝑖,𝑄𝑖，表示坐在位置 (𝑋𝑖,𝑌𝑖) 与 (𝑃𝑖,𝑄𝑖) 的两个同学会交头接耳（输入保证他们前后相邻或者左右相邻）。同学们在教室中坐成了 𝑀 行 𝑁 列，坐在第 𝑖 行第 𝑗 列的同学的位置是 (𝑖,𝑗)，为了方便同学们进出，在教室中设置了 𝐾 条横向的通道，𝐿 条纵向的通道。第一行，有 5 个用空格隔开的整数，分别是 𝑀,𝑁,𝐾,𝐿,𝐷(2≤𝑁,𝑀≤

达达超级班正在选举班长，有 𝑛(𝑛≤1000) 名候选人，每名候选人编号分别从 1 到 𝑛，现在收集到了 𝑚(≤10000000) 张选票，每张选票都写了。输出当选人编号（若有多位候选人，则输出编号最小的）。现在想把这些堆积如山的选票按照投票数字。输入 𝑛 和 𝑚 以及 𝑚 个选票上的数字。排序，并且给出当选班长的候选人编号。

明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤100），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。第2行为M个用空格隔开的正整数，为从小到大排好序的不相同的随机。有2行，第1行为1个正整数，表示所生成的随机数的个数：N；也是2行，第1行为1个正整数M，表示不相同的随机数的个数。第2行有N个用空格隔开的正整数，为所产生的随机数。

在一个旧式的火车站旁边有一座桥，其桥面可以绕河中心的桥墩水平旋转。一个车站的职工发现桥的长度最多能容纳两节车厢，如果将桥旋转 180 度，则可以把相邻两节车厢的位置交换，用这种方法可以重新排列车厢的顺序。于是他就负责用这座桥将进站的车厢按车厢号从小到大排列。他退休后，火车站决定将这一工作自动化，其中一项重要的工作是编一个程序，输入初始的车厢顺序，计算最少用多少步就能将车厢排序。第二行是 𝑁 个不同的数表示初始的车厢顺序。第一行是车厢总数 𝑁(≤10000)。一个整数，最少的旋转次数。

一头牛支撑不住的可能性取决于它头上所有牛的总重量（不包括自己）减去自己的身体强壮程度，这个值称为风险值，风险值越大，这只牛撑不住的可能性越高。农夫约翰有N头牛，编号1~N，计划表演杂技叠罗汉，表演时奶牛们站在彼此的身上，形成一个高高的垂直堆叠。奶牛们师徒找到自己所处的位置顺序。我们需要确定奶牛的顺序，使得所有奶牛的风险值中的最大值尽可能的小。每头奶牛都有自己的重量Wi和自己的强壮程度Si。输出一个整数，表示最大风险值的最小可能值。第一行一个整数，表示奶牛的数量。接下来N行，每行两个整数Wi和Si。