- 博客(20)
- 收藏
- 关注
原创 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关注的人