已注销

分类

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-1494-选举拉票

ACM模版描述题解线段树的题倒是做过一些，但是和扫描线组合的倒是第一次做，以前甚至不知道什么叫做扫描线，做了这个题感觉有那么丢丢感觉了。首先，我们默认要拉所有选民，然后开始减少要拉的选民数。这是中心思想。具体的实现方式是，我们先对每个人的选民进行代价排序，然后扫描出来每个候选人的...

2021-05-21

0 456

51Nod-1815-调查任务

ACM模版描述题解这个题思路倒是很清晰，就是代码有些小长…… 首先，我们来确定答案和什么相关，这里既然规定，结果是路径上不同城市的模值，那么，这个很容易想明白的是，只要我们维护路径最大值和路径严格次大值即可，因为后者模前者依然等于后者并且是最优解，这个毋庸置疑，注意这里是严格次...

2021-05-21

0 407

51Nod-1630-B君的竞技场

ACM模版描述题解这个题竟然是积分，第一次遇见积分的问题……好题。题解我就懒得写了，因为我也是半懂半懵逼状态，给大家一个极其详尽的题解链接，我佐学姐的题解，可以在我的博客左边找到我学姐的博客，里面的博客都是十分详细的题解，（学姐出品，必为精品），当然，懒得话直接点这里。没毛...

2021-05-21

0 327

51Nod-1589-移数博弈

ACM模版描述题解这个题的解法真是奇思妙想，一开始只是知道单调栈搞不定，至于为什么，因为话题这里写得不是单调栈啊……当然也不是特别理解为什么要用链表，看了题解后恍然大悟。对于这种题，尽管用的数据结构变了，但是不变的是逐个求贡献，那么这个题我们需要根据什么求贡献呢？我们可以求出对于...

2021-05-21

0 0

51Nod-1673-树有几多愁

ACM模版描述题解真的感觉这个题好难，看了官方题解也不知道怎么搞，又找了一下代码，稍微懂了一些……总得来说，这个题就是 dp （树归、状压） + 贪心，贴一下官方题解吧……我也说不好。真废…… 代码 #include <cstdio> #include <...

2021-05-21

0 412

51Nod-1719-数值计算

ACM模版描述题解遇见这种问题，第一感觉就是强行推一波公式，看看能不能发现什么，这个公式推倒后会发现可以化简为： F(x)=Asin(x)+Bcos(x)=Csin(x+α) 很容易得出，这是一个具有周期性的，所以我们只需要找到第一个结果，然后根据周期获取剩下的结果...

2021-05-21

0 0

51Nod-1780-完美序列

ACM模版描述题解首先，我们先来分析一下如何构造才合法。先预处理出来每种大小的数的个数，并在这个过程进行判断是否连续（不大于 1 ），然后，我们可以从小到大进行插空法插数，那么如何插呢？假如，此时我们已经查到数 i ，那么合法的插孔分为两种，第一种是插在两个 ...

2021-05-21

0 398

51Nod-1496-最小异或和

ACM模版描述题解这个题可以状压 dp 解，看到一个很玄学的解法——按规律解，虽然这种解法很容易漏，但是 51Nod 有数据，可以补漏，不过很伤点头盾……心疼我的点头盾，花了好几十~~~ 代码 #include <iostream> using namesp...

2021-05-21

0 411

51Nod-1781-Pinball

ACM模版描述题解动态规划 + 线段树 + 离散化优化。首先，我们说一下为什么是动态规划，题目要求无论从哪儿开始，都要落在一个位置，那么也就意味着他最后一定要从第 i 个漏斗落下来，那么，我们需要考虑从最左边和最右边开始一直到 i 结束的最小花费，因为只要...

2021-05-21

0 307

51Nod-1684-子集价值

ACM模版描述题解这个 dp 好难理解…… 官方题解：似懂非懂还装懂的样子☺(^__^) 代码 #include <cstdio> #include <cstring> #include <algorithm> using n...

2021-05-21

0 270