上一页 1 ··· 51 52 53 54 55 56 57 58 59 ··· 68 下一页
摘要: 【BZOJ4385】[POI2015]Wilcze doły Description 给定一个长度为n的序列,你有一次机会选中一段连续的长度不超过d的区间,将里面所有数字全部修改为0。请找到最长的一段连续区间,使得该区间内所有数字之和不超过p。 给定一个长度为n的序列,你有一次机会选中一段连续的长度 阅读全文
posted @ 2017-05-15 10:22 CQzhangyu 阅读(389) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ3522】[Poi2014]Hotel Description 有一个树形结构的宾馆,n个房间,n-1条无向边,每条边的长度相同,任意两个房间可以相互到达。吉丽要给他的三个妹子各开(一个)房(间)。三个妹子住的房间要互不相同(否则要打起来了),为了让吉丽满意,你需要让三个房间两两距离相同。 阅读全文
posted @ 2017-05-15 10:17 CQzhangyu 阅读(656) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ4870】[Shoi2017]组合数问题 Description Input 第一行有四个整数 n, p, k, r,所有整数含义见问题描述。 1 ≤ n ≤ 10^9, 0 ≤ r < k ≤ 50, 2 ≤ p ≤ 2^30 − 1 第一行有四个整数 n, p, k, r,所有整数含义 阅读全文
posted @ 2017-05-15 10:09 CQzhangyu 阅读(328) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ3714】[PA2014]Kuglarz Description 魔术师的桌子上有n个杯子排成一行,编号为1,2,…,n,其中某些杯子底下藏有一个小球,如果你准确地猜出是哪些杯子,你就可以获得奖品。花费c_ij元,魔术师就会告诉你杯子i,i+1,…,j底下藏有球的总数的奇偶性。采取最优的询 阅读全文
posted @ 2017-05-10 12:16 CQzhangyu 阅读(934) 评论(1) 推荐(0) 编辑
摘要: 【BZOJ4378】[POI2015]Logistyka Description 维护一个长度为n的序列,一开始都是0,支持以下两种操作:1.U k a 将序列中第k个数修改为a。2.Z c s 在这个序列上,每次选出c个正数,并将它们都减去1,询问能否进行s次操作。每次询问独立,即每次询问不会对序 阅读全文
posted @ 2017-05-10 11:46 CQzhangyu 阅读(277) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ4540】[Hnoi2016]序列 Description 给定长度为n的序列:a1,a2,…,an,记为a[1:n]。类似地,a[l:r](1≤l≤r≤N)是指序列:al,al+1,…,ar-1,ar。若1≤l≤s≤t≤r≤n,则称a[s:t]是a[l:r]的子序列。现在有q个询问,每个 阅读全文
posted @ 2017-05-10 07:40 CQzhangyu 阅读(216) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ4108】[Wf2015]Catering Description 有一家装备出租公司收到了按照时间顺序排列的n个请求. 这家公司有k个搬运工.每个搬运工可以搬着一套装备按时间顺序去满足一些请求.一个搬运工从第i个请求的位置把东西搬到第j个请求的位置需要一些费用.公司的编号是1,请求的编号 阅读全文
posted @ 2017-05-09 18:53 CQzhangyu 阅读(243) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ2324】[ZJOI2011]营救皮卡丘 Description 皮卡丘被火箭队用邪恶的计谋抢走了!这三个坏家伙还给小智留下了赤果果的挑衅!为了皮卡丘,也为了正义,小智和他的朋友们义不容辞的踏上了营救皮卡丘的道路。 火箭队一共有N个据点,据点之间存在M条双向道路。据点分别从1到N标号。小智 阅读全文
posted @ 2017-05-09 18:45 CQzhangyu 阅读(262) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ2055】80人环游世界 Description 想必大家都看过成龙大哥的《80天环游世界》,里面的紧张刺激的打斗场面一定给你留下了深刻的印象。现在就有这么 一个80人的团伙,也想来一次环游世界。 他们打算兵分多路,游遍每一个国家。 因为他们主要分布在东方,所以他们只朝西方进军。设从东方到 阅读全文
posted @ 2017-05-09 17:58 CQzhangyu 阅读(222) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ3876】[Ahoi2014]支线剧情 Description 【故事背景】 宅男JYY非常喜欢玩RPG游戏,比如仙剑,轩辕剑等等。不过JYY喜欢的并不是战斗场景,而是类似电视剧一般的充满恩怨情仇的剧情。这些游戏往往 都有很多的支线剧情,现在JYY想花费最少的时间看完所有的支线剧情。 【问 阅读全文
posted @ 2017-05-09 17:25 CQzhangyu 阅读(286) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ4145】[AMPPZ2014]The Prices Description 你要购买m种物品各一件,一共有n家商店,你到第i家商店的路费为d[i],在第i家商店购买第j种物品的费用为c[i][j], 求最小总费用。 你要购买m种物品各一件,一共有n家商店,你到第i家商店的路费为d[i], 阅读全文
posted @ 2017-05-09 13:49 CQzhangyu 阅读(493) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ4421】[Cerc2015] Digit Division Description 给出一个数字串,现将其分成一个或多个子串,要求分出来的每个子串能Mod M等于0. 将方案数(mod 10^9+7) 给出一个数字串,现将其分成一个或多个子串,要求分出来的每个子串能Mod M等于0. 将 阅读全文
posted @ 2017-05-09 11:34 CQzhangyu 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ4566】[Haoi2016]找相同字符 Description 给定两个字符串,求出在两个字符串中各取出一个子串使得这两个子串相同的方案数。两个方案不同当且仅当这两 个子串中有一个位置不同。 给定两个字符串,求出在两个字符串中各取出一个子串使得这两个子串相同的方案数。两个方案不同当且仅当 阅读全文
posted @ 2017-05-09 10:49 CQzhangyu 阅读(355) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ2927】[Poi1999]多边形之战 Description 多边形之战是一个双人游戏。游戏在一个有n个顶点的凸多边形上进行,这个凸多边形的n-3条对角线将多边形分成n-2个三角形,这n-3条对角线在多边形的顶点相交。三角形中的一个被染成黑色,其余是白色。双方轮流进行游戏,当轮到一方时, 阅读全文
posted @ 2017-05-08 18:11 CQzhangyu 阅读(446) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ1511】[POI2006]OKR-Periods of Words Description 一个串是有限个小写字符的序列,特别的,一个空序列也可以是一个串. 一个串P是串A的前缀, 当且仅当存在串B, 使得 A = PB. 如果 P A 并且 P 不是一个空串,那么我们说 P 是A的一个 阅读全文
posted @ 2017-05-08 15:53 CQzhangyu 阅读(328) 评论(0) 推荐(0) 编辑
上一页 1 ··· 51 52 53 54 55 56 57 58 59 ··· 68 下一页