• 「BZOJ2407」探险

    「BZOJ2407」探险

    Description探险家小T好高兴!X国要举办一次溶洞探险比赛,获奖者将得到丰厚奖品哦!小T虽然对奖品不感兴趣,但是这个大振名声的机会当然不能错过!比赛即将开始,工作人员说明了这次比赛的规则:每个溶洞和其他某些溶洞有暗道相连。两个溶洞之间可能有多条道路,也有可能没有,但没有一条暗道直接从自己连到自己。参赛者需要统一从一个大溶洞出发,并再次回到这个大溶洞。如果就这么点限制,那么问题就太简单了,可是举办方又...

    12014年11月27日2,110STL,dijkstra
  • 「BZOJ2259」[Oibh] 新型计算机

    「BZOJ2259」[Oibh] 新型计算机

    DescriptionTim正在摆弄着他设计的“计算机”,他认为这台计算机原理很独特,因此利用它可以解决许多难题。但是,有一个难题他却解决不了,是这台计算机的输入问题。新型计算机的输入也很独特,假设输入序列中有一些数字(都是自然数——自然数包括0),计算机先读取第一个数字S1,然后顺序向后读入S1个数字。接着再读一个数字S2,顺序向后读入S2个数字……依此类推。不过只有计算机正好将输入序列中的数字读完,它才能正确处...

    02014年11月25日1,895STL,dijkstra
  • 「BZOJ3252」攻略

    「BZOJ3252」攻略

    Description题目简述:树版[k取方格数]众所周知,桂木桂马是攻略之神,开启攻略之神模式后,他可以同时攻略k部游戏。今天他得到了一款新游戏《XX半岛》,这款游戏有n个场景(scene),某些场景可以通过不同的选择支到达其他场景。所有场景和选择支构成树状结构:开始游戏时在根节点(共通线),叶子节点为结局。每个场景有一个价值,现在桂马开启攻略之神模式,同时攻略k次该游戏,问他观赏到的场景的价值和最大是多少(同一场景观...

    02014年11月25日2,756STL,贪心
  • 「BZOJ1555」KD之死

    「BZOJ1555」KD之死

    Description在F出去旅游的这几十年里面,地球上已经发生了翻天覆地的变化。原来KD早知道不和谐的地球即将会爆发有史以来的第一次SC(S**tCombat)大战,这场战争有可能毁灭地球,所以才强行推荐F去火星家园,以躲避这次战争。战争发生的这些年间,KD带领的正义清扫军顽强抵抗,与敌人势均力敌,才让摇摇欲坠的地球得到残存。可惜世事难料,KD终是被奸人所害,让敌人从后方攻进基地,应对不及,身受重伤,奄奄一息。(...

    02014年11月15日1,811STL,贪心
  • 「codechefCHEFGR」NOIP2014赛前刷水

    「codechefCHEFGR」NOIP2014赛前刷水

    赛前不知道做啥,不想打游戏,就找点easy的题练手,水了7题。。。「codechefCHEFGR」ChefandGround[crayon-5ade7f8ca97c8780129209/]「codechefPRPOTION」MagicalGirlandColoredLiquidPotions[crayon-5ade7f8ca97d0123104189/]「codechefFATCHEF」Remypaintsthefence[crayon-5ade7f8ca97d5434982075/]「codechefCHEFLR」ChefandLeft-Right[crayon-5ade7f8ca97d8208751827/]「codechefDIS...

    02014年11月7日1,301模拟,STL,贪心
  • 「NOIP模拟赛」点名

    「NOIP模拟赛」点名

    「题目描述」在J班的体育课上,同学们常常会迟到几分钟,但体育老师的点名却一直很准时。老师只关心同学的身高,他会依次询问当前最矮的身高,次矮的身高,第三矮的身高,等等。在询问的过程中,会不时地有人插进队伍里。你需要回答老师每次的询问。「输入格式」第一行两个整数nm,表示先后有n个人进队,老师询问了m次第二行n个整数,第i个数Ai表示第i个进入队伍的同学的身高为Ai第三行m个整数,第j个数Bj表示老师在第Bj个同...

    02014年11月2日1,596STL
  • 「NOIP模拟赛」藏宝图

    「NOIP模拟赛」藏宝图

    背景Czy爬上黑红树,到达了一个奇怪的地方……题目描述Czy发现了一张奇怪的藏宝图。图上有n个点,m条无向边。已经标出了图中两两之间距离dist。但是czy知道,只有当图中的各个点刚好又是一颗树的节点的时候,这张藏宝图才是真的。如果藏宝图是真的,那么经过点x的边的边权平均数最大的那个x是藏着宝物的地方。请计算这是不是真的藏宝图,如果是真的藏宝之处在哪里。格式输入数据第一行一个数T,表示T组数据。对于每组数据,第一...

    02014年10月31日1,784STL,prim,广度搜索
  • 「BZOJ1665」[Usaco2006 Open] The Climbing Wall 攀岩

    「BZOJ1665」[Usaco2006 Open] The Climbing Wall 攀岩

    DescriptionOneofthemostpopularattractionsatthecountyfairistheclimbingwall.Bessiewantstoplanhertripupthewallinadvanceandneedsyourhelp.Thewallis30,000millimeterswideandH(1001<=H<=30,000)millimetershighandhasF(1<=F<=10,000)hoof-holdsatuniqueX,Ycoordinatesexpressedinmillimeters.0,0isatthegroundlevelontheleftsideofthewall.Hoof-holdsareseparatedbyatleast300millimeterssincenocowcan...

    02014年10月29日1,912STL,dijkstra
  • 「NOIP模拟赛」花园的守护之神

    「NOIP模拟赛」花园的守护之神

    题目描述看着正在被上古神兽们摧残的花园,花园的守护之神――小Bug同学泪流满面。然而,FZOI不相信眼泪,小bug与神兽们的战争将进行到底!通过google,小Bug得知,神兽们来自遥远的戈壁。为了扭转战局,小Bug决定拖延神兽增援的速度。从戈壁到达花园的路径错综复杂,由若干段双向的小路组成。神兽们通过每段小路都需要一段时间。小Bug可以通过向其中的一些小路投掷小xie来拖延神兽。她可以向任意小路投掷小Xie,而且可以...

    32014年10月28日2,049最小割,STL,dijkstra
  • 「BZOJ2709」[Violet 1] 迷宫花园

    「BZOJ2709」[Violet 1] 迷宫花园

    DescriptionInputOutputSampleInput22.545######S##E######211312#############S###E#####################################################################SampleOutput0.500000.21053HINTSource题解。。。。二分+最短路判定即可不知道为何读入会出现奇怪的问题让我re了一版。。。。一直检查数组。。。[crayon-5ade7f8caaebf326857662/] ...

    02014年10月27日2,097STL,dijkstra,二分法
  • 「BZOJ2143」飞飞侠

    「BZOJ2143」飞飞侠

    Description飞飞国是一个传说中的国度,国家的居民叫做飞飞侠。飞飞国是一个N×M的矩形方阵,每个格子代表一个街区。然而飞飞国是没有交通工具的。飞飞侠完全靠地面的弹射装置来移动。每个街区都装有弹射装置。使用弹射装置是需要支付一定费用的。而且每个弹射装置都有自己的弹射能力。我们设第i行第j列的弹射装置有Aij的费用和Bij的弹射能力。并规定有相邻边的格子间距离是1。那么,任何飞飞侠都只需要在(i,j)支付Aij的费用...

    02014年10月23日3,013STL,dijkstra
  • 「CF480B」Long Jumps

    「CF480B」Long Jumps

    ValeryisaPEteacherataschoolinBerland.Soonthestudentsaregoingtotakeatestinlongjumps,andValeryhaslosthisfavoriteruler!However,thereisnoreasonfordisappointment,asValeryhasfoundanotherruler,itslengthislcentimeters.Theruleralreadyhasnmarks,withwhichhecanmakemeasurements.Weassumethatthemarksarenumberedfrom1tonintheordertheyappearfromthebeginningoftherulertoitsend.Thefirstpointcoincideswiththe...

    02014年10月20日1,250STL