随笔分类 -  树—————————

日常练习27
该文被密码保护。
posted @ 2017-11-08 20:58 友人Aqwq 阅读(3) 评论(0) 推荐(0)
日常练习26
该文被密码保护。
posted @ 2017-11-07 16:49 友人Aqwq 阅读(1) 评论(0) 推荐(0)
日常练习25
该文被密码保护。
posted @ 2017-11-03 21:15 友人Aqwq 阅读(2) 评论(0) 推荐(0)
日常练习22
该文被密码保护。
posted @ 2017-10-20 14:58 友人Aqwq 阅读(2) 评论(0) 推荐(0)
bzoj 2957: 楼房重建 ——线段树
摘要：Description 小A的楼房外有一大片施工工地，工地上有N栋待建的楼房。每天，这片工地上的房子拆了又建、建了又拆。他经常无聊地看着窗外发呆，数自己能够看到多少栋房子。 为了简化问题，我们考虑这些事件发生在一个二维平面上。小A在平面上(0,0)点的位置，第i栋楼房可以用一条连接(i,0)和(i, 阅读全文
posted @ 2017-10-18 08:02 友人Aqwq 阅读(158) 评论(0) 推荐(0)
bzoj 4552: [Tjoi2016&Heoi2016]排序——二分+线段树
摘要：Description 在2016年，佳媛姐姐喜欢上了数字序列。因而他经常研究关于序列的一些奇奇怪怪的问题，现在他在研究一个难题 ，需要你来帮助他。这个难题是这样子的：给出一个1到n的全排列，现在对这个全排列序列进行m次局部排序，排 序分为两种：1:(0,l,r)表示将区间[l,r]的数字升序排序2 阅读全文
posted @ 2017-10-06 13:25 友人Aqwq 阅读(167) 评论(0) 推荐(0)
【BZOJ】3302: [Shoi2005]树的双中心 && 2103: Fire 消防站 && 2447: 消防站
摘要：Description Input 第一行为N，1<N<=50000,表示树的节点数目，树的节点从1到N编号。接下来N-1行，每行两个整数U，V，表示U与V之间有一条边。再接下N行，每行一个正整数，其中第i行的正整数表示编号为i的节点权值为W(I),树的深度<=100 第一行为N，1<N<=5000 阅读全文
posted @ 2017-09-26 19:43 友人Aqwq 阅读(226) 评论(0) 推荐(0)
bzoj 1776: [Usaco2010 Hol]cowpol 奶牛政坛——树的直径
摘要：农夫约翰的奶牛住在N (2 <= N <= 200,000)片不同的草地上，标号为1到N。恰好有N-1条单位长度的双向道路，用各种各样的方法连接这些草地。而且从每片草地出发都可以抵达其他所有草地。也就是说，这些草地和道路构成了一种叫做树的图。输入包含一个详细的草地的集合，详细说明了每个草地的父节点P 阅读全文
posted @ 2017-09-19 22:09 友人Aqwq 阅读(185) 评论(0) 推荐(0)
noip 2016 天天爱跑步
摘要：描述 小C同学认为跑步非常有趣，于是决定制作一款叫做《天天爱跑步》的游戏。《天天爱跑步》是一个养成类游戏，需要玩家每天按时上线，完成打卡任务。 这个游戏的地图可以看作一棵包含n个结点和n - 1条边的树，每条边连接两个结点，且任意两个结点存在一条路径互相可达。树上结点编号为从1到n的连续正整数。 现 阅读全文
posted @ 2017-08-30 10:13 友人Aqwq 阅读(466) 评论(0) 推荐(0)
51nod 1273 旅行计划——思维题
摘要：某个国家有N个城市，编号0 至 N-1，他们之间用N - 1条道路连接，道路是双向行驶的，沿着道路你可以到达任何一个城市。你有一个旅行计划，这个计划是从编号K的城市出发，每天到达一个你没有去过的城市，并且旅途中经过的没有去过的城市尽可能的多（如果有2条路线，经过的没有去过的城市同样多，优先考虑编号最 阅读全文
posted @ 2017-08-19 11:57 友人Aqwq 阅读(613) 评论(0) 推荐(0)
bzoj 1314: River过河 树套树+单调队列
摘要：Description ZY带N个小Kid过河,小KID分成两种:高一年级,高二年级,由于存在代沟问题,如果同一条船上高一年级生和高二年级生数量之差超过K,就会发生不和谐的事件.当然如果一条船上全是同一年级的,就绝对不会发生争执.现在ZY按小KID队列的顺序依次安排上船,并且不能让他们在过河时发生争 阅读全文
posted @ 2017-08-14 07:09 友人Aqwq 阅读(446) 评论(0) 推荐(0)
百度之星初赛（A）——T2
摘要：数据分割 数据分割 小w来到百度之星的赛场上，准备开始实现一个程序自动分析系统。 这个程序接受一些形如x_i = x_jx​i​​=x​j​​ 或 x_i \neq x_jx​i​​≠x​j​​ 的相等/不等约束条件作为输入，判定是否可以通过给每个 w 赋适当的值，来满足这些条件。 输入包含多组数据 阅读全文
posted @ 2017-08-12 19:50 友人Aqwq 阅读(298) 评论(0) 推荐(0)