塔子哥学算法

分类

未归档(82) 题解(1)

/ 注册

全部文章（共83篇）

*最短路-Floyd算法

基本思想：动态规划.又称插点法。 //完美的博客 https://blog.csdn.net/anlian523/article/details/80925625#%E6%97%A0%E8%B4%9F%E6%9D%83%E7%8E%AF 算法过程：将求最短路分阶段进行. 最开始图中两个点，假设只...

2019-12-04

0 449

线段树_CF603div2_E.Editor

传送门:https://codeforces.com/contest/1263 题意: 给你一串操作字符串 L,R代表光标往左，往右位移。其他字符代表在光标所在处写字符. 对于每次操作，问你当前括号匹配是否合法，若不合法，输出-1 若合法，输出括号嵌套的最深层数. 例如: Sample in...

2019-12-02

0 360

CF597 (Div. 2)题解

A.乱搞gcd B.模拟题 C. 原始串中'w'字符会被替换成 uu 'm'字符会被替换成nn, 给你一个字符串，问你他原串有多少种可能 nnn -> nnn nm mn 3种 nnnn -> nnnn nnm nmn mnn mm 5种题解：找规律发现斐波那契 D.最小生成树，...

2019-12-01

0 389

CF603 (Div. 2)题解

传送门:https://codeforces.com/contest/1263 A题 (经典的贪心) 题意: 给你三个糖，每天只能选其中两堆，各拿一个糖。问你最多能拿多少天. 思路: 选最大的两堆，然后将剩下一堆贪心的放入这两堆里。数据过大，可以直接公式算一下. B题题意: 给你n个(n<...

2019-11-30

0 446

*二分图最大匹配-匈牙利算法

算法过程：假设两部分节点集合称为P,Q集合。 match[i]代表Q集合中的i号节点所对应的P集合中的配对点. vis[i] 代表Q集合中哪些点在本次增广中已经被访问. 1.遍历P集合所有节点. 2.对于每个节点i，清空vis数组，再dfs求一条关于i的增广路. dfs求增广路: 1.对于当前...

2019-11-30

0 441

并查集

算法过程:(路径压缩) 1.最开始每个人都是自己的父亲节点 2.递归找根节点. (非递归也可) 如果f[x] != x(不是根节点) f[x] = getf(f[x]); -----路径压缩否则返回 x; 3.查询x,y是否在同一个集合. 3.1 先找出x,y所在集合的两棵树的根节点.fx,fy...

2019-11-30

0 431

最小生成树_kursal算法

思想:贪心+并查集算法过程: 最开始图为一个一个独立的点. 1.将边的权值从小到大排序. --贪心 2.从权值小的开始往图中添加边. 如果这个边的起点和终点在之前选的边的影响下就已经连通 --并查集不选此边(选了也多余) --贪心否则将此边添加到图中. 3.直到选完n-1条边.(选不完代表此...

2019-11-30

0 331

*最小生成树-prim算法(Dijstra)

算法过程:（贪心，动态规划）将图中点分成两个集合，一个是在最小生成树中，一个尚不在。称为P,Q集合（用book数组标记） dis[i]代表某个阶段第i个点到最小生成树的最近的距离(实质是边的权值).最开始都为INF. 最开始P集合为空，Q为全集最终态P为全集，Q集合为空 1.将任意一个点放入优先...

2019-11-30

0 466

2018第九届蓝桥杯B组题解

传送门: https://blog.csdn.net/nka_kun/article/details/80488297 A.换钞票题意: x星球的钞票的面额只有：100元，5元，2元，1元，共4种。小明去x星旅游，他手里只有2张100元的x星币，太不方便，恰好路过x星银行就去换零钱。小明有点强...

2019-11-28

0 381

2018第九届蓝桥杯B组题解

传送门: https://blog.csdn.net/nka_kun/article/details/80488297 A.换钞票题意: x星球的钞票的面额只有：100元，5元，2元，1元，共4种。小明去x星旅游，他手里只有2张100元的x星币，太不方便，恰好路过x星银行就去换零钱。小明有点强...

2019-11-28

0 472