<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Albus_Dumbledore的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/Albus_Dumbledore</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Albus_Dumbledore]]></copyright><item><title><![CDATA[替罪羊树]]></title><link>https://blog.youkuaiyun.com/Albus_Dumbledore/article/details/78796100</link><guid>https://blog.youkuaiyun.com/Albus_Dumbledore/article/details/78796100</guid><author>Albus_Dumbledore</author><pubDate>Wed, 13 Dec 2017 19:57:29 +0800</pubDate><description><![CDATA[Noip复赛过后第一次更博！一种神奇的数据结构：替罪羊树您需要写一种数据结构，来维护一些数，其中需要提供以下操作：1. 插入x数
2. 删除x数(若有多个相同的数，因只删除一个)
3. 查询x数的排名(若有多个相同的数，因输出最小的排名)
4. 查询排名为x的数
5. 求x的前驱(前驱定义为小于x，且最大的数)
6. 求x的后继(后继定义为大于x，且最小的数)
　　其实这道题的做法很多，splay之]]></description><category></category></item><item><title><![CDATA[NOIP提高组2017小结]]></title><link>https://blog.youkuaiyun.com/Albus_Dumbledore/article/details/78596546</link><guid>https://blog.youkuaiyun.com/Albus_Dumbledore/article/details/78596546</guid><author>Albus_Dumbledore</author><pubDate>Tue, 21 Nov 2017 20:25:02 +0800</pubDate><description><![CDATA[今天提高组出成绩。 
看到自己305分的分数线， 
心里还有一丝窃喜， 
比自己心目中的270好了那么一丢丢， 
然而却也马上陷入了忧伤中， 
从来没想过第一次提高会这样的差。 
先说说日程吧距离NOIP还有2天： 
在机房里整理着模板， 
虽然大多数都在历年没出现过， 
但总的还是能给自己一点安慰。距离NOIP还有1天： 
12:30分出发， 
在车上的时间里除了颓废就是睡觉， 
准考证因为是初中]]></description><category></category></item><item><title><![CDATA[1681 公共祖先]]></title><link>https://blog.youkuaiyun.com/Albus_Dumbledore/article/details/78344421</link><guid>https://blog.youkuaiyun.com/Albus_Dumbledore/article/details/78344421</guid><author>Albus_Dumbledore</author><pubDate>Wed, 25 Oct 2017 18:00:21 +0800</pubDate><description><![CDATA[1681 公共祖先Description有一个庞大的家族，共n人。已知这n个人的祖辈关系正好形成树形结构(即父亲向儿子连边)。在另一个未知的平行宇宙，这n人的祖辈关系仍然是树形结构，但他们相互之间的关系却完全不同了，原来的祖先可能变成了后代，后代变成的同辈……两个人的亲密度定义为在这两个平行宇宙有多少人一直是他们的公共祖先。整个家族的亲密度定义为任意两个人亲密度的总和。Input第一行一个数n(1<]]></description><category></category></item><item><title><![CDATA[Mine]]></title><link>https://blog.youkuaiyun.com/Albus_Dumbledore/article/details/78264615</link><guid>https://blog.youkuaiyun.com/Albus_Dumbledore/article/details/78264615</guid><author>Albus_Dumbledore</author><pubDate>Tue, 17 Oct 2017 18:33:42 +0800</pubDate><description><![CDATA[mineDescription有一个 1 维的扫雷游戏，每个格子用*表示有雷，用 0/1/2 表示无雷并且相邻格子中有 0/1/2 个雷。给定一个仅包含?、*、0、1、2 的字符串 s，问有多少种方法将所有的?改为*/0/1/2 使其合法。Input一行一个字符串 s。Output一行一个整数表示答案，对 10^9+7 取模。Input 示例?1? Output 示例2 数据范围对于 30%的数据，]]></description><category></category></item><item><title><![CDATA[1791 合法括号子段]]></title><link>https://blog.youkuaiyun.com/Albus_Dumbledore/article/details/78170807</link><guid>https://blog.youkuaiyun.com/Albus_Dumbledore/article/details/78170807</guid><author>Albus_Dumbledore</author><pubDate>Sat, 07 Oct 2017 18:23:58 +0800</pubDate><description><![CDATA[1791 合法括号子段Description有一个括号序列，现在要计算一下它有多少非空子段是合法括号序列。合法括号序列的定义是：
  1.空序列是合法括号序列。 
  2.如果S是合法括号序列，那么(S)是合法括号序列。 
  3.如果A和B都是合法括号序列，那么AB是合法括号序列。
Input多组测试数据。第一行有一个整数T（1<=T<=1100000），表示测试数据的数量。接下来T行，每一行都有]]></description><category></category></item><item><title><![CDATA[1499 图]]></title><link>https://blog.youkuaiyun.com/Albus_Dumbledore/article/details/78157364</link><guid>https://blog.youkuaiyun.com/Albus_Dumbledore/article/details/78157364</guid><author>Albus_Dumbledore</author><pubDate>Wed, 04 Oct 2017 09:56:26 +0800</pubDate><description><![CDATA[1499 图Description给一个无向图，你要将这些点分成A、B两个集合，使得满足A的导出子图是一个完全图，而B的导出子图是一个没有边的图。但是事实上你不一定能够做到，所以你允许有错误。我们定义一个完美值为：
  1.如果A中两点有边相连，则增加|i-j|的完美值。 
  2.如果B中两点无边相连，则增加|i-j|的完美值。 
  （i,j是这两个点的编号）
