-
SSOJ1318火柴排队（NOIP2013）
题目大意：两盒火柴各有n根，火柴分别与另外一盒中的1根不重复地配对，如何配对才能使各对差的平方的和最小？原来已有配对，至少交换多少次才能得到最优配对...
围观：2496+ | 抢沙发
-
SSOJ1317转圈游戏（NOIP2013）
分类：分治 日期：11-05题目大意：n个人围成一圈，分别在0到n-1位置，每次旋转m位（0到m、1到m+1的位置），10^k次旋转后，原来在x位置的会到哪个位置？ 题目描述 n 个小伙伴（...
围观：3518+ | 抢沙发
-
SSOJ1271能量项链（NOIP2006）
分类：区间DP 日期：11-01题目大意：n个珠子围成一圈，两个或者两段珠子合并会尝试a*b*c的能量，整串珠子最多能产生多少能量？ 题目描述 在Mars星球上，每个Mars人都随身佩带着...
围观：2998+ | 抢沙发
-
SSOJ1245数字游戏（NOIP2003）
分类：划分DP 日期：11-01题目大意：n个数围成一圈，分成m份后各份的和分别模10后再相乘，乘积最大值、最小值分别是多少？ 题目描述 丁丁最近沉迷于一个数字游戏之中。这个游戏...
围观：2785+ | 抢沙发
-
SSOJ1224乘积最大（NOIP2000）
分类：划分DP 日期：10-29题目大意：一个n位的数字，在中间放入m个乘号（分成m+1份），最大值（各份相乘的积）是多少？ 题目描述 今年是国际数学联盟确定的“2000——世界数学年”，...
围观：3020+ | 抢沙发
-
SSOJ2127最长公共上升子序列
分类：序列DP 日期：10-28题目大意：求两个整数序列的最长公共上升子序列，输出他的长度和编号字典序最小的序列。 题目描述 【题目描述】最长公共上升子序列（LCIS.cpp/c/pas）P...
围观：5154+ | 抢沙发
-
SSOJ1257合唱队形（NOIP2004）
分类：序列DP 日期：10-26题目大意：n个同学排合成队形，要求从左到右到左是越来越高在越来越矮，不改变原来顺序，至少要请多少位同学出列？ 题目描述 N位同学站成一排，音乐老...
围观：3237+ | 抢沙发
-
SSOJ2413友好城市
分类：序列DP 日期：10-26题目大意：大河两岸，各有n个城市，两边城市坐标范围在1到10000，每个城市都有自己独特的友好城市，友好城市需要连航线，怎么连接航线最多？ 题目描述 ...
围观：3509+ | 抢沙发
-
SSOJ1219拦截导弹
分类：序列DP 日期：10-26题目大意：导弹系统拦截导弹后，之后拦截的高度不能高于前一个的高度，先知道各个导弹依次飞来的高度，最多拦截多少个？至少还需要多少套系统？ 题目描述 ...
围观：2673+ | 抢沙发
-
SSOJ2394潜水员
分类：01背包 日期：10-25题目大意：潜水员带装备，越轻越好，有n个装备，分别有氧气ai、氮气bi，至少需要x氧气y氮气，装备最轻多少？ 题目描述 潜水员为了潜水要使用特殊的装备。...
围观：3679+ | 抢沙发
原来是这样用的 😉