自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

Alex_McAvoy的博客

I'm not there,I'm not die.

  • 博客(1927)
  • 论坛 (1)
  • 收藏
  • 关注

原创 About me

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

2020-02-06 21:18:39 794

原创 ACM 常用算法合集

【基础算法】模拟算法:点击这里 数据排序:点击这里 高精度计算:点击这里 递推算法:点击这里 递归算法:点击这里 贪心算法:点击这里 分治法:点击这里 二分查找:点击这里 三分查找:点击这里 尺取法:点击这里【进阶算法】数据搜索:点击这里 字符串处理:点击这里 动态规划:点击这里 数据结构相关:点击这里 图论算法:点击这里【数学相关】数论:点击这里 组合...

2018-04-12 20:31:16 4429 4

原创 【洛谷】题解目录

#1 新手村关卡1-1 洛谷的第一个任务 超级玛丽游戏(洛谷-P1000):点击这里 A+B Problem(洛谷-P1001):点击这里 小玉买文具(洛谷-P1421):点击这里 小鱼的游泳时间(洛谷-P1425):点击这里关卡1-2 顺序与分支小玉家的电费(洛谷-P1422):点击这里 不高兴的津津(洛谷-P1085):点击这里 津津的储蓄计划(洛谷-P1089)...

2018-02-14 01:34:32 9540 7

原创 【信息学奥赛一本通】题解目录

OJ网站:点击这里【语言及算法基础篇】第一部分:C++语言第一章:C++语言入门 Hello,World!(信息学奥赛一本通-T1001):点击这里 输出第二个整数(信息学奥赛一本通-T1002):点击这里 对齐输出(信息学奥赛一本通-T1003):点击这里 字符三角形(信息学奥赛一本通-T1004):点击这里 地球人口承载力估计(信息学奥赛一本通-T1005):点击...

2018-02-14 00:58:54 337205 46

