• 【cf286X】Codeforces Round #176 (Div. 1)

    【cf286X】Codeforces Round #176 (Div. 1)

    A.LuckyPermutation在第一位放一个2之后,可以得到12nn-1所以可以四个四个构造[crayon-5880f1010f074789084194/]B.Shifting发现可以用队列来模拟。。。具体看代码[crayon-5880f1010f087746149638/]C.MainSequence从后往前贪心,尽量放左括号[crayon-5880f1010f096603949462/]D.Tourists先把线段剖成一些不相交的区间(可以用set或者线段树)第二部英文题解讲的很清楚。。。大概就是,对于每个区间,出发时间在ti-ri之前是...

    22015年6月24日940贪心,STL,构造,调和级数
  • 【cf538X】Codeforces Round #300

    【cf538X】Codeforces Round #300

    A.CuttingBanner枚举切掉中间部分匹配[crayon-5880f1011032c005828472/]B.QuasiBinary用最少的只包含01的数凑出n每次贪心在非0位上取1[crayon-5880f1011033b786390908/]C.Tourist'sNotes根据每俩个的时间及高度差可计算答案[crayon-5880f10110344312453514/]D.WeirdChess暴力暴力暴力[crayon-5880f1011034d976418485/]E.DemiurgesPlayAgain考虑进入某个根,最终会取得子树第几小的叶子[crayon-5880f10110357768501...

    02015年4月27日1,385模拟,贪心,主席树,调和级数
  • UOJ Round #1

    UOJ Round #1

    http://vfleaking.blog.uoj.ac/blog/33【UR#1】缩进优化[crayon-5880f10110a9e975240955/]【UR#1】外星人这题似乎没那么麻烦f[i][j]表示前i大的,得出的结果为j的方案数第i大的可以在当前视之生效,也可以放在剩下n-i个任意一个的后面使之不生效[crayon-5880f10110aae135959090/]【UR#1】跳蚤国王下江南什么。。仙人掌毁灭世界。?这个大坑估计不会填了...

    32015年4月14日903递推与动规,调和级数
  • 【bzoj2081】[Poi2010]Beads

    【bzoj2081】[Poi2010]Beads

    DescriptionZxl有一次决定制造一条项链,她以非常便宜的价格买了一长条鲜艳的珊瑚珠子,她现在也有一个机器,能把这条珠子切成很多块(子串),每块有k(k>0)个珠子,如果这条珠子的长度不是k的倍数,最后一块小于k的就不要拉(nc真浪费),保证珠子的长度为正整数。Zxl喜欢多样的项链,为她应该怎样选择数字k来尽可能得到更多的不同的子串感到好奇,子串都是可以反转的,换句话说,子串(1,2,3)和(3,2,1)是一样的。写...

    02015年4月5日888哈希表,调和级数
  • 【cf526X】ZeptoLab Code Rush 2015

    【cf526X】ZeptoLab Code Rush 2015

    懒得开多篇了,深夜口胡TAT现在是凌晨4点。。。A:KingofThieves枚举起始点模拟[crayon-5880f101119f9223293585/]B:OmNomandDarkPark算出最大值,从最高层开始贪心,能加尽量加[crayon-5880f10111a07160407376/]C:OmNomandCandies设hb/wb为小于ha/wa即a的单位质量价值高分类讨论若wb很大,则可以枚举b取了多少个否则a取的数量一定与c/wa相差不超过wb分类暴力TAT[crayon-5880f10111a10139191319/]D: OmNom...

  • 【NOIP模拟赛】最大公约数

    【NOIP模拟赛】最大公约数

    【问题描述】话说CD比较欠扁,他表示在课室的日子没有教主在旁边打他的日子太寂寞了,所以这一晚,他终于来到了电脑室被打。由于CD是大家的宠物,于是大家都来打CD了。电脑室里有n个人,第i个人希望打CDai下。但是太多人打CD,他又会不爽,于是他规定只能有K个人打到他,并且为了公平起见,最终K个人打他的次数都必须是相同的,CD规定这个次数就是这K个人希望打他的次数的最大公约数。为什么是最大公约数呢?因为他...

    02014年11月2日997调和级数