- 博客(4)
- 收藏
- 关注
原创 hdy未完成板子
文章目录一.基础算法1.高精度2.三分3.二分二.数据结构1.字典树2.线段树3.Splay4.树套树线段树套平衡树5.主席树区间k-th区间前k大和6.树状数组7.笛卡尔树8.dsu on tree三.字符串1.KMP1.KMP2.EXKMP2.AC自动机3.马拉车4.哈希5.双哈希6.序列自动机7.SAM8.回文树9.莫队四.图论1.最短路1.优化dijkstra2.spfa3.第K短路4.最短路计数2.SPFA求负环3.差分约束4.树链刨分5.倍增lca6.拓扑排序7.最小生成树1.kruskal2.
2021-05-09 17:06:10
363
原创 hdu 1022
按照栈的方式模拟一下,,当遇到相同时开始判断出栈,最后判断栈是否为空#include<iostream>#include<stack>using namespace std;int main(){ int n; bool t[1010]; char a[1010],b[1010]; while(cin>>n>>a>>b...
2020-04-17 18:13:40
131
原创 D. Shichikuji and Power Grid
[Shichikuji and Power Grid]添加链接描述codeforces 597 div2 的D 题,题意:在一个二维平面上面,有n个城市,现在每个城市都没有电。你可以选择一些城市建发电站,代价是c[i];你也可以给每个城市拉电线,给城市(i,j)之间拉电线的代价是(abs(x[i]-x[j])+abs(y[i]-y[j]))*(k[i]+k[j])。现在问你最少花费多少代价...
2019-11-12 22:28:02
183
原创 匈牙利算法二分匹配
#include<bits/stdc++.h>using namespace std;const int N=200000;int ne[N],e[N],h[N],girlb[N]; bool vis[N];int idex=0;void add(int a,int b){ e[idex]=b,ne[idex]=h[a],h[a]=idex++;//单链表 每次插...
2019-10-17 19:47:38
90
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人