martinue

2016年5月5日

摘要： Two Rabbits Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others) Total Submission(s): 1346 Accepted Submission(... 阅读全文

posted @ 2016-05-05 19:21 martinue 阅读(296) 评论(0) 推荐(0) 编辑

cf22C (构造带割点的图)

摘要： Description Bob got a job as a system administrator in X corporation. His first task was to connect n servers with the help of m two-way direct... 阅读全文

posted @ 2016-05-05 11:31 martinue 阅读(188) 评论(0) 推荐(0) 编辑

2016年5月4日

文件的输入输出的应用

摘要： 1．使用字符输出流将一段文字存入文件，然后使用输入流读取文件中的内容。 public class main { public static void main(String[] args) { File file = new File("hello.txt"); String s; Sc... 阅读全文

posted @ 2016-05-04 19:37 martinue 阅读(158) 评论(0) 推荐(0) 编辑

hdu5396（区间dp）

摘要： Expression Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 736 Accepted Submission(s):... 阅读全文

posted @ 2016-05-04 19:01 martinue 阅读(132) 评论(0) 推荐(0) 编辑

hdu4635（强连通分量，缩点）

摘要： Strongly connected Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2202 Accepted Submi... 阅读全文

posted @ 2016-05-04 16:06 martinue 阅读(299) 评论(0) 推荐(0) 编辑

tarjan模板（缩点，求有向图强连通分量）

摘要：具体思路见详解网址：https://www.byvoid.com/blog/scc-tarjan；然后整理出了这个tarjan模板，具体数组的功能代码都有注释。 const int N=100010;struct data{ int to,next;} tu[N*2];int hea... 阅读全文

posted @ 2016-05-04 15:53 martinue 阅读(165) 评论(0) 推荐(0) 编辑

求割点模板（tarjan算法思路）

摘要：求割点讲解网址：http://www.cnblogs.com/en-heng/p/4002658.html 网址给出的是伪代码，我用前向星实现的。判断一个点是否为割点的时候直接看cut[]数组，如果为1表示该点是割点，否则不是。如果求个数直接遍历一遍1到n的cut[i]就行。 const i... 阅读全文

posted @ 2016-05-04 14:08 martinue 阅读(220) 评论(0) 推荐(0) 编辑

poj1144（求割点）

摘要： Network Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 11692 Accepted: 5430 Description A Telephone Line Company (TLC)... 阅读全文

posted @ 2016-05-04 12:41 martinue 阅读(128) 评论(0) 推荐(0) 编辑

2016年5月3日

cf149D（区间dp）

摘要： Description Once Petya read a problem about a bracket sequence. He gave it much thought but didn't find a solution. Today you will face it. You ... 阅读全文

posted @ 2016-05-03 13:09 martinue 阅读(328) 评论(0) 推荐(0) 编辑

2016年4月30日

hdu5093（二分图）

摘要： Battle ships Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1127 Accepted Submission(... 阅读全文

posted @ 2016-04-30 12:19 martinue 阅读(197) 评论(0) 推荐(0) 编辑

持续更新博客：blog.csdn.net/martinue

公告