• 「BZOJ2081」[POI2010] Beads

    「BZOJ2081」[POI2010] Beads

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

    12015年4月5日3,873哈希表,调和级数
  • 「CF526X」ZeptoLab Code Rush 2015

    「CF526X」ZeptoLab Code Rush 2015

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

  • 「BZOJ2084」[POI2010] Antisymmetry

    「BZOJ2084」[POI2010] Antisymmetry

    Description对于一个01字符串,如果将这个字符串0和1取反后,再将整个串反过来和原串一样,就称作“反对称”字符串。比如00001111和010101就是反对称的,1001就不是。现在给出一个长度为N的01字符串,求它有多少个子串是反对称的。Input第一行一个正整数N(N<=500,000)。第二行一个长度为N的01字符串。Output一个正整数,表示反对称子串的个数。SampleInput811001011SampleOutput7hint7个反对称子串分别是:01(出现两...

    22015年4月2日3,031二分法,哈希表
  • dancing link

    dancing link

    其实感觉就是个搜索的优化我们只要知道一件事情就是双向链表中删除一个元素xl[r[x]]=l[x],r[l[x]]=r[x]这时候实际上x元素的左右指针没有被改变所以可以很容易地恢复回来然后看看代码应该就不难理解了贴一波代码hust1017fzu1686hdu2295hust1017精确覆盖应该没有更裸的了[crayon-62be79fa1f189980150923/]fzu1686裸重复覆盖实际上重复覆盖仅仅是在精确覆盖基础上略微改动一些主要是加入一个估价函数,即当前状态至少还需要的步数从左...

    22015年4月1日3,223链表,深度搜索
  • 「BZOJ2086」[POI2010] Blocks

    「BZOJ2086」[POI2010] Blocks

    Description给出N个正整数a[1..N],再给出一个正整数k,现在可以进行如下操作:每次选择一个大于k的正整数a[i],将a[i]减去1,选择a[i-1]或a[i+1]中的一个加上1。经过一定次数的操作后,问最大能够选出多长的一个连续子序列,使得这个子序列的每个数都不小于k。总共给出M次询问,每次询问给出的k不同,你需要分别回答。Input第一行两个正整数N(N<=1,000,000)和M(M<=50)。第二行N个正整数,第i个正整数表示a[i](a[i...

    02015年3月23日3,363单调栈
  • 「CF528A」Glass Carving

    「CF528A」Glass Carving

    Leonidwantstobecomeaglasscarver(thepersonwhocreatesbeautifulartworksbycuttingtheglass).Healreadyhasarectangularwmm × hmmsheetofglass,adiamondglasscutterandlotsofenthusiasm.Whathelacksisunderstandingofwhattocarveandhow.Inordernottowastetime,hedecidedtopracticethetechniqueofcarving.Todothis,hemakesverticalandhorizontalcutsthroughtheentiresheet.Thisprocessresultsinmakingsmallerrectangularfra...

    12015年3月18日907STL,离线处理
  • 「codechef」March Challenge 2015

    「codechef」March Challenge 2015

    只做了前6题弃疗了感觉codechef写题解也没啥人看……「codechefCNOTE」ChefandNotebooks纯模拟[crayon-62be79fa35e8b035947299/]「codechefSIGNWAVE」SignWave听说此题打表可以找规律。。引用zld神犇的话吧。。。就是若干个余弦函数的零点均不同。。然后sin函数的分布就十分奇怪了。。比如s=3的时候就是312131213,忽略两端的情况。。就变成非常规则的1213121然后我们再考虑余弦函数当c=2的时候分布就是011101110...

    02015年3月17日2,824模拟,二分法,并查集,离线处理
  • 最短周期

    最短周期

    TAT不知道题目怎么贴不上来zld:傻逼题枚举答案哈希TAT[crayon-62be79fa36431234152405/] 

    12015年2月14日2,159哈希表
  • 离大海最远点在哪里?

    离大海最远点在哪里?

    http://218.5.5.242:9014/problem.asp?id=1678题目描述遥远的海上有一座岛屿,这个岛屿的轮廓是一个凸多边形,把边视为岛屿的海岸线。当地的居民想要在岛屿上找一地点使其到大海的距离最远,这地点应在哪里?岛上居民们习惯地把岛上某个点到岛屿的各条海岸线(即各边)距离中最小者看成该点到大海的距离。如下图所示,点O到大海的距离为min{j,k,l,m,n}=j,其中j,k,l,m,n分别为O到AB,BC,CD,DE,EA的距离。现在,给您N...

    02015年2月3日4,913STL,链表,二分法,半平面交
  • 「BZOJ3162」独钓寒江雪

    「BZOJ3162」独钓寒江雪

    Description题解参照2007杨弋论文vfk的博客http://vfleaking.blog.163.com/blog/static/17480763420134452440444/太神了orzorzorz[crayon-62be79fa36e6e313596018/]  

    72015年1月28日3,957树形动规,哈希表
  • 「BZOJ2151」种树

    「BZOJ2151」种树

    DescriptionA城市有一个巨大的圆形广场,为了绿化环境和净化空气,市政府决定沿圆形广场外圈种一圈树。园林部门得到指令后,初步规划出n个种树的位置,顺时针编号1到n。并且每个位置都有一个美观度Ai,如果在这里种树就可以得到这Ai的美观度。但由于A城市土壤肥力欠佳,两棵树决不能种在相邻的位置(i号位置和i+1号位置叫相邻位置。值得注意的是1号和n号也算相邻位置!)。最终市政府给园林部门提供了m棵树苗并要求全部种上,...

    02015年1月9日6,200STL,,贪心
  • 「BZOJ3809」Gty的二逼妹子序列

    「BZOJ3809」Gty的二逼妹子序列

    DescriptionAutumn和Bakser又在研究Gty的妹子序列了!但他们遇到了一个难题。对于一段妹子们,他们想让你帮忙求出这之内美丽度∈[a,b]的妹子的美丽度的种类数。为了方便,我们规定妹子们的美丽度全都在[1,n]中。给定一个长度为n(1<=n<=100000)的正整数序列s(1<=si<=n),对于m(1<=m<=1000000)次询问“l,r,a,b”,每次输出sl...sr中,权值∈[a,b]的权值的种类数。Input第一行包括两个整数n,m(1<=n<=100...

    192014年12月21日14,693分块,莫队算法