2013年06月_KinFungYu

原创 poj 2823 Sliding Window(单调队列)

Sliding WindowTime Limit: 12000MS Memory Limit: 65536KTotal Submissions: 30677 Accepted: 9159Case Time Limit: 5000MSDescriptionAn array of size n ≤ 106 is giv

2013-06-30 21:17:19 829

原创 poj 2570 Fiber Network(传递闭包，floyd+位运算)

Fiber NetworkTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2703 Accepted: 1242DescriptionSeveral startup companies have decided to build a better Intern

2013-06-29 17:29:45 702

原创 poj 1984 Navigation Nightmare(带权并查集)

Navigation NightmareTime Limit: 2000MS Memory Limit: 30000KTotal Submissions: 3304 Accepted: 1383Case Time Limit: 1000MSDescriptionFarmer John's pastoral neig

2013-06-29 14:57:07 862

原创 poj 1840 Eqs(二分)

EqsTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 10433 Accepted: 5072DescriptionConsider equations having the following form: a1x13+ a2x23+ a3x33+ a4x

2013-06-29 09:38:27 727

原创 poj 1744 Elevator Stopping Plan

Elevator Stopping PlanTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 1896 Accepted: 631DescriptionZSoft Corp. is a software company in GaoKe Hall. And th

2013-06-28 22:22:43 1871

原创 poj 1204 Word Puzzles（字典树）

Word PuzzlesTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 8092 Accepted: 3068 Special JudgeDescriptionWord puzzles are usually simple and very enter

2013-06-27 21:00:24 948

原创 poj 1041 John's trip(欧拉回路)

John's tripTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6062 Accepted: 1990 Special JudgeDescriptionLittle Johnny has got a new car. He decided to

2013-06-27 16:20:57 945

原创 poj 1019 Number Sequence

Number SequenceTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 30421 Accepted: 8520DescriptionA single positive integer i is given. Write a program to fin

2013-06-26 21:55:01 723 1

原创 poj 1609 Tiling Up Blocks（最长不下降序列）

Tiling Up BlocksTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 4656 Accepted: 1816DescriptionMichael The Kid receives an interesting game set from his gr

2013-06-25 22:28:33 1113

原创 poj 3258 River Hopscotch（二分答案）

River HopscotchTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 5174 Accepted: 2251DescriptionEvery year the cows hold an event featuring a peculiar vers

2013-06-25 16:01:52 762

原创 poj 1887 Testing the CATCHER （最长不上升子序列）

Testing the CATCHERTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 13387 Accepted: 4901DescriptionA military contractor for the Department of Defense has

2013-06-24 21:27:43 712

原创二分查找求上界和下界

这是非下降序列的二分查找求下界和上界的方法，非上升序列的方法类似。个人觉得原理就是逼近思想 //二分查找找下界（>=temp的第一个数的下标）#include #include #include #include #include #include #include #include #include using namespace std;in

2013-06-24 19:54:12 2132

原创 poj 1456 Supermarket（贪心+并查集，贪心+优先队列）

SupermarketTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 7677 Accepted: 3252DescriptionA supermarket has a set Prod of products on sale. It earns a prof

2013-06-23 22:24:54 1788 2

原创 poj 1276 Cash Machine（多重背包+二进制优化）

Cash MachineTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 22820 Accepted: 8000DescriptionA Bank plans to install a machine for cash withdrawal. The mach

2013-06-23 18:00:40 817

原创 poj 1636 Prison rearrangement

Prison rearrangementTime Limit: 3000MS Memory Limit: 10000KTotal Submissions: 1995 Accepted: 900DescriptionIn order to lower the risk of riots and escape attempts,

2013-06-23 16:29:10 1195

原创 poj 1635 Subway tree systems

Subway tree systemsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 6203 Accepted: 2580DescriptionSome major cities have subway systems in the form of a tr

2013-06-23 15:20:14 800

原创 poj 1015 Jury Compromise

Jury CompromiseTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 23006 Accepted: 5949 Special JudgeDescriptionIn Frobnia, a far-away country, the verdic

2013-06-23 11:28:48 1220

原创 poj 2264 Advanced Fruits

Advanced FruitsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 1854 Accepted: 919 Special JudgeDescriptionThe company "21st Century Fruits" has specia

