摘要：
【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)
浙公网安备 33010602011771号