-
SSOJ2407采药（NOIP2005）
分类：01背包 日期：10-24题目大意：m个单位时间，n种药，现告诉你每种药的价值以及采药花费的时间，请问最多能采到多大价值？ 题目描述 辰辰是天资聪颖的孩子，他的梦想是成为...
围观：3157+ | 抢沙发
-
SSOJ2385合并石子
分类：区间DP 日期：10-23题目大意：将n对石子合并成一堆，与合并果子不同的是，每次只能选相邻两堆进行合并，最小代价是多少？ 题目描述 有一排石子，共n堆。现要将石子有次序地...
围观：3462+ | 抢沙发
-
SSOJ2275天才的记忆
分类：分治 日期：10-22题目大意：n个数，q个询问，请依次回答第x个数到第y个数中最大那个数是多少？ 题目描述 从前有个人名叫W and N and B,他有着天才般的记忆力，他珍藏了...
围观：2738+ | 抢沙发
-
洛谷P1341无序字母对
分类：欧拉回路 日期：10-19题目大意：给定n个各不相同的无序字母对，请构造一个有n+1个字母的字符串使得每个字母对都在这个字符串中出现。 题目描述 给定n个各不相同的无序字母对（...
围观：3797+ | 抢沙发
-
SSOJ2429骑马修栅栏
分类：欧拉回路 日期：10-19题目大意：有500个以内的顶点，以及1024以内条边，如何从一个点出发，走完所有边，且每条边只访问一次？ 题目描述 农民John每年有很多栅栏要修理。他总...
围观：4122+ | 抢沙发
-
SSOJ2426铲雪车问题
分类：图的遍历 日期：10-19题目大意：下雪了，道路需要铲雪，有很多条双向道路，告诉你铲雪车位置和速度，求最短铲雪时间。 题目描述 随着白天越来越短夜晚越来越长，我们不得不考虑...
围观：3290+ | 抢沙发
-
SSOJ2427珍珠
分类：图的遍历 日期：10-16题目大意：n颗珍珠，先知道某些珍珠比某些珍珠重，请问有多少颗珍珠不可能是中间重量？ 题目描述 有n颗形状和大小都一致的珍珠，它们的重量都不相同。n...
围观：4813+ | 抢沙发
-
SSOJ2565找朋友
分类：链表 日期：10-10题目大意：n个同学找朋友，依次走进大操场，进去之后身高最近的是朋友，同近的高的是朋友，请问2到n号同学的朋友分别是谁？ 题目描述 根据社会学研究表...
围观：3091+ | 抢沙发
-
NOI1.11-10河中跳房子（NOIP201...
分类：二分 日期：10-06题目大意：n块石头排成一行，你至多可以取走k块，最终相邻两块石头之间的距离最小值最大是多少？ 题目描述 一年一度的“跳石头”比赛又要开始了！这项比...
围观：6996+ | 抢沙发
原来是这样用的 😉