- 博客(110)
- 收藏
- 关注
RSS订阅原创 vs2017设置背景图片
插件：ClaudiaIDE使用教程：双击安装重启vs2017使用喜欢png图片文件替换此文件[C:\Users{Username}\AppData\Local\Microsoft\VisualStudio\12.0\Extensions\erz5o2hq.2em\background.png]...
2018-08-08 15:18:55
3385
1
原创 poj 2373 灌溉草场【动态规划】- 难度★★★★★
Dividing the PathTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5350 Accepted: 1872DescriptionFarmer John's cows have discovered that the clover growing along the ridge of the hill in his f...
2018-05-09 11:52:49
717
1
原创 poj 1101 The game 【dfs】
The GameTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 11271 Accepted: 3469DescriptionOne morning, you wake up and think: "I am such a good programmer. Why not make some money?'' So you dec...
2018-05-05 18:15:30
519
原创 2018 ACM-ICPC 中国大学生程序设计竞赛线上赛 B.GoldBach (Miller-Rabin素数检测算法)
Description:Goldbach's conjecture is one of the oldest and best-known unsolved problems in number theory and all of mathematics. It states:Every even integer greater than 2 can be expressed as the sum...
2018-04-29 19:26:18
294
原创 poj 2337 Catenyms 【图论-欧拉图-按字典序输出路径】
Catenyms Time Limit: 1000MS Memory Limit: 65536KDescription A catenym is a pair of words separated by a period such that the last letter of the first word is the same as
2017-04-29 17:31:28
409
原创 hdu 2230 watchcow 【图论-欧拉回路-遍历-输出路径】
Watchcow Time Limit: 3000MS Memory Limit: 65536K Special JudgeDescription Bessie’s been appointed the new watch-cow for the farm. Every night, it’s her job to walk across the farm and
2017-04-29 16:38:02
336
原创 poj 1386 Play on Words 【图论-欧拉路】
Play on Words Time Limit: 1000MS Memory Limit: 10000KDescription Some of the secret doors contain a very interesting word puzzle. The team of archaeologists has to solve it t
2017-04-29 15:45:55
269
原创 hdu 3018 Ant Trip 【图论-欧拉路】
Ant Trip Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem Description Ant Country consist of N towns.There are M roads connecting the towns. Ant Tony,to
2017-04-29 11:10:36
307
原创 hdu 3416 Marriage Match IV 【图论-网络流-最短路+最大流（spfa + Dinic）】
Marriage Match IVTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem Description Do not sincere non-interference。 Like that show, now starvae also take part i
2017-04-28 19:20:31
241
原创 hdu 3081 Marriage Match II 【图论-网络流-最大流+并查集】
Marriage Match II Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem Description Presumably, you all have known the question of stable marriage match. A gi
2017-04-27 15:43:07
280
原创 hdu 3605 Escape【图论-网络流-最大流-状态压缩】
EscapeTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Problem Description 2012 If this is the end of the world how to do? I do not know how. But now scientists hav
2017-04-26 19:09:40
363
原创 hdu 2732 Leapin' Lizards 【图论-网络流-最大流】
Leapin' LizardsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem Description Your platoon of wandering lizards has entered a strange room in the labyrinth yo
2017-04-26 14:31:21
325
原创 hdu 4289 Control 【图论-网络流-最大流-拆点】
Control Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem Description You, the head of Department of Security, recently received a top-secret informatio
2017-04-22 11:15:02
394
原创 hdu 4292 Food 【图论-网络流-最大流-Dinic】
Food Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem Description You, a part-time dining service worker in your college’s dining hall, are now confuse
2017-04-21 21:34:19
313
原创 hdu 4280 Island Transport 【图论-网络流-ISAP+栈优化】
Island Transport Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Problem Description In the vast waters far far away, there are many islands. People are
2017-04-21 16:55:29
385
原创 poj 1459 Power Network 【图论-网络流-最大流-EK】
Power Network Time Limit: 2000MS Memory Limit: 32768KDescription A power network consists of nodes (power stations, consumers and dispatchers) connected by power transport lines.
2017-04-20 21:04:48
335
原创 poj 2516 Minimum Cost 【图论-网络流-最小费用流-spfa】
Minimum Cost Time Limit: 4000MS Memory Limit: 65536KDescription Dearboy, a goods victualer, now comes to a big problem, and he needs your help. In his sale area there are N s
2017-04-20 17:19:32
355
原创 poj 1087 A Plug for UNIX 【图论-网络流-最大流】
A Plug for UNIX Time Limit: 1000MS Memory Limit: 65536KDescription You are in charge of setting up the press room for the inaugural meeting of the United Nations Internet eXe
2017-04-19 16:08:36
256
原创 poj 3281 Dining 【图论-网络流-最大流-EK&Ford-Fulkerson】
Dining Time Limit: 2000MS Memory Limit: 65536KDescription Cows are such finicky eaters. Each cow has a preference for certain foods and drinks, and she will consume no others
2017-04-19 10:07:45
338
原创 poj 3436 ACM Computer Factory 【图论-网络流-最大流-EK-输出路径】
ACM Computer Factory Time Limit: 1000MS Memory Limit: 65536K Special JudgeDescription As you know, all the computers used for ACM contests must be id
2017-04-19 08:27:59
848
原创 poj 1273 Drainage Ditches 【图论-网络流-最大流-Ford-Fulkerson】
Drainage Ditches Time Limit: 1000MS Memory Limit: 10000KDescription Every time it rains on Farmer John’s fields, a pond forms over Bessie’s favorite clover patch. This means that
2017-04-18 09:49:34
278
原创 hdu 1533 Going Home 【最小权的二分图匹配】
Going Home Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Problem Description On a grid map there are n little men and n houses. In each unit time, every litt
2017-04-16 09:00:56
308
原创 hdu2255 奔小康赚大钱 【二分图最大权匹配-KM算法】
奔小康赚大钱 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem Description 传说在遥远的地方有一个非常富裕的村落,有一天,村长决定进行制度改革：重新分配房子。 这可是一件大事,关系到人民的住房问题啊。村里共有n间房间,刚好有n家老百姓,
2017-04-15 15:46:54
291
原创 hdu 4738 Caocao's Bridges 【求最小代价的割边（桥）】
Caocao's Bridges Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem Description Caocao was defeated by Zhuge Liang and Zhou Yu in the battle of Chi
2017-04-15 11:14:56
334
原创 hdu 4685 Prince and Princess 【匈牙利算法-匹配、强连通分量-Tarjan-缩点】
Prince and Princess Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Problem Description There are n princes and m princesses. Princess can marry any prince. But
2017-04-15 10:00:44
362
转载 二分图的最大匹配、完美匹配和匈牙利算法
转自：http://www.renfei.org/blog/bipartite-matching.html这篇文章讲无权二分图（unweighted bipartite graph）的最大匹配（maximum matching）和完美匹配（perfect matching），以及用于求解匹配的匈牙利算法（Hungarian Algorithm）；不讲带权二分图的最佳匹配。二分图：简单来说，如果图中点
2017-04-14 16:48:09
340
原创 poj 1904 King's Quest 【图论-强连通分量-二分图匹配】
King's Quest Time Limit: 15000MS Memory Limit: 65536K Case Time Limit: 2000MSDescription Once upon a time there lived a king and he had N sons. And the
2017-04-14 15:06:50
239
原创 hdu 4635 Strongly connected 【图论-强连通分量-缩点-完全图】
Strongly connected Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem Description Give a simple directed graph with N nodes and M edges. Please tell me
2017-04-13 18:19:43
628
转载 图论-双连通分量
转自：http://blog.163.com/zjut_nizhenyang/blog/static/16957002920110385557289/ 无向图的连通分支(连通子图): 判断一个无向图是否连通，如果进行dfs或者bfs之后，还有未访问到的顶点，说明不是连通图，否则连通。 求解无向图的所有连通分支： 只需要重复调用dfs或者bfs 就可以解决：遍历顶点，如果v 未访问，则对其进行df
2017-04-12 20:44:17
473
原创 poj 3177 Redundant Paths 【图论-边双连通】
Redundant Paths Time Limit: 1000MS Memory Limit: 65536KDescription In order to get from one of the F (1 <= F <= 5,000) grazing fields (which are numbered 1..F) to another field,
2017-04-12 20:33:21
223
原创 hdu2586 How far away ？ 【图论-Tarjan-Lca】
How far away ？ Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem Description There are n houses in the village and some bidirectional roads connecting them. E
2017-04-12 20:28:51
219
原创 poj3694 Network 【图论-Tarjan-Lca】
Network Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 9848 Accepted: 3657Description A network administrator manages a large network. The network consist
2017-04-11 17:39:41
212
原创 uva315 Network 【图论-tarjan-求桥】
Description In a computer network a link L, which interconnects two servers, is considered critical if there are at least two servers A and B such that all network interconnection paths between A and
2017-04-10 16:17:18
451
原创 uva315 Network 【tarjan-求割点】
**uva Network**Description A Telephone Line Company (TLC) is establishing a new telephone cable network. They are connecting several places numbered by integers from 1 to N. No two places have the
2017-04-10 14:47:41
325
原创 poj1236 Network of Schools 【连通图-强联通分量-tarjan】
**Network of Schools** Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 17641 Accepted: 6968Description A number of schools are connected to a computer network.
2017-04-08 14:54:28
256
原创 hdu2121 Ice_cream’s world II 【不定根的最小树形图】
**Ice_cream’s world II** Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5120 Accepted Submission(s): 1271Problem Des
2017-03-30 20:28:05
336
原创 poj 3164 Command Network 【最小树形图——朱-刘算法】
最小树形图的详解 **Command Network** Time Limit: 1000MS Memory Limit: 131072K Total Submissions: 17881 Accepted: 5126Description After a long lasti
2017-03-29 19:41:30
283
原创 hdu 4081 Qin Shi Huang's National Road System 【最小生成树的变形】
**Qin Shi Huang's National Road System** Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 7448 Accepted Submission(s): 2621Pro
2017-03-28 16:48:56
311
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人