会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
曹文博
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
2019年4月2日
Supermarket POJ - 1456(贪心+并查集)
摘要: 超市里有N个商品. 第i个商品必须在保质期(第di天)之前卖掉, 若卖掉可让超市获得pi的利润. 每天只能卖一个商品.现在你要让超市获得最大的利润. (原题说明过于抽象)Input多组数据. 每组数据第一行为N,...
阅读全文
posted @ 2019-04-02 21:32 曹文博
阅读(101)
评论(0)
推荐(0)
编辑
对lis问题的回顾
摘要: lis有复杂度哦(n*log(n))的算法实质就是维护一个答案序列 将每次更优的的放在应该在的地方下面是求严格递增的lis#include#include#include#includeusing namespa...
阅读全文
posted @ 2019-04-02 09:47 曹文博
阅读(40)
评论(0)
推荐(0)
编辑
F. Graph Without Long Directed Paths(F. Codeforces Round #550 (Div. 3))(dfs)
摘要: F. Graph Without Long Directed Pathstime limit per test2 secondsmemory limit per test256 megabytesinputsta...
阅读全文
posted @ 2019-04-02 08:55 曹文博
阅读(69)
评论(0)
推荐(0)
编辑