图论
理想主义文艺青年
理想主义源于对生活的憧憬 文艺是对生活的态度
展开
-
拓扑排序Sorting It All Out
zoj1060 poj1094 Sorting It All Out题意:原创 2014-08-06 20:36:55 · 734 阅读 · 0 评论 -
拓扑排序+优先队列Labeling Balls
poj 3687原创 2014-08-20 17:25:42 · 844 阅读 · 0 评论 -
POJ 2585 zoj 2193 Window Pains
POJ 2585 zoj 2193 Window Pains原创 2014-08-11 16:12:00 · 971 阅读 · 0 评论 -
POJ 1270 Following Orders
POJ 1270 Following Orders原创 2014-08-11 21:55:19 · 781 阅读 · 0 评论 -
hnu 12947 Absurdistan Roads
hnu 12947 网址 http://acm.hnu.cn/online/?action=problem&type=show&id=12947原创 2014-09-20 21:28:11 · 804 阅读 · 0 评论 -
hdu 5024 Wang Xifeng's Little Plot
hdu 5024 Wang Xifeng's Little Plot题意就是给贾宝玉跟薛宝钗安排原创 2014-09-20 21:24:55 · 724 阅读 · 0 评论 -
hdu 1180 诡异的楼梯
hdu 1180 诡异的楼梯原创 2014-08-26 18:04:19 · 784 阅读 · 0 评论 -
hnu 12921 Enterprising Escape
Enterprising EscapeTime Limit: 20000ms, Special Time Limit:50000ms, Memory Limit:65536KBTotal submit users: 28, Accepted users: 18Problem 12921 : No special judgementProblem de原创 2014-08-27 12:20:24 · 897 阅读 · 0 评论 -
hnu 1242 Rescue
hnu 1242 Rescue原创 2014-08-27 13:40:58 · 455 阅读 · 0 评论 -
ZOJ 3805 Machine
ZOJ 3805 Machine机器上有三个管道原创 2014-08-28 16:58:46 · 752 阅读 · 0 评论 -
ZOJ 3804 YY's Minions
ZOJ 3804 YY's Minions简单的模拟题原创 2014-08-28 16:56:57 · 685 阅读 · 0 评论 -
hdu 4948 Kingdom
hdu 4948 Kingdom刚看到的时候感觉这个题有点熟悉原创 2014-08-15 16:59:13 · 1193 阅读 · 4 评论 -
hdu 3342 Legal or Not
hdu 3342 Legal or Not原创 2014-08-15 18:22:22 · 771 阅读 · 0 评论 -
hnu 12948
Battle for SilveTime Limit: 3000ms, Special Time Limit:7500ms, Memory Limit:65536KBTotal submit users: 9, Accepted users: 8Problem 12948 : No special judgementProblem descripti原创 2014-08-31 20:43:52 · 688 阅读 · 0 评论 -
最小生成树 Kruskal 算法 简单题
生成树原创 2014-09-14 19:14:43 · 910 阅读 · 0 评论 -
最小生成树 Prime算法 简单题
相比于Kruskal算法,Prime算法是以顶点原创 2014-09-23 18:15:15 · 2524 阅读 · 0 评论 -
CF Bayan 2015 Contest Warm Up B题 Strongly Connected City
B. Strongly Connected Citytime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputImagine a city with n horizontal streets c原创 2014-10-06 14:18:06 · 687 阅读 · 0 评论 -
hdu 4289 Control (拆点网络流)
hdu 4289 Controlt原创 2014-10-24 22:18:35 · 755 阅读 · 0 评论 -
网络流
做比赛老是遇到原创 2014-07-25 17:46:55 · 684 阅读 · 0 评论 -
hnu 13076 Erratic Ants
Erratic AntsTime Limit: 1000ms, Special Time Limit:2500ms, Memory Limit:32768KBTotal submit users: 11, Accepted users: 5Problem 13076 : No special judgementProblem description原创 2014-10-10 14:36:09 · 752 阅读 · 0 评论 -
二分图 最大匹配
hdu 1150 Machine Schedule原创 2014-09-01 20:39:46 · 885 阅读 · 0 评论 -
树的直径
有个东西叫树的原创 2014-10-19 14:24:37 · 1384 阅读 · 0 评论 -
差分约束系统
用一下百度搜索 差分约束 得到的解释如果一个系统由n个变量和m个约束条件组成,其中每个约束条件形如xj-xi求解差分约束系统,可以转化成图论的单源最短路径(或最长路径)问题。原创 2014-11-19 22:57:55 · 978 阅读 · 0 评论 -
zoj 1919 poj 2337 Catenyms(欧拉路径求解)
zoj 1919 poj 2337 Catenyms前一个单词的尾字母与后一个单词的第一个字母相同 输出字典序最小的序列用向量数组e[i]来存储以i开头的字符串 由于要是按字典序输出 所以需要讲字符串排序f[i][j]数组表示 以第i个字母开头的第j个单词有没有被选取level记录递归的层数 到达n之后 所有单词被选取 结束yes标记有木有找到 找到了之后 递原创 2014-11-26 23:56:06 · 1259 阅读 · 0 评论 -
欧拉回路求解
先判断能不能形成欧拉回路 如果能那就输出欧拉回路路径zoj 2238 poj 1780 Code输出一个数字序列 使得n位的十进制数都在里面递归的方法求解#include #include #include #include #include #include #include #define eps 1e-8#define op operator#de原创 2014-11-26 23:39:24 · 998 阅读 · 0 评论 -
zoj 1130 poj 1392 Ouroboros Snake (欧拉路径)
Ouroboros SnakeTime Limit: 10 Seconds Memory Limit: 32768 KBOuroboros is a mythical snake from ancient Egypt. It has its tail in its mouth and continously devours itself.The Ourobor原创 2014-11-28 19:01:32 · 1238 阅读 · 0 评论 -
汉密尔顿回路求解
汉密尔顿通路:给定图G,若存在一条经过图中的每个顶点一次且仅一次的通路,则称这条通路为汉密尔顿通路。汉密尔顿回路:若存在一条回路,经过图中的每个顶点一次且仅一次,则称这条回路为汉密尔顿回路。汉密尔顿图:具有汉密尔顿回路的图称为汉密尔顿图。zoj 2398 poj 2288地图中有许多岛屿 沿着桥访问每个岛屿一次且仅一次的路径每个岛屿还有相应的权值 根据路径原创 2014-11-28 20:25:27 · 4800 阅读 · 0 评论 -
hdu 2894 DeBruijin
DeBruijinTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 561 Accepted Submission(s): 322Problem Description旋转鼓的表面分成m块扇形,如图所示(原创 2014-11-28 19:14:32 · 1004 阅读 · 0 评论 -
欧拉回路
无向图:1) 设G 是连通无向图,则称经过G 的每条边一次并且仅一次的路径为欧拉通路;2) 如果欧拉通路是回路(起点和终点是同一个顶点),则称此回路为欧拉回路(Euler circuit);3) 具有欧拉回路的无向图G 称为欧拉图(Euler graph)。有向图:1) 设D 是有向图,D 的基图连通,则称经过D 的每条边一次并且仅一次的有向路径为有向欧拉通路;2) 如原创 2014-11-23 16:59:20 · 1321 阅读 · 0 评论 -
poj 1459 zoj 1734 Power Network(最大流)
电网 中一些节点 可能会消耗电能 提供电能 节点之间有电线传输电能 传输的电能有上限值节点中没有 源点和汇点 类型的节点 所以需要我们添加源点汇点 n个节点 从0开始 设源点为n+1 汇点为n+2源点到每个电站之间添加一条边 权值为该电站能够提供的电能每个消费者与汇点之间添加一条边 权值为该消费者消费的电能根据所给的 电线中的起点和重点 添加边 权值为该电线能够原创 2014-12-16 18:23:13 · 1223 阅读 · 0 评论 -
hdu 1068 zoj 1137 poj 1466 Girls and Boys(二分图匹配 匈牙利算法 最大独立集)
Girls and BoysTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7782 Accepted Submission(s): 3570Problem Descriptionthe secon原创 2014-12-03 00:07:02 · 912 阅读 · 0 评论 -
poj 3041 Asteroids
AsteroidsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 15847 Accepted: 8635DescriptionBessie wants to navigate her spaceship through a dangerous ast原创 2014-12-03 01:25:18 · 834 阅读 · 0 评论 -
zoj 1654 Place the Robots(二分图匹配 匈牙利算法)
Place the RobotsTime Limit: 5 Seconds Memory Limit: 32768 KBRobert is a famous engineer. One day he was given a task by his boss. The background of the task was the following:Given原创 2014-12-02 23:10:46 · 1072 阅读 · 0 评论 -
zoj 1140 poj 1469 COURSES(二分图匹配 匈牙利算法)
COURSESTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 17974 Accepted: 7084DescriptionConsider a group of N students and P courses. Each student visit原创 2014-12-02 23:51:05 · 908 阅读 · 0 评论 -
hnu 13028 Attacking rooks(二分图匹配 匈牙利算法)
Attacking rooksTime Limit: 20000ms, Special Time Limit:50000ms, Memory Limit:65536KBTotal submit users: 15, Accepted users: 11Problem 13028 : No special judgementProblem descri原创 2014-12-03 00:24:38 · 1037 阅读 · 0 评论 -
hdu 1151 Air Raid(最小路径覆盖)
Air RaidTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3449 Accepted Submission(s): 2280Problem DescriptionConsider a town w原创 2014-12-03 00:40:21 · 704 阅读 · 0 评论 -
zoj 1059 poj 1043 What's In A Name?(二分匹配)
What's In A Name?Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 2438 Accepted: 875DescriptionThe FBI is conducting a surveillance of a known criminal原创 2014-12-04 02:30:02 · 1147 阅读 · 0 评论 -
poj 2112 Optimal Milking(floyd+二分+最大流)
Language:DefaultOptimal MilkingTime Limit: 2000MS Memory Limit: 30000KTotal Submissions: 12782 Accepted: 4612Case Time Limit: 1000MSDescriptionFJ has原创 2014-12-24 00:32:02 · 1787 阅读 · 0 评论 -
poj 1149 PIGS(最大流)
Language:DefaultPIGSTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 16815 Accepted: 7551DescriptionMirko works on a pig farm that consists of M lo原创 2014-12-13 02:14:44 · 1007 阅读 · 0 评论 -
poj 2391 Ombrophobic Bovines(最大流(拆点)+floyd+二分)
Ombrophobic BovinesTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 15705 Accepted: 3425DescriptionFJ's cows really hate getting wet so much that the m原创 2015-02-21 23:52:31 · 1239 阅读 · 0 评论