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

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

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

  • 【百度之星】数长方形

    【百度之星】数长方形

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

    02015年6月8日847模拟
  • 【cf549X】Looksery Cup 2015

    【cf549X】Looksery Cup 2015

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

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

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

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

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

    pkusc 2014 #2

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

  • poj训练记录5

    poj训练记录5

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

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

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

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

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

    CERC 2012 填坑计划(4/11)

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

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

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

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

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

    poj训练记录4

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

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

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

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

  • 【cf525X】Codeforces Round #297 (Div. 2)

    【cf525X】Codeforces Round #297 (Div. 2)

    A.VitaliyandPie模拟[crayon-58afadc3e8c69189922905/]B.PashaandString前缀和记录一下每个点的翻转次数[crayon-58afadc3e8c7e346406536/]C.IlyaandSticks排序后从大到小贪心[crayon-58afadc3e8c8c280185329/]D.ArthurandWalls如果某四个格子只有一个*,则把它变成.[crayon-58afadc3e8c9a354750014/]E.AnyaandCubes折半搜索一下[crayon-58afadc3e8cb3102605928/] ...

    02015年5月16日718模拟,贪心,深度搜索
  • NEERC 2014 填坑计划(7/12)

    NEERC 2014 填坑计划(7/12)

    7/12已弃A简单贪心[crayon-58afadc3e98cd629780016/]B按B/A排序后贪心[crayon-58afadc3e98e6248674603/]E写的题解被吞了。。。奇怪的随机化直接看代码好了[crayon-58afadc3e98f6814743600/]F主要是读题上的困难,得出每个文件的二进制串,用bitset判包含[crayon-58afadc3e9906101314166/]I将出现次序作为权,发现合法状态是一个递增序列拼上递减序列然后就是dp啦[crayon-58afadc3e9915600010284/]J搜索可过,因为不合法状态...