当前位置:首页 > 标签 > 提高组
  • SSOJ1257合唱队形(NOIP2004)

    分类:序列DP   日期:10-26

    题目大意:n个同学排合成队形,要求从左到右到左是越来越高在越来越矮,不改变原来顺序,至少要请多少位同学出列? 题目描述 N位同学站成一排,音乐老...

    围观:2721+ | 抢沙发
  • NOI1.11-10河中跳房子(NOIP201...

    分类:二分   日期:10-06

    题目大意:n块石头排成一行,你至多可以取走k块,最终相邻两块石头之间的距离最小值最大是多少? 题目描述 一年一度的“跳石头”比赛又要开始了!这项比...

    围观:6304+ | 抢沙发
  • SSOJ1306关押罪犯(NOIP2010)

    分类:并查集   日期:09-17

    题目大意:n名罪犯有m个怨恨关系;只有2个监狱,怎么安排才能使监狱中的罪犯怨恨小些?最小的那个怨恨值是多少? 题目描述 S 城现有两座监狱,一共关押...

    围观:2199+ | 抢沙发
  • SSOJ2348火车站(NOIP1998)

    分类:递推   日期:08-12

    题目大意:火车开出时车上有x人,第二个站上车y人、下车y人,之后上下车规律是上车人数是前两站上车之和,下车人数是上一站上车人数,到达低n站时有m人,那么...

    围观:3066+ | 抢沙发
  • SSOJ1377同余方程(NOIP2012)

    分类:欧几里得   日期:07-11

    题目大意:求关于 x 同余方程 ax ≡ 1 (mod b)的最小正整数解。 输入 输入只有一行,包含两个正整数 a, b,用 一个 空格隔开。 输出 输出只有...

    围观:3451+ | 抢沙发
  • SSOJ1256合并果子(NOIP2004)

    分类:贪心   日期:06-30

    题目大意:有n堆果子,需要把他们合并到一起。每次合并需要消耗新堆的重量那么多体力,至少需要消耗多少体力才能合并成1堆? 题目描述 在一个果园里,...

    围观:3994+ | 抢沙发
  • SSOJ1320积木大赛(NOIP2013)

    分类:模拟   日期:06-29

    题目大意:搭长为n、宽为1的积木,每一列各有高度,每次可以拿连续的一段积木进行搭建,最少操作多少次? 题目描述 春春幼儿园举办了一年一度的“积木大...

    围观:2294+ | 抢沙发
  • SSOJ1375国王游戏(NOIP2012)

    分类:贪心   日期:06-22

    题目大意:国王排金币给大臣,要求大家排好队,并且每个人两只手上都有一个数,大臣i获得的金币是前面所有人左手的数的乘积除以自己右手上的数,获得金币最多...

    围观:2455+ | 抢沙发
  • 洛谷P1012拼数(NOIP1998)

    分类:贪心   日期:06-22

    题目大意:n个数,如果拼接,才能使最后拼接出来的数最大呢?把最大的结果输出来。 题目描述 设有n个正整数(n≤20),将它们联接成一排,组成一个最大的...

    围观:3375+ | 抢沙发
  • SSOJ1258虫食算(NOIP2004)

    分类:启发式搜索   日期:06-14

    题目大意:所谓虫食算,就是原先的算式中有一部分被虫子啃掉了,需要我们根据剩下的数字来判定被啃掉的是什么数字。 题目描述 所谓虫食算,就是原先的...

    围观:2901+ | 抢沙发