- 博客(1919)
- 收藏
- 关注
RSS订阅
原创 About me
另一个博客：利用 Github+Hexo 搭建的，主要是学习笔记和一些乱七八糟的东西，与 ACM 算法相关的东西还是会发在这个博客的
2020-02-06 21:18:39
2095
2
原创 ACM 常用算法合集
【基础算法】模拟算法：点击这里 数据排序：点击这里 高精度计算：点击这里 递推算法：点击这里 递归算法：点击这里 贪心算法：点击这里 分治法：点击这里 二分查找：点击这里 三分查找：点击这里 尺取法：点击这里【进阶算法】数据搜索：点击这里 字符串处理：点击这里 动态规划：点击这里 数据结构相关：点击这里 图论算法：点击这里【数学相关】数论：点击这里 组合...
2018-04-12 20:31:16
8939
5
原创 【洛谷】题解目录
#1 新手村关卡1-1 洛谷的第一个任务 超级玛丽游戏（洛谷-P1000）：点击这里 A+B Problem（洛谷-P1001）：点击这里 小玉买文具（洛谷-P1421）：点击这里 小鱼的游泳时间（洛谷-P1425）：点击这里关卡1-2 顺序与分支小玉家的电费（洛谷-P1422）：点击这里 不高兴的津津（洛谷-P1085）：点击这里 津津的储蓄计划（洛谷-P1089）...
2018-02-14 01:34:32
21032
8
原创 【信息学奥赛一本通】题解目录
OJ网站：点击这里【语言及算法基础篇】第一部分：C++语言第一章：C++语言入门 Hello,World!（信息学奥赛一本通-T1001）：点击这里 输出第二个整数（信息学奥赛一本通-T1002）：点击这里 对齐输出（信息学奥赛一本通-T1003）：点击这里 字符三角形（信息学奥赛一本通-T1004）：点击这里 地球人口承载力估计（信息学奥赛一本通-T1005）：点击...
2018-02-14 00:58:54
584241
120
原创 NVIDIA 7th SkyHackathon（八）使用 Flask 与 Vue 开发 Web
NVIDIA 第七届 SkyHackathon 笔记
2022-11-30 14:12:43
596
1
原创 松鼠聚会（洛谷-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
1874
原创 树形结构 —— 树与二叉树 —— 树的重心
【概述】树的重心也叫树的质心，对于一棵具有 n 个结点的无根树，找到一个点，使得将树变为以该点为根的有根树时，最大子树的结点数最小。简单来说，就是给定一棵 n 个点的树，当删除某点 x 后，使得最大连通块最小，此时点 x 即为树的重心。相关性质：一棵树最多有两个重心，且这两个重心相邻 一棵树添加或删除一个节点时，树的重心最多只移动一条边的位置 把两棵树通过一条边相连，新的树的重...
2020-02-10 20:35:30
1603
2
原创 树形结构 —— 树与二叉树 —— 树的数据生成器
为方便测试数据，给出一个树的数据生成器。树的结点为 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
2138
原创 树形结构 —— 树与二叉树 —— 树的中心
【概述】树的中心问题是指：当给出 n 个结点与 n-1 条边后，要选定一个点作为整棵树的根结点，使得从该点到每个叶结点的最长路径最短。树的中心问题主要有两种方法：DFS/BFS 进行搜索、树形 DP 进行状态转移【DFS】根据树的中心问题的描述，显然可以知道，树的中心一定在树的直径上，而且趋于终点，否则它的最远距离只会更远。因此，我们在利用 DFS 寻找树的直径的同时，对于直径...
2020-02-09 14:45:48
1130
原创 树形结构 —— 树与二叉树
【概述】树是一种非线性的、递归定义的有序数据结构，能很好地描述有分支和层次特性的数据集合。二叉树是树的一种形态，是 n 个结点的有限集合，该集合或为空集（空二叉树），或由一个根结点与两棵互不相交的，称为根结点的左子树、右子树的二叉树构成。树与二叉树是最基本的树形结构，掌握好树与二叉树，对后续树形结构的学习有极大的帮助。关于树：点击这里关于二叉树：点击这里【相关算法】常见...
2020-02-06 21:24:19
1634
1
原创 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
636
原创 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
820
原创 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
600
原创 常用技巧 —— 位运算
【概述】在计算机中，数据都是以二进制形式存储的，因此位运算实质就是对整数在内存中的二进制位直接进行操作。灵活使用位运算，不仅能有效的提高程序的效率，而且还能为代码提供亮点。此外，在程序设计竞赛中，位运算，也是一种常考的要点，例如：树状数组中的 lowbit 函数的使用等，在 STL 容器中，bitset 也是一种常用的位运算工具。关于 bitset：点击这里【应用】位运算基...
2020-02-04 18:35:01
563
原创 常用技巧 —— 位运算 —— 位运算基础
【与运算】与运算常用于二进制的取位操作，其用符号 & 表示，相同位的两个数字都为1，则为1，若有一个不为1，则为0。例如：00101 & 11100 = 00100其会将两个十进制数在二进制下进行与运算，然后返回其十进制下的值。例如：3(11) & 2(10) = 2(10)典型应用：任意一个数 &1 的结果就是取二进制的最末位，常用于判断数的奇...
2020-02-04 18:34:44
946
原创 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
599
原创 搜索 —— 启发式搜索 —— 爬山法
【概述】爬山法（Hill Climbing，HC）是一种局部择优的贪心搜索算法，是对深度优先搜索的一种改进。该算法每次从当前的节点开始，与周围的邻接点进行比较：若当前节点是最大的，那么返回当前节点，作为最大值 若当前节点是最小的，就用最高的邻接点替换当前节点，从而实现向山峰的高处攀爬的目的如此循环往复，直到达到最高点为止。但该算法的主要问题是：局部最大，即某个节点会比周围任何一...
2020-02-04 16:24:14
12332
2
原创 平衡点 / 吊打XXX（洛谷-P1337）
题目描述如图：有n个重物，每个重物系在一条足够长的绳子上。每条绳子自上而下穿过桌面上的洞，然后系在一起。图中X处就是公共的绳结。假设绳子是完全弹性的（不会造成能量损失），桌子足够高（因而重物不会垂到地上），且忽略所有的摩擦。问绳结X最终平衡于何处。注意：桌面上的洞都比绳结X小得多，所以即使某个重物特别重，绳结X也不可能穿过桌面上的洞掉下来，最多是卡在某个洞口处。输入输出格式...
2020-02-03 22:30:09
643
原创 搜索 —— 启发式搜索 —— 模拟退火
【概述】模拟退火（Simulated Annealing，SA），其类似于物理学上金属退火的过程，故称为模拟退火，其是一个随机化与贪心结合的算法，在你 RP 较好或数据范围比较小的时候，可以轻松解决许多难题。模拟退火的原理与金属退火的原理近似：将热力学的理论套用到统计学上 将搜寻空间内每一点想像成空气内的分子 搜寻空间内的每一点，也像空气分子一样带有动能，其用于表示该点对命题的合适...
2020-02-03 20:58:45
984
原创 搜索 —— 启发式搜索
【概述】启发式搜索算法，就是在状态空间中的搜索对每一个搜索的位置进行评估，得到最好的位置，再从这个位置进行搜索直到目标。有时我们会遇到这样的一类题：题目描述的是一道时间复杂度很高的 NP 问题，我们要找到其中的最优解，显然不可能在短时间内找到最优解。此时我们可以利用启发式搜索算法，来进行求解。在程序设计竞赛中，启发式搜索的题目并不是很多，但启发式搜索算法在数据建模竞赛中应用的比较广...
2020-02-03 20:33:21
4136
原创 魔板（洛谷-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
852
原创 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
676
原创 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
956
原创 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
1161
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人