已注销

分类

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-TalkingData数据科学精英夏令营挑战赛-A-初中的算术

ACM模版描述题解虽然说这是初中的算术，但是这真的不好写，高精度搞过，但是这是我第一次搞高精度小数乘法，有些坑了，写的 bug 一堆，真是怀疑人生，连吃饭的心情都有了~~~ 代码 #include <iostream> #include <cstring>...

2021-05-21

0 362

51Nod-1383-整数分解为2的幂

ACM模版描述题解看到这里，我们应该可以想到，这是一个数论问题，应该是一个什么数列，暴力解出来小数据后，在 OEIS 中查看了一下下，发现的确是一个十分有趣的数列——Binary partition function: number of partitions of n into p...

2021-05-21

0 379

51Nod-1385-凑数字

ACM模版描述题解这个题，其实就是和数位 dp 相似，分为满状态和非满状态来考虑，什么叫满状态呢？就拿 21 来说吧，当最高位为 0、1 的时候，所表示的数为分别为 0∼9 和 10∼19 ，这叫做满，而如果是 2 开头，那么就只需要表示 20∼21 ...

2021-05-21

0 454

乔迁之囍

话说，这将是我第九个住过的地方了！之前住过的地方多了，有的大概记不清了，但是我本着孟母三迁的想法，要为我以后的学习负责任，所以我不断的更换宿舍，我无情，我冷血，我不重感情，这之类的话大概也有人会用在我身上，根本不在意同檐之谊，但是仔细想来，由于我换过的大多数地方都是观光客，所以待在那里的时间并不...

2021-05-21

0 549

51Nod-1394-差和问题

ACM模版描述题解快排 + 离散化 + 两个树状数组搞搞，分别用于表示数的个数与数的和，这里的核心是添加和删除过程中绝对值之和的变化，假如当前加入的数为 x，比 x 小的数有 cnt 个，总和为 sum，那么添加 x 的过程这一部分对绝对值之和的影响为 x∗cnt−sum ，对于比...

2021-05-21

0 317

51Nod-2006-飞行员配对（二分图最大匹配）

ACM模版描述题解这个题的来源是网络流24题，貌似是一个十分不错的网络流习题集，暑假抽空做做吧！越学习，越发现自己是一个大大的菜鸡，心痛啊~~~我网络流都不会…… 这个题很明显是一个二分图的最大匹配问题（不要问我怎么看出来的），所以既可以用匈牙利算法解（代码 One），也可以使...

2021-05-21

0 494

51Nod-1398-等公交

ACM模版描述题解暴力 dp，时间复杂度为 O(N∗s) ，代码十分容易理解，不再赘述了…… 代码 #include <cstdio> #include <algorithm> #include <cstring> #define clr(...

2021-05-21

0 288

51Nod-1403-有趣的堆栈

ACM模版描述题解按照我的思路，这里我们首先通过第二个方法恢复到原序列，接着呢，就是按照一方法遍历一遍即可。这里我们很容易想到，我们需要用到递归来恢复序列，那么怎么递归呢？仔细观察可以发现，方法二表示这个 pop 元素被压上了几个，那么我们可以将序列划分为两部分进行递归，一个是在...

2021-05-21

0 235

51Nod-1409-加强版贪吃蛇

ACM模版描述题解这个题是我在51Nod 上 AC 的第 300 道题，尽管我并没有真正的、彻底的解决这道题…… 这个问题是一个 dp，如果不存在传送的问题，那么这个题就是一个十分水的题，一个地宫探宝问题的些微强化而已，然而，这里因为传送的问题，导致这里有一种重复覆盖的情况...

2021-05-21

0 425

51Nod-1421-最大MOD值

ACM模版描述题解讨论区某大神的神奇解法，实在是精髓啊……具体的思路可以查看评论区该大神的详细代码注释。这个题比较常规的解法是用二分，首先排序，然后二分查找每个倍数区间的最大值，比如说，对于 6 这个数，我们并不需要把大于 6 的每一个数都进行测试，只需要...

2021-05-21

0 376