已注销
已注销
全部文章
数据结构
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
456
51Nod-1001-数组中和等于K的数对
ACM模版 描述 题解 这道题两种办法解,两种办法的通性是都需要排序,但是数据结构截然不同。 第一种办法是源数据进行从小到大排序,然后定一个哨兵flag,来卡住查找的范围,以此来达到减少查找次数。 第二种办法比较巧,将复杂度为O(n*m)降低为O(n)。效率略微提高,使用的手段是将数据...
2021-05-22
0
459
51Nod-1009-数字1的数量
ACM模版 描述 题解 一道动态规划题,考点是数位dp,这里提供两种异曲同工之妙的解法。虽然都是数位dp,但是思路有略微差异。 代码 One: #include <iostream> #include <cmath> #include <cstring&...
2021-05-22
0
305
51Nod-1090-3个数和为0
ACM模版 描述 题解 数据比较水,复杂度为O(n^3)一样可以过。但是想要优化起来比较麻烦,细节问题挺多的。 代码 #include <iostream> #include <algorithm> using namespace std; const in...
2021-05-22
0
467
51Nod-1091-线段的重叠
ACM模版 描述 题解 先进行排序,然后互相比较,留最长。然而单纯地互相比较会在最后几组数据超时,所以需要进行一个小小的优化,L[j].y > L[i].y时,直接跳出i与后续的j的比较。如此,AC之…… 代码 #include <iostream> #include...
2021-05-22
0
326
51Nod-1344-走格子
ACM模版 描述 题解 逐个处理,当energy小于0时,res就加上-energy,最后直接出结果。一道水题。 代码 #include <iostream> #include <cstdio> using namespace std; int main(i...
2021-05-22
0
355
51Nod-1107-斜率小于0的连线数量
ACM模版 描述 题解 常规解法是逆序数(也可以使用树状数组解),注意横坐标相等的情况。 代码 One: #include <iostream> #include <algorithm> #include <cstdio> using names...
2021-05-21
0
398
51Nod-1205-流水线调度
ACM模版 描述 题解 机器调度问题,这是一个经典问题: 2台机器的情况下有多项式算法(Johnson算法),3台或以上的机器是NP-hard算法。 代码 #include <iostream> #include <algorithm> #include <...
2021-05-21
0
512
51Nod-1243-排船的问题
ACM模版 描述 题解 万万没想到,这道题用的是二分…… 对绳子长度进行二分,然后逐个对比,看能否排放下所有船只,绳子长度在0~M-1之间,所以……顺理成章的二分,只是查找的不是v,而是长度为mid的绳子能否拴住所有的船,这里我们用int judge(int d)函数来判断,如果能拴住,...
2021-05-21
0
535
51Nod-1287-加农炮
ACM模版 描述 题解 这道题数据比较水,可以直接爆破(代码One)。 也可以先预处理一下每个高度的炮弹能轰炸的位置,接下来逐个轰炸更新状态即可(代码Two)。 也可以用线段树解,是个不错的题。 代码 One: #include <iostream> #include...
2021-05-21
0
914
首页
上一页
1
2
3
4
5
6
7
8
下一页
末页