排序:
默认
按更新时间
按访问量

HDU 5711 Ingress(状压dp 解决商旅推销员问题TSP)

IngressTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 102400/65535 K (Java/Others)Total Submission(s): 440    Accepted Submission(s): 205Pro...

2018-06-14 19:47:39

阅读数:17

评论数:0

upc ABC049&ARC065 Connectivity(并查集+dfs)

6492: Connectivity时间限制: 1 Sec  内存限制: 128 MB提交: 122  解决: 30[提交][状态][讨论版][命题人:admin]题目描述There are N cities. There are also K roads and L railways, exte...

2018-05-30 11:59:10

阅读数:25

评论数:0

中石油5157: Treasure Map(无向图dp)

5157: Treasure Map时间限制: 1 Sec  内存限制: 128 MB提交: 111  解决: 21[提交][状态][讨论版][命题人:admin]题目描述You have found a treasure map! The map leads you to several gol...

2018-04-29 11:45:40

阅读数:38

评论数:0

最大权闭合子图(RMRC2017 Open-Pit Mining)

闭合图:对于一个有向图G,存在点集合V,任取点u属于V,u的出边的另一个点也属于V,则为闭合图。理解:任取一起点,终点必定是无出度的点。最大权闭合子图:当每个点有一个权值w(有正有负),点权和最大的闭合图为最大权闭合子图。如图:最大权闭合子图为点集{3,4,5},最大权为7+0-3=4。求解方法:...

2018-04-25 13:47:23

阅读数:46

评论数:0

Trouble of Tyrant (固定图边加长最短路 转 直线群最小值)

题目来源2018 ACM-ICPC 中国大学生程序设计竞赛线上赛Tyrant has a private island on the Pacific Ocean. He has built many luxury villas on the island. He flies here every ...

2018-04-23 15:52:06

阅读数:57

评论数:0

2017 ICPC南宁站 M题The Maximum Unreachable Node Set(二分图)

题目:https://nanti.jisuanke.com/t/19979In this problem, we would like to talk about unreachable sets of a directed acyclic graph G = (V,E)G=(V,E). In m...

2018-04-08 11:37:01

阅读数:80

评论数:0

中石油6023: 传感器(dfs 类似欧拉图)

6023: 传感器时间限制: 1 Sec  内存限制: 128 MB提交: 44  解决: 17[提交][状态][讨论版][命题人:admin]题目描述SR最近新买了一款电子桌游这个玩具内部是M个围成一圈的传感器。每个传感器都有开和关两种工作状态,分别用1和0表示。显然,从不同的位置触发沿顺时针方...

2018-03-24 21:37:02

阅读数:60

评论数:0

中石油5909: 货物运输(LCA树上两点最近公共祖先) SDWC 2018 day5

5909: 货物运输时间限制: 1 Sec  内存限制: 128 MB提交: 53  解决: 18[提交][状态][讨论版]题目描述在一片苍茫的大海上,有n座岛屿,岛屿与岛屿之间由桥梁连接,所有的岛屿刚好被桥梁连接成一个树形结构,即共n-1架桥梁,且从任何一座岛屿出发都能到达其他任何一座岛屿。第i...

2018-03-18 11:11:05

阅读数:135

评论数:1

BZOJ 1006: [HNOI2008]神奇的国度(最大势算法-弦图染色)

传送门:1006: [HNOI2008]神奇的国度1006: [HNOI2008]神奇的国度Time Limit: 20 Sec  Memory Limit: 162 MBSubmit: 4307  Solved: 2008[Submit][Status][Discuss]Description ...

2018-03-15 17:43:19

阅读数:74

评论数:0

BZOJ 1005: [HNOI2008]明明的烦恼(prufer序列->无根树表达)

传送门:1005: [HNOI2008]明明的烦恼1005: [HNOI2008]明明的烦恼Time Limit: 1 Sec  Memory Limit: 162 MBSubmit: 6335  Solved: 2460[Submit][Status][Discuss]Description  ...

2018-03-15 17:12:27

阅读数:56

评论数:0

拓扑排序的字典序问题 HDU1285 HDU4857

HDU1285 http://acm.hdu.edu.cn/showproblem.php?pid=1285HDU2857 http://acm.hdu.edu.cn/showproblem.php?pid=4857这两个题看似都是字典序问题,但是有区别的。【HDU1285】本题“要求输出时编号小...

2018-03-04 18:51:41

阅读数:59

评论数:0

LOJ#117 有源汇上下界最小流(优化dinic)

题目链接:https://loj.ac/problem/117算法详解:http://blog.csdn.net/winter2121/article/details/79430071题意很直白,不过我用sap算法总是超时,用dinic算法就过了【dinic算法】(优化)#include&...

2018-03-03 15:06:54

阅读数:73

评论数:0

LOJ#116 有源汇上下界最大流

题目链接:https://loj.ac/problem/116有源汇上下界最大流 模板题。具体讲解见:http://blog.csdn.net/winter2121/article/details/79430071SAP算法或dinic算法跑出来的是残量网络上,还能增加多少流量!s-&am...

2018-03-03 15:06:37

阅读数:57

评论数:0

LOJ#115 无源汇上下界可行流

题目链接:https://loj.ac/problem/116无源汇上下界可行流模板题。具体讲解见:http://blog.csdn.net/winter2121/article/details/79430071下面有dinic算法和sap算法。SAP算法中,每条边的流量就是反向边的cap原图中每...

2018-03-03 15:06:20

阅读数:58

评论数:0

上下界的网络流 建模方法总结 LOJ115 LOJ116 LOJ117

目录:1)无源汇上下界可行流2)有源汇上下界可行流3)有源汇上下界最大流4)有源汇上下界最小流5)有源汇上下界最小费用流6)例题#无源汇#:指没有规定源点和汇点,有源汇反之。#可行流#:可行流指任意可以流通的一种网络流方案。网络流必知:1.除了源点汇点,所有点流入的流量和流出的流量是相等的,时时刻...

2018-03-03 15:05:53

阅读数:57

评论数:0

UVa247电话圈(强联通分量--传递闭包+并查集 or tarjan算法)

If you’ve seen television commercials for long-distance phone companies lately, you’ve noticed thatmany companies have been spending a lot of money t...

2018-02-13 16:57:49

阅读数:87

评论数:0

UVA 12219(公共表达式消除---模拟二叉树)紫书

Let the set Σ consist of all words composed of 1-4 lower case letters, such as the words “a”, “b”, “f”,“aa”, “fun” and “kvqf”. Consider expressions a...

2018-02-10 18:00:49

阅读数:121

评论数:0

codeforces Connected Components(寻找补图的连通块)

http://codeforces.com/contest/920/problem/E E. Connected Components? time limit per test 2 seconds memory limit per test ...

2018-02-03 21:36:57

阅读数:164

评论数:0

ZOJ 3206 (tarjan缩点+DAG带权最长路)

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3206 Disaster Area Reconstruction Time Limit: 10 Seconds      Memory Limit: 3276...

2018-02-02 15:04:23

阅读数:164

评论数:0

D. Robot Rapping Results Report(拓扑排序)

http://codeforces.com/contest/645/problem/D D. Robot Rapping Results Report time limit per test 2 seconds memory limit per test 25...

2018-01-25 09:57:28

阅读数:129

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