CQzhangyu

2017年12月2日

【BZOJ5099】[POI2018]Pionek 几何+双指针

摘要：【BZOJ5099】[POI2018]Pionek Description 在无限大的二维平面的原点(0,0)放置着一个棋子。你有n条可用的移动指令，每条指令可以用一个二维整数向量表示。每条指令最多只能执行一次，但你可以随意更改它们的执行顺序。棋子可以重复经过同一个点，两条指令的方向向量也可能相同。阅读全文

posted @ 2017-12-02 14:17 CQzhangyu 阅读(595) 评论(0) 推荐(0) 编辑

【BZOJ5100】[POI2018]Plan metra 构造

摘要：【BZOJ5100】[POI2018]Plan metra Description 有一棵n个点的无根树，每条边有一个正整数权值，表示长度，定义两点距离为在树上的最短路径的长度。已知2到n-1每个点在树上与1和n的距离，请根据这些信息还原出这棵树。有一棵n个点的无根树，每条边有一个正整数权值，表阅读全文

posted @ 2017-12-02 13:57 CQzhangyu 阅读(376) 评论(0) 推荐(0) 编辑

2017年12月1日

【BZOJ5101】[POI2018]Powód 并查集

摘要：【BZOJ5101】[POI2018]Powód Description 在地面上有一个水箱，它的俯视图被划分成了n行m列个方格，相邻两个方格之间有一堵厚度可以忽略不计的墙，水箱与外界之间有一堵高度无穷大的墙，因此水不可能漏到外面。已知水箱内每个格子的高度都是[0,H]之间的整数，请统计有多少可能的阅读全文

posted @ 2017-12-01 18:59 CQzhangyu 阅读(479) 评论(0) 推荐(0) 编辑

2017年11月27日

【BZOJ5110】[CodePlus2017]Yazid 的新生舞会线段树

摘要：【BZOJ5110】[CodePlus2017]Yazid 的新生舞会 Description Yazid有一个长度为n的序列A，下标从1至n。显然地，这个序列共有n(n+1)/2个子区间。对于任意一个子区间[l,r]，如果该子区间内的众数在该子区间的出现次数严格大于(r?l+1)/2（即该子区间长阅读全文

posted @ 2017-11-27 20:57 CQzhangyu 阅读(636) 评论(0) 推荐(0) 编辑

【BZOJ5109】[CodePlus 2017]大吉大利，晚上吃鸡！最短路+拓扑排序+DP

摘要：【BZOJ5109】[CodePlus 2017]大吉大利，晚上吃鸡！ Description 最近《绝地求生：大逃杀》风靡全球，皮皮和毛毛也迷上了这款游戏，他们经常组队玩这款游戏。在游戏中，皮皮和毛毛最喜欢做的事情就是堵桥，每每有一个好时机都能收到不少的快递。当然，有些时候并不能堵桥，皮皮和毛毛会阅读全文

posted @ 2017-11-27 20:41 CQzhangyu 阅读(911) 评论(0) 推荐(0) 编辑

2017年11月26日

【BZOJ3203】[Sdoi2013]保护出题人二分+凸包

摘要：【BZOJ3203】[Sdoi2013]保护出题人 Description Input 第一行两个空格隔开的正整数n和d，分别表示关数和相邻僵尸间的距离。接下来n行每行两个空格隔开的正整数，第i + 1行为Ai和 Xi，分别表示相比上一关在僵尸队列排头增加血量为Ai 点的僵尸，排头僵尸从距离房子Xi 阅读全文

posted @ 2017-11-26 12:38 CQzhangyu 阅读(273) 评论(0) 推荐(0) 编辑

【BZOJ3518】点组计数欧拉函数

摘要：【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 阅读(468) 评论(0) 推荐(0) 编辑

【BZOJ3677】[Apio2014]连珠线换根DP

