当前位置:首页 > 标签 > 提高
  • SSOJ2401分组背包

    分类:01背包   日期:10-25

    题目大意:n件物品,各有重量价值分类,每种只能选一件,背包容量是m,最大能装多大价值? 题目描述 一个旅行者有一个最多能装V公斤的背包,现在有n件...

    围观:3236+ | 抢沙发
  • SSOJ2385合并石子

    分类:区间DP   日期:10-23

    题目大意:将n对石子合并成一堆,与合并果子不同的是,每次只能选相邻两堆进行合并,最小代价是多少? 题目描述 有一排石子,共n堆。现要将石子有次序地...

    围观:3273+ | 抢沙发
  • SSOJ2275天才的记忆

    分类:分治   日期:10-22

    题目大意:n个数,q个询问,请依次回答第x个数到第y个数中最大那个数是多少? 题目描述 从前有个人名叫W  and  N  and  B,他有着天才般的记忆力,他珍藏了...

    围观:2601+ | 抢沙发
  • 洛谷P1816忠诚

    分类:分治   日期:10-21

    题目大意:n个数,q个询问,请依次回答第x个数到第y个数中最小那个数是多少? 题目描述 老管家是一个聪明能干的人。他为财主工作了整整10年,财主为了让...

    围观:3497+ | 抢沙发
  • 洛谷P1341无序字母对

    分类:欧拉回路   日期:10-19

    题目大意:给定n个各不相同的无序字母对,请构造一个有n+1个字母的字符串使得每个字母对都在这个字符串中出现。 题目描述 给定n个各不相同的无序字母对(...

    围观:3629+ | 抢沙发
  • SSOJ2429骑马修栅栏

    分类:欧拉回路   日期:10-19

    题目大意:有500个以内的顶点,以及1024以内条边,如何从一个点出发,走完所有边,且每条边只访问一次? 题目描述 农民John每年有很多栅栏要修理。他总...

    围观:3923+ | 抢沙发
  • SSOJ2427珍珠

    分类:图的遍历   日期:10-16

    题目大意:n颗珍珠,先知道某些珍珠比某些珍珠重,请问有多少颗珍珠不可能是中间重量? 题目描述 有n颗形状和大小都一致的珍珠,它们的重量都不相同。n...

    围观:4590+ | 抢沙发
  • SSOJ2565找朋友

    分类:链表   日期:10-10

    题目大意:n个同学找朋友,依次走进大操场,进去之后身高最近的是朋友,同近的高的是朋友,请问2到n号同学的朋友分别是谁? 题目描述 根据社会学研究表...

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

    分类:二分   日期:10-06

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

    围观:6844+ | 抢沙发
  • SSOJ2054第k小数1

    分类:排序   日期:09-30

    题目大意:n个数,第k小的数在哪个位置? 【问题描述】 “哇,好多冰淇淋啊!”张琪曼跑到学院的冷饮店,伸出2根手指对冰淇淋老板说:“来3个。”老板蒙了...

    围观:3101+ | 抢沙发