已注销

分类

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－1117－聪明的木匠

ACM模版描述题解化分割为石子归并的思想，但不同的是，这个每段长度是可以任选的，所以不像石子归并的动态规划，而是使用贪心+优先队列。代码 #include <iostream> #include <vector> #include <queue&g...

2021-05-21

0 486

CF－Codeforces Round #366 (Div. 2)－A－Hulk

ACM模版描述题解简单的打表水题！！！ ╮(╯﹏╰)╭，写这道题时已经12点多了（比赛结束了），十一点（因为通常11点开始）进官网一看，写着12点怎么怎么滴（英文写的）……我看成了12点开始！！！然后，尴尬的局面就出现了，我麻溜写完第一题，却找了半天找不到提交入口/(ㄒoㄒ)/~~...

2021-05-21

0 391

51Nod－1127－最短的包含字符串

ACM模版描述题解尺取法，复杂度O(n)。代码 #include <iostream> #include <string> using namespace std; const int INF = 0x3f3f3f3f; int flag[27] ...

2021-05-21

0 372

51Nod－1163－最高的奖励

ACM模版描述题解这是一道十分不错的贪心问题，有O(nlogn)和O(n*α(n))解法。 One O(nlogn)算法：将最晚结束时间升序排序，第n个任务最晚时间如果大于已经消耗的时间，则可以算入总和，若不大于可以尝试替换掉已经算入总和中的最小奖励的任务，条件是这件任务的奖励...

2021-05-21

0 662

51Nod－1267－4个数和为0

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

2021-05-21

0 450

51Nod－1770－数数字

ACM模版描述题解这道题是一道规律题，规律很好找，无非是最高位和最低两位的特殊考虑，其他位都是一样的。但是真正的问题出在一些特殊情况的考虑上，一开始我就是因为没有考虑周全n == 1时的情况，所以一直WA，影响我的好心情 -_-#出师不利嘛。代码 #include <...

2021-05-21

0 399

51Nod－1682－中位数计数

ACM模版描述题解这里，我们可以分析得到，符合规则的区间有四种形式，分别是： // i (1) // j---i (2) // i---j (3) // j'--i--j" (4) 而这里，第一种不用过多处理，就是1；第2种和第3种类似，所以，我们需要求出来i之前的nu...

2021-05-21

0 366

51Nod－1672－区间交

ACM模版描述题解首先排序右端点从小到大，然后枚举右端点（保证所枚举的那个端点最少有k个区间可以覆盖）作为所求的交区间的右端点，这时候需要求出交区间的左端点，我们可以知道，右端点确定下，如果左端点越靠左，这个区间的范围约大。为了保证所交区间有k个，我们需要找到第k小的左端点，为了保证...

2021-05-21

0 374

51Nod－1246－罐子和硬币

ACM模版描述题解这里需要强调的是，分配是我们决定的，拿的方案也是我们决定的，所以，这里默认是我们知道每个罐子可能拥有的硬币个数。一开始没有读懂这层隐藏条件，所以自己想了半天也没有想通样例…… 接着，我们需要考虑的是两大种情况四小种情况：第一：无抓空情况，结果一定是c次。 1...

2021-05-21

0 393

51Nod－1247－可能的路径

ACM模版描述题解神级模拟推导题……经过模拟推导可以推出： (a, b) -> (b, a) ··············································(1) if (a, b) -> (x, y) to (x, y) ->...

2021-05-21

0 371