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

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

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

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

    【cf538X】Codeforces Round #300

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

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

    UOJ Round #1

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

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

    【bzoj2081】[Poi2010]Beads

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

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

    【cf526X】ZeptoLab Code Rush 2015

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

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

    【NOIP模拟赛】最大公约数

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

    02014年11月2日1,204调和级数