已注销

分类

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-1962-区间计数

ACM模版描述题解官方题解：代码 #include <iostream> #define mp make_pair using namespace std; typedef long long ll; typedef pair<int, int>...

2021-05-21

0 317

51Nod-1519-拆方块

ACM模版描述题解十分有趣的题，我们从左往右遍历一遍，每个 a[i] 要么是比 a[i−1] 多一次操作，要么是 h[i] 次，取小的；接着从右往左同理搞一遍，获取了 b[] ，初始化 a[0]=b[n−1]=1 。最后呢，从这 a[i]、b[i] 中取小，再在这...

2021-05-21

0 475

51Nod-1689-逛街

ACM模版描述题解十分巧妙的一道题，三个优先队列可解。每次我们枚举终点 end ，这样我们就确定了路上的花费 a[end] ，剩下的就是处理进店的花费 b[i] 。这里我们需要注意的是， c[i]∈{ 0,1} ，所以呢，题目中要求的 k ，也就是必须逛不少...

2021-05-21

0 348

51Nod-1806-wangyurzee的树

ACM模版描述题解尝试了这个题，百度到需要用到一种我没有接触过的序列，叫做 prufer 序列，十分强大的一个工具，网上查查能查到很多关于这个的讲解，这里有一个比较重要的是，prufer 序列的每一种序列对应一种生成树，序列中每个结点出现的次数比每个结点在该生成树中的度数少一，然后就...

2021-05-21

0 374

51Nod-1836-战忽局的手段

ACM模版描述题解这个题推导倒是很简单，关键是卡精度了，用 java 或者 py 都比较容易写，当然，用 C++ 的 __float128 也是可以的，但是不知道这个东西在比赛时是否可以正常使用。这里提供了两个版本的代码，一个 C++ 版（代码 One）的，一个 Java 版（代...

2021-05-21

0 0

51Nod-1525-重组公司

ACM模版描述题解典型的并查集问题，由于需要区间更新，所以这里要维护一个 pre[] 数组，表示当前记录点与在它前边且最靠近它的不同部门的点。代码十分容易理解，就不再赘述了。代码 #include <iostream> #include <cstdio...

2021-05-21

0 265

51Nod-1681-公共祖先

ACM模版描述题解第一次接触主席树，感觉好叼好叼，无法驾驭它啊~~~ 贴一下官方题解吧：貌似，这里用树状数组维护也是可以的啊……当然，我并不会。水平太臭了！代码 #include <cstdio> #include <algorithm> #i...

2021-05-21

0 269

51Nod-1742-开心的小Q

ACM模版描述题解 tls 出的题，很强势。隐隐约约感觉知道点什么，就是理不清思路。看了 tls 自己的题解后，吓得我赶紧翻了一下莫比乌斯函数，果然找到了这个有趣的规律。贴一下 tls 的官方题解，很强，看他的题解有种看《具体数学》一般，懵逼了…… 代码 #...

2021-05-21

0 359

51Nod-1779-逆序对统计

ACM模版描述题解虽然一眼就看出来了状压 dp，但是再往后我就不知道从何下手了，有些懵逼，不是太清楚如何转移。找了找官方题解，发现我果然想不到这个，但是我依然无法按照题解的提示写出来，这就尴尬了，好在网上很多大神写过这个博客，我就参考了一下他们的代码，我只想说…… ╮(╯▽╰)...

2021-05-21

0 372

SHU-“盛大游戏杯”第15届上海大学程序设计联赛夏季赛暨上海高校金马五校赛-K-购买装备

ACM模版描述题解比较基础的二分+贪心，如果这里要保证的不是最多件装备而是装备价值（不是属性）最大的话，就是二分+背包，因为这里实际上默认的是装备的价值为单位一罢了，大大降低了难度。比较水~~~ 代码 #include <cstdio> #include <cs...

2021-05-21

0 435