上一页 1 ··· 13 14 15 16 17 18 19 20 21 ··· 68 下一页
摘要: 【BZOJ1495】[NOI2006]网络收费 Description 网络已经成为当今世界不可或缺的一部分。每天都有数以亿计的人使用网络进行学习、科研、娱乐等活动。然而,不可忽视的一点就是网络本身有着庞大的运行费用。所以,向使用网络的人进行适当的收费是必须的,也是合理的。MY市NS中学就有着这样一 阅读全文
posted @ 2017-11-10 10:24 CQzhangyu 阅读(746) 评论(0) 推荐(1) 编辑
摘要: 【BZOJ2827】千山鸟飞绝 Description 话说有一天doyouloveme和vfleaking到山里玩。谁知doyouloveme刚刚进山,所有的鸟儿竟被他的神犇气场给惊得全部飞走了。vfleaking顿时膜拜不已。 这时鸟王用鸟语说道:“!@#$%……?”安抚了一下众鸟的情绪。鸟王生 阅读全文
posted @ 2017-11-10 09:06 CQzhangyu 阅读(282) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ2905】背单词 Description 给定一张包含N个单词的表,每个单词有个价值W。要求从中选出一个子序列使得其中的每个单词是后一个单词的子串,最大化子序列中W的和。 给定一张包含N个单词的表,每个单词有个价值W。要求从中选出一个子序列使得其中的每个单词是后一个单词的子串,最大化子序列 阅读全文
posted @ 2017-11-10 08:55 CQzhangyu 阅读(586) 评论(0) 推荐(1) 编辑
摘要: 【BZOJ3120】Line Description Wayne喜欢排队……不对,是Wayne所在学校的校长喜欢看大家排队,尤其是在操场上站方阵。某日课间操时,校长童心大发想了一个极具观赏性的列队方案,如下:1. 方阵排成N行,每行恰好M个学生。2. 由于校长喜欢女孩子,所以在一行上不能有连续P个男 阅读全文
posted @ 2017-11-10 08:35 CQzhangyu 阅读(488) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ1441】Min Description 给出n个数(A1...An)现求一组整数序列(X1...Xn)使得S=A1*X1+...An*Xn>0,且S的值最小 Input 第一行给出数字N,代表有N个数 下面一行给出N个数 Output S的最小值 Sample Input 2 4059 阅读全文
posted @ 2017-11-10 08:26 CQzhangyu 阅读(254) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ3195】[Jxoi2012]奇怪的道路 Description 小宇从历史书上了解到一个古老的文明。这个文明在各个方面高度发达,交通方面也不例外。考古学家已经知道,这个文明在全盛时期有n座城市,编号为1..n。m条道路连接在这些城市之间,每条道路将两个城市连接起来,使得两地的居民可以方便 阅读全文
posted @ 2017-11-10 08:23 CQzhangyu 阅读(249) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ3416】Poi2013 Take-out Description 小F喜欢玩一个消除游戏——take-out 保证k+1|n,保证输入数据有解这是一个单人游戏 游戏者的目标是消除初始时给定的一列砖块,从左往右标号为1到n,若两个砖块标号相差1,则它们相邻 每一块砖块要么是黑的,要么是白的 阅读全文
posted @ 2017-11-05 17:08 CQzhangyu 阅读(286) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ4244】邮戳拉力赛 Description IOI铁路是由N+2个站点构成的直线线路。这条线路的车站从某一端的车站开始顺次标号为0...N+1。 这条路线上行驶的电车分为上行电车和下行电车两种,上行电车沿编号增大方向行驶,下行电车沿编号减小方向行驶。乘坐这两种电车的话,移动1站的距离需要 阅读全文
posted @ 2017-11-05 17:02 CQzhangyu 阅读(510) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ3717】[PA2014]Pakowanie Description 你有n个物品和m个包。物品有重量,且不可被分割;包也有各自的容量。要把所有物品装入包中,至少需要几个包? 你有n个物品和m个包。物品有重量,且不可被分割;包也有各自的容量。要把所有物品装入包中,至少需要几个包? Inpu 阅读全文
posted @ 2017-11-05 16:54 CQzhangyu 阅读(256) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ1217】[HNOI2003]消防局的设立 Description 2020年,人类在火星上建立了一个庞大的基地群,总共有n个基地。起初为了节约材料,人类只修建了n-1条道路来连接这些基地,并且每两个基地都能够通过道路到达,所以所有的基地形成了一个巨大的树状结构。如果基地A到基地B至少要经 阅读全文
posted @ 2017-11-05 16:51 CQzhangyu 阅读(343) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ3417】Poi2013 Tales of seafaring Description 一个n点m边无向图,边权均为1,有k个询问 每次询问给出(s,t,d),要求回答是否存在一条从s到t的路径,长度为d 路径不必是简单路(可以自交) 2<=N<=5000,1<=M<=5000,1<=K< 阅读全文
posted @ 2017-11-05 16:48 CQzhangyu 阅读(346) 评论(0) 推荐(1) 编辑
摘要: 【BZOJ3425】Poi2013 Polarization Description 给定一棵树,可以对每条边定向成一个有向图,这张有向图的可达点对数为树上有路径从u到达v的点对(u,v)个数。求最小可达点对数和最大可达点对数 n<=250000 给定一棵树,可以对每条边定向成一个有向图,这张有向图 阅读全文
posted @ 2017-11-05 16:42 CQzhangyu 阅读(421) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ2699】更新 Description 对于一个数列A[1..N],一种寻找最大值的方法是:依次枚举A[2]到A[N],如果A[i]比当前的A[1]值要大,那么就令A[1]=A[i],最后A[1]为所求最大值。假设所有数都在范围[1, K]内,按上面的步骤执行,有多少个长度N的数列满足A[ 阅读全文
posted @ 2017-11-05 16:31 CQzhangyu 阅读(307) 评论(0) 推荐(1) 编辑
摘要: 【BZOJ3626】[LNOI2014]LCA Description 给出一个n个节点的有根树(编号为0到n-1,根节点为0)。一个点的深度定义为这个节点到根的距离+1。设dep[i]表示点i的深度,LCA(i,j)表示i与j的最近公共祖先。有q次询问,每次询问给出l r z,求sigma_{l< 阅读全文
posted @ 2017-11-05 16:29 CQzhangyu 阅读(243) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ2656】[Zjoi2012]数列(sequence) Description 小白和小蓝在一起上数学课,下课后老师留了一道作业,求下面这个数列的通项公式: 小白作为一个数学爱好者,很快就计算出了这个数列的通项公式。于是,小白告诉小蓝自己已经做出来了,但为了防止小蓝抄作业,小白并不想把公式 阅读全文
posted @ 2017-11-05 16:23 CQzhangyu 阅读(345) 评论(0) 推荐(0) 编辑
上一页 1 ··· 13 14 15 16 17 18 19 20 21 ··· 68 下一页