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

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

    A.LevkoandArrayRecovery求出每个位置初始值的最大值,然后check一下[crayon-5a5ea57e3f9f9205514112/]B.LevkoandArray二分答案,f(i)表示前i个的最小修改次数,且i不修改,枚举上一个不修改的位置转移[crayon-5a5ea57e3fa0a267085106/]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...

  • 【cf335X】MemSQL start[c]up Round 2 – online version

    【cf335X】MemSQL start[c]up Round 2 - online version

    A.Banana枚举sheet数,找到第一个不能用已有sticker凑出的[crayon-5a5ea57e4068a305182065/]B.Palindromef(i,j)表示末尾在i之前,长度为j的回文序列的最大头位置[crayon-5a5ea57e40696854564922/]C.MoreReclamation用(len,x,y)表示一个游戏状态,2*len的完整格子,左端的状态为x,右端的状态为yx,y=0/1/2分别表示(完整),(左侧/右侧第一行第一格不可删),(左侧/右侧第二行第一格不可删)边界情况:len=0时sg值为0len=...

  • 【百度之星】大搬家

    【百度之星】大搬家

    ProblemDescription近期B厂组织了一次大搬家,所有人都要按照指示换到指定的座位上。指示的内容是坐在位置i上的人要搬到位置j上。现在B厂有N个人,一对一到N个位置上。搬家之后也是一一对应的,改变的只有位次。在第一次搬家后,度度熊由于疏忽,又要求大家按照原指示进行了一次搬家。于是,机智的它想到:再按这个指示搬一次家不就可以恢复第一次搬家的样子了。于是,B厂史无前例的进行了连续三次搬家。虽然我们都知道度度...

    02015年6月8日1,153递推与动规
  • 【百度之星】最强密码

    【百度之星】最强密码

    ProblemDescription由于近来密码库被盗的现象层出不穷,度度熊决定为自己的账号找一个最强密码。在研究了密码库很久之后,它总结出了一个规律:密码库中的所有密码都是一个“密码生成串”的子序列(某个序列的子序列是从最初序列通过去除某些元素但不破坏余下元素的相对位置(在前或在后)而形成的新序列)。经过强大的计算集群夜以继日的工作,度度熊得到了这个“密码生成串”。现在它希望找到一个“最强密码”,不是这个“密码...

    32015年6月8日2,112递推与动规
  • pkusc 2014 #2

    pkusc 2014 #2

    A:QuadTiling对于某一层来说,状态只有6种,所以手推下转移方程,矩阵乘法加速即可[crayon-5a5ea57e41ecd380485232/]B:Garden傻逼线段树[crayon-5a5ea57e41ee0380380919/]D:One-movecheckmate枚举一下皇后能一步到达的位置,然后判一下是否将死注意细节较多具体见discuss[crayon-5a5ea57e41eee598294844/]E:ATP二分答案后,从比赛最后阶段往前考虑当然是每场给每个人分配一个可以打败的最NB的人。。。贪心判解的可行性...

  • usaco 刷水。。。

    usaco 刷水。。。

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

  • poj训练记录4

    poj训练记录4

    1694.AnOldStoneGamef[x]表示x为根的树至少需要的石头,把子树按f排序后贪心即可[crayon-5a5ea57e6e3b2484279428/]poj1738.AnoldStoneGame参见discuss的神算法,据说是knuth提出的?[crayon-5a5ea57e6e3c0725077154/]1737.ConnectedGraph跪大爷http://blog.csdn.net/PoPoQQQ/article/details/43525019[crayon-5a5ea57e6e3c7649425989/]1742.Coins二进制拆分+bitset竟然过不了...我被题解骗了突然一想这不是以前做过...

  • poj训练记录3

    poj训练记录3

    1379.RunAway模拟退火裸题[crayon-5a5ea57e6ecb4239573926/]2758.CheckingtheText暴力+哈希[crayon-5a5ea57e6ecc5693235134/]poj3156.Interconnect由于状态是满足拓扑序的,所以直接dp上,再用个hash记忆化[crayon-5a5ea57e6ece0153951888/]1837.Balancef(i,j)前i个力矩为j的方案,dp[crayon-5a5ea57e6eceb575716285/]3609.ResetSequence状压+bfs初始集合是0-n-1每个指令会使得集合中的一些元素消失,目标状态是只有一个0[c...

  • 【cf507X】Codeforces Round #287 (Div. 2)

    【cf507X】Codeforces Round #287 (Div. 2)

    A.AmrandMusic排序贪心[crayon-5a5ea57e6f480401942208/]B.AmrandPins算出距离除以直径[crayon-5a5ea57e6f48e433135721/]C.GuessYourWayOut!按位考虑[crayon-5a5ea57e6f493886746875/]D.TheMathsLecture从后往前dpf(i,j,k)表示后i位,当前模为j,是否有后缀被K整除[crayon-5a5ea57e6f4ab301933233/]E.BreakingGood广搜,选可用边最多的路径[crayon-5a5ea57e6f4b7938599084/] ...

  • pkusc 2013 #1

    pkusc 2013 #1

    poj2245.Lotto裸搜索[crayon-5a5ea57e6fdef730047594/]poj2601.Simplecalculations推公式麻烦。。直接二分[crayon-5a5ea57e6fdfb180131103/]poj1635.Subwaytreesystems树的同构,哈希[crayon-5a5ea57e6fe00528402057/]poj2419.Forests暴力即可[crayon-5a5ea57e6fe05881972941/]poj1717.Dominoesdp水题[crayon-5a5ea57e6fe0a193458387/]poj2949.WordRings建图+分数规划[crayon-5a5ea57e6fe10926424342/] ...

  • pkusc 2014 #1

    pkusc 2014 #1

    A:unix纪元模拟[crayon-5a5ea57e706e1212077725/]B:连环锁真心不会格雷码QAQ[crayon-5a5ea57e70712538693658/]C:Zhu'smultiset二分答案,得出每个数的增长开始时间[crayon-5a5ea57e70720221817994/]D:TeamThemUp!二分图染色+dp[crayon-5a5ea57e70727794913296/]F.Boatherds傻逼点分治[crayon-5a5ea57e70736988578556/] ...

  • TLX Practice Contest

    TLX Practice Contest

    被练习赛虐QAQA快速冪脑补一下[crayon-5a5ea57e712ad533870002/]B把两种行分开分别dp求前i行有j行两人都错然后枚举两种行分别两人都错了i,j用排列组合算一下贡献即可[crayon-5a5ea57e712c0140846096/]C二分+树形dp[crayon-5a5ea57e712ca799514759/]...