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

Current position : 首页 >> 调和级数

• 「CF286X」Codeforces Round #176 (Div. 1)

  

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

• 「CF538X」Codeforces Round #300

  

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

• UOJ Round #1

  

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

• 「BZOJ2081」[POI2010] Beads

  

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

• 「CF526X」ZeptoLab Code Rush 2015

  

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

• 「NOIP模拟赛」最大公约数

  

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