-
SSOJ2394潜水员
分类：01背包 日期：10-25题目大意：潜水员带装备，越轻越好，有n个装备，分别有氧气ai、氮气bi，至少需要x氧气y氮气，装备最轻多少？ 题目描述 潜水员为了潜水要使用特殊的装备。...
围观：6118+ | 抢沙发
-
SSOJ2401分组背包
分类：01背包 日期：10-25题目大意：n件物品，各有重量价值分类，每种只能选一件，背包容量是m，最大能装多大价值？ 题目描述 一个旅行者有一个最多能装V公斤的背包，现在有n件...
围观：4920+ | 抢沙发
-
SSOJ2405混合背包
分类：01背包 日期：10-25题目大意：n种物品放到一个载重量为m的背包，每种物品都限制了选的次数，可以是0次、1次、2次甚至更多次，背包最多能装多大价值的物品？ 题目描述 一个...
围观：5003+ | 抢沙发
-
SSOJ2412完全背包
分类：01背包 日期：10-25题目大意：n种物品放到一个载重量为m的背包，每种物品可以选多次，最多能装多大价值的物品？ 题目描述 设有n 种物品，每种物品有一个重量及一个价值。...
围观：5083+ | 抢沙发
-
SSOJ2407采药（NOIP2005）
分类：01背包 日期：10-24题目大意：m个单位时间，n种药，现告诉你每种药的价值以及采药花费的时间，请问最多能采到多大价值？ 题目描述 辰辰是天资聪颖的孩子，他的梦想是成为...
围观：5078+ | 抢沙发
-
SSOJ2385合并石子
分类：区间DP 日期：10-23题目大意：将n对石子合并成一堆，与合并果子不同的是，每次只能选相邻两堆进行合并，最小代价是多少？ 题目描述 有一排石子，共n堆。现要将石子有次序地...
围观：6155+ | 抢沙发
-
SSOJ2275天才的记忆
分类：分治 日期：10-22题目大意：n个数，q个询问，请依次回答第x个数到第y个数中最大那个数是多少？ 题目描述 从前有个人名叫W and N and B,他有着天才般的记忆力，他珍藏了...
围观：3789+ | 抢沙发
-
洛谷P1341无序字母对
分类：欧拉回路 日期：10-19题目大意：给定n个各不相同的无序字母对，请构造一个有n+1个字母的字符串使得每个字母对都在这个字符串中出现。 题目描述 给定n个各不相同的无序字母对（...
围观：5049+ | 抢沙发
-
SSOJ2429骑马修栅栏
分类：欧拉回路 日期：10-19题目大意：有500个以内的顶点，以及1024以内条边，如何从一个点出发，走完所有边，且每条边只访问一次？ 题目描述 农民John每年有很多栅栏要修理。他总...
围观：6104+ | 抢沙发
原来是这样用的 😉