摘要：
【BZOJ4504】K个串 Description 兔子们在玩k个串的游戏。首先，它们拿出了一个长度为n的数字序列，选出其中的一个连续子串，然后统计其子串中所有数字之和（注意这里重复出现的数字只被统计一次）。兔子们想知道，在这个数字序列所有连续的子串中，按照以上方式统计其所有数字之和，第k大的和是多 阅读全文
posted @ 2017-10-15 15:49
CQzhangyu
阅读(482)
评论(0)
推荐(0)
摘要：
【BZOJ4513】[Sdoi2016]储能表 Description 有一个 n 行 m 列的表格，行从 0 到 n−1 编号，列从 0 到 m−1 编号。每个格子都储存着能量。最初，第 i 行第 j 列的格子储存着 (i xor j) 点能量。所以，整个表格储存的总能量是， 随着时间的推移，格子 阅读全文
posted @ 2017-10-15 15:42
CQzhangyu
阅读(375)
评论(0)
推荐(1)
摘要：
【BZOJ4538】[Hnoi2016]网络 Description 一个简单的网络系统可以被描述成一棵无根树。每个节点为一个服务器。连接服务器与服务器的数据线则看做一条树边。两个服务器进行数据的交互时，数据会经过连接这两个服务器的路径上的所有服务器（包括这两个服务器自身）。由于这条路径是唯一的，当 阅读全文
posted @ 2017-10-15 15:39
CQzhangyu
阅读(325)
评论(0)
推荐(0)
摘要：
【BZOJ4543】[POI2014]Hotel加强版 Description 同OJ3522数据范围：n<=100000 同OJ3522数据范围：n<=100000 Sample Input 7 1 2 5 7 2 5 2 3 5 6 4 5 Sample Output 5 题解：很神的做法。 用 阅读全文
posted @ 2017-10-15 15:31
CQzhangyu
阅读(1501)
评论(0)
推荐(0)
摘要：
【BZOJ1304】[CQOI2009]叶子的染色 Description 给一棵m个结点的无根树，你可以选择一个度数大于1的结点作为根，然后给一些结点（根、内部结点和叶子均可）着以黑色或白色。你的着色方案应该保证根结点到每个叶子的简单路径上都至少包含一个有色结点（哪怕是这个叶子本身）。 对于每个叶 阅读全文
posted @ 2017-10-15 15:14
CQzhangyu
阅读(609)
评论(0)
推荐(1)
摘要：
【BZOJ4552】[Tjoi2016&Heoi2016]排序 Description 在2016年，佳媛姐姐喜欢上了数字序列。因而他经常研究关于序列的一些奇奇怪怪的问题，现在他在研究一个难题，需要你来帮助他。这个难题是这样子的：给出一个1到n的全排列，现在对这个全排列序列进行m次局部排序，排序分为 阅读全文
posted @ 2017-10-15 15:09
CQzhangyu
阅读(284)
评论(0)
推荐(0)
摘要：
【BZOJ4557】[JLoi2016]侦察守卫 Description 小R和B神正在玩一款游戏。这款游戏的地图由N个点和N-1条无向边组成，每条无向边连接两个点，且地图是连通的。换句话说，游戏的地图是一棵有N个节点的树。游戏中有一种道具叫做侦查守卫，当一名玩家在一个点上放置侦查守卫后，它可以监视 阅读全文
posted @ 2017-10-15 15:05
CQzhangyu
阅读(574)
评论(1)
推荐(1)
摘要：
【BZOJ4499】线性函数 Description 小C最近在学习线性函数，线性函数可以表示为：f(x) = kx + b。现在小C面前有n个线性函数fi(x)=kix+bi ，他对这n个线性函数执行m次操作，每次可以： 1.M i K B 代表把第i个线性函数改为：fi(x)=kx+b 。 2. 阅读全文
posted @ 2017-10-15 14:53
CQzhangyu
阅读(408)
评论(0)
推荐(0)
摘要：
【BZOJ1576】[Usaco2009 Jan]安全路经Travel Description Input * 第一行: 两个空格分开的数, N和M * 第2..M+1行: 三个空格分开的数a_i, b_i,和t_i * 第一行: 两个空格分开的数, N和M * 第2..M+1行: 三个空格分开的数 阅读全文
posted @ 2017-10-15 14:50
CQzhangyu
阅读(296)
评论(0)
推荐(0)
摘要：
【BZOJ4560】[JLoi2016]字符串覆盖 Description 字符串A有N个子串B1,B2,…,Bn。如果将这n个子串分别放在恰好一个它在A中出现的位置上（子串之间可以重叠）这样A中的若干字符就被这N个子串覆盖了。问A中能被覆盖字符个数的最小值和最大值。 字符串A有N个子串B1,B2, 阅读全文
posted @ 2017-10-15 14:30
CQzhangyu
阅读(680)
评论(0)
推荐(0)
摘要：
【BZOJ2124】等差子序列 Description 给一个1到N的排列{Ai}，询问是否存在1<=p1<p2<p3<p4<p5<…<pLen<=N (Len>=3)， 使得Ap1,Ap2,Ap3,…ApLen是一个等差序列。 给一个1到N的排列{Ai}，询问是否存在1<=p1<p2<p3<p4< 阅读全文
posted @ 2017-10-15 11:48
CQzhangyu
阅读(401)
评论(0)
推荐(0)
摘要：
【BZOJ1996】[Hnoi2010]chorus 合唱队 Description Input Output Sample Input 4 1701 1702 1703 1704 Sample Output 8 HINT 题解：用f[i][j][0/1]表示从i开始往后j个人，最后一个人是i/i+ 阅读全文
posted @ 2017-10-15 11:42
CQzhangyu
阅读(215)
评论(0)
推荐(0)
摘要：
【BZOJ4571】[Scoi2016]美味 Description 一家餐厅有 n 道菜，编号 1...n ，大家对第 i 道菜的评价值为 ai(1≤i≤n)。有 m 位顾客，第 i 位顾客的期望值为 bi，而他的偏好值为 xi 。因此，第 i 位顾客认为第 j 道菜的美味度为 bi XOR (a 阅读全文
posted @ 2017-10-15 11:40
CQzhangyu
阅读(274)
评论(0)
推荐(0)
摘要：
【BZOJ4152】[AMPPZ2014]The Captain Description 给定平面上的n个点，定义(x1,y1)到(x2,y2)的费用为min(|x1-x2|,|y1-y2|)，求从1号点走到n号点的最小费用。 给定平面上的n个点，定义(x1,y1)到(x2,y2)的费用为min(| 阅读全文
posted @ 2017-10-15 11:35
CQzhangyu
阅读(353)
评论(0)
推荐(0)
摘要：
【BZOJ4584】[Apio2016]赛艇 Description 在首尔城中，汉江横贯东西。在汉江的北岸，从西向东星星点点地分布着个划艇学校，编号依次为到。每个学校都拥有若干艘划艇。同一所学校的所有划艇颜色相同，不同的学校的划艇颜色互不相同。颜色相同的划艇被认为是一样的。每个学校可以选择派出一些 阅读全文
posted @ 2017-10-15 11:33
CQzhangyu
阅读(440)
评论(0)
推荐(0)
摘要：
【BZOJ4590】[Shoi2015]自动刷题机 Description 曾经发明了信号增幅仪的发明家SHTSC又公开了他的新发明：自动刷题机--一种可以自动AC题目的神秘装置。自动刷题机刷题的方式非常简单：首先会瞬间得出题目的正确做法，然后开始写程序，每秒，自动刷题机的代码生成模块会有两种可能的 阅读全文
posted @ 2017-10-15 11:20
CQzhangyu
阅读(275)
评论(0)
推荐(0)
摘要：
【BZOJ4592】[Shoi2015]脑洞治疗仪 Description 曾经发明了自动刷题机的发明家SHTSC又公开了他的新发明：脑洞治疗仪--一种可以治疗他因为发明而日益增大的脑洞的神秘装置。 为了简单起见，我们将大脑视作一个01序列。1代表这个位置的脑组织正常工作，0代表这是一块脑洞。 1 阅读全文
posted @ 2017-10-15 11:17
CQzhangyu
阅读(408)
评论(0)
推荐(0)
摘要：
【BZOJ4596】[Shoi2016]黑暗前的幻想乡 Description 幽香上台以后，第一项措施就是要修建幻想乡的公路。幻想乡有 N 个城市，之间原来没有任何路。幽香向选民承诺要减税，所以她打算只修 N- 1 条路将这些城市连接起来。但是幻想乡有正好 N- 1 个建筑公司，每个建筑公司都想在 阅读全文
posted @ 2017-10-15 11:14
CQzhangyu
阅读(458)
评论(0)
推荐(0)
摘要：
【BZOJ4597】[Shoi2016]随机序列 Description 你的面前有N个数排成一行。分别为A1, A2, … , An。你打算在每相邻的两个 Ai和 Ai+1 间都插入一个加号或者减号或者乘号。那么一共有 3^(n-1) 种可能的表达式。你对所有可能的表达式的值的和非常感兴趣。但这毕 阅读全文
posted @ 2017-10-15 11:08
CQzhangyu
阅读(314)
评论(0)
推荐(0)
摘要：
【BZOJ1491】[NOI2007]社交网络 Description 在社交网络（socialnetwork）的研究中，我们常常使用图论概念去解释一些社会现象。不妨看这样的一个问题。 在一个社交圈子里有n个人，人与人之间有不同程度的关系。我们将这个关系网络对应到一个n个结点的无向图上，两个不同的人 阅读全文
posted @ 2017-10-15 11:00
CQzhangyu
阅读(217)
评论(0)
推荐(0)
摘要：
【BZOJ3813】奇数国 Description 给定一个序列，每次改变一个位置的数，或是询问一段区间的数的乘积的phi值。每个数都可以表示成前60个质数的若干次方的乘积。 Sample Input 6 0 1 3 1 1 5 0 1 3 1 1 7 0 1 3 0 2 3 Sample Outp 阅读全文
posted @ 2017-10-15 10:57
CQzhangyu
阅读(319)
评论(0)
推荐(0)
摘要：
【BZOJ1509】[NOI2003]逃学的小孩 Description Input 第一行是两个整数N（3 N 200000）和M，分别表示居住点总数和街道总数。以下M行，每行给出一条街道的信息。第i+1行包含整数Ui、Vi、Ti（1Ui, Vi N，1 Ti 1000000 阅读全文
posted @ 2017-10-15 10:52
CQzhangyu
阅读(423)
评论(0)
推荐(0)
摘要：
【BZOJ4621】Tc605 Description 最初你有一个长度为 N 的数字序列 A。为了方便起见，序列 A 是一个排列。 你可以操作最多 K 次。每一次操作你可以先选定一个 A 的一个子串，然后将这个子串的数字全部变成原来这个子串的最大值。问最终有几种可能的数字序列。答案对 1e9+7 阅读全文
posted @ 2017-10-15 10:50
CQzhangyu
阅读(307)
评论(0)
推荐(0)
摘要：
【BZOJ4624】农场种植 Description 农夫约翰想要在一片巨大的土地上建造一个新的农场。 这块土地被抽象为个 R*C 的矩阵。土地中的每个方格都可以用来生产一种食物：谷物(G)或者是牲畜(L)。下面是一个 R 为 5，C 为 8 的土地的样例： 12345678 1 GLGGLGLG 阅读全文
posted @ 2017-10-15 10:44
CQzhangyu
阅读(389)
评论(0)
推荐(0)
摘要：
【BZOJ4627】[BeiJing2016]回转寿司 Description 酷爱日料的小Z经常光顾学校东门外的回转寿司店。在这里，一盘盘寿司通过传送带依次呈现在小Z眼前。不同的寿司带给小Z的味觉感受是不一样的，我们定义小Z对每盘寿司都有一个满意度，例如小Z酷爱三文鱼，他对一盘三文鱼寿司的满意度为 阅读全文
posted @ 2017-10-15 10:38
CQzhangyu
阅读(241)
评论(0)
推荐(0)
摘要：
【BZOJ4631】踩气球 Description 六一儿童节到了， SHUXK 被迫陪着M个熊孩子玩一个无聊的游戏：有N个盒子从左到右排成一排，第i个盒子里装着Ai个气球。 SHUXK 要进行Q次操作，每次从某一个盒子里拿出一个没被踩爆的气球，然后熊孩子们就会立刻把它踩爆。 这M个熊孩子每个人都指 阅读全文
posted @ 2017-10-15 10:35
CQzhangyu
阅读(326)
评论(0)
推荐(0)
摘要：
【BZOJ1951】[Sdoi2010]古代猪文 Description 求$X=\sum\limits_{d|n}C_n^d$，$Ans=G^X (\mod 999911659)$。 Input 有且仅有一行：两个数N、G，用一个空格分开。 Output 有且仅有一行：一个数，表示答案除以9999 阅读全文
posted @ 2017-10-15 10:28
CQzhangyu
阅读(260)
评论(0)
推荐(0)
摘要：
Description 具体地说，杰森国有 N 个城市，由 M条单向道 路连接。神谕镇是城市 1而杰森国的首都是城市 N。你只需摧毁位于杰森国首都 的曾·布拉泽大神殿，杰森国的信仰，军队还有一切就都会土崩瓦解，灰飞烟灭。 为了尽量减小己方的消耗，你决定使用自爆机器人完成这一任务。唯一的困 难是，杰森 阅读全文
posted @ 2017-10-15 10:21
CQzhangyu
阅读(287)
评论(0)
推荐(0)
摘要：
【BZOJ3514】Codechef MARCH14 GERALD07加强版 Description N个点M条边的无向图，询问保留图中编号在[l,r]的边的时候图中的联通块个数。 N个点M条边的无向图，询问保留图中编号在[l,r]的边的时候图中的联通块个数。 Input 第一行四个整数N、M、K、 阅读全文
posted @ 2017-10-15 10:16
CQzhangyu
阅读(382)
评论(0)
推荐(0)
摘要：
【BZOJ4641】基因改造 Description "人类智慧的冰峰，只有萌萌哒的我寂寞地守望。" --TB TB正走在改造人类智慧基因的路上。TB发现人类智慧基因一点也不萌萌哒，导致人类普遍智商过低，为了拯救低智商人群，博爱的TB开始改造人类智慧基因。人类智慧DNA由C种人类智慧脱氧核苷酸构成（ 阅读全文
posted @ 2017-10-15 10:09
CQzhangyu
阅读(856)
评论(2)
推荐(0)
摘要：
【BZOJ3875】[Ahoi2014&Jsoi2014]骑士游戏 Description 【故事背景】 长期的宅男生活中，JYY又挖掘出了一款RPG游戏。在这个游戏中JYY会扮演一个英勇的骑士，用他手中的长剑去杀死入侵村庄的怪兽。 【问题描述】 在这个游戏中，JYY一共有两种攻击方式，一种是普通攻 阅读全文
posted @ 2017-10-15 10:04
CQzhangyu
阅读(249)
评论(0)
推荐(0)
摘要：
【BZOJ4660】Crazy Rabbit Description 兔子们决定在自己的城堡里安排一些士兵进行防守。给出 n 个点的坐标，和城堡里一个圆心在原点的圆形的障碍，兔子们希望从中选出 k 个兔子，使得它们两两所在的直线都不与圆相交。兔子们希望知道最多能选出多少兔子 兔子们决定在自己的城堡里 阅读全文
posted @ 2017-10-15 09:55
CQzhangyu
阅读(514)
评论(0)
推荐(0)
摘要：
【BZOJ4665】小w的喜糖 Description 废话不多说，反正小w要发喜糖啦！！ 小w一共买了n块喜糖，发给了n个人，每个喜糖有一个种类。这时，小w突发奇想，如果这n个人相互交换手中的糖，那会有多少种方案使得每个人手中的糖的种类都与原来不同。 两个方案不同当且仅当，存在一个人，他手中的糖的 阅读全文
posted @ 2017-10-15 09:19
CQzhangyu
阅读(550)
评论(0)
推荐(0)
摘要：
【BZOJ4675】点对游戏 Description 桑尼、露娜和斯塔在玩点对游戏，这个游戏在一棵节点数为n的树上进行。 桑尼、露娜和斯塔三人轮流从树上所有未被占有的节点中选取一点，归为己有，轮流顺序为桑尼、露娜、斯塔、桑尼、露娜……。该选取过程直到树上所有点都被选取后结束。 选完点后便可计算每人的 阅读全文
posted @ 2017-10-15 09:07
CQzhangyu
阅读(658)
评论(0)
推荐(0)
摘要：
【BZOJ4676】Xor-Mul棋盘 Description 一个n*m的棋盘，左上角为(1,1),右下角为(n,m)。相邻的2点之间有连边（如下图中实线）特殊地，(1,i)与(n,i)也连有一条边（如下图中虚线）,i=1..m。 如下图，就是一个n=3,m=4的棋盘。 每个点(i,j)给定2个值 阅读全文
posted @ 2017-10-15 08:44
CQzhangyu
阅读(554)
评论(0)
推荐(0)
摘要：
【BZOJ4688】One-Dimensional Description 考虑一个含有 N 个细胞的一维细胞自动机。细胞从 0 到 N-1 标号。每个细胞有一个被表示成一个小于 M 的非负整数的状态。细胞的状态会在每个整数时刻发生骤变。我们定义 S(i,t) 表示第 i 个细胞在时刻 t 的状态。 阅读全文
posted @ 2017-10-15 08:35
CQzhangyu
阅读(342)
评论(0)
推荐(0)
摘要：
【BZOJ4704】旅行 Description 在Berland，有n个城堡。每个城堡恰好属于一个领主。不同的城堡属于不同的领主。在所有领主中有一个是国王，其他的每个领主都直接隶属于另一位领主，并且间接隶属于国王。一位领主可以拥有任意数量的下属。这些城堡被一些双向的道路连接。两个城堡是连接的当且仅 阅读全文
posted @ 2017-10-15 08:34
CQzhangyu
阅读(377)
评论(0)
推荐(0)
浙公网安备 33010602011771号