2016年01月_mengxiang000000

原创最大流问题：最大流的Ford-Fulkerson算法

这里初学，总结出一些知识点，这里于大家共享。引入问题：现在想将一些物资从S运到T，必须经过一些中转站。连接中转站的是一些单向公路，每条公路都有最大运载量。最多能将多少货物从S运到T？建图：V表示整个图中节点的集合E表示整个图中所有边的集合G = (V, E)表示整个图对于每条边(u, v), 有一个容量c(u, v)表示每条公路的最大运载量 c(u, v) ≥ 0

2016-01-28 16:16:12 2378

原创 KMP算法：KMP算法个人理解+next数组细节处理的方法

一.KMP算法，是三位先辈的心血完成的一个匹配算法，堪称完美的算法。其中包含着很多有趣的细节。（我们这里不啰嗦各种各样的理论，我们为的就是理解算法。）所谓KMP算法，就是说现在给我们两个字符串，让我们来完成匹配（匹配==一一对应）假设这里给我们两个字符串分别为：abcxefabcd（S）abcd(P)这里显而易见，在S串的末尾部分就能和P串一一对应，也就是说能匹配上，用朴素

2016-01-17 16:28:08 1953 1

原创最大二分匹配算法详解（匈牙利）

二分图匹配，江湖称二分匹配，图论相关算法。现在给出两个集合，我们拿约会来举例子。一方是男生集合，一方是女生集合，女生都比较内敛，对不认识的男孩纸并不喜欢一起约会，所以这里边就要有人际关系的问题了。这里给男生编号n1,n2.....nn;女生编号v1v2....vn；下面给出女生认识的男生的列表：v1 :n1 ,n2. v2 :n2, n3.v3 : n1.这里显而易见，

2016-01-01 15:05:45 1473 1

原创 hdu 5179 beautiful number【数位dp】

beautiful numberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 503 Accepted Submission(s): 304Problem DescriptionLet A=∑ni=1ai

2016-01-31 17:05:44 802

原创杭电 hdu 2089 不要62【数位dp】【入门】

不要62Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 29117 Accepted Submission(s): 10217Problem Description杭州人称那些傻乎乎粘嗒嗒的人为62（音

2016-01-31 16:07:47 4776 5

原创 hdu 5178 pairs

pairsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 320 Accepted Submission(s): 143Problem DescriptionJohn has n points

2016-01-31 14:02:04 678

原创杭电 hdu 5616 Jam's balance【思维】【暴力枚举】

Jam's balanceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 188 Accepted Submission(s): 82Problem DescriptionJim has

2016-01-31 11:38:46 1115

原创杭电hdu 5615 Jam's math problem【胡搞过】

Jam's math problemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 182 Accepted Submission(s): 92Problem Description

2016-01-31 11:25:15 813

原创哈理工OJ 1309 入侵检测【kmp匹配】【模板记录】

入侵检测Time Limit: 1000 MSMemory Limit: 32767 KTotal Submit: 491(153 users)Total Accepted: 183(123 users)Rating: Special Judge: NoDescription入侵检测

2016-01-29 18:34:59 972

原创 hdu 5438 hdu 5438 Ponds（长春网络赛拓扑+bfs）

PondsTime Limit: 1500/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1046 Accepted Submission(s): 354Problem DescriptionBetty owns a

2016-01-29 16:59:08 643

原创【城会玩系列】hdu 5175 Misaki's Kiss again【思维】【公式转换】

Misaki's Kiss againTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1558 Accepted Submission(s): 389Problem DescriptionAfter the

2016-01-29 15:46:04 476

原创 codefroces#337 A Pasha and Stick【思维】

A - Pasha and StickTime Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionPasha has a wooden stick of some positive integer length n

2016-01-29 14:45:21 517

原创杭电 hdu 1272 小希的迷宫【并查集】

小希的迷宫Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 38688 Accepted Submission(s): 11861Problem Description上次Gardon的迷宫城堡小希玩了很久（

2016-01-29 14:31:26 8023 10

原创哈理工OJ 1400 汽车比赛【树状数组过】

汽车比赛Time Limit: 1000 MSMemory Limit: 65536 KTotal Submit: 429(116 users)Total Accepted: 165(96 users)Rating: Special Judge: NoDescriptionXianG

2016-01-29 14:03:29 637

原创 hdu 5174 Ferries Wheel【模拟】【排序+去重】

Ferries WheelTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 56 Accepted Submission(s): 29Problem DescriptionThe Ferries Wh

2016-01-28 17:43:57 808

原创 hdu 3549 Flow Problem【最大流问题】【FF】

Flow ProblemTime Limit: 5000/5000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 11848 Accepted Submission(s): 5627Problem DescriptionNetwork flow

2016-01-28 16:19:11 725

原创哈理工OJ 1597 序列问题II【dp】【非递增子序列问题】

序列问题IITime Limit: 1000 MSMemory Limit: 32768 KTotal Submit: 171(72 users)Total Accepted: 76(67 users)Rating: Special Judge: NoDescription给一个

2016-01-28 14:01:36 518

原创【大数乘法】【模板记录】哈理工1159MAGI System

