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

« 上一页下一页 »Current position : 首页 >> 算法 >> 第22页

• 「codechef」April Challenge 2015

  

  BROKPHON模拟[crayon-6781984578eec025591534/]CHEFLCM所有约数和[crayon-6781984578ef6086532129/]PIANO1暴力TT[crayon-6781984578efa989424302/]CSEQl~r之间每个数的使用次数当作一个变量。。那么就相当于求方程组sigma(xi)(l<=i<=r)=n的非负整数解数。。然后就是排列组合求和[crayon-6781984578efe652283058/]CARLOS先用并查集将能够相互转化的并在一起dpf(i,j)表示前i个末尾为j的最小改...
  22015年4月12日4,980模拟,递推与动规,ST表,并查集,排列组合,乘法逆元

• [sdoi2008] Sandy的卡片

  

  时限0.5sSandy和Sue的热衷于收集干脆面中的卡片。然而，Sue收集卡片是因为卡片上漂亮的人物形象，而Sandy则是为了积攒卡片兑换超炫的人物模型。每一张卡片都由一些数字进行标记，第i张卡片的序列长度为Mi，要想兑换人物模型，首先必须要集够N张卡片，对于这N张卡片，如果他们都有一个相同的子串长度为k，则可以兑换一个等级为k的人物模型。相同的定义为：两个子串长度相同且一个串的全部元素加上一个数就会变成另一个串。S...
  72015年4月10日5,503KMP,后缀数组

• 「BZOJ3238」[Ahoi2013] 差异

  

  DescriptionInput一行，一个字符串SOutput一行，一个整数，表示所求值SampleInputcacaoSampleOutput54HINT2<=N<=500000,S由小写英文字母组成题解显然后缀数组不是正确姿势。。。不过还是说说后缀数组的做法吧，bzoj总时限20s是能过的SA+rmq求lcp应该烂大街了，这题还不用rmq。。。首先求出h数组考虑h[i]在哪些区间内会成为最小值，这个用两次单调栈很容易就能解决还要处理一下由于h[i]可能相同造成的重复计数...
  62015年4月9日6,215后缀数组,单调栈

• 「uoj35」后缀排序

  

  这是一道模板题。读入一个长度为n的由小写英文字母组成的字符串，请把这个字符串的所有非空后缀按字典序从小到大排序，然后按顺序输出后缀的第一个字符在原串中的位置。位置编号为1到n。除此之外为了进一步证明你确实有给后缀排序的超能力，请另外输出n−1个整数分别表示排序后相邻后缀的最长公共前缀的长度。输入格式一行一个长度为n的仅包含小写英文字母的字符串。输出格式第一行n个整数，第i个整数表示排名为i的后缀的第一个字符...
  22015年4月9日4,503后缀数组

• 「BZOJ1912」[Apio2010] patrol 巡逻

  

  DescriptionInput第一行包含两个整数n,K(1≤K≤2)。接下来n–1行，每行两个整数a,b，表示村庄a与b之间有一条道路(1≤a,b≤n)。Output输出一个整数，表示新建了K条道路后能达到的最小巡逻距离。SampleInput8112313453758556SampleOutput11HINT10%的数据中，n≤1000,K=1；30%的数据中，K=1；80%的数据中，每个村庄相邻的村庄数不超过25；90%的数据中，每个村庄相邻的村庄数不超过150；100%的数据中，3≤n≤100,000,1...
  02015年4月9日4,847树形动规

• 「ch57」凯撒密码

  

  [Description]Gemini最近喜欢上了历史，他了解到历史上有一种神奇的加密方法叫做凯撒密码。凯撒密码非常的简单，就是把每个字母向后移动m位（z的后一位是a）。例如，当m=1，abcd加密后就是bcde，当m=5，xyz加密后会变成cde。Gemini对学会一种加密方法表示非常兴奋，于是，他构造了大量长度为5的纯英文小写密文（为什么是5？我也不知道）。然后……，然后他把哪个明文对应哪个密文搞混了。（-_-|||）幸运的是，经过分析，还是可以...
  02015年4月9日4,027哈希表

• 「BZOJ1177」[Apio2009] Oil

  

  Description采油区域Siruseri政府决定将石油资源丰富的Navalur省的土地拍卖给私人承包商以建立油井。被拍卖的整块土地为一个矩形区域，被划分为M×N个小块。Siruseri地质调查局有关于Navalur土地石油储量的估测数据。这些数据表示为M×N个非负整数，即对每一小块土地石油储量的估计值。为了避免出现垄断，政府规定每一个承包商只能承包一个由K×K块相连的土地构成的正方形区域。AoE石油联合公司由三个承包商组成，他们...
  22015年4月8日6,396递推与动规

• 「BZOJ3932」[CQOI2015] 任务查询系统

  

  好好的一道主席树题我写成了树状数组套主席树TT原因是为了练习模板（一开始根本没想。。。）TTbzoj16s通过，倒数第二是9s。。。多个log萌萌哒[crayon-678198457c045050438113/]  ...
  72015年4月8日7,704主席树,树状数组

• 「BZOJ3931」[CQOI2015] 网络吞吐量

  

  题意即题解最短路+网络流1A了赞233[crayon-678198457c902896996121/] 
  82015年4月7日5,692STL,dijkstra,最大流

• 「BZOJ1797」[Ahoi2009] Mincut 最小割

  

  DescriptionA,B两个国家正在交战，其中A国的物资运输网中有N个中转站，M条单向道路。设其中第i(1≤i≤M)条道路连接了vi,ui两个中转站，那么中转站vi可以通过该道路到达ui中转站，如果切断这条道路，需要代价ci。现在B国想找出一个路径切断方案，使中转站s不能到达中转站t，并且切断路径的代价之和最小。小可可一眼就看出，这是一个求最小割的问题。但爱思考的小可可并不局限于此。现在他对每条单向道路提出两个问题：问题一...
  62015年4月7日10,529最小割,图的连通

• 「BZOJ2081」[POI2010] Beads

  

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

• 「CF526X」ZeptoLab Code Rush 2015

  

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