2013年06月_KinFungYu

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

Sliding Window Time Limit: 12000MS Memory Limit: 65536K Total Submissions: 30677 Accepted: 9159 Case Time Limit: 5000MS Description An array of size n ≤ 106 is giv

2013-06-30 21:17:19 868

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

Fiber Network Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 2703 Accepted: 1242 Description Several startup companies have decided to build a better Intern

2013-06-29 17:29:45 737

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

Navigation Nightmare Time Limit: 2000MS Memory Limit: 30000K Total Submissions: 3304 Accepted: 1383 Case Time Limit: 1000MS Description Farmer John's pastoral neig

2013-06-29 14:57:07 899

原创 poj 1840 Eqs(二分)

Eqs Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 10433 Accepted: 5072 Description Consider equations having the following form: a1x13+ a2x23+ a3x33+ a4x

2013-06-29 09:38:27 751

原创 poj 1744 Elevator Stopping Plan

Elevator Stopping Plan Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 1896 Accepted: 631 Description ZSoft Corp. is a software company in GaoKe Hall. And th

2013-06-28 22:22:43 1927

原创 poj 1204 Word Puzzles（字典树）

Word Puzzles Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 8092 Accepted: 3068 Special Judge Description Word puzzles are usually simple and very enter

2013-06-27 21:00:24 981

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

John's trip Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6062 Accepted: 1990 Special Judge Description Little Johnny has got a new car. He decided to

2013-06-27 16:20:57 978

原创 poj 1019 Number Sequence

Number Sequence Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 30421 Accepted: 8520 Description A single positive integer i is given. Write a program to fin

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

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

Tiling Up Blocks Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 4656 Accepted: 1816 Description Michael The Kid receives an interesting game set from his gr

2013-06-25 22:28:33 1148

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

River Hopscotch Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 5174 Accepted: 2251 Description Every year the cows hold an event featuring a peculiar vers

2013-06-25 16:01:52 794

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

Testing the CATCHER Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 13387 Accepted: 4901 Description A military contractor for the Department of Defense has

2013-06-24 21:27:43 737

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

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

2013-06-24 19:54:12 2184

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

Supermarket Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 7677 Accepted: 3252 Description A supermarket has a set Prod of products on sale. It earns a prof

2013-06-23 22:24:54 1829

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

Cash Machine Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 22820 Accepted: 8000 Description A Bank plans to install a machine for cash withdrawal. The mach

2013-06-23 18:00:40 849

原创 poj 1636 Prison rearrangement

Prison rearrangement Time Limit: 3000MS Memory Limit: 10000K Total Submissions: 1995 Accepted: 900 Description In order to lower the risk of riots and escape attempts,

2013-06-23 16:29:10 1227

原创 poj 1635 Subway tree systems

Subway tree systems Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 6203 Accepted: 2580 Description Some major cities have subway systems in the form of a tr

2013-06-23 15:20:14 829

原创 poj 1015 Jury Compromise

Jury Compromise Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 23006 Accepted: 5949 Special Judge Description In Frobnia, a far-away country, the verdic

2013-06-23 11:28:48 1251

原创 poj 2264 Advanced Fruits

Advanced Fruits Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 1854 Accepted: 919 Special Judge Description The company "21st Century Fruits" has specia

2013-06-20 23:18:15 864

原创 poj 1191 棋盘分割

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

2013-06-19 16:35:19 889

原创 poj 1651 Multiplication Puzzle

Multiplication Puzzle Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 5060 Accepted: 3024 Description The multiplication puzzle is played with a row of cards

2013-06-19 09:35:03 726

转载矩阵连乘详解

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

2013-06-19 09:29:22 3487

原创 poj 1179 Polygon

Polygon Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 4407 Accepted: 1839 Description Polygon is a game for one player that starts on a polygon with N vert

2013-06-19 08:06:52 857

原创 poj 1178 Camelot

Camelot Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 2466 Accepted: 1142 Description Centuries ago, King Arthur and the Knights of the Round Table used to

2013-06-18 16:40:31 940

原创 poj 1157 LITTLE SHOP OF FLOWERS

LITTLE SHOP OF FLOWERS Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 15958 Accepted: 7398 Description You want to arrange the window of your flower shop in

2013-06-18 11:30:27 849

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

To the Max Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 36079 Accepted: 18928 Description Given a two-dimensional array of positive and negative integers,

2013-06-18 08:44:24 764

原创 poj 1018 Communication System

Communication System Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 20582 Accepted: 7315 Description We have received an order from Pizoor Communications In

2013-06-17 21:59:35 706

原创 hdu 2037 今年暑假不AC

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

2013-06-07 14:42:09 671

原创 hdu 1052 Tian Ji -- The Horse Racing

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

2013-06-07 00:39:34 749

原创 poj 1042 Gone Fishing

Gone Fishing Time Limit: 2000MS Memory Limit: 32768K Total Submissions: 26066 Accepted: 7674 Description John is going on a fishing trip. He has h hours available (1 <=

2013-06-05 16:21:11 742

原创 poj 1511 Invitation Cards(spfa)

Invitation Cards Time Limit: 8000MS Memory Limit: 262144K Total Submissions: 16148 Accepted: 5249 Description In the age of television, not many people attend theater p

2013-06-05 14:12:52 893

原创 poj 1797 Heavy Transportation

Heavy Transportation Time Limit: 3000MS Memory Limit: 30000K Total Submissions: 17305 Accepted: 4543 Description Background Hugo Heavy is happy. After the breakdown o

2013-06-04 16:08:26 687

原创 poj 3259 Wormholes

Wormholes Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 24061 Accepted: 8576 Description While exploring his many farms, Farmer John has discovered a num

2013-06-03 22:55:47 764

原创 poj 3268 Silver Cow Party

Silver Cow Party Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 10102 Accepted: 4489 Description One cow from each of N farms (1 ≤ N ≤ 1000) conveniently

2013-06-03 15:42:48 627

原创 poj 1062 昂贵的聘礼

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

2013-06-02 22:11:07 645

原创 poj 1860 Currency Exchange

Currency Exchange Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 15718 Accepted: 5432 Description Several currency exchange points are working in our city.

2013-06-01 17:39:39 615

WEYuLi的专栏