摘要: 【BZOJ3203】[Sdoi2013]保护出题人 Description Input 第一行两个空格隔开的正整数n和d,分别表示关数和相邻僵尸间的距离。接下来n行每行两个空格隔开的正整数,第i + 1行为Ai和 Xi,分别表示相比上一关在僵尸队列排头增加血量为Ai 点的僵尸,排头僵尸从距离房子Xi 阅读全文
posted @ 2017-11-26 12:38 CQzhangyu 阅读(272) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ3518】点组计数 Description 平面上摆放着一个n*m的点阵(下图所示是一个3*4的点阵)。Curimit想知道有多少三点组(a,b,c)满足以a,b,c三点共线。这里a,b,c是不同的3个点,其顺序无关紧要。(即(a,b,c)和(b,c,a)被认为是相同的)。由于答案很大,故 阅读全文
posted @ 2017-11-26 12:28 CQzhangyu 阅读(462) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ3677】[Apio2014]连珠线 Description 在列奥纳多·达·芬奇时期,有一个流行的童年游戏,叫做“连珠线”。不出所料,玩这个游戏只需要珠子和线,珠子从1到礼编号,线分为红色和蓝色。游戏开始时,只有1个珠子,而接下来新的珠子只能通过线由以下两种方式被加入: 1.Append 阅读全文
posted @ 2017-11-26 12:18 CQzhangyu 阅读(1128) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ3678】wangxz与OJ Description 某天,wangxz神犇来到了一个信息学在线评测系统(Online Judge)。由于他是一位哲♂学的神犇,所以他不打算做题。他发现这些题 目呈线性排列,被标记为1~n号,每道题都有一个难度值(可以<=0)。他决定与这些题目玩♂耍。 1、 阅读全文
posted @ 2017-11-26 12:11 CQzhangyu 阅读(297) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ3935】Rbtree Description 给定一颗 N 个点的树,树上的每个点或者是红色,或者是黑色。 每个单位时间内,你可以任选两个点,交换它们的颜色。 出于某种恶趣味,你希望用最少的时间调整结点的颜色,使得对于每个点,离它最近的黑色点与它的距离不超过 x。 给定一颗 N 个点的树 阅读全文
posted @ 2017-11-26 12:07 CQzhangyu 阅读(442) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ3958】[WF2011]Mummy Madness Description 在2011年ACM-ICPC World Finals上的一次游览中,你碰到了一个埃及古墓。 不幸的是,你打开了坟墓之后,才发现这是一个坏主意:突然之间,原本空无一物的沙漠上已经爬满了暴躁的木乃伊。(如果你也沉睡 阅读全文
posted @ 2017-11-26 12:01 CQzhangyu 阅读(464) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ4144】[AMPPZ2014]Petrol Description 给定一个n个点、m条边的带权无向图,其中有s个点是加油站。 每辆车都有一个油量上限b,即每次行走距离不能超过b,但在加油站可以补满。 q次询问,每次给出x,y,b,表示出发点是x,终点是y,油量上限为b,且保证x点和y点 阅读全文
posted @ 2017-11-26 11:51 CQzhangyu 阅读(464) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ4774】修路 Description 村子间的小路年久失修,为了保障村子之间的往来,法珞决定带领大家修路。对于边带权的无向图 G = (V, E),请选择一些边,使得1 <= i <= d, i号节点和 n - i + 1 号节点可以通过选中的边连通,最小化选中的所有边的权值和。 村子间 阅读全文
posted @ 2017-11-26 11:32 CQzhangyu 阅读(352) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ2595】[Wc2008]游览计划 Description Input 第一行有两个整数,N和 M,描述方块的数目。 接下来 N行, 每行有 M 个非负整数, 如果该整数为 0, 则该方块为一个景点;否则表示控制该方块至少需要的志愿者数目。 相邻的整数用 (若干个) 空格隔开,行首行末也可 阅读全文
posted @ 2017-11-26 11:25 CQzhangyu 阅读(253) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ4149】[AMPPZ2014]Global Warming Description 给定一个序列a[1],a[2],...,a[n]。请从中选出一段连续子序列,使得该区间最小值唯一、最大值也唯一。 输出选出的子序列的长度的最大值以及取到最大值时左端点的最小值。 给定一个序列a[1],a[ 阅读全文
posted @ 2017-11-26 11:20 CQzhangyu 阅读(518) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ4764】弹飞大爷 Description 自从WC退役以来,大爷是越来越懒惰了。为了帮助他活动筋骨,也是受到了弹飞绵羊一题的启发,机房的小伙伴们决定齐心合力构造一个下面这样的序列。这个序列共有N项,每项都代表了一个小伙伴的力量值,如果大爷落到了第i个小伙伴的手里,那么第i个小伙伴会把大爷 阅读全文
posted @ 2017-11-26 11:10 CQzhangyu 阅读(391) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ3529】[Sdoi2014]数表 Description 有一张N×m的数表,其第i行第j列(1 < =i < =礼,1 < =j < =m)的数值为能同时整除i和j的所有自然数之和。给定a,计算数表中不大于a的数之和。 有一张N×m的数表,其第i行第j列(1 < =i < =礼,1 < 阅读全文
posted @ 2017-11-26 10:05 CQzhangyu 阅读(401) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ5008】方师傅的房子 Description 方师傅来到了一个二维平面。他站在原点上,觉得这里风景不错,就建了一个房子。这个房子是n个点的凸多边形,原点一定严格在凸多边形内部。有m个人也到了这个二维平面。现在你得到了m个人的坐标,你要判断这m个人中有多少人在房子内部。点在凸多边形边上或者 阅读全文
posted @ 2017-11-26 09:19 CQzhangyu 阅读(299) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ4282】慎二的随机数列 Description 间桐慎二是间桐家著名的废柴,有一天,他在学校随机了一组随机数列, 准备使用他那强大的人工智能求出其最长上升子序列,但是天有不测风云,人有旦夕祸福,柳洞一成路过时把间桐慎二的水杯打翻了…… 现在给你一个长度为 n 的整数序列,其中有一些数已经 阅读全文
posted @ 2017-11-26 09:16 CQzhangyu 阅读(317) 评论(0) 推荐(1) 编辑
摘要: 【BZOJ1568】[JSOI2008]Blue Mary开公司 Description Input 第一行 :一个整数N ,表示方案和询问的总数。 接下来N行,每行开头一个单词“Query”或“Project”。 若单词为Query,则后接一个整数T,表示Blue Mary询问第T天的最大收益。 阅读全文
posted @ 2017-11-26 08:53 CQzhangyu 阅读(347) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ4285】使者 Description 公元 8192 年,人类进入星际大航海时代。在不懈的努力之下,人类占领了宇宙中的 n 个行星,并在这些行星之间修建了 n - 1 条星际航道,使得任意两个 行星之间可以通过唯一的一条路径互相到达。 同时,在宇宙中还有一些空间跳跃点,有些跳跃点已经被发 阅读全文
posted @ 2017-11-26 08:38 CQzhangyu 阅读(310) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ5082】弗拉格 Description “如果明天进了面试,我就去爆妹子的照”——有妹子的丁相允作为一个oier,自然不能立太多flag,让我们来看一道和flag有关的题目吧 给你n个flag,你要把每个染色成红黑白黄四色之一,满足: 1.相邻旗不能同色 2.白不能和黄相邻,红不能和黑相 阅读全文
posted @ 2017-11-26 08:30 CQzhangyu 阅读(473) 评论(0) 推荐(0) 编辑