• 「CF261X」Codeforces Round #160 (Div. 1)

    「CF261X」Codeforces Round #160 (Div. 1)

    A.MaximandDiscounts挑要求最小的优惠方案啦,最贵的那几个显然要花钱买,赠品当然也是选最贵的。。。恩变成了子问题[crayon-5ba8115d847f2641653071/]B.MaximandRestaurantf(i,j,k)表示前i个人,选了j个,消耗为k的方案数然后枚举选的人数+组合数学,注意不重复统计答案[crayon-5ba8115d847fb991376591/]C.MaximandMatrix发现第m+1行的和就是2^(m二进制1的个数+1)则t是2的幂次才有解,求<=n的ans数量从大到小枚举每一...

  • 「CF339X」Codeforces Round #197 (Div. 2)

    「CF339X」Codeforces Round #197 (Div. 2)

    A.HelpfulMaths排序[crayon-5ba8115d850c5187928036/]B.XeniaandRingroad题意即题解[crayon-5ba8115d850ce451183629/]C.XeniaandWeights搜索可过[crayon-5ba8115d850d2577593229/]D.XeniaandBitOperations线段树模拟每次询问可以自底向上修改[crayon-5ba8115d850d7589835349/]E.ThreeSwaps由于只有三次交换,所以数列最多被分成七段找到所有断点爆搜[crayon-5ba8115d850db406580038/]  ...

    12015年6月23日1,766模拟,深度搜索,线段树
  • 「CF317X」Codeforces Round #188 (Div. 1)

    「CF317X」Codeforces Round #188 (Div. 1)

    A.PerfectPair每次把小的那个变成两个的和,注意考虑负数[crayon-5ba8115d858bf761678178/]B.Ants蚂蚁的活动范围不太大,所以依然是暴力QAQ[crayon-5ba8115d858c7174502590/]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分两...

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

    22015年6月19日2,197模拟,深度搜索,差分约束
  • 「CF325X」MemSQL start[c] up Round 1

    「CF325X」MemSQL start[c] up Round 1

    A.SquareandRectangles模拟题[crayon-5ba8115d86af2271910149/]B.StadiumandGames\[(2^k-1)m+m(m-1)/2=n\]枚举k二分得出m[crayon-5ba8115d86afb668428969/]C.MonstersandDiamonds此题比较恶心QAQ求最短用个类似dijkstra的东西,如果一种u->{v}的转移所有mn[v]都确定了,把这个转移放进堆或者是某个转移的代价被更新了求最长用记忆化搜索,走出环就是inf[crayon-5ba8115d86aff252001372/]D.Reclamation把图扩展成r...

  • 「CF235X」Codeforces Round #146 (Div. 1)

    「CF235X」Codeforces Round #146 (Div. 1)

    A.LCMChallenge显然是在接近n数内找三个两两互质的,由于懒得推公式所以可以小范围暴力一下[crayon-5ba8115d87372164989158/]B.Let'sPlayOsu!计算出到每个位置的期望连续长度就可以得到如果该位置正确的期望得分,就可以dp辣[crayon-5ba8115d8737b197514291/]C.CyclicalQuest一道很正经的后缀自动机建出s串的后缀自动机把xi复制一遍接在后面,然后在s串上匹配,就可以得出后缀自动机上贡献答案的结点[crayon-5ba8115d8...

  • 「CF293X」Croc Champ 2013 – Round 2

    「CF293X」Croc Champ 2013 - Round 2

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

  • 「CF263X」Codeforces Round #161 (Div. 2)

    「CF263X」Codeforces Round #161 (Div. 2)

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

    02015年6月5日1,567模拟,贪心,深度搜索
  • usaco 刷水。。。

    usaco 刷水。。。

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

  • PKUSC 2013 #2

    PKUSC 2013 #2

    A:TheSettlersofCatan枚举起点dfs[crayon-5ba8115da3309209695562/]B:Nim傻逼记忆化搜索我竟然清空错数组QAQ[crayon-5ba8115da3313698504899/]C:TraditionalBINGO纯阅读题[crayon-5ba8115da3318499672576/]D:TraditionalBINGO排序后广搜更新每个点能到达的最高点。。。一通乱搞感觉并查集也可以就是很麻烦?[crayon-5ba8115da331d486100846/] ...

  • 2015全国互测 1

    2015全国互测 1

    计算给定n,m对于[1,n]不包含m作为其子串的数k求\(\sum_ke^{k/n}\)kmp预处理后数位dp。。。[crayon-5ba8115da38e2765218194/]移动小x有n张卡片和n个卡槽,现在第i张卡片在ai卡槽中。小x每次可以把一个在a位置的卡片移动到b位置,消耗的代价为min(|a−b|,n−|a−b|),每张卡片可以被移动多次。小x想使得每个卡槽有且仅有一张卡片,请你告诉他最少需要的代价是多少。环形分金币参加白书[crayon-5ba8115da38f2798381081/]分离小x喜欢分...

    02015年5月17日1,775KMP,深度搜索,数位动规
  • CERC 2014 填坑计划(9 / 12)

    CERC 2014 填坑计划(9 / 12)

    又是一个深不见底的大坑9/12A.Parades树形dp,dp[x]=∑dp[son]可能还有从一个子树出发,到达另一个子树的路径在每个结点记录在这棵树最优解的情况下去掉覆盖的路径树根能到达的点,这个每次暴力合并每个结点用状压dp配对子树得出最优解[crayon-5ba8115da3f1c958862219/]C.Sum我傻逼了。。。枚举答案后二分(其实可以直接算)不合法的情况似乎是2的幂[crayon-5ba8115da3f2b063754627/]D.Wheels模拟[crayon-5ba8115da3f2f13110...