• NOI2009变换序列

    NOI2009变换序列

    DescriptionInputOutputSampleInput511221SampleOutput12403HINT30%的数据中N≤50;60%的数据中N≤500;100%的数据中N≤10000。题解byvoid大神:https://www.byvoid.com/blog/noi-2009-transform/[crayon-592c1e36490ce541997001/]...

    02015年6月29日1,407二分图匹配
  • 【cf360X】Codeforces Round #210 (Div. 1)

    【cf360X】Codeforces Round #210 (Div. 1)

    A.LevkoandArrayRecovery求出每个位置初始值的最大值,然后check一下[crayon-592c1e36496f7914218793/]B.LevkoandArray二分答案,f(i)表示前i个的最小修改次数,且i不修改,枚举上一个不修改的位置转移[crayon-592c1e364970a316615482/]C.LevkoandStringsf(i,j)表示前i个字母,beauty值为j的合法方案,\(t_k=s_k\)(k>j)1.在第i位放一个比s[i]大的字母,枚举上一个位置i-k-1满足\(s_{i-k-1}!=t_{i-k-1}\)产生的新的bea...

  • 【cf241X】Bayan 2012-2013 Elimination Round (ACM ICPC Rules, English statements)

    【cf241X】Bayan 2012-2013 Elimination Round (ACM ICPC Rules, English statements)

    A.OldPeykan贪心,如果到某个城市油不够的话,说明一定要在之前的某个城市加油,当然是选它们之中c最大的啦[crayon-592c1e364a337660688183/]B.Friends这种问题显然按位考虑,排序+乱搞。。。考虑到每一位时,对于前缀二进制相同的一段可以找到匹配的另一段,然后求两段之内两两xor和什么的看了半天卓神代码似懂非懂。。。[crayon-592c1e364a348719763889/]C.MirrorBox枚举碰撞次数之后模拟[crayon-592c1e364a351660413896...

    22015年6月19日1,362模拟,深度搜索,差分约束
  • 【cf325X】MemSQL start[c]up Round 1

    【cf325X】MemSQL start[c]up Round 1

    A.SquareandRectangles模拟题[crayon-592c1e364b1bc786264439/]B.StadiumandGames\[(2^k-1)m+m(m-1)/2=n\]枚举k二分得出m[crayon-592c1e364b1d4773683236/]C.MonstersandDiamonds此题比较恶心QAQ求最短用个类似dijkstra的东西,如果一种u->{v}的转移所有mn[v]都确定了,把这个转移放进堆或者是某个转移的代价被更新了求最长用记忆化搜索,走出环就是inf[crayon-592c1e364b1dd264409392/]D.Reclamation把图扩展成r...

  • 【cf293X】Croc Champ 2013 – Round 2

    【cf293X】Croc Champ 2013 - Round 2

    A.WeirdGame两个人都应该采取贪心策略根据规则,先取0而对方不取0则败,所以有1则取1,当然尽量取对方也是1的那些取0的时候同理,尽量取对方是1的那些我们模拟游戏进程得出两个人的最终序列比较即可[crayon-592c1e3658ac1956034574/]B.DistinctPaths容易发现,n+m-1>K时是无解的,那么有解的棋盘就很小了,状压使用的颜色+dfs然而这样的状态还是太多,我们发现dfs到一个格子的时候,所有未在棋盘上出现的颜色并无差别,所...

  • 【bzoj3308】九月的咖啡店

    【bzoj3308】九月的咖啡店

    Description深绘里在九份开了一家咖啡让,如何调配咖啡民了她每天的头等大事我们假设她有N种原料,第i种原料编号为i,调配一杯咖啡则需要在这里若干种兑在一起。不过有些原料不能同时在一杯中,如果两个编号为i,j的原料,当且仅当i与j互质时,才能兑在同一杯中。现在想知道,如果用这N种原料来调同一杯咖啡,使用的原料编号之和最大可为多少。Input一个数字NOutput如题SampleInput10SampleOutput30HINT1<=N<=2...

    62015年6月2日2,316费用流
  • usaco 刷水。。。

    usaco 刷水。。。

    2017:[Usaco2009Nov]硬币游戏f(i,j)表示考虑最后i枚,前一次对手取j枚,自己的最大获益[crayon-592c1e366eb50555790082/][Usaco2005Feb]RiggingtheBovineElection竞选划区爱怎么暴力怎么暴力[crayon-592c1e366eb62172953236/]1661:[Usaco2006Nov]BigSquare巨大正方形狗眼瞎了wa了n发。。。枚举一条边暴力即可[crayon-592c1e366eb6e241792623/]1654:[Usaco2006Jan]TheCowProm奶牛舞会有向图强连通分量。。。[crayon...

  • 【cf512X】Codeforces Round #290 (Div. 1)

    【cf512X】Codeforces Round #290 (Div. 1)

    做了俩题就丧失了动力A.FoxAndNames建图完拓扑排序[crayon-592c1e366f355214286321/]B.FoxAndJumping记忆化暴力QAQ[crayon-592c1e366f366966727700/] 

    02015年5月24日1,119拓扑排序,记忆化搜索
  • 【cf546X】Codeforces Round #304 (Div. 2)

    【cf546X】Codeforces Round #304 (Div. 2)

    A.SoldierandBananas模拟[crayon-592c1e366f9de207984112/]B.SoldierandBadges排序[crayon-592c1e366f9ea915911075/]C.SoldierandCards暴力模拟个一百万次。。。[crayon-592c1e366f9f2125755468/]D.SoldierandNumberGame用筛法得出每个数质因子个数前缀和即可[crayon-592c1e366f9f8508869743/]E.SoldierandTraveling我比较愚蠢写了网络流。。正解是什么我不知道[crayon-592c1e366fa08329867243/] ...

    52015年5月23日1,285模拟,筛法,网络流
  • CERC 2012 填坑计划(4/11)

    CERC 2012 填坑计划(4/11)

    A-Kingdoms把所有破产状态状压dp[crayon-592c1e365a28d976091489/]C-Chemist'svows无聊的抄表题。。。[crayon-592c1e365a29e081073790/]H-Darts模拟题[crayon-592c1e365a2a8728290287/]J-Conservation怀疑数据是不是有问题。。。贪心+拓扑排序[crayon-592c1e365a2af595387733/] ...

    02015年5月22日1,130模拟,贪心,STL,状压动规,拓扑排序
  • 【cf545X】Codeforces Round #303 (Div. 2)

    【cf545X】Codeforces Round #303 (Div. 2)

    A.ToyCars模拟[crayon-592c1e3670a4b032739671/]B.EquidistantString[crayon-592c1e3670a5c539613267/]C.Woodcutters给n棵树在一维数轴上的坐标,以及它们的高度。现在要你砍倒这些树,树可以向左倒也可以向右倒,砍倒的树不能重合、当然也不能覆盖其他的树原来的位置,现在求最大可以砍倒的树的数目。 题解第一棵树的左边和最后一棵树的右边没树,所以他们向两边倒,然后对于中间的树来说,首先先向左边倒,然后左边...

    12015年5月20日1,277模拟,贪心,STL,dijkstra
  • worldfinal2013 填坑计划(6/12)

    worldfinal2013 填坑计划(6/12)

    神坑(6/12)[WF2013]LowPower二分贪心检验[crayon-592c1e367170d080214574/][WF2013]SurelyYouCongest按最短路分组下最大流[crayon-592c1e367171d419008758/][WF2013]Self-Assembly如果一个正方形有两条边a,b则a->op(b)b->op(a),判图中是否有环,有环则说明我们能把一些正方形绕成环然后翻折旋转变得无限大[crayon-592c1e3671730029480543/][WF2013]Матрёшкаhttp://www.cnblogs.com/w007878/archive/...

  • poj训练记录2

    poj训练记录2

    3613.CowRelays求经过n条边的最短路,floyd+倍增QAQ[crayon-592c1e36724d0484842975/]2728.DesertKing最优比率生成树分数规划[crayon-592c1e36724e3053274941/]1639.PicnicPlanning带度数限制的最小生成树http://wenku.baidu.com/link?url=UKcnK1pZvaVwypQOrIFRTOPzM4edIlBmqvnZjZipGf2o_6u-aB1F2tFsMGdUQbA1O-96menmbgyxNoSoWKWBeJnr-RJKuG2yM4b6Jf7IvR3[crayon-592c1e36724...