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

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

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

  • 【cf552X】Codeforces Round #308 (Div. 2)

    【cf552X】Codeforces Round #308 (Div. 2)

    A.VanyaandTable模拟计算面积和[crayon-5994b949f3f78118937625/]B.VanyaandBooks枚举位数长度计算一下[crayon-5994b949f3f86098430875/]C.VanyaandScales对于w^k,系数只能取-1,0,1于是不断取模w什么的乱搞一下[crayon-5994b949f3f8d980456961/]D.VanyaandTriangles所有情况减去三点共线按照每个点为基点排序一下扫一遍计算共线[crayon-5994b949f3f94237435275/]E.VanyaandBrackets发现左括号前面,右括号一定是...

    52015年6月20日1,147模拟,几何
  • 【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-5994b94a00cc4262877809/]B.Friends这种问题显然按位考虑,排序+乱搞。。。考虑到每一位时,对于前缀二进制相同的一段可以找到匹配的另一段,然后求两段之内两两xor和什么的看了半天卓神代码似懂非懂。。。[crayon-5994b94a00cd0553852444/]C.MirrorBox枚举碰撞次数之后模拟[crayon-5994b94a00cd5716792956...

    22015年6月19日1,519模拟,深度搜索,差分约束
  • 【cf551X】Codeforces Round #307 (Div. 2)

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

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

  • 【百度之星】数长方形

    【百度之星】数长方形

    ProblemDescription小度熊喜欢玩木棒。一天他在玩木棒的时候,发现一些木棒会形成长方形。小度熊可能是处女座吧,他只会将木棒横竖摆放,这样会形成很多长方形。现在给你一些横竖摆放的木棒,请你帮小度熊数一数形成了多少个长方形。为了简化题目,一个木棒的端点不会在另一个木棒上,也就是说,木棒的端点不会在长方形上。Input第一行一个整数T,表示T组数据,不超过100组。每组数据中,第一行是n,代表有多少个木棒,n不会超...

    02015年6月8日1,038模拟
  • 【cf549X】Looksery Cup 2015

    【cf549X】Looksery Cup 2015

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

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

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

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

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

    pkusc 2014 #2

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

  • poj训练记录5

    poj训练记录5

    3074.Sudoku数独。。dancinglink经典题[crayon-5994b94a2832c800677977/]3252.RoundNumbers简单数位dpf(i,j,x,y)表示最高的i位,0比1多j个,是否已小于n,高位是否有1然后转移显然。。。[crayon-5994b94a2834a281259999/]1665.Biker'sTripOdometer阅读题[crayon-5994b94a28355324387387/]1930.DeadFraction丧心病狂。。枚举循环节[crayon-5994b94a2835d333254212/]1970.TheGame[crayon-5994b94a28363005902969/]1185.炮兵...

    02015年5月25日1,465模拟,状压动规,数位动规
  • 【cf546X】Codeforces Round #304 (Div. 2)

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

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

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

    CERC 2012 填坑计划(4/11)

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

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

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

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

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

    poj训练记录4

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