ACM_动态规划DP

HDU2059龟兔赛跑-题解动态规划DP

龟兔赛跑TimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3538    AcceptedSubmission(s):1277ProblemDescription据说在很久很久以前，可怜的兔子经历了人生中最大的打击——赛跑输给乌龟后，心中郁闷，发誓要报仇雪恨，于
power721·2010-08-10 14:00

POJ2264Advanced Fruits题解动态规划DP

AdvancedFruitsTimeLimit:1000MS MemoryLimit:65536KTotalSubmissions:1078 Accepted:543 SpecialJudgeDescriptionThecompany"21stCenturyFruits"hasspecializedincreatingnewsortsoffruitsbytransferringgenesfromo
power721·2010-08-10 14:00

HDU2845Beans题解动态规划DP

 BeansTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):616    AcceptedSubmission(s):315ProblemDescriptionBean-eatingisaninterestinggame,everyoneownsanM*Nma
power721·2010-08-09 22:00

POJ1018Communication System题解动态规划DP

CommunicationSystemTimeLimit:1000MS MemoryLimit:10000KTotalSubmissions:12607 Accepted:4377DescriptionWehavereceivedanorderfromPizoorCommunicationsInc.foraspecialcommunicationsystem.Thesystemconsistsof
power721·2010-08-06 16:00

HDU1158Employment Planning题解动态规划DP

EmploymentPlanningTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):1288    AcceptedSubmission(s):481ProblemDescriptionAprojectmanagerwantstodeterminethenum
power721·2010-08-04 21:00

POJ2353Ministry题解动态规划DP

MinistryTimeLimit:1000MS MemoryLimit:65536KTotalSubmissions:2849 Accepted:864 SpecialJudgeDescriptionMr.F.wantstogetadocumentbesignedbyaminister.Aministersignsadocumentonlyifitisapprovedbyhisministry.
power721·2010-08-04 16:00

POJ1952BUY LOW, BUY LOWER题解动态规划DP

BUYLOW,BUYLOWERTimeLimit:1000MS MemoryLimit:30000KTotalSubmissions:4652 Accepted:1563DescriptionTheadviceto"buylow"ishalftheformulatosuccessinthebovinestockmarket.Tobeconsideredagreatinvestoryoumustal
power721·2010-08-02 21:00

POJ1141Brackets Sequence动态规划DP

BracketsSequenceTimeLimit:1000MS MemoryLimit:65536KTotalSubmissions:12516 Accepted:3353 SpecialJudgeDescriptionLetusdefinearegularbracketssequenceinthefollowingway:1.Emptysequenceisaregularsequence.2.
power721·2010-08-02 20:00

POJ1160Post Office动态规划DP

PostOfficeTimeLimit:1000MS MemoryLimit:10000KTotalSubmissions:8856 Accepted:4726DescriptionThereisastraighthighwaywithvillagesalongsidethehighway.Thehighwayisrepresentedasanintegeraxis,andthepositiono
power721·2010-08-02 20:00

POJ1080Human Gene Functions动态规划DP

HumanGeneFunctionsTimeLimit:1000MS MemoryLimit:10000KTotalSubmissions:9568 Accepted:5275DescriptionItiswellknownthatahumangenecanbeconsideredasasequence,consistingoffournucleotides,whicharesimplydenot
power721·2010-08-02 20:00

POJ2192Zipper动态规划DP

ZipperTimeLimit:1000MS MemoryLimit:65536KTotalSubmissions:8559 Accepted:2908DescriptionGiventhreestrings,youaretodeterminewhetherthethirdstringcanbeformedbycombiningthecharactersinthefirsttwostrings.T
power721·2010-08-02 20:00

POJ1463Strategic game题解动态规划DP

StrategicgameTimeLimit:2000MS MemoryLimit:10000KTotalSubmissions:2096 Accepted:870DescriptionBobenjoysplayingcomputergames,especiallystrategicgames,butsometimeshecannotfindthesolutionfastenoughandthen
power721·2010-08-01 19:00

POJ1404I-Keyboard题解动态规划DP

I-KeyboardTimeLimit:2000MS MemoryLimit:32768KTotalSubmissions:3753 Accepted:1889DescriptionMostofyouhaveprobablytriedtotypeanSMSmessageonthekeypadofacellularphone.Itissometimesveryannoyingtowritelonge
power721·2010-08-01 19:00

Bookshelf题解动态规划DP

Description Robbyboughtanewbookshelf,andhewantedtoputallhisNbooksonit.ThebookshelfcontainsKlayers, andtheheightsofeachlayerarevariable.Thatis,theminimumheightofonelayerisequaltothemaximum heighto
power721·2010-08-01 19:00

1010. Zipper

TAG  动态规划dp 使3个字符串ABCdp[i][j]表示A的前i个字符和B的前j个字符能否组合成C的前i+j个字符状态转移方程： dp[i][j]=   dp[i-1][j]&&C[i+j-1]=
Dinosoft·2010-07-10 00:00

Hilary动态规划DP

HilaryTimeLimit:1000MS MemoryLimit:65536KTotalSubmit:38Accepted:4DescriptionDearwayisfondofsleeping,buthealwaysfeelsitisnotenougheventhough8hours.Thereforeheusuallynapsinclass!!!Afterhewakesuphesometi
power721·2010-04-27 19:00

POJ1157 LITTLE SHOP OF FLOWERS题解动态规划DP

DescriptionYouwanttoarrangethewindowofyourflowershopinamostpleasantway.YouhaveFbunchesofflowers,eachbeingofadifferentkind,andatleastasmanyvasesorderedinarow.Thevasesaregluedontotheshelfandarenumberedc
power721·2009-12-03 20:00
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他