- 博客(415)
- 收藏
- 关注
RSS订阅原创 hdu 5806 NanoApe Loves Sequence Ⅱ（乘法原理/尺取法）
NanoApe Loves Sequence ⅡTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/131072 K (Java/Others)Total Submission(s): 152 Accepted Submission(s): 72Problem DescriptionNa
2016-08-06 22:09:15
918
原创 hdu 5805 NanoApe Loves Sequence（简单思路题）
NanoApe Loves SequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/131072 K (Java/Others)Total Submission(s): 164 Accepted Submission(s): 73Problem DescriptionNano
2016-08-06 21:54:25
531
原创 hdu 5804 Price List(水题 )
Price ListTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/131072 K (Java/Others)Total Submission(s): 97 Accepted Submission(s): 69Problem DescriptionThere are n shops
2016-08-06 21:51:57
358
原创 hdu 1226 超级密码（BFS，同余剪枝）
超级密码Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3868 Accepted Submission(s): 1242Problem DescriptionIgnatius花了一个星期的时间终于
2016-08-06 17:29:20
480
原创 poj 1426 Find The Multiple（bfs+同余定理）
Find The MultipleTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 26925 Accepted: 11173 Special JudgeDescriptionGiven a positive integer n, write a
2016-08-06 11:11:59
645
原创 poj 2551 Ones（同余）
OnesTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 11459 Accepted: 6487DescriptionGiven any integer 0 InputEach line contains a number n.Outp
2016-08-06 10:37:54
369
原创 hdu 1430 魔板（康托展开+BFS+巧妙转换）
魔板Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2870 Accepted Submission(s): 634Problem Description在魔方风靡全球之后不久，Rubik先生发明了它
2016-08-06 01:30:23
639
原创 hdu 1043 /poj 1077 Eight（经典八数码问题，BFS+康托展开）
EightTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 20170 Accepted Submission(s): 5371Special JudgeProblem DescriptionThe 1
2016-08-05 21:58:48
676
转载 康托展开和康托逆展开
康托展开 康托展开的公式是 X=an*(n-1)!+an-1*(n-2)!+...+ai*(i-1)!+...+a2*1!+a1*0! 其中，ai为当前未出现的元素中是排在第几个（从0开始）。 这个公式可能看着让人头大，最好举个例子来说明一下。例如，有一个数组 s = ["A", "B", "C", "D"]，它的一个排列 s1 = ["D", "B", "A", "C"]，现在要
2016-08-05 20:08:02
390
原创 hdu 1547 Bubble Shooter（DFS）
Bubble ShooterTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1059 Accepted Submission(s): 455Problem DescriptionBubble shoot
2016-08-05 17:43:08
609
原创 NEFU 358 埃及分数（迭代加深，数学）
埃及分数Problem:358Time Limit:1000msMemory Limit:65536KDescription 对于每一个非负有理数，我们知道它一定能划归成某些特殊真分数之和，特殊真分数要满足它们的分子为1，但是我们知道，对于无穷级数1/2+1/3+1/4…。虽然，它是发散
2016-08-05 15:29:32
395
原创 swust 626 分数分解（数学）
分数分解(0626)Time limit(ms): 1000Memory limit(kb): 65535Submission: 350Accepted: 156Accepted分子为1 的分数称为埃及分数，现输入一个真分数，请将该分数按下面的方法分解为埃及分数: 1.若真分数的分子a能整除分母b，
2016-08-05 10:45:54
643
原创 hdu 1254 推箱子/poj 1475 Pushing Boxes（推箱子经典问题，BFS嵌套BFS）
推箱子Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7477 Accepted Submission(s): 2143Problem Description推箱子是一个很经典的游戏.今天我们来玩一个简
2016-08-04 22:12:35
1945
原创 poj 1186 方程的解数（HASH，DFS）
方程的解数Time Limit: 15000MS Memory Limit: 128000KTotal Submissions: 7076 Accepted: 2428Case Time Limit: 5000MSDescription已知一个n元高次方程： 其中：x1, x2,...,xn是未知
2016-08-04 17:56:24
538
原创 poj 2186 Popular Cows（强连通分量模板题，tarjan）
Popular CowsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 30374 Accepted: 12323DescriptionEvery cow's dream is to become the most popular cow in the
2016-08-04 12:56:57
1483
原创 hdu 4862 Jump（最大费用最大流，巧妙构图）
JumpTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1350 Accepted Submission(s): 576Problem DescriptionThere are n*m grids, e
2016-08-03 18:36:35
647
原创 hdu 4494 Teamwork（多源多汇最小费用最大流，巧妙构图）
TeamworkTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 450 Accepted Submission(s): 229Problem DescriptionSome locations in c
2016-08-03 18:21:43
5594
1
原创 hdu 3395 Special Fish（异或，最大费用任意流，最优匹配）
Special FishTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2193 Accepted Submission(s): 827Problem DescriptionThere is a kin
2016-08-03 11:55:44
773
原创 hdu 3376 Matrix Again（费用流，拆点，手动扩栈）
Matrix AgainTime Limit: 5000/2000 MS (Java/Others) Memory Limit: 102400/102400 K (Java/Others)Total Submission(s): 3869 Accepted Submission(s): 1130Problem DescriptionStarvae ver
2016-08-03 10:41:04
662
原创 C++手动扩栈方法
只要在头文件的地方输入#pragma comment(linker, "/STACK:102400000,102400000") 今天hdu 3376这个题卡了我好久，最后加了这一条语句就过了，才觉得这东西有多好用。以后也多准备个输入输出外挂吧，以前一直觉得没什么用的..
2016-08-03 10:22:15
9197
1
原创 hdu 2686 Matrix（费用流，拆点）
MatrixTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2355 Accepted Submission(s): 1243Problem DescriptionYifenfei very like
2016-08-03 10:02:42
464
原创 poj 3680 Intervals（巧妙构图，费用流）
IntervalsTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 7588 Accepted: 3187DescriptionYou are given N weighted open intervals. The ith interval cover
2016-08-03 00:43:05
389
原创 poj 2516 Minimum Cost（多源多汇费用流）
Minimum CostTime Limit: 4000MS Memory Limit: 65536KTotal Submissions: 15764 Accepted: 5514DescriptionDearboy, a goods victualer, now comes to a big problem, and
2016-08-02 22:12:58
2526
原创 hdu 3277 Marriage Match III（最大流，二分，并查集）
Marriage Match IIITime Limit: 10000/4000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1994 Accepted Submission(s): 586Problem DescriptionPresuma
2016-08-02 16:33:08
602
原创 hdu 3488 Tour（费用流，去重边）
TourTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 2926 Accepted Submission(s): 1408Problem DescriptionIn the kingdom of Hen
2016-08-02 16:27:54
536
原创 poj 3422 Kaka's Matrix Travels（最大费用流，巧妙构图，拆点）
Kaka's Matrix TravelsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9283 Accepted: 3758DescriptionOn an N × N chessboard with a non-negative number i
2016-08-02 16:21:47
562
原创 poj 2699 The Maximum Number of Strong Kings（最大流，建图）
The Maximum Number of Strong KingsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2010 Accepted: 934DescriptionA tournament can be represented by a co
2016-08-01 23:38:27
500
原创 hdu 1733 Escape（分层最大流）
EscapeTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1396 Accepted Submission(s): 399Problem DescriptionLoneknight hates att
2016-08-01 14:36:00
457
原创 hdu 3081 Marriage Match II（二分， 并查集，最大流）
Marriage Match IITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3569 Accepted Submission(s): 1161Problem DescriptionPresumab
2016-08-01 10:59:56
426
原创 hdu 2883 kebab（最大流，判断满流，区间化点）
kebabTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1612 Accepted Submission(s): 679Problem DescriptionAlmost everyone likes
2016-08-01 00:11:23
398
原创 hdu 4240 Route Redundancy（求起点到终点的路径中流量最大的路径的流量）
Route RedundancyTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 631 Accepted Submission(s): 368Problem DescriptionA city is m
2016-07-31 17:14:06
545
原创 hdu 4183 Pahom on Water（最大流）
Pahom on WaterTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 969 Accepted Submission(s): 441Problem DescriptionPahom on Wate
2016-07-31 16:28:13
307
原创 hdu 3572 Task Schedule(最大流)
Task ScheduleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7050 Accepted Submission(s): 2199Problem DescriptionOur geometry
2016-07-31 12:29:07
317
原创 hdu 1565 方格取数(1)/hdu 1569 方格取数(2)(最小割，黑白染色)
方格取数(1)Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7856 Accepted Submission(s): 2962Problem Description给你一个n*n的格子的棋盘，每个格
2016-07-31 10:09:13
578
2
原创 hdu 5776 sum（前缀和取模）
sumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 323 Accepted Submission(s): 156Problem DescriptionGiven a sequence, you'
2016-07-31 00:57:41
1181
原创 hdu 5777 domino（贪心）
dominoTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 179 Accepted Submission(s): 105Problem DescriptionLittle White plays
2016-07-31 00:23:36
699
原创 hdu 5778 abs（分解质因子，枚举平方数，数论）
absTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 157 Accepted Submission(s): 63Problem DescriptionGiven a number x, ask p
2016-07-30 22:37:29
1575
原创 hdu 3046 Pleasant sheep and big big wolf（最小割）
Pleasant sheep and big big wolfTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2757 Accepted Submission(s): 1135Problem Descripti
2016-07-30 12:36:09
537
原创 hdu 1853 Cyclic Tour（费用流，判断满流）
Cyclic TourTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/65535 K (Java/Others)Total Submission(s): 2232 Accepted Submission(s): 1138Problem DescriptionThere are N ci
2016-07-30 09:58:30
304
原创 hdu 1533 Going Home(最小费用最大流)
Going HomeTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4204 Accepted Submission(s): 2163Problem DescriptionOn a grid map
2016-07-29 17:36:44
347
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人