• NOI2010 超级钢琴

    NOI2010 超级钢琴

    Description小Z是一个小有名气的钢琴家,最近C博士送给了小Z一架超级钢琴,小Z希望能够用这架钢琴创作出世界上最美妙的音乐。这架超级钢琴可以弹奏出n个音符,编号为1至n。第i个音符的美妙度为Ai,其中Ai可正可负。一个“超级和弦”由若干个编号连续的音符组成,包含的音符个数不少于L且不多于R。我们定义超级和弦的美妙度为其包含的所有音符的美妙度之和。两个超级和弦被认为是相同的,当且仅当这两个超级和弦所包含的音...

    22014年9月28日8,090贪心,ST表
  • 「BZOJ3714」[PA2014] Kuglarz

    「BZOJ3714」[PA2014] Kuglarz

    Description魔术师的桌子上有n个杯子排成一行,编号为1,2,…,n,其中某些杯子底下藏有一个小球,如果你准确地猜出是哪些杯子,你就可以获得奖品。花费c_ij元,魔术师就会告诉你杯子i,i+1,…,j底下藏有球的总数的奇偶性。采取最优的询问策略,你至少需要花费多少元,才能保证猜出哪些杯子底下藏着球?Input第一行一个整数n(1<=n<=2000)。第i+1行(1<=i<=n)有n+1-i个整数,表示每一种询问所需的花费。其中c_ij(对区间[...

    52014年9月28日4,569prim
  • 「BZOJ3540」[Usaco2014 Open] Fair Photography

    「BZOJ3540」[Usaco2014 Open] Fair Photography

    DescriptionFJ'sNcows(2<=N<=100,000)arestandingatvariouspositionsalongalongone-dimensionalfence.Theithcowisstandingatpositionx_i(anintegerintherange0...1,000,000,000)andiseitheraplainwhitecoworaspottedcow.Notwocowsoccupythesameposition,andthereisatleastonewhitecow.FJwantstotakeaphotoofacontiguousintervalofcowsforthecountyfair,butinfairnesstohisdifferentcows,hewantstoensurethereareequ...

    02014年9月28日4,116其它
  • 「NOIP模拟赛」交通

    「NOIP模拟赛」交通

    黄金大神国的首都位于hzwer河中的一座岛屿。一道上班的时候,成千上万辆汽车通过岛屿从西岸的住宅区(由桥连接岛的西部)到东岸的工业区(由桥连接岛的东部)。该岛类似于矩形,它的边平行于主方向。故可将它看作是笛卡尔坐标系中的一个A*B的矩形,它的对角分别为(0,0)和(A,B)。岛上有n个交通节点(后宫建筑),编号为1…n,第i个节点坐标为(xi,yi)。如果一个节点的坐标为(0,y),它就位于岛的西岸。类似的,坐标为(A,y)的...

    02014年9月27日4,208树形动规,图的连通
  • 「NOIP模拟赛」人偶师

    「NOIP模拟赛」人偶师

    「题目描述」n点m双向边的图,每个点有2个状态:开和关。每次操作改变一个点的状态,以及与其有边直接相连的点的状态。问开启所有点至少需要多少次操作。「输入格式」第一行2个整数n,m。第二行n个整数,第i个数表示第i点的状态,0为关,1为开。第3..m+2行,每行2个整数a,b,表示a和b直接相连,同一条边不会出现多次。「输出格式」第一行一个整数k表示最少的操作次数,所有数据保证至少有一组可行解。第二行k个整数,表示操作的点的...

    22014年9月27日8,939深度搜索
  • 「NOIP模拟赛」栅栏迷宫

    「NOIP模拟赛」栅栏迷宫

    田野上搭建了一个黄金大神专用的栅栏围成的迷宫。幸运的是,在迷宫的边界上留出了两段栅栏作为迷宫的出口。更幸运的是,所建造的迷宫是一个“完美的”迷宫:即你能从迷宫中的任意一点找到一条走出迷宫的路。给定迷宫的宽W(1<=W<=38)及长H(1<=H<=100)。2*H+1行,每行2*W+1的字符以下面给出的格式表示一个迷宫。然后计算从迷宫中最“糟糕”的那一个点走出迷宫所需的步数(就是从最“糟糕”的一点,走出迷宫的最少步...

    02014年9月27日3,819广度搜索
  • 「CF471D」MUH and Cube Walls

    「CF471D」MUH and Cube Walls

    PolarbearsMenshykovandUsladafromthezooofSt.PetersburgandelephantHoracefromthezooofKievgotholdoflotsofwoodencubessomewhere.Theystartedmakingcubetowersbyplacingthecubesoneontopoftheother.Theydefinedmultipletowersstandinginalineasawall.Awallcanconsistoftowersofdifferentheights.Horacewasthefirsttofinishmakinghiswall.Hecalledhiswallanelephant.Thewallconsistsofwtowers.Thebearsalsofinishedm...

    02014年9月27日4,097KMP
  • 「CF471C」MUH and House of Cards

    「CF471C」MUH and House of Cards

    PolarbearsMenshykovandUsladafromthezooofSt.PetersburgandelephantHoracefromthezooofKievdecidedtobuildahouseofcards.Forthatthey'vealreadyfoundaheftydeckofnplayingcards.Let'sdescribethehousetheywanttomake:Thehouseconsistsofsomenon-zeronumberoffloors.Eachfloorconsistsofanon-zeronumberofroomsandtheceiling.Aroomistwocardsthatareleanedtowardseachother.Theroomsaremadeinarow,eachtwoadjoiningro...

    02014年9月27日2,749其它
  • 「CF471B」MUH and Important Things

    「CF471B」MUH and Important Things

    It'stimepolarbearsMenshykovandUsladafromthezooofSt.PetersburgandelephantHoracefromthezooofKievgotdowntobusiness.Intotal,therearentasksforthedayandeachanimalshoulddoeachofthesetasks.Foreachtask,theyhaveevaluateditsdifficulty.Alsoanimalsdecidedtodothetasksinorderoftheirdifficulty.Unfortunately,sometaskscanhavethesamedifficulty,sotheorderinwhichonecanperformthetasksmayvary.Menshykov,Usla...

    02014年9月27日4,615贪心
  • 「CF471A」MUH and Sticks

    「CF471A」MUH and Sticks

    TwopolarbearsMenshykovandUsladafromtheSt.PetersburgzooandelephantHoracefromtheKievzoogotsixstickstoplaywithandassesstheanimals'creativity.Menshykov,UsladaandHoracedecidedtomakeeitheranelephantorabearfromthosesticks.Theycanmakeananimalfromsticksinthefollowingway:Foursticksrepresenttheanimal'slegs,thesesticksshouldhavethesamelength.Tworemainingsticksrepresenttheanimal'sheadandbody.Theb...

    02014年9月27日3,521模拟
  • 「BZOJ3697」「FJ2014集训」采药人的路径

    「BZOJ3697」「FJ2014集训」采药人的路径

    Description采药人的药田是一个树状结构,每条路径上都种植着同种药材。采药人以自己对药材独到的见解,对每种药材进行了分类。大致分为两类,一种是阴性的,一种是阳性的。采药人每天都要进行采药活动。他选择的路径是很有讲究的,他认为阴阳平衡是很重要的,所以他走的一定是两种药材数目相等的路径。采药工作是很辛苦的,所以他希望他选出的路径中有一个可以作为休息站的节点(不包括起点和终点),满足起点到休息站和休息站到...

    92014年9月26日9,035点分治
  • 「BZOJ3402」[Usaco2009 Open] Hide and Seek 捉迷藏

    「BZOJ3402」[Usaco2009 Open] Hide and Seek 捉迷藏

    Description    贝茜在和约翰玩一个“捉迷藏”的游戏.    她正要找出所有适合她躲藏的安全牛棚.一共有N(2≤N≤20000)个牛棚,被编为1到N号.她知道约翰(捉牛者)从牛棚1出发.所有的牛棚由M(1≤M≤50000)条双向路连接,每条双向路连接两个不同的牛棚.所有的牛棚都是相通的.贝茜认为同牛棚1距离最远的的牛棚是安全的.两个牛棚间的距离是指,从一个牛棚到另一个牛棚最少需要通过的道路数量.请帮贝茜找出所有的安...

    02014年9月26日3,645dijkstra
60 / 144 « 上一页 1 ...58 59 60 61 62 ...144 下一页 »