个人编程笔记

题目大意：大河两岸，各有n个城市，两边城市坐标范围在1到10000，每个城市都有自己独特的友好城市，友好城市需要连航线，怎么连接航线最多？ 题目描述 Palmia国...

题目大意：导弹系统拦截导弹后，之后拦截的高度不能高于前一个的高度，先知道各个导弹依次飞来的高度，最多拦截多少个？至少还需要多少套系统？ 题目描述 某国...

题目大意：给定一个n个数的数列，求最长不下降的子序列，需要输出它的长度以及编号字典需最小的序列。 题目描述 设有由n(1<=n<=200)个不相同的整数组成的...

题目大意：潜水员带装备，越轻越好，有n个装备，分别有氧气ai、氮气bi，至少需要x氧气y氮气，装备最轻多少？ 题目描述 潜水员为了潜水要使用特殊的装备。他有一个...

题目大意：n件物品，各有重量价值分类，每种只能选一件，背包容量是m，最大能装多大价值？ 题目描述 一个旅行者有一个最多能装V公斤的背包，现在有n件物品，它...

题目大意：n种物品放到一个载重量为m的背包，每种物品都限制了选的次数，可以是0次、1次、2次甚至更多次，背包最多能装多大价值的物品？ 题目描述 一个旅行者有...

题目大意：n种物品放到一个载重量为m的背包，每种物品可以选多次，最多能装多大价值的物品？ 题目描述 设有n 种物品，每种物品有一个重量及一个价值。但每种物...

题目大意：m个单位时间，n种药，现告诉你每种药的价值以及采药花费的时间，请问最多能采到多大价值？ 题目描述 辰辰是天资聪颖的孩子，他的梦想是成为世界上最...

题目大意：将n对石子合并成一堆，与合并果子不同的是，每次只能选相邻两堆进行合并，最小代价是多少？ 题目描述 有一排石子，共n堆。现要将石子有次序地合并成一...

题目大意：n个数，q个询问，请依次回答第x个数到第y个数中最大那个数是多少？ 题目描述 从前有个人名叫W  and  N  and  B,他有着天才般的记忆力，他珍藏了许多许多...