zzu_lmc

算法

acm(2) codeforces(5) java(3) leetcode(1) other(1) 博弈论(2) 并查集(1) 数论(1) 未归档(133) 水题(1) 百度之星(1) 莫比乌斯反演(1) 计算几何(1) 贪心(3)

/ 注册

全部文章 / 算法（共44篇）

zoj 4016 list操作

#include<cstdio> #include<list> using namespace std; const int maxn=3e5+5; list<int>li[maxn]; //创建空list int main() { int ci,n,q,...

list

2018-04-10

0 391

zoj 4020 bfs

#include<cstdio> #include<vector> #include<queue> using namespace std; const int maxn=1e5+4; struct Node { int x,y; int dis;...

bfs vector

2018-04-10

0 424

L2-023

ZHUANZI点击打开链接 #include<iostream> #include<cstring> #include<set> using namespace std; int v,e,k; int map[501][501]; int color[501]; ...

DFS

2018-04-06

0 383

天梯赛分而治之

比赛的时候觉得这题和之前练习的一道叫做红色警戒的题类似，判断连通度，结果没做出来，我觉得没啥错的，竟然是多种错误，不能理解。。后来发现还有另一种做法，比较简单。 #include<bits/stdc++.h> using namespace std; vector<int>...

emm

2018-04-05

0 427

hdu 2048 dp 错排公式

#include<cstdio> using namespace std; int main() { int c,n,j; double sum,i,dp[21]; dp[1]=0; dp[2]=1; printf("%f\n"...

dp 错排公式

2018-04-03

0 395

hdu 2046牌的摆放方式

#include<cstdio> using namespace std; int main() { long long dp[55]; int n; dp[1]=1; dp[2]=2; dp[3]=3; for(int i=4;i<...

dp 递推

2018-04-02

0 397

hdu 2045RGB涂色

#include<cstdio> using namespace std; int main() { long long dp[55]; int n; dp[1]=3; dp[2]=dp[3]=6; for(int i=4;i<52;i++)...

dp 递推

2018-04-02

0 357

L3-010

#include<cstdio> using namespace std; int tree[1<<20]; int num; void BST(int a) { if(tree[a]==0) tree[a]=num; else if(tree...

树

2018-03-29

0 340

L3-03

转自点击打开链接 #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #include<queue> using namespace std; ...

并查集

2018-03-29

0 381

L2-022

转自点击打开链接 #include<iostream> using namespace std; typedef struct Node{ int a; int nt; }Node; int main() { Node p[100001]; int ad,n,addr...

模拟链表

2018-03-29

0 411