• 博客园logo
  • 会员
  • 周边
  • 新闻
  • 博问
  • 闪存
  • 众包
  • 赞助商
  • Chat2DB
    • 搜索
      所有博客
    • 搜索
      当前博客
  • 写随笔 我的博客 短消息 简洁模式
    用户头像
    我的博客 我的园子 账号设置 会员中心 简洁模式 ... 退出登录
    注册 登录
 






曹文博

 
 

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 曹文博 阅读(102) 评论(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 曹文博 阅读(75) 评论(0) 推荐(0)
 

2019年4月8日

Network of Schools POJ - 1236 (强连通分量 tarjan算法)
摘要: 一些学校连接到了一个计算机网络。网络中的学校间有如下约定:每个学校维护一个列表,当该学校收到软件或信息后将会转发给列表中的所有学校(也就是接收方列表)。需要注意的是如果B学校在A学校的接收方列表中,A学校不一定会... 阅读全文
posted @ 2019-04-08 18:48 曹文博 阅读(55) 评论(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 曹文博 阅读(77) 评论(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 曹文博 阅读(62) 评论(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 曹文博 阅读(62) 评论(0) 推荐(0)
 

2019年4月2日

Supermarket POJ - 1456(贪心+并查集)
摘要: 超市里有N个商品. 第i个商品必须在保质期(第di天)之前卖掉, 若卖掉可让超市获得pi的利润. 每天只能卖一个商品.现在你要让超市获得最大的利润. (原题说明过于抽象)Input多组数据. 每组数据第一行为N,... 阅读全文
posted @ 2019-04-02 21:32 曹文博 阅读(114) 评论(0) 推荐(0)
 
对lis问题的回顾
摘要: lis有复杂度哦(n*log(n))的算法实质就是维护一个答案序列 将每次更优的的放在应该在的地方下面是求严格递增的lis#include#include#include#includeusing namespa... 阅读全文
posted @ 2019-04-02 09:47 曹文博 阅读(47) 评论(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 曹文博 阅读(95) 评论(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 曹文博 阅读(113) 评论(0) 推荐(0)
 
上一页 1 ··· 7 8 9 10 11 12 13 14 15 下一页