- 博客(20)
- 收藏
- 关注
RSS订阅原创 24-4-12dp思路汇总
windy数：f[1][i]为1，f[i][j]加上满足条件的f[i-1][k]。solve中写，ans+=sum(f[i][j])(i<cnt)+sum(f[cnt][j])(j<dig[cnt])+sum()(从最大位往下遍历，最高位取临界值，再判定一次）dp[i][j]为长度为i,最高位为j的windy数个数。
2024-04-12 09:32:24
110
原创 24-3-25拓扑+二分图+tarjan
输入：输入有若干组，每组中的第一行为二个数N和M其中，N表示队伍的个数，且1<=N<=500,M表示接着有M行的输入数据。思路：每个节点的访问顺序（dfn），它所能够追溯到的最早的祖先节点（low），id强连通编号，stk防止强连通量记重，g[u][i]为u号连的第i个号码。二分图的最大匹配:所有匹配中包含边数最多的一组匹配被称为二分图的最大匹配,其边数即为最大匹配数。二分图的匹配:给定一个二分图G,在G的一个子图M中,M的边集{E}中的任意两条边都不依附于同。输出一个整数,表示二分图的最大匹配数。
2024-03-26 19:56:20
771
原创 24-3-23manacher
思路：chaArr避免奇偶讨论（chaArr[i] = (i & 1) == 0?偶赋值#，奇遍历），pArr记录半径（多出来了1），R为最右端（i超出了R重新讨论，半径赋值1），C为中心。注意：开始讨论空字符串，最后清空两个数组。
2024-03-23 12:17:22
119
1
原创 24-3-21kmp+sunday
（建立lps）i模式串移动光标，len模式串匹配的前缀光标，if(len)len=lps[len-1];思路：i文本移动光标，j模式串移动光标，lps记录前头匹配的前缀和下标信息，j=lps[j-1];可以改写用来计算几个前缀相同，可以记与模式串匹配的位置有几个。思路：shift后滑距离，i为起始点，j为移动光标。
2024-03-23 11:05:03
153
1
原创 24-3-10贪心
接水开始时，1 到 m 号同学各占一个水龙头，并同时打开水龙头接水。即 j 同学第 x 秒结束时完成接水，则 k 同学第 x+1 秒立刻开始接水。若当前接水人数 n’不足 m，则只有 n’个龙头供水，其它 m-n’个龙头关闭。现在给出 n 名同学的接水量，按照上述接水规则，问所有同学都接完水需要多少秒。输入第 1 行2 个整数 n 和 m，用一个空格隔开，分别表示接水人数和龙头个数。学校里有一个水房，水房里一共装有 m 个龙头可供同学们打开水，每个龙头每秒钟的供水量相等，均为 1。
2024-03-10 11:32:41
337
1
原创 24-3-8二叉树递归遍历
给出中序和后序遍历，找出路径权重值最小的叶节点。最后输出最小路径所对应的叶节点编号。若路径权重值相等，输出叶节点最小的叶节点编号。
2024-03-10 10:11:45
337
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人