-
SSOJ1321花匠(NOIP2013)
题目大意:给定n株排成一排的花的高度,要求移走一部分,使得奇数号的话都比偶数号的花都高或者都矮,最多保留多少花? 题目描述 花匠栋栋种了一排花,...
围观:2892+ | 抢沙发
-
SSOJ1318火柴排队(NOIP2013)
题目大意:两盒火柴各有n根,火柴分别与另外一盒中的1根不重复地配对,如何配对才能使各对差的平方的和最小?原来已有配对,至少交换多少次才能得到最优配对...
围观:2649+ | 抢沙发
-
SSOJ2127最长公共上升子序列
分类:序列DP 日期:10-28题目大意:求两个整数序列的最长公共上升子序列,输出他的长度和编号字典序最小的序列。 题目描述 【题目描述】最长公共上升子序列(LCIS.cpp/c/pas)P...
围观:5301+ | 抢沙发
-
SSOJ1257合唱队形(NOIP2004)
分类:序列DP 日期:10-26题目大意:n个同学排合成队形,要求从左到右到左是越来越高在越来越矮,不改变原来顺序,至少要请多少位同学出列? 题目描述 N位同学站成一排,音乐老...
围观:3394+ | 抢沙发
-
SSOJ2413友好城市
分类:序列DP 日期:10-26题目大意:大河两岸,各有n个城市,两边城市坐标范围在1到10000,每个城市都有自己独特的友好城市,友好城市需要连航线,怎么连接航线最多? 题目描述 ...
围观:3673+ | 抢沙发
-
SSOJ1219拦截导弹
分类:序列DP 日期:10-26题目大意:导弹系统拦截导弹后,之后拦截的高度不能高于前一个的高度,先知道各个导弹依次飞来的高度,最多拦截多少个?至少还需要多少套系统? 题目描述 ...
围观:2823+ | 抢沙发
-
SSOJ2054第k小数1
分类:排序 日期:09-30题目大意:n个数,第k小的数在哪个位置? 【问题描述】 “哇,好多冰淇淋啊!”张琪曼跑到学院的冷饮店,伸出2根手指对冰淇淋老板说:“来3个。”老板蒙了...
围观:3283+ | 抢沙发
-
计蒜客17293抢气球
分类:排序 日期:09-24题目大意:n个小朋友抢m个气球,矮的小朋友先抢,且能抢多少个就抢多少个,请问最后每个小朋友分别抢到多少气球? 计蒜客-摩比信息学训练营的教室的墙上...
围观:3004+ | 抢沙发
-
计蒜客17292选秀
分类:枚举 日期:09-24题目大意:n个评委,已知他们对各种魅力值选手的投票情况,请问哪个魅力值得票最多? 蒜头君参加了一个选秀节目。每位选手表演结束以后,评委们会给选手...
围观:3342+ | 抢沙发
-
计蒜客17291同学的爱好
分类:数学 日期:09-24题目大意:n个人,喜欢a的有a人,喜欢b的有b人,喜欢c的有c人,喜欢ab的有d人,喜欢ac的有e人,喜欢bc的有f人,喜欢abc的有多少人? 蒜蒜班上有 nnn 位...
围观:3268+ | 抢沙发
原来是这样用的 😉