王浩泽

摘要： 思路一： 这题需要桶+哈希（简化版像A 1 B 2 ......） 具体： 先把数据输入 再枚举可能的右端点，再由右端点得到左端点（l和r相差k） 在 l到r 区间内将这一段区间哈希成一个4进制数后(A 0 C 1 G 2 T 3)（装成函数），将其放入桶中。 最后在枚举所有可能的区间，取他们出现次 阅读全文

摘要： 这道题目是一道经典的DP： 讲一下思路： f[i]:指i元可以用最少多少张钞票凑齐，凑不齐的话值为-1 先将f数组初始化为无穷大（因为后面有min操作所以不能用-1） 输入的同时将f[a[i]]设为1（举个例子：有一张五元的钞票要凑5元，可以只用一张钞票完成任务） 将f[0]设为0（又一个初始化） 阅读全文

摘要： 啊啊啊，最近老是因为各种小细节与100%失之交臂，今天就来总结一下。 DFS、BFS和各种递归型功能函数都要用void要不然用int的话在本地的诡异编辑器会过编译并正常运行，但到了万恶的测评机上就RE！ 考试的时候要注意不开中文文件夹要删条件运行、打开文件输入、查看输入、输出文件名、检查检查！ 更新 阅读全文

摘要： 题目： 这一题是典型的BFS模板题只有几点需要注意： 1.要靠小根堆顶替栈这样才能最优 2.要想到BFS，乍一看给人DFS的感觉但DFS会超，所以用BFS 3.因为这里有x,y值，所以要开struct 小根堆+结构体？总结如下： struct point{ int x,y,a; }; struct 阅读全文

摘要： 题目： 这道题目是一点数学成分+一点DFS 主要介绍DFS以及其调用的变量 DFS：dfs(x,y,dir,rem,d_t) 1.DFS变量介绍 （x,y）：出发x，y坐标 dir：向对于整个地图来说的dir方向走，向上为0，向下为1，向左为2，向右为3。一定要记住所有的方向值一定是对于整个地图的（ 阅读全文

摘要： 这是一个vector数组做的和邻接矩阵功能差不多 开： vector<int> edge[1010]; 创建从a到b的一条边（有向）： edge[a].push_back(b); 阅读全文

摘要： 今天俺在虐简单题目的路上被一道一级的看似简单实则DP的题目搞崩了 先来找动态转移方程： 过程十分复杂直接上结论： 俺不会！ F(N)=F(N-5)+F(N-2)-F(N-2-5)+1; 最后一个for解决战斗 要注意的是，我们可以通过将输入的N除以十以及将10、20、50除以十来进行优化。 程序： 阅读全文

摘要： 哈夫曼树： WPL计算： 此树的WPL值是11 由三个值相加 例子：2叶节点：2（它本身编号）*2是这两个 所以WPL=2*2+3*2+1*1=(2+3)*2+1*1=11 阅读全文

摘要： 这道题目要用二分+桶排的方式解决 函数： l~r找v c:靠左/右（‘l’/‘r’） 靠左和靠右用STL函数二分就行，这里讲一下思路，二分出最靠左/右的v值（but二维，在but[v][0~len]区间二分）再判断是否在区间内在区间内输出but[v][a](a为二分的答案)否则输出-1。 靠左：用l 阅读全文

摘要： 这道题目可以用递归来解（不是正解） 思路如下： 1.输入 2.递归 2.1判断是否合法 return 2.2判断是否只有一个数 输出，return 2.3根节点是前序遍历的首节点，再在中序遍历中找到根节点的位置，找到位置之后就可以把中序遍历和前序遍历分成左子树和右子树 2.4进入下一层（分治，一个是 阅读全文