已注销

分类

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－1358－浮波那契

ACM模版描述题解一看到这道题题目，第一感觉是错别字，因为fei打成fu也不是不可能。然而一细看，发现真的是浮。但是比较直观的发现，这道题和斐波那契有些许关联。首先，分析数据范围，十分大，一般的递推不可能过，这时可以想到，求十分大的斐波那契数时使用的方法是矩阵快速幂，那么这道题也...

2021-05-21

0 381

51Nod－1366－贫富差距

ACM模版描述题解并查集+Floyd算法~ 根据题意，无穷大的情况连通块儿一定超过1个，所以先用并查集过一遍，如果是一个连通块儿，那么再用Floyed算法，求任意两点之间的最短距离，默认每条路径长度为1，最后从所有距离中查找最大的距离，乘以d即为结果。代码 #include ...

2021-05-21

0 481

51Nod－1388－六边形平面

ACM模版描述题解这道题思路还是比较简单的，关键在于细节问题，不然就会像我一样一直被一个测试点卡死，粗心啦~~~算法是常规的dfs（我原本企图不用dfs，然而好麻烦）首先，经过分析可以知道，颜色至多需要三种，0、1、2这三种结果不用过多分析，需要分析的是3这个答案的情况。答案...

2021-05-21

0 319

51Nod－1390－游戏得分

ACM模版描述题解根据题意，不难发现这是一个等差数列，一定用到了等差数列的相关性质。先考虑输出-1的情况，我们则需要考虑x+y的规律，以及所有能出现的x的规律。这个不难发现，x+y一定是完全平方数，而x可以为1到n^2中除去2的任何一个数，那么我们就很容易搞定-1的情况。接着...

2021-05-21

0 364

51Nod－1391－01串

ACM模版描述题解看到很多人都说这道题是哈希+dp，我看了好久才明白这里所谓的哈希只是一种思想~~~有些傻了，之前一直不知道这种思想叫做哈希。我的dp也有些差劲了，需要加强。以下思路是借鉴一个大牛的（ID：追梦赤子心）：首先，我们可以预处理开头到第i个位置0的数量大于1的数量...

2021-05-21

0 440

51Nod－1400－序列分解

ACM模版描述题解这道题题面上有一个陷阱，这里的子序列插在一起要能组成原序列，也就是说对顺序有一定要求，不能随便乱取。所以可以用dfs解决，但是如果不剪枝的话有可能会超时。代码 #include <iostream> #include <algorithm...

2021-05-21

0 401

51Nod－1405－树的距离之和

ACM模版描述题解根据题意，这是一颗树，所以每两点之间的路径一定是唯一的。这里让求所有点到第i个结点的距离和，其实也就是其他所有结点到第i个结点的距离和。通过观察发现，只要我们找到了一个点对应的结果，那么其他所有的点都可以通过这个结果扩展出来，利用边的关系。比如说，我们知道了第一...

2021-05-21

0 293

51Nod－1412－AVL树的种类

ACM模版描述题解经典的dp，而我却没有想到……树的深度不大，可以实现暴力枚举深度。设dp[i][k]表示结点个数为i，深度为k的AVL个数。那么，状态转移方程为（j表示右子树的结点数目）： 1、dp[i][k] += dp[i - 1 - j][k - 1] * d...

2021-05-21

0 267

51Nod－1419－最小公倍数挑战

ACM模版描述题解一道数学水题，放在四级题真是高估它了！！！规律很明显，首先特判1和2的情况；接着，当n为奇数时，结果一定是： n * (n - 1) * (n - 2)，剩下的情况又分为两种，那就是当n为3的倍数时，结果一定是： (n - 1) * (n - 2) ...

2021-05-21

0 323

51Nod－1420－数袋鼠好有趣

ACM模版描述题解 Water!!!没想到这都是四级题~~~这让人情何以堪。直接排序，二分查找一次，然后贪心即可。代码 #include <iostream> #include <algorithm> #include <cstdio> ...

2021-05-21

0 366