Randolph87

摘要： DescriptionNBA每年都有球员选秀环节。通常用速度和身高两项数据来衡量一个篮球运动员的基本素质。假如一支球队里速度最慢的球员速度为minV，身高最矮的球员高度为minH，那么这支球队的所有队员都应该满足: A * ( height – minH ) + B * ( speed – minV... 阅读全文

摘要： Description维护一个W*W的矩阵，每次操作可以增加某格子的权值，或询问某子矩阵的总权值。 修改操作数Mtime then 70 begin 71 vis[x]:=time; 72 c[x]:=0; 73 end; 74... 阅读全文

摘要： Description现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树，而希望知道这个图中有多少个不同的最小生成树。（如果两颗最小生成树中至少有一条边不同，则这两个最小生成树就是不同的）。由于不同的最小生成树可能很多，所以你只需要输出方案数对31011的模就可以了。Input第一行包含... 阅读全文

摘要： 题目描述 Description G 公司有n 个沿铁路运输线环形排列的仓库，每个仓库存储的货物数量不等。如何用最 少搬运量可以使n 个仓库的库存数量相同。搬运货物时，只能在相邻的仓库之间搬运。 «编程任务： 对于给定的n 个环形排列的仓库的库存量，编程计算使n 个仓库的库存数量相同的最少 搬运量。... 阅读全文

摘要： Description火星人最近研究了一种操作：求一个字串两个后缀的公共前缀。比方说，有这样一个字符串：madamimadam，我们将这个字符串的各个字符予以标号：序号： 1 2 3 4 5 6 7 8 9 10 11 字符 m a d a m i m a d a m 现在，火星人定义了一个函数LC... 阅读全文

摘要： 题目描述 Description 一个餐厅在相继的 N 天里，每天需用的餐巾数不尽相同。假设第 i 天需要 ri块餐巾(i=1，2，…，N)。餐厅可以购买新的餐巾，每块餐巾的费用为 p 分；或者把旧餐巾送到快洗部，洗一块需 m 天，其费用为 f 分；或者送到慢洗部，洗一块需 n 天(n>m)，其费用... 阅读全文

摘要： Description作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命…… 具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(LInput输入文件第一行包含两个正整数N和M。N为袜子的数量，M... 阅读全文

摘要： 一开始就想到一个暴力的做法（虽然也知道正解应该是后缀自动机）把每一个字符串的每一个前缀都倒着加入字典树然后就变成了经典的树博弈（根节点不能取，因为根是空的）sg函数为，子树sg的xor和加权值（除根节点外权值都为1，因为每一个节点都只代表一个字符串）但是这样是n方的，不过不会后缀自动机所以只好暴力用... 阅读全文

摘要： 题意：求一个字符串的最小表示的开始下标就当模板题写了把字符串重复一遍，再建后缀自动机，贪心的选最小字典序在上面走len步因为走出来的一定是子串，长度又是len，所以一定是原来的字符串旋转得到的，就解决了 1 const 2 maxn=50010; 3 type 4 node=reco... 阅读全文

摘要： Description有n个圆盘从天而降，后面落下的可以盖住前面的。求最后形成的封闭区域的周长。看下面这副图, 所有的红色线条的总长度即为所求.Inputn ri xi y1 ... rn xn ynOutput最后的周长，保留三位小数Sample Input21 0 01 1 0Sample Ou... 阅读全文