2013-06-20 23:18:15 824

原创 poj 1191 棋盘分割

棋盘分割Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 10807 Accepted: 3798Description将一个８*８的棋盘进行如下分割：将原棋盘割下一块矩形棋盘并使剩下部分也是矩形，再将剩下的部分继续如此分割，这样割了(n-1)次后，连同最后剩下

2013-06-19 16:35:19 864

原创 poj 1651 Multiplication Puzzle

Multiplication PuzzleTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5060 Accepted: 3024DescriptionThe multiplication puzzle is played with a row of cards

2013-06-19 09:35:03 706

转载矩阵连乘详解

矩阵连乘详解--crystal yi既然这篇文章叫做矩阵连乘详解，那么我就不能辜负详解这两个字，只有把一个原来不懂的的人弄懂了，才叫详解。言归正传，首先让我们复习一下矩阵连乘的有关知识。对于矩阵知识很了解的人可以跳过矩阵知识这块内容，不过笔者建议最好复习一下。矩阵知识:矩阵的乘法：矩阵相乘只有在第一个矩阵的列数和第二个矩阵的行数相同時才有定义。假如A

2013-06-19 09:29:22 3314

原创 poj 1179 Polygon

PolygonTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 4407 Accepted: 1839DescriptionPolygon is a game for one player that starts on a polygon with N vert

2013-06-19 08:06:52 821

原创 poj 1178 Camelot

CamelotTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 2466 Accepted: 1142DescriptionCenturies ago, King Arthur and the Knights of the Round Table used to

2013-06-18 16:40:31 908

原创 poj 1157 LITTLE SHOP OF FLOWERS

LITTLE SHOP OF FLOWERSTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 15958 Accepted: 7398DescriptionYou want to arrange the window of your flower shop in

2013-06-18 11:30:27 817

原创 poj 1050 To the Max（最大子矩阵和）

To the MaxTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 36079 Accepted: 18928DescriptionGiven a two-dimensional array of positive and negative integers,

2013-06-18 08:44:24 724

原创 poj 1018 Communication System

Communication SystemTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 20582 Accepted: 7315DescriptionWe have received an order from Pizoor Communications In

2013-06-17 21:59:35 678

原创 hdu 2037 今年暑假不AC

今年暑假不ACTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19991 Accepted Submission(s): 10428Problem Description“今年暑假不AC？”“是的。

2013-06-07 14:42:09 634

原创 hdu 1052 Tian Ji -- The Horse Racing

Tian Ji -- The Horse RacingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14135 Accepted Submission(s): 4010Problem Description

2013-06-07 00:39:34 719

原创 poj 1042 Gone Fishing

Gone FishingTime Limit: 2000MS Memory Limit: 32768KTotal Submissions: 26066 Accepted: 7674DescriptionJohn is going on a fishing trip. He has h hours available (1 <=

2013-06-05 16:21:11 707

原创 poj 1511 Invitation Cards(spfa)

Invitation CardsTime Limit: 8000MS Memory Limit: 262144KTotal Submissions: 16148 Accepted: 5249DescriptionIn the age of television, not many people attend theater p

2013-06-05 14:12:52 862

原创 poj 1797 Heavy Transportation

Heavy TransportationTime Limit: 3000MS Memory Limit: 30000KTotal Submissions: 17305 Accepted: 4543DescriptionBackground Hugo Heavy is happy. After the breakdown o

2013-06-04 16:08:26 660

原创 poj 3259 Wormholes

WormholesTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 24061 Accepted: 8576DescriptionWhile exploring his many farms, Farmer John has discovered a num

2013-06-03 22:55:47 740

原创 poj 3268 Silver Cow Party

Silver Cow PartyTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 10102 Accepted: 4489DescriptionOne cow from each of N farms (1 ≤ N ≤ 1000) conveniently

2013-06-03 15:42:48 604

原创 poj 1062 昂贵的聘礼

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

2013-06-02 22:11:07 615

原创 poj 1860 Currency Exchange

Currency ExchangeTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 15718 Accepted: 5432DescriptionSeveral currency exchange points are working in our city.

2013-06-01 17:39:39 593

WEYuLi的专栏