自定义博客皮肤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.

原创 About me

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

2020-02-06 21:18:39 399 0

原创 算法合集

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

2018-04-12 20:31:16 3568 3

原创 【洛谷】题解目录

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

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

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

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

2018-02-14 00:58:54 270456 31

原创 松鼠聚会(洛谷-P3964)

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

2020-02-27 12:02:05 152 0

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

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

2020-02-10 20:35:30 118 0

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

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

2020-02-10 20:02:15 185 0

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

【概述】 树的中心问题是指:当给出 n 个结点与 n-1 条边后,要选定一个点作为整棵树的根结点,使得从该点到每个叶结点的最长路径最短。 树的中心问题主要有两种方法:DFS/BFS 进行搜索、树形 DP 进行状态转移 【DFS】 根据树的中心问题的描述,显然可以知道,树的中心一定在树的直径...

2020-02-09 14:45:48 118 0

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

【概述】 树是一种非线性的、递归定义的有序数据结构,能很好地描述有分支和层次特性的数据集合。 二叉树是树的一种形态,是 n 个结点的有限集合,该集合或为空集(空二叉树),或由一个根结点与两棵互不相交的,称为根结点的左子树、右子树的二叉树构成。 树与二叉树是最基本的树形结构,掌握好树与二叉树,...

2020-02-06 21:24:19 124 0

原创 Yet Another Walking Robot(CF-1296C)

Problem Description There 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 ...

2020-02-06 00:34:01 117 0

原创 Food Buying(CF-1296B)

Problem Description Mishka wants to buy some food in the nearby shop. Initially, he has s burles on his card. Mishka can perform the following oper...

2020-02-05 22:55:12 255 0

原创 Array with Odd Sum(CF-1296A)

Problem Description You 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...

2020-02-05 22:47:41 141 0

原创 常用技巧 —— 位运算

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

2020-02-04 18:35:01 103 0

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

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

2020-02-04 18:34:44 127 0

原创 Buried memory(HDU-3007)

Problem Description Each person had do something foolish along with his or her growth.But,when he or she did this that time,they could not predict t...

2020-02-04 18:26:28 102 0

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

【概述】 爬山法(Hill Climbing,HC)是一种局部择优的贪心搜索算法,是对深度优先搜索的一种改进。 该算法每次从当前的节点开始,与周围的邻接点进行比较: 若当前节点是最大的,那么返回当前节点,作为最大值 若当前节点是最小的,就用最高的邻接点替换当前节点,从而实现向山峰的高处攀爬...

2020-02-04 16:24:14 336 0

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

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

2020-02-03 22:30:09 59 0

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

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

2020-02-03 20:58:45 151 0

原创 搜索 —— 启发式搜索

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

2020-02-03 20:33:21 268 0

原创 魔板(洛谷-P2730)

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

2020-02-01 15:47:35 97 0

原创 Product of Three Numbers(CF-1294C)

Problem Description You 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 impossibl...

2020-01-24 16:20:37 219 0

原创 Collecting Packages(CF-1294B)

Problem Description There is a robot in a warehouse and n packages he wants to collect. The warehouse can be represented as a coordinate grid. Initi...

2020-01-24 15:38:20 476 0

原创 Collecting Coins(CF-1294A)

Problem Description Polycarp has three sisters: Alice, Barbara, and Cerene. They're collecting coins. Currently, Alice has a coins, Barbara has...

2020-01-24 14:26:27 150 0

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

Problem Description Our dear Cafe's owner, JOE Miller, will soon take part in a new game TV-show "1 vs. n"! The game goes in rounds,...

2020-01-21 19:39:33 313 0

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

Problem Description A.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 ...

2020-01-20 21:59:27 971 0

原创 2019 ICPC徐州站总结

退役了 自南京站爆零血崩之后,一直在跟队友调整状态,在徐州站之前状态调整的差不多,比赛预案也重做了一下,但还是打铁,由于一直在想以后的发展方向,这篇总结也就一直拖着没写 徐州站,到了徐州后身体不舒服,第一天直接在酒店躺了一天,热身赛没去,具体怎么个情况也没跟队友沟通太多 第二天正赛,身体还好...

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

原创 2019 ICPC南京站总结

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

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

原创 Kejin Player(HDU-6656)

Problem Description Cuber 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 yo...

2019-10-25 19:49:59 129 0

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

Problem Description John is a Chief Executive Officer at a privately owned medium size company. The owner of the company has decided to make his son...

2019-10-22 16:45:50 99 0

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

Problem Description John is a Chief Executive Officer at a privately owned medium size company. The owner of the company has decided to make his son...

2019-10-22 15:40:28 66 0

原创 Sightseeing Cows(POJ-3621)

Problem Description Farmer 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 ho...

2019-10-21 22:01:26 36 0

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

Problem Description David the Great has just become the king of a desert country. To win the respect of his people, he decided to build channels all...

2019-10-21 19:48:57 46 0

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

Problem Description David the Great has just become the king of a desert country. To win the respect of his people, he decided to build channels all...

2019-10-21 19:37:08 56 0

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

Problem Description In a certain course, you takentests. If you getaiout ofbiquestions correct on testi, your cumulative average is defined to be ...

2019-10-20 20:12:04 45 0

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

Problem Description In this problem, we would like to talk about unreachable sets of a directed acyclic graph G = (V, E). In mathematics a directed...

2019-10-20 16:47:56 43 0

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

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

2019-10-20 16:21:02 120 0

原创 Roundgod and Milk Tea(HDU-6667)

Problem Description Roundgod is a famous milk tea lover at Nanjing University second to none. This year, he plans to conduct a milk tea festival. Th...

2019-10-13 18:25:44 53 0

原创 Quailty and CCPC(HDU-6666)

Problem Description Considering the overall difficulty of other problems, we invite Quailty to propose an easy problem for this contest. Quailty ac...

2019-10-13 18:08:41 101 0

原创 Acesrc and Good Numbers(HDU-6659)

Problem Description Acesrc is a famous mathematician at Nanjing University second to none. Playing with interesting numbers is his favorite. Today, ...

2019-10-13 15:37:18 49 0

原创 Just Repeat(HDU-6655)

Problem Description When Cuber QQ was chatting happily in a QQ group one day, he accidentally noticed that there was a counterfeit of him, who stole...

2019-10-12 17:03:57 27 0

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