ComingLiu的博客

kuangbin专题

并查集

数位dp

最短路

目录1. hdu1166 敌兵布阵 1. hdu1166 敌兵布阵 树状数组空间要求小，开个nnn即可 #include <bits/stdc++.h> using namespace std; int main(){ ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); int t; cin >> t; for(int.....................

目录1. poj 1251 1. poj 1251 不知道是什么题，一看之前已经做过了，应该很简单吧 #include <iostream> #include <algorithm> using namespace std; const int MAXN = 200; int set[MAXN]; struct Edge{ int x,y,z; }edge[MAXN]; int Find_set(int x){ if(x != set[x]) set[x] = Find_se

https://vjudge.net/article/187 目录poj 1321poj 3279 poj 1321 一行一行的放，这一行也可以不放，放在下一行再放，放过的列数要标记 #include <iostream> #include <cstring> #include <algorithm> #include <queue> #include <stack> #include <vector> #include <c