• 等级
  • 28848 访问
  • 258 原创
  • 3 转发
  • 21357 排名
  • 10 评论
  • 7 获赞

HDU - 1686 Oulipo (字符串Hash)

OulipoTheFrenchauthorGeorgesPerec(1936–1982)oncewroteabook,Ladisparition,withouttheletter'e'.HewasamemberoftheOulipogroup.Aquotefromthebook:ToutavaitPairnormal,mai...

2019-04-24 10:26:54

士兵杀敌(三) (RMQ)

士兵杀敌(三)题目描述:南将军统率着N个士兵,士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较,计算出两个人的杀敌数差值,用这种方法一方面能鼓舞杀敌数高的人,另一方面也算是批评杀敌数低的人,起到了很好的效果。所以,南将军经常问军师小工第i号士兵到第j号士兵中,杀敌数最高的人与杀敌数最低的人之间军功差值是多少。现在,请你写一个程序,帮小工回答南将...

2019-04-23 10:59:00

POJ-2769 Feel Good (单调栈)

FeelGood题目链接:http://poj.org/problem?id=2796DescriptionBillisdevelopinganewmathematicaltheoryforhumanemotions.Hisrecentinvestigationsarededicatedtostudyinghowgoodorbaddaysi...

2019-04-22 16:56:17

ZOJ - 3732 Graph Reconstruction (Havel_Hakimi定理 )

GraphReconstruction题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3732LettherebeasimplegraphwithNverticesbutwejustknowthedegreeofeachvertex.Isitpossibleto...

2019-04-22 11:17:09

POJ - 2559 Largest Rectangle in a Histogram (单调栈)

LargestRectangleinaHistogramAhistogramisapolygoncomposedofasequenceofrectanglesalignedatacommonbaseline.Therectangleshaveequalwidthsbutmayhavedifferentheights.Forexam...

2019-04-19 14:20:43

HDU-1087 Super Jumping! Jumping! Jumping! (最大上升子序列)

SuperJumping!Jumping!Jumping!Nowadays,akindofchessgamecalled“SuperJumping!Jumping!Jumping!”isverypopularinHDU.Maybeyouareagoodboy,andknowlittleaboutthisgame,soIi...

2019-04-19 10:01:22

HDU-1069 Monkey and Banana (贪心+DP)

MonkeyandBanana题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1069AgroupofresearchersaredesigninganexperimenttotesttheIQofamonkey.Theywillhangabananaattheroofofabuildin...

2019-04-19 09:40:08

HDU-1029 Ignatius and the Princess IV

IgnatiusandthePrincessIV"OK,youarenottoobad,em...Butyoucanneverpassthenexttest."feng5166says."IwilltellyouanoddnumberN,andthenNintegers.Therewillbeaspeciali...

2019-04-19 09:00:16

HDU-1024 Max Sum Plus Plus (DP m子段的最大和)

MaxSumPlusPlus题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1024NowIthinkyouhavegotanACinIgnatius.L's"MaxSum"problem.TobeabraveACMer,wealwayschallengeourselvestomoredi...

2019-04-19 08:54:07

HDU - 5543 Pick The Sticks(01背包)

PickTheSticksThestoryhappenedlonglongago.Oneday,CaoCaomadeaspecialordercalled"ChickenRib"tohisarmy.Noonegothispointandallbecameverypanic.However,CaoCaohimselffel...

2019-04-17 11:09:09

HDU - 5542 The Battle of Chibi (DP + 离散化+树状数组)

TheBattleofChibiCaoCaomadeupabigarmyandwasgoingtoinvadethewholeSouthChina.YuZhouwasworriedaboutit.HethoughttheonlywaytobeatCaoCaoistohaveaspyinCaoCao'sarmy....

2019-04-17 10:41:18

ZOJ - 3689 Digging (背包+贪心)

DiggingWhenitcomestotheMayaCivilization,wecanquicklyremindofatermcalledtheendoftheworld.It'snotdifficulttounderstandwhywechoosetobelievetheprophecy(orwejustassume...

2019-04-10 19:54:27

HDU - 6082 度度熊与邪恶大魔王 (完全背包)

度度熊与邪恶大魔王题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6082度度熊为了拯救可爱的公主,于是与邪恶大魔王战斗起来。邪恶大魔王的麾下有n个怪兽,每个怪兽有a[i]的生命值,以及b[i]的防御力。度度熊一共拥有m种攻击方式,第i种攻击方式,需要消耗k[i]的晶石,造成p[i]点伤害。当然,如果度度熊使用第i个技能打在第j个怪...

2019-04-09 19:43:36

ZOJ - 3939 The Lucky Week (规律)

TheLuckyWeek题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3939Edward,theheadmasteroftheMarjarUniversity,isverybusyeverydayandalwaysforgetsthedate.Therewas...

2019-04-09 10:58:09

CodeForces - 939E Maximize!(尺取)

Maximize!题目链接:http://codeforces.com/problemset/problem/939/EYouaregivenamultisetSconsistingofpositiveintegers(initiallyempty).Therearetwokindofqueries:Addapositiveintegerto...

2019-04-08 21:27:51

HDU - 3117 Fibonacci Numbers (矩阵快速幂 + 斐波那契通项公式)

FibonacciNumbers题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3117TheFibonaccisequenceisthesequenceofnumberssuchthateveryelementisequaltothesumofthetwopreviouselements,exc...

2019-04-08 20:31:05

POJ - 1149 PIGS (最大流 Dinic)

PIGS题目链接:http://poj.org/problem?id=1149MirkoworksonapigfarmthatconsistsofMlockedpig-housesandMirkocan'tunlockanypighousebecausehedoesn'thavethekeys.Customerscometothefa...

2019-04-08 17:28:46

CodeForces - 950C Zebras (模拟)

ZebrasOlegwritesdownthehistoryofthedayshelived.Foreachdayhedecidesifitwasgoodorbad.Olegcallsanon-emptysequenceofdaysazebra,ifitstartswithabadday,endswithabad...

2019-04-08 16:15:36

CodeForces - 813C The Tag Game (BFS)

TheTagGame题目链接:http://codeforces.com/problemset/problem/813/CAlicegottiredofplayingthetaggamebytheusualrulessosheofferedBobalittlemodificationtoit.Nowthegameshouldbe...

2019-04-08 13:01:58

POJ - 2823 Sliding Window (滑动窗口 单调队列模板题)

SlidingWindow题目链接:https://vjudge.net/problem/POJ-2823Anarrayofsizen≤106isgiventoyou.Thereisaslidingwindowofsizekwhichismovingfromtheveryleftofthearraytotheveryrig...

2019-04-05 15:39:02

YOONGI

嘿嘿嘿
关注
  • 学生
  • 中国
奖章
  • 持之以恒
  • 勤写标兵Lv1