- 
		
LOJ149-01分数规划
题目大意:n个物品,价值是a,价格是b,选出m个,性价比最高是多少? n个物品,第i个物品价值是$a_i$,费用是$b_i$,购买m个,性价比($\sum{a_i} / \sum{b_...
围观:4181+ | 抢沙发 
- 
		
洛谷P7078贪吃蛇(CSP2020)
分类:单调队列 日期:11-26题目大意:n条蛇,最大蛇(能力大获赞能量相同编号大)吃最小蛇,保证自己不被吃的情况下尽量吃,最后剩下多少条蛇? 题目描述 草原上有 nnn 条蛇,编...
围观:3141+ | 抢沙发 
- 
		
NOI1.11-06月度开销(SSOJ1692)
分类:二分 日期:07-06题目大意:n次花费,分成连续的m段,各段花费的最大值最小是多少? 题目描述 农夫约翰是一个精明的会计师。他意识到自己可能没有足够的钱来维持农场的...
围观:4337+ | 抢沙发 
- 
		
SSOJ1475有序表的最小和
分类:堆 日期:06-15题目大意:两个长度为n的数列,任意两数之和共有n*n个,最小的n个和是多少? 题目描述 给出两个长度为n的有序表A和B,在A和B中各任取一个元素,可以得...
围观:4133+ | 抢沙发 
- 
		
SSOJ1278守望者的逃离(NOIP2007)
题目大意:走路每秒17米,用魔法每秒60米,但同时消耗10魔法值,休息一秒积累4魔法值,t秒钟能走m米吗?如果能,至少花多少时间?如果不能,最远走多远? 题...
围观:4255+ | 抢沙发 
- 
		
SSOJ3015C十六夜咲夜
分类:深度优先搜索 日期:04-28题目大意:一个n行m列的矩阵,#表示垃圾,一次可以将连续r行或c列的垃圾清掉,至少需要清理多少次? 题目描述 红魔馆又要开始大清扫了。按理说在她的管...
围观:5253+ | 抢沙发 
- 
		
SSOJ3013A玛艾露贝莉·赫恩
分类:数学 日期:04-28题目大意:六边形铺地砖,中间那块编号是1,之后从里往外按照顺时针顺序编号,问其中两个地砖之间隔着多少块地砖? 题目描述 当玛艾露贝莉·赫恩醒来的...
围观:5361+ | 抢沙发 
- 
		
SSOJ1076修理牛棚[USACO]
分类:贪心 日期:09-11题目大意:有n个牛棚需要修理,只能买m块木板,购买的木板最小长度和是多少? 题目描述 在一个夜黑风高,下着暴风雨的夜晚,Farmer John的牛棚的屋顶、门...
围观:4147+ | 抢沙发 
- 
		
SSOJ1075混合牛奶[USACO]
分类:贪心 日期:09-10题目大意:有n种牛奶,价格分别是pi,数量分别是ai,现在需要m个单位的牛奶,请问最低价格是多少? 题目描述 由于乳制品产业利润很低,所以降低原材料...
围观:4477+ | 抢沙发 
- 
		
SSOJ1070挤牛奶[USACO]
分类:贪心 日期:09-04题目大意:n条线段,覆盖到X轴上,最长连续覆盖的长度是多少?最长连续没覆盖的长度是多少? 题目描述 三个农民每天清晨5点起床,然后去牛棚给3头牛挤...
围观:5088+ | 抢沙发 
            
        
            
        
            
        
            
        
            
        
            
        
            
        
            
        
            
        
            
        
原来是这样用的 😉