原创 松鼠聚会(洛谷-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 531

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

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

2020-02-10 20:35:30 461

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

为方便测试数据,给出一个树的数据生成器。树的结点为 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 779

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

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

2020-02-09 14:45:48 252

原创 树形结构 —— 树与二叉树

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

2020-02-06 21:24:19 288

原创 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 261

原创 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 418

原创 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 249

原创 常用技巧 —— 位运算

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

2020-02-04 18:35:01 221

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

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

2020-02-04 18:34:44 210

原创 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 164

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

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

2020-02-04 16:24:14 1368

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

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

2020-02-03 22:30:09 158

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

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

2020-02-03 20:58:45 287

原创 搜索 —— 启发式搜索

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

2020-02-03 20:33:21 702

原创 魔板(洛谷-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 229

原创 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 317

原创 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 654

原创 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 299

原创 JOE is on TV!(CF-1293B)

Problem DescriptionOur dear Cafe's owner, JOE Miller, will soon take part in a new game TV-show "1 vs. n"!The game goes in rounds, where in each round the host asks JOE and his opponents a common...

2020-01-21 19:39:33 443

原创 ConneR and the A.R.C. Markland-N (CF-1293A)

Problem DescriptionA.R.C. Markland-N is a tall building with n floors numbered from 1 to n. Between each two adjacent floors in the building, there is a staircase connecting them.It's lunchtime fo...

2020-01-20 21:59:27 1117

原创 2019 ICPC徐州站总结

退役了自南京站爆零血崩之后,一直在跟队友调整状态,在徐州站之前状态调整的差不多,比赛预案也重做了一下,但还是打铁,由于一直在想以后的发展方向,这篇总结也就一直拖着没写徐州站,到了徐州后身体不舒服,第一天直接在酒店躺了一天,热身赛没去,具体怎么个情况也没跟队友沟通太多第二天正赛,身体还好恢复过来了,当时还是有一定信心能拿牌的。最开始跟 sdz 一块读的签到题 C,fsf 开了一个 F...

2019-11-22 01:13:28 747 2

原创 2019 ICPC南京站总结

人生第一场 ICPC 区域赛,血崩去比赛之前看到参赛手册,清一色的强队,对拿奖没抱太大希望,只想着能出几个就出几个,尽最大努力就好了周六下午热身赛,记错时间了去晚了尽半个小时,到场后先测了测 IDE,发现一个都不能用。。。联系现场的技术支持给解决了,签到题出了之后,队友看 B 题我看 C 题,有思路后写了一大半,整个 C 区的服务器崩了。。。啥都干不了,等了大半天修好后也没心情做题了,就去...

2019-10-28 18:52:28 1103 6

原创 Kejin Player(HDU-6656)

Problem DescriptionCuber QQ always envies those Kejin players, who pay a lot of RMB to get a higher level in the game. So he worked so hard that you are now the game designer of this game. He decid...

2019-10-25 19:49:59 214

原创 Hard Life(POJ-3155)(最小割解法)

Problem DescriptionJohn is a Chief Executive Officer at a privately owned medium size company. The owner of the company has decided to make his son Scott a manager in the company. John fears that t...

2019-10-22 16:45:50 161

原创 Hard Life(POJ-3155)(最大权闭合图解法)

Problem DescriptionJohn is a Chief Executive Officer at a privately owned medium size company. The owner of the company has decided to make his son Scott a manager in the company. John fears that t...

2019-10-22 15:40:28 103

原创 Sightseeing Cows(POJ-3621)

Problem DescriptionFarmer John has decided to reward his cows for their hard work by taking them on a tour of the big city! The cows must decide how best to spend their free time.Fortunately, the...

2019-10-21 22:01:26 81

原创 Desert King(POJ-2728)(Dinkelbach 算法)

Problem DescriptionDavid the Great has just become the king of a desert country. To win the respect of his people, he decided to build channels all over his country to bring water to every village....

2019-10-21 19:48:57 108

原创 Desert King(POJ-2728)(二分解法)

Problem DescriptionDavid the Great has just become the king of a desert country. To win the respect of his people, he decided to build channels all over his country to bring water to every village....

2019-10-21 19:37:08 91

原创 Dropping tests(POJ-2976)(Dinkelbach 算法)

Problem DescriptionIn a certain course, you takentests. If you getaiout ofbiquestions correct on testi, your cumulative average is defined to beGiven your test scores and a positive inte...

2019-10-20 20:12:04 114

原创 The Maximum Unreachable Node Set(UVALive-8456)

Problem DescriptionIn this problem, we would like to talk about unreachable sets of a directed acyclic graph G = (V, E).In mathematics a directed acyclic graph (DAG) is a directed graph with no d...

2019-10-20 16:47:56 105

原创 图论 —— DAG 的覆盖与独立集

【概述】在 DAG 的覆盖与独立集问题中,常见的问题分为三类:最小路径点覆盖 最小路径可重复点覆盖 最大独立集数这三类问题都可以利用二分图的匈牙利算法来解决。【最小路径覆盖】最小路径覆盖:给定一张有向无环图,要求用尽量少的不相交的简单路径,覆盖有向无环图的所有顶点(每个顶点恰好被覆盖一次)根据 Koning 定理的推广:DAG 最小路径覆盖 = DAG 顶点数 - 新二分...

2019-10-20 16:21:02 275

原创 Roundgod and Milk Tea(HDU-6667)

Problem DescriptionRoundgod is a famous milk tea lover at Nanjing University second to none. This year, he plans to conduct a milk tea festival. There will be n classes participating in this festiv...

2019-10-13 18:25:44 150

原创 Quailty and CCPC(HDU-6666)

Problem DescriptionConsidering the overall difficulty of other problems, we invite Quailty to propose an easy problem for this contest.Quailty accidentally won both gold medal and silver medal in...

2019-10-13 18:08:41 166

原创 Acesrc and Good Numbers(HDU-6659)

Problem DescriptionAcesrc is a famous mathematician at Nanjing University second to none. Playing with interesting numbers is his favorite. Today, he finds a manuscript when cleaning his room, whic...

2019-10-13 15:37:18 113

原创 Just Repeat(HDU-6655)

Problem DescriptionWhen Cuber QQ was chatting happily in a QQ group one day, he accidentally noticed that there was a counterfeit of him, who stole his avatar and mimicked his tone, and more excess...

2019-10-12 17:03:57 70

空空如也

Alex_McAvoy的留言板

发表于 2020-01-02 最后回复 2020-04-20

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人 TA的粉丝

提示
确定要删除当前文章?
取消 删除