-
SSOJ1257合唱队形(NOIP2004)
分类:序列DP 日期:10-26题目大意:n个同学排合成队形,要求从左到右到左是越来越高在越来越矮,不改变原来顺序,至少要请多少位同学出列? 题目描述 N位同学站成一排,音乐老...
围观:2721+ | 抢沙发
-
SSOJ2413友好城市
分类:序列DP 日期:10-26题目大意:大河两岸,各有n个城市,两边城市坐标范围在1到10000,每个城市都有自己独特的友好城市,友好城市需要连航线,怎么连接航线最多? 题目描述 ...
围观:3004+ | 抢沙发
-
SSOJ1219拦截导弹
分类:序列DP 日期:10-26题目大意:导弹系统拦截导弹后,之后拦截的高度不能高于前一个的高度,先知道各个导弹依次飞来的高度,最多拦截多少个?至少还需要多少套系统? 题目描述 ...
围观:2173+ | 抢沙发
-
SSOJ2394潜水员
分类:01背包 日期:10-25题目大意:潜水员带装备,越轻越好,有n个装备,分别有氧气ai、氮气bi,至少需要x氧气y氮气,装备最轻多少? 题目描述 潜水员为了潜水要使用特殊的装备。...
围观:3182+ | 抢沙发
-
SSOJ2401分组背包
分类:01背包 日期:10-25题目大意:n件物品,各有重量价值分类,每种只能选一件,背包容量是m,最大能装多大价值? 题目描述 一个旅行者有一个最多能装V公斤的背包,现在有n件...
围观:2702+ | 抢沙发
-
SSOJ2385合并石子
分类:区间DP 日期:10-23题目大意:将n对石子合并成一堆,与合并果子不同的是,每次只能选相邻两堆进行合并,最小代价是多少? 题目描述 有一排石子,共n堆。现要将石子有次序地...
围观:2768+ | 抢沙发
-
SSOJ2275天才的记忆
分类:分治 日期:10-22题目大意:n个数,q个询问,请依次回答第x个数到第y个数中最大那个数是多少? 题目描述 从前有个人名叫W and N and B,他有着天才般的记忆力,他珍藏了...
围观:2063+ | 抢沙发
-
洛谷P1341无序字母对
分类:欧拉回路 日期:10-19题目大意:给定n个各不相同的无序字母对,请构造一个有n+1个字母的字符串使得每个字母对都在这个字符串中出现。 题目描述 给定n个各不相同的无序字母对(...
围观:3081+ | 抢沙发
-
SSOJ2429骑马修栅栏
分类:欧拉回路 日期:10-19题目大意:有500个以内的顶点,以及1024以内条边,如何从一个点出发,走完所有边,且每条边只访问一次? 题目描述 农民John每年有很多栅栏要修理。他总...
围观:2984+ | 抢沙发
原来是这样用的 😉