已注销

数据结构

ACM模版篇(139) C++(4) CONTESTS(31) dfs && bfs(59) GitHub(1) Linux(4) OpenGL(2) PHP(5) Python(7) QT(3) Script(4) STL(24) 位运算(3) 其他(37) 动态规划(148) 区间(22) 图形打印(6) 图论(96) 字符串(39) 打表(13) 排序(31) 数学相关(153) 数论(101) 暴力解题(31) 机器学习(10) 栈(14) 树(51) 每周都有那么几天不想学习(2) 汇编(6) 知识点总结(17) 笔试试题(15) 网络流(7) 职场老油条(1) 计算几何(17) 贪心(62) 逐梦者(97) 郑州-大连(2) 问题残余(4) 骑行也是追梦(1)

/ 注册

全部文章 / 数据结构（共73篇）

NYOJ－201－作业题

ACM模版描述小白同学这学期有一门课程叫做《数值计算方法》，这是一门有效使用数字计算机求数学问题近似解的方法与过程，以及由相关理论构成的学科…… 今天他们的Teacher S，给他们出了一道作业题。Teacher S给了他们很多的点，让他们利用拉格朗日插值公式，计算出某严格单调函数的曲线。...

2021-05-22

0 323

51Nod－1001－数组中和等于K的数对

ACM模版描述题解这道题两种办法解，两种办法的通性是都需要排序，但是数据结构截然不同。第一种办法是源数据进行从小到大排序，然后定一个哨兵flag，来卡住查找的范围，以此来达到减少查找次数。第二种办法比较巧，将复杂度为O(n*m)降低为O(n)。效率略微提高，使用的手段是将数据...

2021-05-22

0 328

51Nod－1009－数字1的数量

ACM模版描述题解一道动态规划题，考点是数位dp，这里提供两种异曲同工之妙的解法。虽然都是数位dp，但是思路有略微差异。代码 One： #include <iostream> #include <cmath> #include <cstring&...

2021-05-22

0 211

51Nod－1090－3个数和为0

ACM模版描述题解数据比较水，复杂度为O(n^3)一样可以过。但是想要优化起来比较麻烦，细节问题挺多的。代码 #include <iostream> #include <algorithm> using namespace std; const in...

2021-05-22

0 350

51Nod－1091－线段的重叠

ACM模版描述题解先进行排序，然后互相比较，留最长。然而单纯地互相比较会在最后几组数据超时，所以需要进行一个小小的优化，L[j].y > L[i].y时，直接跳出i与后续的j的比较。如此，AC之…… 代码 #include <iostream> #include...

2021-05-22

0 225

51Nod－1344－走格子

ACM模版描述题解逐个处理，当energy小于0时，res就加上-energy，最后直接出结果。一道水题。代码 #include <iostream> #include <cstdio> using namespace std; int main(i...

2021-05-22

0 251

51Nod－1107－斜率小于0的连线数量

ACM模版描述题解常规解法是逆序数（也可以使用树状数组解），注意横坐标相等的情况。代码 One： #include <iostream> #include <algorithm> #include <cstdio> using names...

2021-05-21

0 282

51Nod－1205－流水线调度

ACM模版描述题解机器调度问题，这是一个经典问题: 2台机器的情况下有多项式算法(Johnson算法)，3台或以上的机器是NP-hard算法。代码 #include <iostream> #include <algorithm> #include <...

2021-05-21

0 389

51Nod－1243－排船的问题

ACM模版描述题解万万没想到，这道题用的是二分…… 对绳子长度进行二分，然后逐个对比，看能否排放下所有船只，绳子长度在0~M-1之间，所以……顺理成章的二分，只是查找的不是v，而是长度为mid的绳子能否拴住所有的船，这里我们用int judge(int d)函数来判断，如果能拴住，...

2021-05-21

0 377

51Nod－1287－加农炮

ACM模版描述题解这道题数据比较水，可以直接爆破（代码One）。也可以先预处理一下每个高度的炮弹能轰炸的位置，接下来逐个轰炸更新状态即可（代码Two）。也可以用线段树解，是个不错的题。代码 One： #include <iostream> #include...

2021-05-21

0 631