摘要：
刚开始一直不想写，感觉不好写，还是有点怵，认真去写的话还是能写出来的 阅读全文
摘要：
含有一个数字（4）或者一个数（62） 对于找这些问题就是：首先dp[]的一维就是这个数的位数，1类问题本质就是在寻找某个状态，所以需要加上状态一维，此时dp[][] 就存在了二维， 数位dp实质就是暴力，因为一般的数位dp是借助dfs的搜索方式来完成的，dfs的工作就是像一颗只有主干和根的树，从主干 阅读全文
摘要：
题目链接：https://vjudge.net/contest/226711#problem/E 题目大意：寻找最长上升序列（不分前后顺序，最长就行），输出最长的个数 以及 路径 下标 感悟：第一次输出dp路径， 刚开始想着用最短路径的路径输出方式类比一下，结果出现了问题， 弄错了排序前和排序后的下 阅读全文
摘要：
题目链接：https://vjudge.net/contest/220024#problem/E 题目没大意（中文题，哪里还用得到大意） 在原始的基础上，需要考虑到三者的关系维护，还有就是千万不要用C++的输入输出流读取，因为数据量大，时间上会超限 维护的时候首先要考虑反情况（范围外，吃与被吃的关系 阅读全文
摘要：
第一次做带有边权的并查集，刚开始完全不知处理方式，看过一些题解之后才对带有权值的并查集有点自己的理解（困惑的有点时间，看到学长的题解报告之后，就解决了不少疑点）（学长厉害） 题目链接：https://vjudge.net/contest/220024#problem/D 根据题意把一个分段上面的首尾 阅读全文
摘要：
题目大意：给你一个n，让你把1~n之间的数分为两组，使得两组之间差值最小，并打印其中任意一个分组。 思路：等差数列的前n项和判断奇偶，偶数的话最小差值肯定就是0，奇数的最小差值肯定就是1。在打印数组时，可以按照每四个一组倒着打印两端就行，还是看代码吧。 #include <stdio.h> #inc 阅读全文
摘要：
题目描述：按照题目所给的顺序填充排列自然数，给你一个n，输出n在这个特殊序列中所在的坐标。 思路：一道找规律的题，数据的排列可以类似的看做一个蛇形路段，每一个对勾的拐点就是一个完全平方数，并且开方数刚好就是偶数行的横向坐标或者奇数行的纵坐标，然后再次观察可找到每个对勾的拐角点（也就是说图形的对角线就 阅读全文
摘要：
这是一道用队列实现的BFS基础搜索题，学长给我们加这道题主要是让我们联系数据结构里面的队列，话不多说看代码吧。 #include <stdio.h> #include <string.h> #include <math.h> #include <algorithm> #include <queue> 阅读全文
摘要：
一道很基础的大整数加法。 简单的说一下思路吧。 先用字符串读取两个大数。首先需要把数组给初始化为0方便以后处理，然后对数组逆序对齐处理，接着相加转化后的两个数组并把之存进结果数组里面，最后对结果数组进行进位处理。 看代码吧。 #include <stdio.h> #include <string.h 阅读全文
摘要：
2018-02-03 还好写过大整数运算，顺利地一编A过。（这道题就是一道大整数乘法的实现代码） 简单的说一下吧。大整数运算的思想就是用数组储存数字，并且依靠数组进行进位的模拟。 当然这个用的是每1个存储一格，要想优化时间的话可以考虑每4个存储一格。 阅读全文