2016年02月_playboy307

原创 poj--1274--The Perfect Stall(匈牙利裸题)

The Perfect StallTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 21868 Accepted: 9809DescriptionFarmer John completed his new barn just last week, compl

2016-02-29 22:12:03 522 2

原创 hdoj--5619--Jam's store（最小费用最大流）

Jam's storeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 134 Accepted Submission(s): 49Problem DescriptionJam didn't study

2016-02-29 21:43:39 458

原创 hdoj--1518--Square（dfs）

SquareTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11824 Accepted Submission(s): 3794Problem DescriptionGiven a set of st

2016-02-29 20:19:55 280

原创 poj--3692--Kindergarten（最大独立集）

KindergartenTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 6059 Accepted: 2982DescriptionIn a kindergarten, there are a lot of kids. All girls of the k

2016-02-29 19:22:22 332

原创 poj--3278--Catch That Cow(bfs)

Catch That CowTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 67914 Accepted: 21397DescriptionFarmer John has been informed of the location of a fugitiv

2016-02-29 17:49:40 645

原创 poj--2031--Building a Space Station（prime）

Building a Space StationTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 6635 Accepted: 3236DescriptionYou are a member of the space station engineering te

2016-02-19 14:11:35 416 2

原创 nyoj--364--田忌赛马（贪心）

田忌赛马时间限制：3000 ms | 内存限制：65535 KB难度：3描述 Here is a famous story in Chinese history."That was about 2300 years ago. General Tian Ji was a high official in the country Qi. He likes to play h

2016-02-17 14:26:58 339

原创 nyoj--496--巡回赛（拓扑排序）

巡回赛时间限制：1000 ms | 内存限制：65535 KB难度：3描述世界拳击协会(WBA)是历史最悠久的世界性拳击组织,孕育了众多的世界冠军,尤其是重量级,几乎造就了大家耳熟能详的所有伟大的拳王。阿里、弗雷泽、福尔曼被称为“70年代重量级拳坛三巨头”,是当之无愧的拳王,他们的得到的金腰带都刻有 WBA 字样。为庆贺世界拳击协会成立 50 周年,WBA 主席门多萨邀请

2016-02-17 13:11:41 651

原创 nyoj--1100--WAJUEJI which home strong！(bfs)

WAJUEJI which home strong！时间限制：1000 ms | 内存限制：65535 KB难度：2描述在一个山沟里，姐弟俩同时考上了大学。但由于家里拮据，所以这并不是什么好消息。父亲对孩子说：我就是砸锅卖铁也要把你们姐俩供出来。当时的姐姐已经决定放弃上学的机会。没想到第二天天还没亮，弟弟就偷偷带著几件破衣服和几个乾巴馒头走了，在姐姐

2016-02-16 15:46:17 329

原创 hdoj--5625--Clarke and chemistry（枚举）

Clarke and chemistryTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 173 Accepted Submission(s): 95Problem DescriptionClarke i

2016-02-14 13:38:13 356

原创 poj--1753--Flip Game（dfs好题）

Flip GameTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 37201 Accepted: 16201DescriptionFlip game is played on a rectangular 4x4 field with two-sided pie

2016-02-13 17:04:15 380

原创 poj--1101--The Game（bfs）

The GameTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 9746 Accepted: 2967DescriptionOne morning, you wake up and think: "I am such a good programmer. Wh

2016-02-13 15:59:54 435

原创 poj--2516--Minimum Cost（最小费用流）

Minimum CostTime Limit: 4000MS Memory Limit: 65536KTotal Submissions: 15340 Accepted: 5304DescriptionDearboy, a goods victualer, now comes to a big problem, and he

2016-02-12 17:24:32 456

原创 hdoj--1533--Going Home（最小费用流）

Going HomeTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3800 Accepted Submission(s): 1948Problem DescriptionOn a grid map th

2016-02-12 15:13:56 320

原创 hdoj--5621--KK's Point（简单数学）

KK's PointTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 350 Accepted Submission(s): 121Problem DescriptionOur lovely KK has a

2016-02-08 11:06:25 290

原创 hdoj--5620--KK's Steel（斐波那契数）

KK's SteelTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 109 Accepted Submission(s): 48Problem DescriptionOur lovely KK has a

2016-02-07 10:33:34 409

原创 nyoj--635--Oh, my goddess（dfs）

Oh, my goddess时间限制：3000 ms | 内存限制：65535 KB难度：3描述 Shining Knight is the embodiment of justice and he has a very sharp sword can even cleavewall. Many bad guys are dead on his sword.On

2016-02-06 22:32:21 403

原创 poj--2236--棋盘问题（dfs）

