已注销

分类

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-1557-两个集合

ACM模版描述题解我用的方法复杂度是 O（nlogn），快排+二分，思路挺简单，但是容易漏，要想全才行。这个问题也就是数对儿问题，x+pA=a 或者 x+pB=b。首先，我们只用分析 NO 的情况，其他的都是 YES，NO 的情况有两种： One：x 既不在 A 中，也不在 B...

2021-05-21

0 442

51Nod-1603-限高二叉排列树

ACM模版描述题解题目好长，长得我看了两遍都没有看懂，看来学理工科时间长了，语文水平有所下降。简单地说，也就是求 n 个结点所能构成的高度大于等于 h 的二叉树种数。典型的 dp 问题，设 dp[i][j] 表示 i 个结点且高度小于等于 j 的树个数，中间利用乘法原理合并树累加...

2021-05-21

0 378

51Nod-1675-序列变换

ACM模版描述题解最开始拿到这道题，想半天只想到了暴力解题的思路，并不断尝试优化，但是始终无法AC，于是乎，百度了一下题解，发现需要用到一个我没有用过的数论知识——莫比乌斯反演，看来需要好好看看这个东西了。具体的题解官方给出了，十分详细，详细的我并不能完全悟透，还是看看代码吧。这...

2021-05-21

0 421

腾讯2017暑期实习生编程题-C-有趣的数字

ACM模版描述题解这个招聘实习生的编程题真心简单，可是我在牛客网上做的，莫名其妙的 WA，但是我思路肯定没问题啊，本地测试的样例也是过的，可是系统提示说我连样例都错了，这就尴尬了，感觉牛客网的测评系统好垃圾啊~~~ 首先排序，然后分别求最大数最小数出现的次数，然后根据乘法原理得差最...

2021-05-21

0 359

腾讯2017暑期实习生编程题-B-算法基础-字符移位

ACM模版描述题解其实很简单的一道题，但是牛客网的测评系统有问题。给了两种代码，不知道第一种算不算违规，因为是直接遍历两边，先输出小写，再输出大写；第二种就是利用许多次交换实现真正的字符转移，由于不能申请额外的空间，所以没有使用第三方变量的方法交换数据，而是使用异或的方法搞搞。代...

2021-05-21

0 401

腾讯2017暑期实习生编程题-A-构造回文

ACM模版描述题解很久很久以前，大概是去年这个时候，在51上做过一道求原串如何删除才能使得回文串最长，输出最长长度。相比这个问题，不过是少了一步，只需再多一步总数-最长回文串长度即可，至于最长回文串长度只需要将原串逆序排列，然后求原串与逆序串的最长公共子序列即可，即 LCS 问题。 ...

2021-05-21

0 336

树的重心

ACM模版添加于2017.3.8日树的重心 typedef long long ll; typedef pair<int, int> pll; const int INF = 0x3f3f3f3f; const int MAXN = 100000 + 10; int n...

2021-05-21

0 361

51Nod-1737-配对

ACM模版描述题解这个问题实际上是找树的重心，只要找到重心 dfs 遍历一遍求各个路径的权值，各点到重心的权值之和就是最大距离总和。至于怎么找重心，其实也是一遍 dfs，有固定的模版，代码不难理解。说以这个问题只需要先 dfs 一遍找到树的重心，然后再 dfs_ 一遍求各个点到重心的...

2021-05-21

0 0

51Nod-1821-最优集合

ACM模版描述题解这道题属于一道模拟问题吧，如果没有定义错模拟这个词的话。看到讨论区中有一个 ID 为 zhenhao 的大牛，写了十分详细的题解，我也是看了人家的思路才写的代码，像这种模拟的问题，需要注意的就是思路一定要清晰，把情况考虑周全了，不然很容易错，我就是少考虑一种情况...

2021-05-21

0 0

C++作业2-文件流对象

作业要求生成随机数据文件 text.txt。从文件 text.txt 中读取数据后排序。将排序好的数据写入 in.txt 文件。解决在主程序文件中加载多个头文件时，命名冲突问题。解决方案用随机生成函数生成数据写入文件流，然后再读取文件流，讲数据存入 num[]，...

2021-05-21

0 0