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

« 上一页下一页 »Current position : 首页 >> 第23页

• 「uoj35」后缀排序

  

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

• 「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,879树形动规

• 「ch57」凯撒密码

  

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

• 「BZOJ1177」[Apio2009] Oil

  

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

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

  

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

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

  

  题意即题解最短路+网络流1A了赞233[crayon-67bb83d5adfea295715330/] 
  82015年4月7日5,743STL,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,620最小割,图的连通

• 「BZOJ2081」[POI2010] Beads

  

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

• 「CF526X」ZeptoLab Code Rush 2015

  

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

• 「BZOJ2095」[POI2010] Bridges

  

  DescriptionYYD为了减肥，他来到了瘦海，这是一个巨大的海，海中有n个小岛，小岛之间有m座桥连接，两个小岛之间不会有两座桥，并且从一个小岛可以到另外任意一个小岛。现在YYD想骑单车从小岛1出发，骑过每一座桥，到达每一个小岛，然后回到小岛1。霸中同学为了让YYD减肥成功，召唤了大风，由于是海上，风变得十分大，经过每一座桥都有不可避免的风阻碍YYD，YYD十分ddt，于是用泡芙贿赂了你，希望你能帮他找出一条承...
  02015年4月4日5,042二分法,最大流,欧拉图

• 「East!_XVI」不祥之刃

  

  Background卡特琳娜又要怒拿五杀了,怎么办啊?某无良设计师伊泽瑞尔笑了笑:“基兰,断网,重赛!”Description卡特琳娜要从1到N依次通过这N个李青[小学僧/盲僧],并最终击杀第N+1个李青[Dopa僧]。对于[小学僧],卡特琳娜可以击杀他得到一点法强和数量等同于该[小学僧]权值的金币;对于[盲僧],如果卡特琳娜当前法强大于等于该[盲僧]的权值,就会被该[盲僧]击杀。现在卡特琳娜要击杀[Dopa僧],就必须得到大于等于其权值的法强。问卡特琳...
  02015年4月4日3,341STL,贪心

• 「East!_XVI」九尾妖狐

  

  Background某无良设计师伊泽瑞尔:刀妹太弱了,我们来增强阿狸吧。Description阿狸现在有N个技能,伊泽瑞尔要决定它们是AD技能还是AP技能。因为出装不同,所以当一个技能是AP时,阿狸的爆发增加ap_i,当一个技能是AD时,阿狸的爆发增加ad_i。有些技能配合可以打出伤害加成,这样阿狸的技能就可以被表示为一张无向图。当有关联的两个技能都是AD时,阿狸的爆发增加AD_i,当两个技能都是AP时,阿狸的爆发增加AP_i,当两个技能不...
  02015年4月4日4,467最小割