那么，我们让完美值最大就可以了。N]]></description><category></category></item><item><title><![CDATA[1560 扔人游戏]]></title><link>https://blog.youkuaiyun.com/Albus_Dumbledore/article/details/78154074</link><guid>https://blog.youkuaiyun.com/Albus_Dumbledore/article/details/78154074</guid><author>Albus_Dumbledore</author><pubDate>Tue, 03 Oct 2017 11:17:04 +0800</pubDate><description><![CDATA[1560 扔人游戏Description有一条射线端点在左边，把它分成单位长度的线段，每条线段的端点为一个位置。这些位置从1开始编号（端点开始），然后是2，3等等。位置之间的距离等于位置编号之差的绝对值。小A，小B，小C分别站在射线的三个不同的位置上。他们想要到达编号尽可能大的位置上。一开始，他们三个人的位置是不一样的。每个人可以执行以下每个操作最多一次：
  
  移动一定的距离。
  抓住另一个]]></description><category></category></item><item><title><![CDATA[1837 砝码称重]]></title><link>https://blog.youkuaiyun.com/Albus_Dumbledore/article/details/78154007</link><guid>https://blog.youkuaiyun.com/Albus_Dumbledore/article/details/78154007</guid><author>Albus_Dumbledore</author><pubDate>Tue, 03 Oct 2017 11:03:05 +0800</pubDate><description><![CDATA[1837 砝码称重Description小 Q 有 n 个砝码，它们的质量分别为 1 克、 2 克、……、 n 克。他给 i 克的砝码标上了编号 i (i = 1, 2, …, n)，但是编号被人打乱了，即编号为 i 的砝码不一定是 i 克，而是 a_i 克，这里 a 指的是 1 到 n 的一个排列。他有一杆天平，可以向天平的两侧放任意数量的砝码，通过一次称量得到两侧质量的大小关系，关系只有左侧重、]]></description><category></category></item><item><title><![CDATA[51nod-1380]]></title><link>https://blog.youkuaiyun.com/Albus_Dumbledore/article/details/78115972</link><guid>https://blog.youkuaiyun.com/Albus_Dumbledore/article/details/78115972</guid><author>Albus_Dumbledore</author><pubDate>Wed, 27 Sep 2017 18:47:23 +0800</pubDate><description><![CDATA[1380 夹克老爷的逢三抽一Description又到了诺德县的百姓孝敬夹克大老爷的日子，带着数量不等的铜板的村民准时聚集到了村口。夹克老爷是一位很”善良”的老爷，为了体现他的仁慈，有一套特别的收钱的技巧。1、让所有的村民排成一队，然后首尾相接排成一个圈。2、选择一位村民收下他的铜钱，然后放过他左右两边的村民。3、让上述三位村民离开队伍，并让左右两边的其他村民合拢起来继续围成一个圈。4、重复执行2、]]></description><category></category></item><item><title><![CDATA[1056 最长等差数列 V2]]></title><link>https://blog.youkuaiyun.com/Albus_Dumbledore/article/details/78086816</link><guid>https://blog.youkuaiyun.com/Albus_Dumbledore/article/details/78086816</guid><author>Albus_Dumbledore</author><pubDate>Mon, 25 Sep 2017 16:41:47 +0800</pubDate><description><![CDATA[1056 最长等差数列 V2基准时间限制：8 秒 空间限制：131072 KBDescriptionN个不同的正整数，从中选出一些数组成等差数列。例如：1 3 5 6 8 9 10 12 13 14等差子数列包括(仅包括两项的不列举）1 3 51 5 9 133 6 9 123 8 135 9 136 8 10 12 14其中6 8 10 12 14最长，长度为5。现在给出N个数，你来从中找出一个长]]></description><category></category></item><item><title><![CDATA[[USACO15DEC]最大流Max Flow]]></title><link>https://blog.youkuaiyun.com/Albus_Dumbledore/article/details/77456302</link><guid>https://blog.youkuaiyun.com/Albus_Dumbledore/article/details/77456302</guid><author>Albus_Dumbledore</author><pubDate>Mon, 21 Aug 2017 20:10:45 +0800</pubDate><description><![CDATA[题目描述

Farmer John has installed a new system of N-1N−1 pipes
 to transport milk between the NN stalls
 in his barn (2
 \leq N \leq 50,0002≤N≤50,000),
 conveniently numbered 1
 \ldots N1…N.
 Ea]]></description><category></category></item><item><title><![CDATA[交通运输线]]></title><link>https://blog.youkuaiyun.com/Albus_Dumbledore/article/details/77430273</link><guid>https://blog.youkuaiyun.com/Albus_Dumbledore/article/details/77430273</guid><author>Albus_Dumbledore</author><pubDate>Sun, 20 Aug 2017 16:56:33 +0800</pubDate><description><![CDATA[问题 A: 交通运输线

