hzwer.com _ Home | http://hzwer.com

Current position : 首页 >> 调和级数

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

  

  A.LuckyPermutation在第一位放一个2之后，可以得到12nn-1所以可以四个四个构造[crayon-59c4789191752713792520/]B.Shifting发现可以用队列来模拟。。。具体看代码[crayon-59c4789191765532376712/]C.MainSequence从后往前贪心，尽量放左括号[crayon-59c478919176c942675924/]D.Tourists先把线段剖成一些不相交的区间（可以用set或者线段树）第二部英文题解讲的很清楚。。。大概就是，对于每个区间，出发时间在ti-ri之前是...
  22015年6月24日1,435贪心,STL,构造,调和级数

• 【cf538X】Codeforces Round #300

  

  A.CuttingBanner枚举切掉中间部分匹配[crayon-59c4789192d54470455948/]B.QuasiBinary用最少的只包含01的数凑出n每次贪心在非0位上取1[crayon-59c4789192d63959987341/]C.Tourist'sNotes根据每俩个的时间及高度差可计算答案[crayon-59c4789192d68917836285/]D.WeirdChess暴力暴力暴力[crayon-59c4789192d6d765778812/]E.DemiurgesPlayAgain考虑进入某个根，最终会取得子树第几小的叶子[crayon-59c4789192d73550363...
  02015年4月27日1,899模拟,贪心,主席树,调和级数

• UOJ Round #1

  

  http://vfleaking.blog.uoj.ac/blog/33【UR#1】缩进优化[crayon-59c4789193377078618393/]【UR#1】外星人这题似乎没那么麻烦f[i][j]表示前i大的，得出的结果为j的方案数第i大的可以在当前视之生效，也可以放在剩下n-i个任意一个的后面使之不生效[crayon-59c4789193382835325395/]【UR#1】跳蚤国王下江南什么。。仙人掌毁灭世界。？这个大坑估计不会填了...
  32015年4月14日1,282递推与动规,调和级数

• 【bzoj2081】[Poi2010]Beads

  

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

• 【cf526X】ZeptoLab Code Rush 2015

  

  懒得开多篇了，深夜口胡TAT现在是凌晨4点。。。A：KingofThieves枚举起始点模拟[crayon-59c47891943b4939120321/]B：OmNomandDarkPark算出最大值，从最高层开始贪心，能加尽量加[crayon-59c47891943be773869796/]C：OmNomandCandies设hb/wb为小于ha/wa即a的单位质量价值高分类讨论若wb很大，则可以枚举b取了多少个否则a取的数量一定与c/wa相差不超过wb分类暴力TAT[crayon-59c47891943c3064389874/]D： OmNom...
  32015年4月5日1,405模拟,贪心,二分法,哈希表,调和级数

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

  

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