7 Alex_McAvoy

尚未进行身份认证

我要认证

I am not there,I did not die.

等级
TA的排名 165

松鼠聚会(洛谷-P3964)

题目描述草原上住着一群小松鼠,每个小松鼠都有一个家。时间长了,大家觉得应该聚一聚。但是草原非常大,松鼠们都很头疼应该在谁家聚会才最合理。每个小松鼠的家可以用一个点x,y表示,两个点的距离定义为点(x,y)和它周围的8个点(x-1,y)(x+1,y),(x,y-1),(x,y+1).(x-1,y+1),(x-1,y-1),(x+1,y+1),(x+1,y-1)距离为1。30%的数据,0...

2020-02-27 12:02:05

树形结构 —— 树与二叉树 —— 树的重心

【概述】树的重心也叫树的质心,对于一棵具有 n 个结点的无根树,找到一个点,使得将树变为以该点为根的有根树时,最大子树的结点数最小。简单来说,就是给定一棵 n 个点的树,当删除某点 x 后,使得最大连通块最小,此时点 x 即为树的重心。相关性质:一棵树最多有两个重心,且这两个重心相邻 一棵树添加或删除一个节点时,树的重心最多只移动一条边的位置 把两棵树通过一条边相连,新的树的重...

2020-02-10 20:35:30

树形结构 —— 树与二叉树 —— 树的数据生成器