题目描述

战后有很多城市被严重破坏，我们需要重建城市。然而，有些建设材料只能在某些地方产生。因此，我们必须通过城市交通，来运送这些材料的城市。由于大部分道路已经在战争期间完全遭到破坏，可能有两个城市之间没有道路。当然在运输线中，更不可能存在圈。 
现在，你的任务来了。给你战后的道路情况，我们想知道，两个城市之间是否存在道路，如果存在，输出这两个城市之间的最短路]]></description><category></category></item><item><title><![CDATA[绳子与重物]]></title><link>https://blog.youkuaiyun.com/Albus_Dumbledore/article/details/77334129</link><guid>https://blog.youkuaiyun.com/Albus_Dumbledore/article/details/77334129</guid><author>Albus_Dumbledore</author><pubDate>Thu, 17 Aug 2017 15:49:27 +0800</pubDate><description><![CDATA[1307 绳子与重物

题目来源： Codility

基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题




 收藏


 关注




有N条绳子编号 0 至 N - 1，每条绳子后面栓了一个重物重量为Wi，绳子的最大负重为Ci。每条绳子或挂在别的绳子下或直接挂在钩子上（编号-1）。如果绳子下所有重物的重量大于绳子的最大负重]]></description><category></category></item><item><title><![CDATA[Picture]]></title><link>https://blog.youkuaiyun.com/Albus_Dumbledore/article/details/77331645</link><guid>https://blog.youkuaiyun.com/Albus_Dumbledore/article/details/77331645</guid><author>Albus_Dumbledore</author><pubDate>Thu, 17 Aug 2017 15:10:12 +0800</pubDate><description><![CDATA[1206 Picture

题目来源： IOI 1998

基准时间限制：2 秒 空间限制：131072 KB 分值: 160 难度：6级算法题




 收藏


 关注




给出平面上的N个矩形（矩形的边平行于X轴和Y轴），求这些矩形组成的所有多边形的周长之和。



例如:N = 7。（矩形会有重叠的地方）。



合并后的多边形：]]></description><category></category></item><item><title><![CDATA[加农炮]]></title><link>https://blog.youkuaiyun.com/Albus_Dumbledore/article/details/77193699</link><guid>https://blog.youkuaiyun.com/Albus_Dumbledore/article/details/77193699</guid><author>Albus_Dumbledore</author><pubDate>Tue, 15 Aug 2017 15:36:20 +0800</pubDate><description><![CDATA[1287 加农炮

题目来源： Codility

基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题




 收藏


 关注




一个长度为M的正整数数组A，表示从左向右的地形高度。测试一种加农炮，炮弹平行于地面从左向右飞行，高度为H，如果某处地形的高度大于等于炮弹飞行的高度H（A[i] >= H），炮弹会被挡住并落在i ]]></description><category></category></item><item><title><![CDATA[消灭兔子]]></title><link>https://blog.youkuaiyun.com/Albus_Dumbledore/article/details/77161612</link><guid>https://blog.youkuaiyun.com/Albus_Dumbledore/article/details/77161612</guid><author>Albus_Dumbledore</author><pubDate>Mon, 14 Aug 2017 14:52:00 +0800</pubDate><description><![CDATA[1191 消灭兔子

题目来源： 2013腾讯马拉松赛第三场

基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题




 收藏


 关注




有N只兔子，每只有一个血量B[i]，需要用箭杀死免子。有M种不同类型的箭可以选择，每种箭对兔子的伤害值分别为D[i]，价格为P[i](1 
特别说明：1、当箭的伤害值大于等于兔子的]]></description><category></category></item><item><title><![CDATA[最大的最大公约数]]></title><link>https://blog.youkuaiyun.com/Albus_Dumbledore/article/details/77160551</link><guid>https://blog.youkuaiyun.com/Albus_Dumbledore/article/details/77160551</guid><author>Albus_Dumbledore</author><pubDate>Mon, 14 Aug 2017 13:27:37 +0800</pubDate><description><![CDATA[1179 最大的最大公约数

题目来源： SGU

基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题




 收藏


 关注




给出N个正整数，找出N个数两两之间最大公约数的最大值。例如：N = 4，4个数为：9 15 25 16，两两之间最大公约数的最大值是15同25的最大公约数5。






Inpu]]></description><category></category></item><item><title><![CDATA[斜率小于0的连线数量，逆序对]]></title><link>https://blog.youkuaiyun.com/Albus_Dumbledore/article/details/77097257</link><guid>https://blog.youkuaiyun.com/Albus_Dumbledore/article/details/77097257</guid><author>Albus_Dumbledore</author><pubDate>Fri, 11 Aug 2017 14:33:05 +0800</pubDate><description><![CDATA[1107 斜率小于0的连线数量
基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题
二维平面上N个点之间共有C(n,2)条连线。求这C(n,2)条线中斜率小于0的线的数量。]]></description><category></category></item></channel></rss>