2014年06月_刀刀狗0102

原创 poj3020--Antenna Placement(二分匹配)

Antenna PlacementTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6315 Accepted: 3114DescriptionThe Global Aerial Research Centre has been allotted the t

2014-06-17 20:15:52 893

原创 poj2446--Chessboard(二分匹配)

ChessboardTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 12811 Accepted: 4005DescriptionAlice and Bob often play games on chessboard. One day, Alice dr

2014-06-17 20:09:15 830

原创 poj1936--All in All

All in AllTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 27359 Accepted: 11190DescriptionYou have devised a new encryption technique which encodes a me

2014-06-16 11:09:19 606

原创 poj3083--Children of the Candy Corn

Children of the Candy CornTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9162 Accepted: 3973DescriptionThe cornfield maze is a popular Halloween treat.

2014-06-16 10:56:43 615

原创 poj1035--Spell checker

Spell checkerTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 18430 Accepted: 6764DescriptionYou, as a member of a development team for a new spell check

2014-06-16 10:25:33 627

原创 poj3041--Asteroids（二分匹配）

AsteroidsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 14324 Accepted: 7787DescriptionBessie wants to navigate her spaceship through a dangerous aster

2014-06-15 20:34:40 681

转载二分图匹配详解

二分图：二分图是这样一个图，它的顶点可以分类两个集合X和Y，所有的边关联的两个顶点恰好一个属于集合X，另一个属于集合Y。二分图匹配：给定一个二分图G，在G的一个子图M中，M的边集中的任意两条边都不依附于同一个顶点，则称M是一个匹配。最大匹配：图中包含边数最多的匹配称为图的最大匹配。完美匹配：如果所有点都在匹配边上，则称这个最大匹配是完美匹配。二分图匹配基本概念：未盖

2014-06-15 19:52:31 784

原创 hdu1054--Strategic Game

Strategic GameTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4732 Accepted Submission(s): 2142Problem DescriptionBob enjoys playing

2014-06-15 19:48:35 577

原创 poj1466--Girls and Boys

Girls and BoysTime Limit: 5000MS Memory Limit: 10000KTotal Submissions: 10242 Accepted: 4540DescriptionIn the second year of the university somebody started a stu

2014-06-15 19:20:14 798

原创因子和

因子和Accepted : 36 Submit : 263Time Limit : 4000 MS Memory Limit : 65536 KB题目描述如果b能整除a，我们称b为a的因子。现在假设n的所有因子和为f(n)；给你两个整数a，b，（0 ≤ a ≤ b ≤ 5000000）；请你求出所有

2014-06-14 17:27:58 676

原创 poj3687--Labeling Balls

Labeling BallsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9968 Accepted: 2743DescriptionWindy has N balls of distinct weights from 1 unit to N units

2014-06-11 08:33:03 582

原创 poj1094--Sorting It All Out

Sorting It All OutTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 26449 Accepted: 9156DescriptionAn ascending sorted sequence of distinct values is one

2014-06-09 11:05:46 623

原创 2862--勾股定理

勾股定理Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述给N个数，判断这N个数中存在多少组勾股数（勾股数：存在三个数满足a*a + b*b = c*c）。输入第一行输入一个数T(1每组数据输入一个N(1接下来N个数ai(1输出每组数据输出一行，表示有多少组勾股数。

2014-06-07 20:36:56 706

原创 poj3295--Tautology

TautologyTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9133 Accepted: 3498DescriptionWFF 'N PROOF is a logic game played with dice. Each die has six f

2014-06-06 21:09:46 687

原创 poj3026--Borg Maze

Borg MazeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7893 Accepted: 2637DescriptionThe Borg is an immensely powerful race of enhanced humanoids from

2014-06-06 20:02:16 559

原创 poj1258--Agri-Net

Agri-NetTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 37805 Accepted: 15219DescriptionFarmer John has been elected mayor of his town! One of his campa

2014-06-05 21:10:09 557

原创 poj2485--Highways

HighwaysTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 21089 Accepted: 9737DescriptionThe island nation of Flatopia is perfectly flat. Unfortunately, F

2014-06-05 21:01:56 578

原创 poj1789--Truck History

Truck HistoryTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 17100 Accepted: 6565DescriptionAdvanced Cargo Movement, Ltd. uses trucks of different types

2014-06-05 20:50:26 550

原创 poj2240--Arbitrage

ArbitrageTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 14856 Accepted: 6264DescriptionArbitrage is the use of discrepancies in currency exchange rates

2014-06-05 20:17:00 543

原创 poj1125--Stockbroker Grapevine

Stockbroker GrapevineTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 25884 Accepted: 14310DescriptionStockbrokers are known to overreact to rumours. You

2014-06-05 19:28:10 701

原创 poj2253--Frogger

FroggerTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 24323 Accepted: 7905DescriptionFreddy Frog is sitting on a stone in the middle of a lake. Suddenl

2014-06-05 16:58:04 546

原创 poj1062--昂贵的聘礼

昂贵的聘礼Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 35384 Accepted: 10130Description年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给

2014-06-04 19:15:56 596

随风的专栏