已注销

分类

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-1423-最大二"货"

ACM模版描述题解正反向单调递减栈搞一遍即可。因为在单调递减栈的求解过程中，每一次 push 值时都保证 push 前的 top 值大于要 push 的值，并且中间所有的数小于要 push 的值和 push 前的 top 值，所以呢，这两个值刚刚是该区间的最大和次大值，异或求最即...

2021-05-21

0 400

51Nod-1424-零树

ACM模版描述题解这个题是一个比较简单的树归了，从叶子开始向上求出来不同结点所需要的加减次数，最后输出 add[1]+sub[1] 即可，这里需要注意的是，一定要分开求加减次数，最开始我用 dfs 返回了一个 pair 表示某结点操作次数和偏移量，但是最后结果大了许多，仔细斟酌后...

2021-05-21

0 0

51Nod-1425-减减数

ACM模版描述题解这个题好难理解的说，看讨论区的题解感觉晕头转向的，但是懵懵懂懂的看懂了两点，一：记忆化搜索，二：划分为两部分搜索。但是我依然不知道从何下手，很头疼，于是找了找，找到了某大牛的题解，不得不吐槽，这么久以来，我从来没有见过哪个程序设计竞赛选手的语文水平能够让你感觉十分高...

2021-05-21

0 249

51Nod-1429-巧克力

ACM模版描述题解这里我们先来分析两种操作，操作一，是每次消除一个因子 2 ，操作二，是每次消除一个因子 3 ，再引入一个因子 2 ，那么实际上，当两个巧克力经过若干次消除因子 2 和 3 后，导致剩余的因子完全相同。那么我们就可以通...

2021-05-21

0 346

51Nod-1431-快乐排队

ACM模版描述题解这个题只需要判断是否可以高兴，所以难度降低了很多。这里我们可以拿第二组 Sad 的考虑，初始化 9 8 ，如果调换的话，可以发现依然是 9 8 ，并且交换的过程中，我们是用一个位置的代价换得了一个经济的收入或者支出，那么我们可以这样认为，位置的价值和经济的价...

2021-05-21

0 0

51Nod-1436-方程的解数

ACM模版描述题解既然讨论区有如此详尽的题解，我何不直接拿过来呢？这里说到无解的情况，其实也就是当 ai 取值总是小于 k 时，无解，换种说法就是 k≥2l ，这里存在溢出的问题，尽管使用 ULL ，同样无法避免当 l 为 64 ...

2021-05-21

0 408

51Nod-1437-迈克步

ACM模版描述题解单调栈问题，直接一遍单调栈求出来每一个数作为最小值的区间范围，根据范围大小进行更新结果。一开始我求出来每个值作为最小值的区间范围大小 x 后，我用了一个循环让他更新从 1∼x 的所有值，然后 TLE 了，后来发现，其实我们完全不用酱紫的，...

2021-05-21

0 357

51Nod-1444-破坏道路

ACM模版描述题解因为道路权值均为1，所以可以省略收缩的过程用 bfs() O(n2) 的复杂度求得任意两点之间的最短路，然后呢，我们需要考虑两条路之间的重叠部分，暴力枚举所有可能重叠的部分，求最小 ans 即可。代码 #include <iostream> #...

2021-05-21

0 387

51Nod-1451-合法三角形

ACM模版描述题解用 C(n,3)−rep ，先求出任意边的斜率，然后判重，重复的部分进行删除即可，也就是 rep 部分。思路不难，就是需要注意两点，long long 和 double，小心溢出和精度不够的问题哦！代码 #include <iostream> #...

2021-05-21

0 461

51Nod-1452-加括号

ACM模版描述题解这个表达式我们可以划分为连加部分 + 连乘部分 + 连加部分 + … + 连乘部分 + 连加部分 + 连乘部分，这里注意数字要和乘法亲和。此时我们应该考虑，什么地方可以加括号使序列结果变大，那么，这个不难想到，当我们加的括号两边都是乘号时，有可能会增大，但是我...

2021-05-21

0 333