daydaycode - 博客园

摘要： SPF题目抽象，给出一个连通图的一些边，求关节点。以及每个关节点分出的连通分量的个数邻接矩阵只要16ms,而邻接表却要32ms, 花费了大量的时间在加边上。// time 16ms 1 #include 2 #inclu... 阅读全文

posted @ 2015-04-21 21:14 daydaycode 阅读(316) 评论(0) 推荐(0)

摘要： Food有F种食物和D种饮料，每种食物或饮料只能供有限次，且每个人只享用一种食物和一种饮料。现在有n个人，每个人都有自己喜欢的食物种类列表和饮料种类列表，问最多能使几个人同时享用到自己喜欢的食物和饮料。邻接矩阵 DINIC 在定点数较多的时候比较慢。time ... 阅读全文

posted @ 2015-04-20 22:31 daydaycode 阅读(162) 评论(0) 推荐(0)

摘要： Problem 1566 - C - Spanning Tree给出一个联通图，然后每次加一条边，每次需要求最小生成树 1 #include 2 #include 3 #include 4 #include 5 #in... 阅读全文

posted @ 2015-04-19 22:05 daydaycode 阅读(138) 评论(0) 推荐(0)

摘要： C. Learning Languages 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #inc... 阅读全文

posted @ 2015-04-18 23:39 daydaycode 阅读(168) 评论(0) 推荐(0)

摘要： Destroying The Graph构图思路:1.将所有顶点v拆成两个点， v1,v22.源点S与v1连边，容量为 W-3.v2与汇点连边，容量为 W+4.对图中原边( a, b ), 连边 (a1,b2)，容量为正无穷大则该图的最小割(最大流... 阅读全文

posted @ 2015-04-18 19:15 daydaycode 阅读(189) 评论(0) 推荐(0)

摘要： COURSES 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 1... 阅读全文

posted @ 2015-04-18 15:47 daydaycode 阅读(101) 评论(0) 推荐(0)

摘要： Machine Schedule 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #in... 阅读全文

posted @ 2015-04-18 15:18 daydaycode 阅读(121) 评论(0) 推荐(0)

摘要： Place the Robots思路：在任意一个点格子放机器人，那么它所在的行和列被控制了。我们对每一行或每一列连续的空地（草地忽视）称之为块，给每一行和每一列的块标号，每一行的快与每一列的快相交的话，才有只有一个交点。我们把交点当边，把行块和列块连接起来。每一... 阅读全文

posted @ 2015-04-17 22:33 daydaycode 阅读(142) 评论(0) 推荐(0)

摘要： Channel Allocation 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #in... 阅读全文

posted @ 2015-04-17 21:07 daydaycode 阅读(169) 评论(0) 推荐(0)

摘要： A Simple Math ProblemLele now is thinking about a simple function f(x).If x = 10 f(x) = a0 * f(x-1) + a1 * f(x-2) + a2 *... 阅读全文

posted @ 2015-04-17 15:37 daydaycode 阅读(167) 评论(0) 推荐(0)

dream