题目概述 题目描述 魔兽争霸3中,战略资源的采集通过使用农民.苦工.小精灵以及寺僧来进行. 在魔兽争霸4的开发中,玻璃渣觉得这种模式太过单一,于是他们想添加更多的单位来使采集的模式更加丰富. 在新的模式中,玩家可以建造更多种类的"苦工",不同的"苦工"的工作效率不同,同时,建造不同的"苦工"所需要的资源也是不一样的. 玻璃渣出品的游戏以追求平衡著称,所以为了测试这种新的模式的平衡性,他们设计了一套检测的方法:在各种族的起始资源相同时,测量达到某一…

P3887 [GDOI2014]世界杯 题目描述 3014年世界杯足球赛就要开始了!作为卫冕冠军中国足球队的教练,手下每位球员都是猛将,如何摆出最强的11人阵容也是一件幸福的烦恼事啊. 众所周知,足球阵容里的11个球员都会被分配到场上某一个特别的位置,而这些位置主要分为守门员.后卫.中场和前锋四种,其中守门员有且只有一个,后卫.中场和前锋的人数取决于你安排的足球阵型.形容足球阵型的方法由后卫开始计算至前锋,但不把守门员计算在内.例如,3-5-2阵型是指有三个后卫.五个中场及两名前锋.由于竞争激烈…

分享各大CMS采集资源站网址合集 http://www.172zy.xyz/ 172云资源 http://www.dbzyz.com/ 豆瓣云资源 http://www.gaoqingzy.com/ 高清云资源 http://bajieziyuan.com/ 八戒云资源 http://www.jdyzy.cc/ 筋斗云资源 http://zuikzy.com/ 最快云资源 http://copyplus.cn/ 卧龙云资源 http://zuidazy.net/ 最大云资源 http://www…

[GDOI2014模拟]JZOJ2020年8月14日提高组 服务器 题目 Time and Memory Limits Description 我们需要将一个文件复制到n个服务器上,这些服务器的编号为S1, S2, -, Sn. 首先,我们可以选择一些服务器,直接把文件复制到它们中:将文件复制到服务器Si上,需要花费ci > 0的置放费用.对于没有直接被复制文件的服务器Si来说,它依次向后检查Si+1, Si+2, -直到找到一台服务器Sj:Sj中的文件是通过直接复制得到的,于是Si从Sj处间接…

[GDOI2014模拟]JZOJ2020年8月14日T2 网格 题目 Time and Memory Limits Description 某城市的街道呈网格状,左下角坐标为A(0, 0),右上角坐标为B(n, m),其中n >= m.现在从A(0, 0)点出发,只能沿着街道向正右方或者正上方行走,且不能经过图示中直线左上方的点,即任何途径的点(x, y)都要满足x >= y,请问在这些前提下,到达B(n, m)有多少种走法. Input 输入文件中仅有一行,包含两个整数n和m,表示城市街区的…

[题目] [题意] Jodie和Aiden在做游戏.Jodie在一个长度为l字符串环上走路,他每离开一个就会记下格子当前字符.他让Aiden在他走了一圈后叫他停下来.Aiden决定耍一下Jodie,在他走了k步重复的格后才告诉他.Jodie离开的格子会随机变为一个字符.Jodie走了两次(起点可能不同),每次都走了n(即l+k)步.给出两个长度n的字符串,表示Jodie两次记录的字符串,问l最大可以是多少. N<=100000 [分析] 做2次扩展KMP,枚举第二个串的第i位与第一个串对应.一开…

pty爬山(mountain) 在Pty学校附近,有一座名之为岳之麓的高山.Pty很喜欢和(哔--)一起爬山.山的平面模型如下:山由一个顶点集:A1,A2-An给定,保证Ai的x单调递增.我们将Ai和Ai+1之间连上线段,表示山的某一段.如下图所示:Pty想要爬到这座山的最高的顶点,当两个顶点的高度相同时,我们认为x比较大的顶点要高一些.Pty不是盲人,所以他将会在爬山时采取一些策略,使得他能够尽量快的到达最高的顶点.Pty从初始的顶点出发,往左右看去,他将朝他能够看到的最高的顶点方向走去.当走…

旅行(travel) 从前有一位旅者,他想要游遍天下所有的景点.这一天他来到了一个神奇的王国:在这片土地上,有n个城市,从1到n进行编号.王国中有m条道路,第i条道路连接着两个城市ai,bi,由于年代久远,所有的道路都已经不能使用.如果要修复第i条道路,需要wi的时间.为了更好的旅行,旅者想要将某些道路修复,使得1号城市能够到达n号城市,2号城市能够到达n-1号城市..k号城市能够到达n-k+1号城市.为了满足他的要求,请问最少需要多少时间去修复道路.无解请输出-1. 输入格式: 第一行:n,m…

时间限制:1s     内存限制:256MB 问题描述 莫莉斯·乔是圣域里一个叱咤风云的人物,他凭借着自身超强的经济头脑,牢牢控制了圣域的石油市场. 圣域的地图可以看成是一个n*m的矩阵.每个整数坐标点(x , y)表示一座城市(1<=x<= n, 1<=y<=m).两座城市间相邻的定义为:对于城市(Ax, Ay)和城市(Bx, By),满足(Ax - Bx)2 + (Ay - By)2 = 1. 由于圣域的石油贸易总量很大,莫莉斯意识到不能让每笔石油订购单都从同一个油库里发货.为…

可能我的状态比较鬼畜,应该没有人这么写 设\(dp[i][j][k]\)表示在第\(i\)行,放置油库的状态为\(j\),实际上周围已经有油库或者本身有油库的状态为\(k\)的时候的最小花费 由于我们是按照行来\(dp\)的,所以这里的周围有油库只有三种可能 上一行的这个位置有油库 这个位置本身有油库 同一行上相邻位置有油库 显然如果上一行的某一个状态里,有一些位置周围没有油库,那么就说明接下来这一行的对应位置就必须都放上油库,其余剩下的位置可以放油库也可以不放 于是我们可以枚举子集进行转移 代…