2015年08月_theArcticOcean

原创 hdu 4902 Nice boat(线段树区间更新lazytag·单点更新)

题目：http://acm.hdu.edu.cn/showproblem.php?pid=4902Nice boatTime Limit: 30000/15000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1925 Accepted Submiss

2015-08-31 20:30:04 739

原创 zoj 1516 Uncle Tom's Inherited Land(二分匹配·链式前向星)

题目：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1516Uncle Tom's Inherited LandTime Limit: 2 Seconds Memory Limit: 65536 KBYour old uncle Tom inherited a piece of lan

2015-08-31 20:13:11 858

原创 hdu 2608 0 or 1(数论推理)

题目：http://acm.hdu.edu.cn/showproblem.php?pid=26080 or 1Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2947 Accepted Submission(s):

2015-08-31 19:58:17 875

原创 zoj 3640 Help Me Escape(概率DP)

题目：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3640Help Me EscapeTime Limit: 2 Seconds Memory Limit: 32768 KBBackground If thou doest well, shalt thou not be a

2015-08-31 19:49:13 617

原创 poj 2503 Babelfish(字典树·翻译)

题目：http://poj.org/problem?id=2503Language:DefaultBabelfishTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 37107 Accepted: 15811Description

2015-08-30 20:44:09 660

原创 poj 2446 Chessboard(经典二分匹配)

题目：http://poj.org/problem?id=2446ChessboardTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 15250 Accepted: 4751DescriptionAlice and Bob often pl

2015-08-30 20:29:38 798

原创 poj 3278 Catch That Cow(经典bfs)

题目：http://poj.org/problem?id=3278Language:DefaultCatch That CowTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 62063 Accepted: 19415Descri

2015-08-30 20:13:44 630

原创 poj 1094 Sorting It All Out(拓扑排序·环·矩阵)

题目：http://poj.org/problem?id=1094Sorting It All OutTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 30357 Accepted: 10518DescriptionAn ascending

2015-08-30 20:04:20 659

原创 poj 1088 滑雪(dfs记忆化搜索)

题目：http://poj.org/problem?id=1088滑雪Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 84530 Accepted: 31645DescriptionMichael喜欢滑雪百这并不奇怪，因为滑雪的确很刺激。可是

2015-08-29 21:55:26 656

原创 poj 1102 LC-Display(模拟)

题目：http://poj.org/problem?id=1102LC-DisplayTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 15752 Accepted: 6291DescriptionA friend of you has ju

2015-08-29 21:10:55 837

原创 poj 1823 Hotel(线段树·区间更新·lazy tag)

题目：http://poj.org/problem?id=1823HotelTime Limit: 5000MS Memory Limit: 30000KTotal Submissions: 2398 Accepted: 1051DescriptionThe "Informatics" hotel is o

2015-08-29 20:57:34 657

原创 poj 1700 Crossing River(贪心·dp)

题目：http://poj.org/problem?id=1700Crossing RiverTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 12177 Accepted: 4613DescriptionA group of N peopl

2015-08-29 20:44:25 514

原创 poj 1091 跳蚤(最大公约数原理+容斥原理)

题目：http://poj.org/problem?id=1091跳蚤Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 9058 Accepted: 2709DescriptionZ城市居住着很多只跳蚤。在Z城市周六生活频道有一个娱乐节目。一

2015-08-29 20:14:25 1141

原创 poj 2236 Wireless Network(并查集)

题目：http://poj.org/problem?id=2236Wireless NetworkTime Limit: 10000MS Memory Limit: 65536KTotal Submissions: 19744 Accepted: 8282DescriptionAn earthquake t

2015-08-28 20:45:40 520

原创 poj 2299 Ultra-QuickSort(归并排序)

题目：http://poj.org/problem?id=2299Ultra-QuickSortTime Limit: 7000MS Memory Limit: 65536KTotal Submissions: 49165 Accepted: 17984DescriptionIn this problem,

2015-08-28 20:38:44 761

原创矩阵乘法经典应用之路径条数

题目：http://acm.hdu.edu.cn/showproblem.php?pid=2157How many ways??Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2098 Accepted Submi

2015-08-28 20:09:36 2142

原创 hdu 4704 Sum(隔板+费马小定理·大数取模)

题目：http://acm.hdu.edu.cn/showproblem.php?pid=4704SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1907 Accepted Submission(s):

2015-08-28 17:27:06 754

原创 hdu 3400 Line belt(多重三分)

题目：http://acm.hdu.edu.cn/showproblem.php?pid=3400Line beltTime Limit: 1000MS Memory Limit: 32768KB 64bit IO Format: %I64d & %I64uSubmit StatusDescriptionI

2015-08-28 16:56:20 638

原创 poj 1068 Parencodings(模拟)

题目：http://poj.org/problem?id=1068ParencodingsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 23127 Accepted: 13551DescriptionLet S = s1 s2...s2n

2015-08-27 19:03:15 656

原创 hdu 1069 Monkey and Banana(动态规划)

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1069Monkey and BananaTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9883 Accepted Sub

2015-08-27 18:50:25 599