棋盘问题Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 31183 Accepted: 15469Description在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对

2016-02-06 16:59:11 316

原创 poj--2236--Wireless Network（并查集）

Wireless NetworkTime Limit: 10000MS Memory Limit: 65536KTotal Submissions: 20759 Accepted: 8719DescriptionAn earthquake takes place in Southeast Asia. The ACM (Asia

2016-02-06 16:01:41 414

原创 hdoj--1258--Sum It Up（dfs）

Sum It UpTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5534 Accepted Submission(s): 2890Problem DescriptionGiven a specified

2016-02-06 14:21:39 270

原创 poj--1664--放苹果（递归好体）

放苹果Time Limit: 1000MS Memory Limit: 10000KB 64bit IO Format: %I64d & %I64uSubmitStatus Description把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同

2016-02-06 13:07:47 475

原创 nyoj--92--图像有用区域（模拟）

图像有用区域时间限制：3000 ms | 内存限制：65535 KB难度：4描述 “ACKing”同学以前做一个图像处理的项目时，遇到了一个问题，他需要摘取出图片中某个黑色线圏成的区域以内的图片，现在请你来帮助他完成第一步，把黑色线圏外的区域全部变为黑色。图1

2016-02-06 12:11:56 290

原创 nyoj--523--亡命逃窜（BFS水题）

亡命逃窜时间限制：1000 ms | 内存限制：65535 KB难度：4描述从前有个叫hck的骑士，为了救我们美丽的公主，潜入魔王的老巢，够英雄吧。不过英雄不是这么好当的。这个可怜的娃被魔王抓住了，倍受折磨，生死一线。有一天魔王出去约会了，这可是一个千载难逢的逃命机会。你现在的任务就是判断一下这个英雄未遂的孩子能不能在魔王回来之前逃出魔王

2016-02-05 19:34:53 313

原创 hdoj--3488--Tour（KM）

TourTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 2549 Accepted Submission(s): 1257Problem DescriptionIn the kingdom of Hen

2016-02-05 14:34:08 250

原创 hdoj--1533--Going Home（KM）

Going HomeTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3787 Accepted Submission(s): 1944Problem DescriptionOn a grid map th

2016-02-04 19:24:37 235

原创 hdoj--2255--奔小康赚大钱（KM算法模板）

奔小康赚大钱Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6057 Accepted Submission(s): 2673Problem Description传说在遥远的地方有一个非常富裕的村落,有一

2016-02-03 15:26:08 518

原创 LightOJ--1152--Hiding Gold（二分图奇偶建图）（好题）

Hiding GoldTime Limit: 2000MS Memory Limit: 32768KB 64bit IO Format: %lld & %lluSubmitStatus DescriptionYou are given a 2D board where in some cells there are

2016-02-02 17:42:08 338

原创 hdoj--5093--Battle ships（二分图经典建图）

Battle shipsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1061 Accepted Submission(s): 377Problem DescriptionDear contestant,

2016-02-02 16:16:57 362

原创 LightOJ--1149--Factors and Multiples（二分图好题）

Factors and MultiplesTime Limit: 2000MS Memory Limit: 32768KB 64bit IO Format: %lld & %lluSubmitStatus DescriptionYou will be given two sets of integers. Let'

2016-02-02 15:35:10 442

原创 CodeForces--621A--Wet Shark and Odd and Even（数学水题）

Wet Shark and Odd and EvenTime Limit: 2000MS Memory Limit: 262144KB 64bit IO Format: %I64d & %I64uSubmitStatus DescriptionToday, Wet Shark is given n integers.

2016-02-02 14:51:42 388

原创 poj--1274--The Perfect Stall（最大匹配）

The Perfect StallTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 21665 Accepted: 9735DescriptionFarmer John completed his new barn just last week, compl

2016-02-02 14:06:29 266

原创 hdoj--1045--Fire Net（二分图）

Fire NetTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8791 Accepted Submission(s): 5076Problem DescriptionSuppose that we h

2016-02-02 13:36:14 246

原创 hdoj--3635--Dragon Balls（并查集记录深度）

Dragon BallsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4927 Accepted Submission(s): 1855Problem DescriptionFive hundred

2016-02-01 15:33:01 355

原创 hdoj--1281--棋盘游戏（最小点覆盖+枚举）

棋盘游戏Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3412 Accepted Submission(s): 2018Problem Description小希和Gardon在玩一个游戏：对一个N*

2016-02-01 13:52:49 395

原创 hdoj--1151--Air Raid（最大独立集）

Air RaidTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4321 Accepted Submission(s): 2874Problem DescriptionConsider a town w

2016-02-01 13:21:42 283

playboy307