摘要：【BZOJ3677】[Apio2014]连珠线 Description 在列奥纳多·达·芬奇时期，有一个流行的童年游戏，叫做“连珠线”。不出所料，玩这个游戏只需要珠子和线，珠子从1到礼编号，线分为红色和蓝色。游戏开始时，只有1个珠子，而接下来新的珠子只能通过线由以下两种方式被加入： 1．Append 阅读全文

posted @ 2017-11-26 12:18 CQzhangyu 阅读(1131) 评论(0) 推荐(0) 编辑

【BZOJ3678】wangxz与OJ Splay

摘要：【BZOJ3678】wangxz与OJ Description 某天，wangxz神犇来到了一个信息学在线评测系统(Online Judge)。由于他是一位哲♂学的神犇，所以他不打算做题。他发现这些题目呈线性排列，被标记为1~n号，每道题都有一个难度值(可以<=0)。他决定与这些题目玩♂耍。 1、阅读全文

posted @ 2017-11-26 12:11 CQzhangyu 阅读(299) 评论(0) 推荐(0) 编辑

【BZOJ3935】Rbtree 树形DP

摘要：【BZOJ3935】Rbtree Description 给定一颗 N 个点的树，树上的每个点或者是红色，或者是黑色。每个单位时间内，你可以任选两个点，交换它们的颜色。出于某种恶趣味，你希望用最少的时间调整结点的颜色，使得对于每个点，离它最近的黑色点与它的距离不超过 x。给定一颗 N 个点的树阅读全文

posted @ 2017-11-26 12:07 CQzhangyu 阅读(460) 评论(0) 推荐(0) 编辑

【BZOJ3958】[WF2011]Mummy Madness 二分+扫描线+线段树

摘要：【BZOJ3958】[WF2011]Mummy Madness Description 在2011年ACM-ICPC World Finals上的一次游览中，你碰到了一个埃及古墓。不幸的是，你打开了坟墓之后，才发现这是一个坏主意：突然之间，原本空无一物的沙漠上已经爬满了暴躁的木乃伊。（如果你也沉睡阅读全文

posted @ 2017-11-26 12:01 CQzhangyu 阅读(467) 评论(0) 推荐(0) 编辑

【BZOJ4144】[AMPPZ2014]Petrol 最短路+离线+最小生成树

摘要：【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 阅读(503) 评论(0) 推荐(0) 编辑

【BZOJ4774/4006】修路/[JLOI2015]管道连接斯坦纳树

摘要：【BZOJ4774】修路 Description 村子间的小路年久失修，为了保障村子之间的往来，法珞决定带领大家修路。对于边带权的无向图 G = (V, E)，请选择一些边，使得1 <= i <= d， i号节点和 n - i + 1 号节点可以通过选中的边连通，最小化选中的所有边的权值和。村子间阅读全文

posted @ 2017-11-26 11:32 CQzhangyu 阅读(353) 评论(0) 推荐(0) 编辑

【BZOJ2595】[Wc2008]游览计划斯坦纳树

摘要：【BZOJ2595】[Wc2008]游览计划 Description Input 第一行有两个整数，N和 M，描述方块的数目。接下来 N行，每行有 M 个非负整数，如果该整数为 0，则该方块为一个景点；否则表示控制该方块至少需要的志愿者数目。相邻的整数用（若干个）空格隔开，行首行末也可阅读全文

posted @ 2017-11-26 11:25 CQzhangyu 阅读(255) 评论(0) 推荐(0) 编辑

【BZOJ4149】[AMPPZ2014]Global Warming 单调栈+RMQ+二分

摘要：【BZOJ4149】[AMPPZ2014]Global Warming Description 给定一个序列a[1],a[2],...,a[n]。请从中选出一段连续子序列，使得该区间最小值唯一、最大值也唯一。输出选出的子序列的长度的最大值以及取到最大值时左端点的最小值。给定一个序列a[1],a[ 阅读全文

posted @ 2017-11-26 11:20 CQzhangyu 阅读(523) 评论(0) 推荐(0) 编辑

------知识就是力量------

公告