已注销

分类

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

/ 注册

全部文章（共1342篇）

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－1098－最小方差

ACM模版描述题解排序后枚举即可。注意数据溢出问题，还有INF值的设定，因为一开始设置成了0x3f3f3f3f导致无法保证初始化的值足够大，后增大了INF方AC！代码 #include <iostream> #include <algorithm> #i...

2021-05-22

0 380

51Nod－1099－任务执行顺序

ACM模版描述题解贪心算法，要想最小，只需要将R和O差最大的那个任务放到最后即可。代码 #include <iostream> #include <cstdio> using namespace std; const int INF = 0x3f3f...

2021-05-22

0 411

51Nod－1100－斜率最大

ACM模版描述题解因为斜率最大的两点一定是x轴坐标相邻的两点。所以，先进行排序，将斜率最大的线存起来，最后对线进行按x轴坐标排序，正序输出对应编号即可。代码 #include <iostream> #include <algorithm> #incl...

2021-05-22

0 493

51Nod－1101－换零钱

ACM模版描述题解类似于0-1背包问题，属于比较常见的动态规划。不同的是，这里是13种物件儿，不是13件物件儿。代码 #include <iostream> #include <cstring> using namespace std; const ...

2021-05-22

0 409

51Nod－1102－面积最大的矩形

ACM模版描述题解类似于在（某一区间中最小值*此区间所有元素之和）最大的问题，这里是（某一区间中最小值*此区间宽度）最大的问题。此类问题可以使用单调栈来实现，使问题可以在O(N)的复杂度中解决。不管是单调递增还是递减均可，这里使用的是单调递减栈。代码 #include ...

2021-05-22

0 524

51Nod－1116－K进制下的大数

ACM模版描述题解这里我们通过样例可以发现A1A的数位和是21，刚好是K-1的倍数，所以我们不妨多举几组数据测试一下，发现竟然都符合这个规律(￣┰￣*)，那么AC就不远了。可是这里需要强调的是，K的最小值，如果K清一色的都是从2开始枚举，那么不用想了，结果一定全部是2。所以我们需...

2021-05-22

0 384