上一页 1 ··· 50 51 52 53 54 55 56 57 58 ··· 69 下一页
摘要: 【BZOJ1283】序列 Description 给出一个长度为 的正整数序列Ci,求一个子序列,使得原序列中任意长度为 的子串中被选出的元素不超过K(K,M<=100) 个,并且选出的元素之和最大。 Input 第1行三个数N,m,k。 接下来N行,每行一个字符串表示Ci。 Output 最大和。 阅读全文
posted @ 2017-05-22 17:19 CQzhangyu 阅读(322) 评论(0) 推荐(0)
摘要: 【BZOJ3190】[JLOI2013]赛车 Description 这里有一辆赛车比赛正在进行,赛场上一共有N辆车,分别称为个g1,g2……gn。赛道是一条无限长的直线。最初,gi位于距离起跑线前进ki的位置。比赛开始后,车辆gi将会以vi单位每秒的恒定速度行驶。在这个比赛过程中,如果一辆赛车曾经 阅读全文
posted @ 2017-05-22 17:02 CQzhangyu 阅读(391) 评论(0) 推荐(0)
摘要: 【BZOJ2738】矩阵乘法 Description 给你一个N*N的矩阵,不用算矩阵乘法,但是每次询问一个子矩形的第K小数。 给你一个N*N的矩阵,不用算矩阵乘法,但是每次询问一个子矩形的第K小数。 给你一个N*N的矩阵,不用算矩阵乘法,但是每次询问一个子矩形的第K小数。 Input 第一行两个数 阅读全文
posted @ 2017-05-22 16:40 CQzhangyu 阅读(608) 评论(0) 推荐(1)
摘要: 【BZOJ2527】[Poi2011]Meteors Description Byteotian Interstellar Union (BIU) has recently discovered a new planet in a nearby galaxy. The planet is unsui 阅读全文
posted @ 2017-05-22 16:36 CQzhangyu 阅读(325) 评论(0) 推荐(0)
摘要: 【BZOJ2127】happiness Description 高一一班的座位表是个n*m的矩阵,经过一个学期的相处,每个同学和前后左右相邻的同学互相成为了好朋友。这学期要分文理科了,每个同学对于选择文科与理科有着自己的喜悦值,而一对好朋友如果能同时选文科或者理科,那么他们又将收获一些喜悦值。作为计 阅读全文
posted @ 2017-05-21 14:40 CQzhangyu 阅读(354) 评论(2) 推荐(0)
摘要: 【BZOJ2039】[2009国家集训队]employ人员雇佣 Description 作为一个富有经营头脑的富翁,小L决定从本国最优秀的经理中雇佣一些来经营自己的公司。这些经理相互之间合作有一个贡献指数,(我们用Ei,j表示i经理对j经理的了解程度),即当经理i和经理j同时被雇佣时,经理i会对经理 阅读全文
posted @ 2017-05-21 14:39 CQzhangyu 阅读(283) 评论(0) 推荐(0)
摘要: 【BZOJ3798】特殊的质数 Description 求[A,B]之间的质数个数,并且满足X=Q^2+P^2,P,Q是正整数。 求[A,B]之间的质数个数,并且满足X=Q^2+P^2,P,Q是正整数。 Input 第一行输入A,B 第一行输入A,B Output 输出有多少组P,Q满足条件 输出有 阅读全文
posted @ 2017-05-21 14:32 CQzhangyu 阅读(770) 评论(0) 推荐(0)
摘要: 【BZOJ3931】[CQOI2015]网络吞吐量 Description 路由是指通过计算机网络把信息从源地址传输到目的地址的活动,也是计算机网络设计中的重点和难点。网络中实现路由转发的硬件设备称为路由器。为了使数据包最快的到达目的地,路由器需要选择最优的路径转发数据包。例如在常用的路由算法OSP 阅读全文
posted @ 2017-05-21 14:25 CQzhangyu 阅读(290) 评论(0) 推荐(0)
摘要: 【BZOJ4027】[HEOI2015]兔子与樱花 Description 很久很久之前,森林里住着一群兔子。有一天,兔子们突然决定要去看樱花。兔子们所在森林里的樱花树很特殊。樱花树由n个树枝分叉点组成,编号从0到n-1,这n个分叉点由n-1个树枝连接,我们可以把它看成一个有根树结构,其中0号节点是 阅读全文
posted @ 2017-05-20 13:48 CQzhangyu 阅读(237) 评论(0) 推荐(0)
摘要: 【BZOJ1189】[HNOI2007]紧急疏散evacuate Description 发生了火警,所有人员需要紧急疏散!假设每个房间是一个N M的矩形区域。每个格子如果是'.',那么表示这是一块空地;如果是'X',那么表示这是一面墙,如果是'D',那么表示这是一扇门,人们可以从这儿撤出房间。已知 阅读全文
posted @ 2017-05-20 13:43 CQzhangyu 阅读(371) 评论(0) 推荐(0)
摘要: 【BZOJ4827】[Hnoi2017]礼物 Description 我的室友最近喜欢上了一个可爱的小女生。马上就要到她的生日了,他决定买一对情侣手 环,一个留给自己,一个送给她。每个手环上各有 n 个装饰物,并且每个装饰物都有一定的亮度。但是在她生日的前一天,我的室友突然发现他好像拿错了一个手环, 阅读全文
posted @ 2017-05-19 15:44 CQzhangyu 阅读(375) 评论(0) 推荐(0)
摘要: 【BZOJ4503】两个串 Description 兔子们在玩两个串的游戏。给定两个字符串S和T,兔子们想知道T在S中出现了几次, 分别在哪些位置出现。注意T中可能有“?”字符,这个字符可以匹配任何字符。 兔子们在玩两个串的游戏。给定两个字符串S和T,兔子们想知道T在S中出现了几次, 分别在哪些位置 阅读全文
posted @ 2017-05-19 15:32 CQzhangyu 阅读(398) 评论(0) 推荐(0)
摘要: 【BZOJ4259】残缺的字符串 Description 很久很久以前,在你刚刚学习字符串匹配的时候,有两个仅包含小写字母的字符串A和B,其中A串长度为m,B串长度为n。可当你现在再次碰到这两个串时,这两个串已经老化了,每个串都有不同程度的残缺。 你想对这两个串重新进行匹配,其中A为模板串,那么现在 阅读全文
posted @ 2017-05-19 15:28 CQzhangyu 阅读(707) 评论(0) 推荐(0)
摘要: 【BZOJ3527】[Zjoi2014]力 Description 给出n个数qi,给出Fj的定义如下: 令Ei=Fi/qi,求Ei. 给出n个数qi,给出Fj的定义如下: 令Ei=Fi/qi,求Ei. Input 第一行一个整数n。 接下来n行每行输入一个数,第i行表示qi。 n≤100000,0 阅读全文
posted @ 2017-05-19 15:12 CQzhangyu 阅读(210) 评论(0) 推荐(0)
摘要: 【BZOJ2194】快速傅立叶之二 Description 请计算C[k]=sigma(a[i]*b[i-k]) 其中 k < = i < n ,并且有 n < = 10 ^ 5。 a,b中的元素均为小于等于100的非负整数。 请计算C[k]=sigma(a[i]*b[i-k]) 其中 k < = 阅读全文
posted @ 2017-05-19 14:59 CQzhangyu 阅读(278) 评论(0) 推荐(0)
上一页 1 ··· 50 51 52 53 54 55 56 57 58 ··· 69 下一页