2015年02月_AC_way

原创 POJ 1426 Find The Multiple（同余模定理优化双入口BFS）

Find The MultipleTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 19219 Accepted: 7790 Special JudgeDescriptionGiven a positive integer n, write a pr

2015-02-10 14:23:33 4213

原创 POJ 3279 Fliptile

FliptileTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 3810 Accepted: 1457DescriptionFarmer John knows that an intellectually satisfied cow is a happy

2015-02-09 15:18:00 5203

原创 POJ 3278 Catch That Cow

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

2015-02-09 10:38:35 2705

原创 POJ 2251 Dungeon Master（BFS）

Dungeon MasterTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 17989 Accepted: 6977DescriptionYou are trapped in a 3D dungeon and need to find the quicke

2015-02-08 20:16:03 4492

原创 hdu 5171 GTY's birthday gift (BestCoder Round #29)

GTY's birthday gift Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)

2015-02-07 23:06:05 4581

原创 POJ 1056 IMMEDIATE DECODABILITY

IMMEDIATE DECODABILITYTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 11585 Accepted: 5517DescriptionAn encoding of a set of symbols is said to be immed

2015-02-07 14:52:00 5278

原创 poj 2503 Babelfish

BabelfishTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 34169 Accepted: 14666DescriptionYou have just moved from Waterloo to a big city. The people her

2015-02-05 20:35:03 4304

原创 poj 2001 Shortest Prefixes

Shortest PrefixesTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 14336 Accepted: 6184DescriptionA prefix of a string is a substring starting at the begi

2015-02-05 18:50:19 5096

原创三分法与二分法的区别和三分法总结

三分法介绍在区间内用两个mid将区间分成三份，这样的查找算法称为三分查找,也就是三分法，三分法常用于求解单峰函数的最值。还有一种理解，即在二分查找的基础上，在左区间或者右区间上再进行一次二分。三分与二分的区别二分法适用于单调函数，而单峰函数用二分明显不太好了，对于有些单峰函数，可以求导后转化为单调函数，从而使用二分，然而

2015-02-05 12:27:34 24523

原创 hdu 2438 Turn the corner（三分）

Turn the corner Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)

2015-02-04 16:08:36 5947

原创 hdu 3400 Line belt

Line belt Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)

2015-02-04 13:20:14 2928

原创 POJ 3737 UmBasketella

UmBasketellaTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6248 Accepted: 2434DescriptionIn recent days, people always design new things with multifunc

2015-02-03 17:09:40 4988

原创 poj 1293 Duty Free Shop

Duty Free ShopTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 1145 Accepted: 452 Special JudgeDescriptionPedro travelled to Europe to take part in t

2015-02-03 09:23:19 4500

原创 hdu 3455 Leap Frog

Leap Frog Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)

2015-02-02 13:25:03 3343

原创 hdu 4362 Dragon Ball

Dragon Ball Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)

2015-02-02 09:24:05 4268

ACway的专栏