原创 hdu 1257 最少拦截系统(贪心)

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1257最少拦截系统Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 26837 Accepted Submission(s)

2015-08-27 18:29:54 628

原创 poj 1845 Sumdiv(二分递归求等比数列+素因子分解)

题目：http://poj.org/problem?id=1845SumdivTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 16348 Accepted: 4075DescriptionConsider two natural numbe

2015-08-27 16:57:44 956

原创 hdu 1695 GCD (欧拉函数+容斥原理+线性筛法)

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1695GCDTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7605 Accepted Submission(s): 28

2015-08-26 20:23:25 719

原创 hdu 2066 一个人的旅行 (单源最短距离)

题目：http://acm.hdu.edu.cn/showproblem.php?pid=2066一个人的旅行Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 25398 Accepted Submission(s)

2015-08-26 19:40:55 600

原创 hdu 1272 小希的迷宫(并查集)

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1272小希的迷宫Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 36174 Accepted Submission(s):

2015-08-26 19:25:58 434

原创 hdu 1531 King(差分约束·负环的判断)

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1531KingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1277 Accepted Submission(s): 5

2015-08-25 20:55:52 614

原创 UVA 12083 Guardian of Decency(最大独立集)

题目：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=24903Frank N. Stein is a very conservative high-school teacher. He wants to take some of his students on an excursion, but he is afraid

2015-08-25 14:49:04 716

原创 UVA 11419 SAM I AM（最小点覆盖）

题目：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2414一个 r*c 的矩阵，有n个方格上有怪物，你可以从边界上发射子弹，子弹会把你发射过去的那一行或者列的全部小怪都清掉。问你最少需要多少发子弹，可以全清掉，然后输出具体方案。来张图片吧：

2015-08-25 13:04:26 658

原创 hdu 2426 Interesting Housing Problem(KM)

题目：http://acm.hdu.edu.cn/showproblem.php?pid=2426Interesting Housing ProblemTime Limit: 10000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2725 A

2015-08-25 10:38:42 577

原创 hdu 2255 奔小康赚大钱（完美最大权匹配 KM算法）

题目：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=31284奔小康赚大钱Time Limit: 1000MS Memory Limit: 32768KB 64bit IO Format: %I64d & %I64uSubmitStatus

2015-08-24 23:50:26 649

原创 hdu 1281 棋盘游戏（最大匹配·匈牙利）

题目：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=37882棋盘游戏Time Limit: 1000MS Memory Limit: 32768KB 64bit IO Format: %I64d & %I64uSubmitStatus

2015-08-24 22:58:03 743

原创 hdu 1068 Girls and Boys(最大独立集·maxmatch匈牙利)

题目：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=19391Girls and BoysTime Limit: 10000MS Memory Limit: 32768KB 64bit IO Format: %I64d & %I64uSubmit Sta

2015-08-24 22:47:24 697

原创 HDU 2063 过山车(简单二分匹配)

题目：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=23606过山车Time Limit: 1000MS Memory Limit: 32768KB 64bit IO Format: %I64d & %I64uSubmit StatusDes

2015-08-23 10:48:45 851

原创 NOI 2006 最大权闭合图

题目：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=88123#problem/EE - 最大权闭合图Time Limit:5000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmit StatusDescrip

2015-08-22 14:16:34 628

原创 hdu 1532(poj 1273) Drainage Ditches (网络流·最大流)

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1532Drainage DitchesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12515 Accepted Sub

2015-08-21 19:43:06 612

原创差分约束系统 & poj 3159 Candies

差分约束系统是一种线性规划问题，每一个约束条件描述成这样的不等式：xi-xj如果找到了一组解X=（x1,x2,x3……xn)'，那么X+D=(x1+d,x2+d,x3+d……xn)'也是该系统的一组解。把图形理论和差分系统联系起来，不等式转化成边的信息(看作向量：后者是起点，前者是终点）(x1,x2)=3，(x2,x3)=4，(x3,x1)=2。输入建图，令x1作为源点，那么得到的结果是(

2015-08-20 17:12:24 664

原创 poj 1860 Currency Exchange(bellman-ford)

题目：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=25713Currency ExchangeTime Limit: 1000MS Memory Limit: 30000KB 64bit IO Format: %I64d & %I64uSubmit S

2015-08-20 14:38:42 462

原创 hdu 1217 Arbitrage(floyd 每对顶点间的“最短距离”)

题目：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=22312ArbitrageTime Limit: 1000MS Memory Limit: 32768KB 64bit IO Format: %I64d & %I64uSubmit Status

2015-08-20 11:35:04 599

原创 poj 3268 Silver Cow Party(单源最短路径Dijkstra·最小环)

题目：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=11757Silver Cow PartyTime Limit: 2000MS Memory Limit: 65536KB 64bit IO Format: %I64d & %I64uSubmit St

2015-08-20 11:14:45 674

原创 hdu 1599 find the mincost route(floyd 最小环)

题目：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=18884find the mincost routeTime Limit: 2000MS Memory Limit: 32768KB 64bit IO Format: %I64d & %I64uSub

2015-08-20 10:08:57 480

空空如也

空空如也