MAGI SystemTime Limit: 1000 MSMemory Limit: 65536 KTotal Submit: 285(125 users)Total Accepted: 142(118 users)Rating: Special Judge: NoDescription

2016-01-27 19:05:40 486

原创哈理工OJ 1251 【带坑的快速幂】【好题】

Marshal's Confusion IIITime Limit: 3000 MSMemory Limit: 65536 KTotal Submit: 251(67 users)Total Accepted: 81(56 users)Rating: Special Judge: NoDescr

2016-01-27 18:29:37 752

原创 hdu 5569 matrix【dp】

matrixTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 657 Accepted Submission(s): 374Problem DescriptionGiven a matrix with n

2016-01-27 17:18:00 1058

原创 hdu 5363 Key Set【快速幂求余】

Key SetTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1314 Accepted Submission(s): 734Problem Descriptionsoda has a set S

2016-01-27 16:46:18 543

原创 POJ 3070 Fibonacci【矩阵快速幂】【感受数论的神奇】

FibonacciTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 11750 Accepted: 8341DescriptionIn the Fibonacci integer sequence, F0 = 0,F1 = 1, and Fn =Fn

2016-01-27 16:31:42 1005

原创 hdu 5547 Sudoku【dfs】

SudokuTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 612 Accepted Submission(s): 223Problem DescriptionYi Sima was one of the

2016-01-27 15:35:31 1137 2

原创 hdu 5546 Ancient Go【dfs】【思维】

Ancient GoTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 604 Accepted Submission(s): 221Problem DescriptionYu Zhou likes to pl

2016-01-27 15:18:54 1040

原创 hdu 5171 GTY's birthday gift【矩阵快速幂】【思维】【感受矩阵和数论的神奇】

GTY's birthday giftTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1176 Accepted Submission(s): 449Problem DescriptionFFZ's bir

2016-01-26 20:25:55 571

原创 hdu 5170 GTY's math problem【精度控制】【思维】

GTY's math problemTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1872 Accepted Submission(s): 706Problem DescriptionGTY is a G

2016-01-26 18:47:00 587

原创 hdu 5167 Fibonacci【思维】【递归】

FibonacciTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2145 Accepted Submission(s): 549Problem DescriptionFollowing is the re

2016-01-26 18:16:13 575

原创哈理工OJ 2034 Fire Maze【双BFS】【思维】

Fire MazeTime Limit: 1000 MSMemory Limit: 32768 KTotal Submit: 63(24 users)Total Accepted: 31(22 users)Rating: Special Judge: NoDescriptionA

2016-01-26 16:23:41 555

原创哈理工 1559 线段相交【计算几何】

线段相交Time Limit: 1000 MSMemory Limit: 10240 KTotal Submit: 199(71 users)Total Accepted: 89(64 users)Rating: Special Judge: NoDescription给定线段P

2016-01-26 14:54:58 864

原创杭电 hdu 5163 Taking Bus【模拟】

Taking BusTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1217 Accepted Submission(s): 386Problem DescriptionBestland has a ve

2016-01-25 17:55:10 520

原创 hdu 3084 How Many Answers Are Wrong【带权并查集】

How Many Answers Are WrongTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4404 Accepted Submission(s): 1683Problem Description

2016-01-25 16:24:43 1178

原创 hdu 1028/哈理工OJ2004 Ignatius and the Princess III【完全背包】【dp】

Ignatius and the Princess IIITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16735 Accepted Submission(s): 11776Problem Descripti

2016-01-25 15:11:25 497

原创【STL相关】hdu 1027 Ignatius and the Princess II【STL】

Ignatius and the Princess IITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6146 Accepted Submission(s): 3629Problem Description

2016-01-25 13:34:50 362

原创 hdu 5612Baby Ming and Matrix games（dfs）

Baby Ming and Matrix gamesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 510 Accepted Submission(s): 114Problem DescriptionThe

2016-01-24 17:14:03 406

原创 hdu 5610 Baby Ming and Weight lifting（思维，逻辑）

Baby Ming and Weight liftingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 382 Accepted Submission(s): 148Problem DescriptionB

2016-01-24 15:47:32 616

原创 hdu 5326（floyd递推人际关系过）

Work Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1303 Accepted Submission(s): 791Problem Description~It’s an intere

2016-01-23 18:19:01 432

原创 hdu 5455 Fang Fang（思维）

Fang FangTime Limit: 1500/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1167 Accepted Submission(s): 490Problem DescriptionFang Fang says she

2016-01-23 17:21:35 676

原创 hdu 5504 GT and sequence（思维，逻辑，脑洞）

GT and sequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2417 Accepted Submission(s): 549Problem DescriptionYou are given

2016-01-23 17:11:19 782

原创 hdu Work 5326（并查集）

Work Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1299 Accepted Submission(s): 787Problem DescriptionIt’s an interesti

2016-01-23 17:01:00 837

原创 Codeforces Round #339 (Div. 2) A. Link/Cut Tree - Codeforces（思维）

Link/Cut TreeCrawling in process...Crawling failedTime Limit:2000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64u SubmitStatus DescriptionProgrammer Rostislav go

2016-01-22 16:34:39 795

空空如也

空空如也