- 
		
SSOJ2412完全背包
分类:01背包 日期:10-25题目大意:n种物品放到一个载重量为m的背包,每种物品可以选多次,最多能装多大价值的物品? 题目描述 设有n 种物品,每种物品有一个重量及一个价值。...
围观:5083+ | 抢沙发 
- 
		
SSOJ2407采药(NOIP2005)
分类:01背包 日期:10-24题目大意:m个单位时间,n种药,现告诉你每种药的价值以及采药花费的时间,请问最多能采到多大价值? 题目描述 辰辰是天资聪颖的孩子,他的梦想是成为...
围观:5074+ | 抢沙发 
- 
		
SSOJ2385合并石子
分类:区间DP 日期:10-23题目大意:将n对石子合并成一堆,与合并果子不同的是,每次只能选相邻两堆进行合并,最小代价是多少? 题目描述 有一排石子,共n堆。现要将石子有次序地...
围观:6155+ | 抢沙发 
- 
		
SSOJ2275天才的记忆
分类:分治 日期:10-22题目大意:n个数,q个询问,请依次回答第x个数到第y个数中最大那个数是多少? 题目描述 从前有个人名叫W and N and B,他有着天才般的记忆力,他珍藏了...
围观:3784+ | 抢沙发 
- 
		
SSOJ2429骑马修栅栏
分类:欧拉回路 日期:10-19题目大意:有500个以内的顶点,以及1024以内条边,如何从一个点出发,走完所有边,且每条边只访问一次? 题目描述 农民John每年有很多栅栏要修理。他总...
围观:6100+ | 抢沙发 
- 
		
SSOJ2426铲雪车问题
分类:图的遍历 日期:10-19题目大意:下雪了,道路需要铲雪,有很多条双向道路,告诉你铲雪车位置和速度,求最短铲雪时间。 题目描述 随着白天越来越短夜晚越来越长,我们不得不考虑...
围观:4569+ | 抢沙发 
- 
		
SSOJ2427珍珠
分类:图的遍历 日期:10-16题目大意:n颗珍珠,先知道某些珍珠比某些珍珠重,请问有多少颗珍珠不可能是中间重量? 题目描述 有n颗形状和大小都一致的珍珠,它们的重量都不相同。n...
围观:7918+ | 抢沙发 
- 
		
NOI1.11-10河中跳房子(NOIP201...
分类:二分 日期:10-06题目大意:n块石头排成一行,你至多可以取走k块,最终相邻两块石头之间的距离最小值最大是多少? 题目描述 一年一度的“跳石头”比赛又要开始了!这项比...
围观:8267+ | 抢沙发 
- 
		
NOI1.11-02二分法求函数的零点
分类:二分 日期:10-06题目大意:给定一个函数以及某个零点存在的区间,求出该零点的位置。 题目描述 有函数:f(x) = x5 - 15 * x4+ 85 * x3- 225 * x2+ 274 * x - 121 已...
围观:5334+ | 抢沙发 
            
        
            
        
            
        
            
        
            
        
            
        
            
        
            
        
            
        
            
        
原来是这样用的 😉