会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
曹文博
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
上一页
1
···
7
8
9
10
11
12
13
14
15
下一页
2019年4月11日
diagrams(哈尔滨工程大学ACM预热赛 A)(高精度 dp)
摘要: 链接:https://ac.nowcoder.com/acm/contest/554/A来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit I...
阅读全文
posted @ 2019-04-11 09:02 曹文博
阅读(90)
评论(0)
推荐(0)
编辑
2019年4月9日
Frets On Fire(思维二分)
摘要: D. Frets On Firetime limit per test1.5 secondsmemory limit per test256 megabytesinputstandard inputoutputs...
阅读全文
posted @ 2019-04-09 18:49 曹文博
阅读(68)
评论(0)
推荐(0)
编辑
2019年4月8日
Network of Schools POJ - 1236 (强连通分量 tarjan算法)
摘要: 一些学校连接到了一个计算机网络。网络中的学校间有如下约定:每个学校维护一个列表,当该学校收到软件或信息后将会转发给列表中的所有学校(也就是接收方列表)。需要注意的是如果B学校在A学校的接收方列表中,A学校不一定会...
阅读全文
posted @ 2019-04-08 18:48 曹文博
阅读(46)
评论(0)
推荐(0)
编辑
2019年4月7日
朱刘算法
摘要: After a long lasting war on words, a war on arms finally breaks out between littleken’s and KnuthOcean’s k...
阅读全文
posted @ 2019-04-07 17:45 曹文博
阅读(66)
评论(0)
推荐(0)
编辑
2019年4月5日
The Unique MST(POJ - 1679 )
摘要: Given a connected undirected graph, tell if its minimum spanning tree is unique. Definition 1 (Spanning Tr...
阅读全文
posted @ 2019-04-05 10:03 曹文博
阅读(57)
评论(0)
推荐(0)
编辑
2019年4月3日
Navigation Nightmare POJ - 1984(带权并查集)
摘要: Farmer John's pastoral neighborhood has N farms (2 #include#include#includeusing namespace std;int father[...
阅读全文
posted @ 2019-04-03 20:47 曹文博
阅读(57)
评论(0)
推荐(0)
编辑
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)
编辑
2019年3月31日
Sereja and Table CodeForces - 425B (思维枚举)
摘要: Sereja has an n × m rectangular table a, each cell of the table contains a zero or a number one. Sereja wa...
阅读全文
posted @ 2019-03-31 20:05 曹文博
阅读(106)
评论(0)
推荐(0)
编辑
上一页
1
···
7
8
9
10
11
12
13
14
15
下一页