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

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

    A.LevkoandArrayRecovery求出每个位置初始值的最大值,然后check一下[crayon-58fce806054be840856553/]B.LevkoandArray二分答案,f(i)表示前i个的最小修改次数,且i不修改,枚举上一个不修改的位置转移[crayon-58fce806054d4529013448/]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-58fce80606151888755227/]B.Palindromef(i,j)表示末尾在i之前,长度为j的回文序列的最大头位置[crayon-58fce8060615e445001360/]C.MoreReclamation用(len,x,y)表示一个游戏状态,2*len的完整格子,左端的状态为x,右端的状态为yx,y=0/1/2分别表示(完整),(左侧/右侧第一行第一格不可删),(左侧/右侧第二行第一格不可删)边界情况:len=0时sg值为0len=...

  • 【cf551X】Codeforces Round #307 (Div. 2)

    【cf551X】Codeforces Round #307 (Div. 2)

    A.GukiZandContest排序[crayon-58fce806069ea549233682/]B.ZgukistringZ统计每个串每个字母的使用次数,枚举串b出现次数,计算c最大出现次数,更新答案我不知道为什么写太挫还能T[crayon-58fce806069f3799854353/]C.GukiZhatesBoxes感受一下可以发现,比较远的箱子堆去的人越少越好所以二分答案后,从后往前贪心check即可[crayon-58fce806069fc799496821/]D.GukiZandBinaryOperations按位考虑,给定K以后,每一位...

  • 【cf293X】Croc Champ 2013 – Round 2

    【cf293X】Croc Champ 2013 - Round 2

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

  • 【cf260X】Codeforces Round #158 (Div. 2)

    【cf260X】Codeforces Round #158 (Div. 2)

    A.AddingDigits模拟,每次可以根据当前模的结果,得出下一个添加的数字[crayon-58fce80607d59100751534/]B.AncientProphesy在串中枚举一段,用map统计出现次数[crayon-58fce80607d62062173564/]C.BallsandBoxes可以发现,拿来分的那个盒子现在的数量一定是最少的,于是模拟大法[crayon-58fce80607d6a991946654/]D.BlackandWhiteTree将两色的结点排序后,依次贪心构造构造方法很简单[crayon-58fce80607d71522040658/]E...

    02015年6月9日1,055贪心,STL,二分法,线段树
  • 【cf549X】Looksery Cup 2015

    【cf549X】Looksery Cup 2015

    A.FaceDetection模拟[crayon-58fce806083d0450629652/]B.LookseryParty如果当前每个人还需要的信息数都非0,则已构造完否则,找出为0的那个人,让其发一次信息(这个人之后一定<0)[crayon-58fce806083da183207974/]C.TheGameOfParity如果奇数和偶数城市都足够多,那么最后一个操作的人一定能将局面变成他想要的否则就考虑某一方想将奇数或偶数的城市先取完还要特判一下n=K的情况[crayon-58fce806083de629708112/]D...

    82015年6月8日1,045模拟,贪心,构造,二分法
  • 【cf263X】Codeforces Round #161 (Div. 2)

    【cf263X】Codeforces Round #161 (Div. 2)

    A.BeautifulMatrix模拟,求到中点的曼哈顿距离[crayon-58fce806093bb004654602/]B.Squares排序一下判断即可[crayon-58fce806093c9664083432/]C.CircleofNumbers如果一个点与俩个点都有连边,则它在这两个点的一侧所以dfs依次确定一下即可[crayon-58fce806093cf514289722/]D.CycleinGraph感受了一下,觉得随便从一个点开始深搜即可。。。找出过这个点的所有环判断一下[crayon-58fce806093d9728466531/]E.Rhombus其实是...

    02015年6月5日961模拟,贪心,深度搜索
  • pkusc 2014 #2

    pkusc 2014 #2

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

  • CERC 2012 填坑计划(4/11)

    CERC 2012 填坑计划(4/11)

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

    02015年5月22日1,073模拟,贪心,STL,状压动规,拓扑排序
  • pkusc 2014 #4

    pkusc 2014 #4

    A:MagicalGCD枚举每个起点gcd变化不超过log次,二分+rmq求分界点[crayon-58fce8062873a656764193/]B:DataPacking不知道是不是这样做QAQ[crayon-58fce8062874d505350802/]C:RadarInstallation得出覆盖每个点的区间贪心即可[crayon-58fce80628755219048756/]E:EgyptianFraction确实不好撸。。精度炸飞最后写了个分数。。。[crayon-58fce8062876a389444549/]...

    02015年5月21日1,236ST表,贪心,迭代深搜,二分法
  • 【cf545X】Codeforces Round #303 (Div. 2)

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

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

    12015年5月20日1,222模拟,贪心,STL,dijkstra
  • poj训练记录4

    poj训练记录4

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

  • worldfinal2013 填坑计划(6/12)

    worldfinal2013 填坑计划(6/12)

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