为方便测试数据,给出一个树的数据生成器。树的结点为 1~10 个,边权为 1~100,各点编号随机化struct Edge { int x, y; int dis;} edge[N];int n,edgeTot;int tot, x[N], y[N], dis[N];int id[N], father[N];int Find(int x) { return fa...

2020-02-10 20:02:15

树形结构 —— 树与二叉树 —— 树的中心

【概述】树的中心问题是指:当给出 n 个结点与 n-1 条边后,要选定一个点作为整棵树的根结点,使得从该点到每个叶结点的最长路径最短。树的中心问题主要有两种方法:DFS/BFS 进行搜索、树形 DP 进行状态转移【DFS】根据树的中心问题的描述,显然可以知道,树的中心一定在树的直径上,而且趋于终点,否则它的最远距离只会更远。因此,我们在利用 DFS 寻找树的直径的同时,对于直径...

2020-02-09 14:45:48

树形结构 —— 树与二叉树

【概述】树是一种非线性的、递归定义的有序数据结构,能很好地描述有分支和层次特性的数据集合。二叉树是树的一种形态,是 n 个结点的有限集合,该集合或为空集(空二叉树),或由一个根结点与两棵互不相交的,称为根结点的左子树、右子树的二叉树构成。树与二叉树是最基本的树形结构,掌握好树与二叉树,对后续树形结构的学习有极大的帮助。关于树:点击这里关于二叉树:点击这里【相关算法】常见...

2020-02-06 21:24:19

About me

另一个博客:https://alex-mcavoy.github.io/利用 Github+Hexo 搭建的,主要是学习笔记和一些乱七八糟的东西,与 ACM 算法相关的东西还是会发在这个博客的

2020-02-06 21:18:39

Yet Another Walking Robot(CF-1296C)

Problem DescriptionThere is a robot on a coordinate plane. Initially, the robot is located at the point (0,0). Its path is described as a string s of length n consisting of characters 'L', 'R', 'U'...

2020-02-06 00:34:01

Food Buying(CF-1296B)

Problem DescriptionMishka wants to buy some food in the nearby shop. Initially, he has s burles on his card.Mishka can perform the following operation any number of times (possibly, zero): choose...

2020-02-05 22:55:12

Array with Odd Sum(CF-1296A)

Problem DescriptionYou are given an array a consisting of n integers.In one move, you can choose two indices 1≤i,j≤n such that i≠j and set ai:=aj. You can perform such moves any number of times (...

2020-02-05 22:47:41

常用技巧 —— 位运算

【概述】在计算机中,数据都是以二进制形式存储的,因此位运算实质就是对整数在内存中的二进制位直接进行操作。灵活使用位运算,不仅能有效的提高程序的效率,而且还能为代码提供亮点。此外,在程序设计竞赛中,位运算,也是一种常考的要点,例如:树状数组中的 lowbit 函数的使用等,在 STL 容器中,bitset 也是一种常用的位运算工具。关于 bitset:点击这里【应用】位运算基...

2020-02-04 18:35:01

常用技巧 —— 位运算 —— 位运算基础

【与运算】与运算常用于二进制的取位操作,其用符号 & 表示,相同位的两个数字都为1,则为1,若有一个不为1,则为0。例如:00101 & 11100 = 00100其会将两个十进制数在二进制下进行与运算,然后返回其十进制下的值。例如:3(11) & 2(10) = 2(10)典型应用:任意一个数 &1 的结果就是取二进制的最末位,常用于判断数的奇...

2020-02-04 18:34:44

Buried memory(HDU-3007)

Problem DescriptionEach person had do something foolish along with his or her growth.But,when he or she did this that time,they could not predict that this thing is a mistake and they will want thi...

2020-02-04 18:26:28

搜索 —— 启发式搜索 —— 爬山法

【概述】爬山法(Hill Climbing,HC)是一种局部择优的贪心搜索算法,是对深度优先搜索的一种改进。该算法每次从当前的节点开始,与周围的邻接点进行比较:若当前节点是最大的,那么返回当前节点,作为最大值 若当前节点是最小的,就用最高的邻接点替换当前节点,从而实现向山峰的高处攀爬的目的如此循环往复,直到达到最高点为止。但该算法的主要问题是:局部最大,即某个节点会比周围任何一...

2020-02-04 16:24:14

平衡点 / 吊打XXX(洛谷-P1337)

题目描述如图:有n个重物,每个重物系在一条足够长的绳子上。每条绳子自上而下穿过桌面上的洞,然后系在一起。图中X处就是公共的绳结。假设绳子是完全弹性的(不会造成能量损失),桌子足够高(因而重物不会垂到地上),且忽略所有的摩擦。问绳结X最终平衡于何处。注意:桌面上的洞都比绳结X小得多,所以即使某个重物特别重,绳结X也不可能穿过桌面上的洞掉下来,最多是卡在某个洞口处。输入输出格式...

2020-02-03 22:30:09

搜索 —— 启发式搜索 —— 模拟退火

【概述】模拟退火(Simulated Annealing,SA),其类似于物理学上金属退火的过程,故称为模拟退火,其是一个随机化与贪心结合的算法,在你 RP 较好或数据范围比较小的时候,可以轻松解决许多难题。模拟退火的原理与金属退火的原理近似:将热力学的理论套用到统计学上 将搜寻空间内每一点想像成空气内的分子 搜寻空间内的每一点,也像空气分子一样带有动能,其用于表示该点对命题的合适...

2020-02-03 20:58:45

搜索 —— 启发式搜索

【概述】启发式搜索算法,就是在状态空间中的搜索对每一个搜索的位置进行评估,得到最好的位置,再从这个位置进行搜索直到目标。有时我们会遇到这样的一类题:题目描述的是一道时间复杂度很高的 NP 问题,我们要找到其中的最优解,显然不可能在短时间内找到最优解。此时我们可以利用启发式搜索算法,来进行求解。在程序设计竞赛中,启发式搜索的题目并不是很多,但启发式搜索算法在数据建模竞赛中应用的比较广...

2020-02-03 20:33:21

魔板(洛谷-P2730)

题目描述在成功地发明了魔方之后,鲁比克先生发明了它的二维版本,称作魔板。这是一张有8个大小相同的格子的魔板:1 2 3 48 7 6 5我们知道魔板的每一个方格都有一种颜色。这8种颜色用前8个正整数来表示。可以用颜色的序列来表示一种魔板状态,规定从魔板的左上角开始,沿顺时针方向依次取出整数,构成一个颜色序列。对于上图的魔板状态,我们用序列(1,2,3,4,5,6,7,8)来表示。...

2020-02-01 15:47:35

Product of Three Numbers(CF-1294C)

Problem DescriptionYou are given one integer number n. Find three distinct integers a,b,c such that 2≤a,b,c and a⋅b⋅c=n or say that it is impossible to do it.If there are several answers, you can...

2020-01-24 16:20:37

Collecting Packages(CF-1294B)

Problem DescriptionThere is a robot in a warehouse and n packages he wants to collect. The warehouse can be represented as a coordinate grid. Initially, the robot stays at the point (0,0). The i-th...

2020-01-24 15:38:20

Collecting Coins(CF-1294A)

Problem DescriptionPolycarp has three sisters: Alice, Barbara, and Cerene. They're collecting coins. Currently, Alice has a coins, Barbara has b coins and Cerene has c coins. Recently Polycarp has ...

2020-01-24 14:26:27

查看更多

勋章 我的勋章
  • 领英
    领英
    绑定领英第三方账户获取
  • GitHub
    GitHub
    绑定GitHub第三方账户获取
  • 技术圈认证
    技术圈认证
    用户完成年度认证,即可获得
  • 专栏达人
    专栏达人
    授予成功创建个人博客专栏的用户。专栏中添加五篇以上博文即可点亮!撰写博客专栏浓缩技术精华,专栏达人就是你!
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 1024勋章
    1024勋章
    #1024程序员节#活动勋章,当日发布原创博客即可获得
  • 1024超级勋章
    1024超级勋章
    授予原创文章总数达到1024篇的博主,感谢你对CSDN社区的贡献,CSDN与你一起成长。
  • 勤写标兵Lv4
    勤写标兵Lv4
    授予每个自然周发布9篇以上(包括9篇)原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。