已注销

排序

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) 数学相关(153) 数据结构(73) 数论(101) 暴力解题(31) 机器学习(10) 栈(14) 树(51) 每周都有那么几天不想学习(2) 汇编(6) 知识点总结(17) 笔试试题(15) 网络流(7) 职场老油条(1) 计算几何(17) 贪心(62) 逐梦者(97) 郑州-大连(2) 问题残余(4) 骑行也是追梦(1)

/ 注册

全部文章 / 排序（共31篇）

51Nod－1096－距离之和最小

ACM模版描述题解排序后依次头尾相减累加，水题。代码 #include <iostream> #include <algorithm> using namespace std; const int MAXN = 1e4 + 10; int P[MA...

2021-05-22

0 319

51Nod－1108－距离之和最小 V2

ACM模版描述题解这里完全可以将一个点的X、Y、Z拆解开来，分别求距离之和最小，然后加在一起即可。代码 #include <iostream> #include <algorithm> using namespace std; const int M...

2021-05-22

0 385

51Nod－1110－距离之和最小 V3

ACM模版描述题解把W[i]当做X[i]点的个数，也就是说把一个权值为W[i]的X[i]点转化为W[i]个X[i]点，然后对X[i]排序，最后前后配对儿相减即可。这里需要强调的是要避免数据溢出，这一点坑了我半个小时之久…… 因为自己定义的P[a].P和power均为int型，所...

2021-05-22

0 390

51Nod－1097－拼成最小的数

ACM模版描述题解排序，然后按照输出规定输出即可。这里的重点是排序准则：如果两个数长度一样，则从小到大排；如果两个数长度不一样，则从高位开始比较，依然遵循从小到大排（比如说1、12，11、12，11、112、1122）。重要的事说一遍，细节决定成败！要尽量考虑完全各种...

2021-05-22

0 387

51Nod－1267－4个数和为0

ACM模版描述题解这道题数据有些弱，O(n^3)的复杂度可以过，但是需要进行剪枝。当然也有好一些的算法，用哈希优化到O(N^2)。代码 One： #include <iostream> #include <algorithm> #include &...

2021-05-21

0 450

51Nod－1276－岛屿的数量

ACM模版描述题解先将岛屿和指令全部排序，然后过一遍指令，不断修正岛屿状态，将每条指令的结果转存一下，最后整体输出即可。复杂度Qlog(Q) + Nlog(N)…… 代码 #include <iostream> #include <algorithm> #...

2021-05-21

0 459

51Nod－1105－第K大的数

ACM模版描述题解这里使用二分套二分查找即可。一般的二分查找是通过下标范围查找，而二分套二分是为了求两个数组组合乘积的问题，查找第K大的值，这里我们需要通过数据的范围查找，而不是下标的范围，这里需要两次快排。需要强调的一点是数据范围问题！！！一定要使用long long型，避免数...

2021-05-21

0 370

51Nod－1112－KGold

ACM模版描述题解做到这道题，一开始只考虑到了内存问题，而忽略了时间，所以用的优先队列存储，结果A了一半数据T了一半数据，代码One。然后看到一个初二小哥的代码，真的挺棒，总体思想是计算两条直线相交。可以用二分搜索查找到第10000次超越发生在什么时刻。当然，这个判断函数很好...

2021-05-21

0 367

51Nod－1153－选择子序列

ACM模版描述题解一开始想着有O(N)的解法，可是苦思冥想没能想出来，很尴尬…… 最后用排序递归解了，然后又学习了大牛们的高校O(N)解法。这道题的大致意思还真不好讲，我们可以通过样例来理解这道题：模拟这道题，可以发现，最开始我们会选取12和10， 9 10 2 -...

2021-05-21

0 425

51Nod－1282－时钟

ACM模版描述题解先将指针排序，然后获取指针刻度差值，接着，找到一个起点存储起来，用作后续的比较。这里起点的查找标准具体看函数，不做解释。求得有多少段相同的序列，累加相同状态的钟表对儿数即可（代码One）。这里可以进行一个比较好的优化，使用哈希+map（代码Two）。代码 ...

2021-05-21

0 367