J_Sure-CSDN博客

原创 Dinic非递归版（优化）

void init() { memset(head, -1, sizeof(head)); tot = 0;}void add(int u, int v, int w){ edge[tot].v = v; edge[tot].w = w; edge[tot].next = head[u]; head[u] = tot++;}bool bfs() {

2014-09-14 22:29:03 1105

原创 POJ-2404 Jogging Trails （中国邮递员）

Jogging TrailsTime Limit: 1000MS Memory Limit: 65536K DescriptionGord is training for a marathon. Behind his house is a park with a large network of jogging tra

2014-09-13 21:18:06 1497

原创 HDU-1548 A strange lift

A strange liftTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Problem DescriptionThere is a strange lift.The lift can stop can at every floor as you want

2014-09-13 11:14:51 723

原创 SGU-101 Domino

101. Dominotime limit per test: 0.25 sec. memory limit per test: 4096 KBDominoes – game played with small, rectangular blocks of wood or other material, each identified by a number of dots,

2014-09-13 00:48:33 700

原创 POJ-2337 Catenyms

CatenymsTime Limit: 1000MS Memory Limit: 65536K DescriptionA catenym is a pair of words separated by a period such that the last letter of the first word is the

2014-09-12 16:39:51 763

原创 POJ-1392 Ouroboros Snake

Ouroboros SnakeTime Limit: 1000MS Memory Limit: 65536K DescriptionOuroboros is a mythical snake from ancient Egypt. It has its tail in its mouth and continously

2014-09-12 14:07:59 997

原创欧拉回路求解 Fleury模板

/*ID: j.sure.1PROG:LANG: C++*//****************************************/#include #include #include #include #include #include #include #include #include #include #include #include #d

2014-09-12 13:07:19 1076

原创 POJ-1780 Code

CodeTime Limit: 1000MS Memory Limit: 65536K DescriptionKEY Inc., the leading company in security hardware, has developed a new kind of safe. To unlock it, you d

2014-09-12 11:12:52 989

原创 POJ-2513 Colored Sticks

Colored SticksTime Limit: 5000MS Memory Limit: 128000K DescriptionYou are given a bunch of wooden sticks. Each endpoint of each stick is colored with some color

2014-09-10 00:50:03 730

原创 POJ-1386 Play on Words

Play on WordsTime Limit: 1000MS Memory Limit: 10000K DescriptionSome of the secret doors contain a very interesting word puzzle. The team of archaeologists has

2014-09-09 21:57:33 953

原创 POJ-1300 Door Man

Door ManTime Limit: 1000MS Memory Limit: 10000K DescriptionYou are a butler in a large mansion. This mansion has so many rooms that they are merely referred to

2014-09-09 10:46:18 724

原创 ZOJ-3103 Cliff Climbing

Cliff ClimbingTime Limit: 10 Seconds Memory Limit: 32768 KBAt 17:00, special agent Jack starts to escape from the enemy camp. There is a cliff in between the camp and the nearest safety

2014-09-09 09:32:15 1002

原创 ZOJ-1455 Schedule Problem

Schedule ProblemTime Limit: 2 Seconds Memory Limit: 65536 KB Special JudgeA project can be divided into several parts. Each part should be completed continuously. This means if a par

2014-09-07 18:31:59 852

原创 POJ-3169 Layout

LayoutTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7241 Accepted: 3485DescriptionLike everyone else, cows like to stand close to their friends when q

2014-09-06 20:57:39 733

原创 POJ-1364 King

KingTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 10240 Accepted: 3787DescriptionOnce, in one kingdom, there was a queen and that queen was expecting

2014-09-06 17:03:17 779

原创 POJ-1275 Cashier Employment

Cashier EmploymentTime Limit: 1000MS Memory Limit: 10000K DescriptionA supermarket in Tehran is open 24 hours a day every day and needs a number of cashiers to

2014-09-05 21:13:04 1194

原创 HDU-3397 Sequence operation

Sequence operationTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem Descriptionlxhgww got a sequence contains n characters which are all '0's or '

2014-09-05 10:37:02 778

原创 POJ-2892 Tunnel Warfare

Tunnel WarfareTime Limit: 1000MS Memory Limit: 131072K DescriptionDuring the War of Resistance Against Japan, tunnel warfare was carried out extensively in the

2014-09-01 20:24:42 731

原创杂记 Ver 0.0.3

转眼间本以为足够长的暑期集训就这么结束了。学会了m

2014-09-01 08:58:13 680

原创 Codeforces-46D Parking Lot

D. Parking Lottime limit per test2 secondsmemory limit per test256 megabytesNowadays it is becoming increasingly difficult to park a car in cities successfully. Let's imagine a

2014-08-27 23:34:07 1079

原创 HDU-3308 LCIS

LCISTime Limit: 6000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4163 Accepted Submission(s): 1895Problem DescriptionGiven n integers.You

2014-08-27 20:00:57 815

原创 HDU-1003 Max Sum

Max SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Problem DescriptionGiven a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max s

2014-08-27 16:42:16 737

原创 HDU-1008 FatMouse' Trade

FatMouse' TradeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Problem DescriptionFatMouse prepared M pounds of cat food, ready to trade with the cats

2014-08-27 16:33:03 800

原创 HDU-1198 Farm Irrigation

Farm IrrigationTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Problem DescriptionBenny has a spacious farm land to irrigate. The farm land is a rectan

2014-08-27 16:24:10 773

原创 POJ-3667 Hotel

HotelTime Limit: 3000MS Memory Limit: 65536K DescriptionThe cows are journeying north to Thunder Bay in Canada to gain cultural enrichment and enjoy a vacation

2014-08-27 15:55:55 797

原创 Codeforces-461A Appleman and Toastman

A. Appleman and Toastmantime limit per test2 secondsmemory limit per test256 megabytesAppleman and Toastman play a game. Initially Appleman gives one group of n numbers to the

2014-08-27 12:39:24 1048

原创 POJ-1436 Horizontally Visible Segments

Horizontally Visible SegmentsTime Limit: 5000MS Memory Limit: 65536KDescriptionThere is a number of disjoint vertical line segments in the plane. We say that two segments are

2014-08-27 12:12:10 791

原创 POJ-3363 Annoying painting tool

Annoying painting toolTime Limit: 1000MS Memory Limit: 65536KDescriptionMaybe you wonder what an annoying painting tool is? First of all, the painting tool we speak of supp

2014-08-26 19:41:57 908

原创 POJ-3225 Help with Intervals

Help with IntervalsTime Limit: 6000MS Memory Limit: 131072KCase Time Limit: 2000MSDescriptionLogLoader, Inc. is a company specialized in providing products for analyz

2014-08-26 17:34:59 1371

原创 ZOJ-1508 Intervals

IntervalsTime Limit: 10 Seconds Memory Limit: 32768 KB You are given n closed, integer intervals [ai, bi] and n integers c1, ..., cn.Write a program that:> reads the number of i

2014-08-24 20:27:18 752

原创 POJ-2528 Mayor's posters

Mayor's postersTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 42736 Accepted: 12450DescriptionThe citizens of Bytetown, AB, could not stand that the cand

2014-08-24 20:05:02 661

原创 POJ-2886 Who Gets the Most Candies?

Who Gets the Most Candies?Time Limit: 5000MS Memory Limit: 131072KCase Time Limit: 2000MSDescriptionN children are sitting in a circle to play a game.The children a

2014-08-23 21:04:04 803

原创 HDU-2795 Billboard

BillboardTime Limit: 20000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem DescriptionAt the entrance to the university, there is a huge rectangular billboard of

2014-08-23 13:16:57 866

原创 Codeforces-258B Little Elephant and Elections

B. Little Elephant and Electionstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere have recently been elections i

2014-08-22 23:28:10 959

原创 AOJ-517 序列（差分约束）

序列Time Limit: 1000 ms Case Time Limit: 1000 ms Memory Limit: 64 MBTotal Submission: 223 Submission Accepted: 53Judge By CaseDescription有一个整数序列，它的每个数各不相同，我们不知道它的长度是多少（即整数个数），但我们知道在某些区间中

2014-08-22 14:25:54 1368

原创 AOJ-169 找零钱（母函数）

找零钱Time Limit: 1000 ms Case Time Limit: 1000 ms Memory Limit: 64 MBDescription我们知道人民币有1、2、5、10、20、50、100这几种面值。现在给你n(1≤n≤250)元，让你计算换成用上面这些面额表示且总数不超过100张，共有几种。比如4元，能用4张1元、2张1元和1张2元、2

2014-08-22 09:40:32 1796

原创 HDU-4352 XHXJ's LIS

XHXJ's LISTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem Description..................Another hobby of xhxj is yy(speculation) some magical prob

2014-08-21 20:58:22 935

原创 HDU-3709 Balanced Number

Balanced NumberTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Problem DescriptionA balanced number is a non-negative integer that can be balanced if a pi

2014-08-21 14:13:52 724

原创 SPOJ-BALNUM Balanced Numbers

10606. Balanced NumbersProblem code: BALNUMBalanced numbers have been used by mathematicians for centuries. A positive integer is considered a balanced number if:1) Every even digit appea

2014-08-21 10:11:31 1244

原创 HDU-1028 Ignatius and the Princess III

Ignatius and the Princess IIITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Problem Description"Well, it seems the first problem is too easy. I will l

2014-08-20 20:26:30 723