文章列表

筛选

2023raip_u2_出院(哈希)

摘要:/*注意1、两个字符串拼接,不要考虑三个或三个以上       2、两个字符串可多种拼接方式,因此要用sum计算成功拼接次数,只有sum==1的时候才符合条件                  ……

2023raip_u3_投子游戏(遍历)

摘要://注意: 可能重投之后仍和原来一样  初始化:分母为1,概率为-1,个数为0 #include<iostream> #include<algorithm> #include<cmath> ……

拓扑排序/家谱树(板子)

摘要://按拓扑排序排列 不断删除入度为0的节点  #include<iostream> #include<cstring> #include<algorithm> using namesp……

prim求最短路(稀疏)

摘要://prim求最短路(神似dijkstra)  #include<iostream> #include<algorithm> #include<cstring> using namespa……

染色法判二分图

摘要://二分图:图中不含奇数环  一条边两个点的颜色需不同  #include<iostream> #include<cstring> #include<algorithm> using na……

匈牙利算法(找对象)

摘要://形象:男的女的互有好感,现在为男的(a)找女朋友(b)且保证没有脚踏多只船 #include<iostream> #include<algorithm> #include<cstring> ……