• 「BZOJ2259」[Oibh] 新型计算机

    「BZOJ2259」[Oibh] 新型计算机

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

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

    「BZOJ3252」攻略

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

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

    「BZOJ1555」KD之死

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

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

    「codechefCHEFGR」NOIP2014赛前刷水

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

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

    「NOIP模拟赛」点名

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

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

    「NOIP模拟赛」藏宝图

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

    02014年10月31日1,628STL,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,768STL,dijkstra
  • 「NOIP模拟赛」花园的守护之神

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

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

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

    「BZOJ2709」[Violet 1] 迷宫花园

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

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

    「BZOJ2143」飞飞侠

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

    02014年10月23日2,781STL,dijkstra
  • 「CF480B」Long Jumps

    「CF480B」Long Jumps

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

    02014年10月20日1,166STL
  • 「BZOJ1604」[Usaco2008 Open] Cow Neighborhoods 奶牛的邻居

    「BZOJ1604」[Usaco2008 Open] Cow Neighborhoods 奶牛的邻居

    Description了解奶牛们的人都知道,奶牛喜欢成群结队.观察约翰的N(1≤N≤100000)只奶牛,你会发现她们已经结成了几个“群”.每只奶牛在吃草的时候有一个独一无二的位置坐标Xi,Yi(l≤Xi,Yi≤[1..10^9];Xi,Yi∈整数.当满足下列两个条件之一,两只奶牛i和j是属于同一个群的:  1.两只奶牛的曼哈顿距离不超过C(1≤C≤10^9),即lXi - xil+IYi - Yil≤C.  2.两只奶牛有共同的邻居.即,存在一只奶牛k,...

    22014年9月11日3,876STL,treap