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

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

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

  • 【cf317X】Codeforces Round #188 (Div. 1)

    【cf317X】Codeforces Round #188 (Div. 1)

    A.PerfectPair每次把小的那个变成两个的和,注意考虑负数[crayon-588250ab06feb511380462/]B.Ants蚂蚁的活动范围不太大,所以依然是暴力QAQ[crayon-588250ab06ffa213100201/]C.Balance每次从缺水的地方出发,找一条能送水过来的路径a->b,要保证a是路径上符合要求的第一个容器运送量\(d=min(b_b-a_b,a_a-b_a)\),找n次若没有容量限制,每次从b到a扫,找当前水量超过d的往b方向运由于有容量限制,把d拆成d/2和d-d/2分两...

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

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

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

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

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

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

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

  • 【cf325X】MemSQL start[c]up Round 1

    【cf325X】MemSQL start[c]up Round 1

    A.SquareandRectangles模拟题[crayon-588250ab2754c107810178/]B.StadiumandGames\[(2^k-1)m+m(m-1)/2=n\]枚举k二分得出m[crayon-588250ab27568574052243/]C.MonstersandDiamonds此题比较恶心QAQ求最短用个类似dijkstra的东西,如果一种u->{v}的转移所有mn[v]都确定了,把这个转移放进堆或者是某个转移的代价被更新了求最长用记忆化搜索,走出环就是inf[crayon-588250ab27572129320243/]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-588250ab27ea6183004226/]B.DistinctPaths容易发现,n+m-1>K时是无解的,那么有解的棋盘就很小了,状压使用的颜色+dfs然而这样的状态还是太多,我们发现dfs到一个格子的时候,所有未在棋盘上出现的颜色并无差别,所...

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

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

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

    12015年6月9日913贪心,STL,二分法,线段树
  • 【百度之星】数长方形

    【百度之星】数长方形

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

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

    【cf549X】Looksery Cup 2015

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

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

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

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

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

    pkusc 2014 #2

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