thjkhdf12 - 博客园

2019年10月20日

P2341 [HAOI2006]受欢迎的牛|【模板】强连通分量

摘要： 1 #include<iostream> 2 #include<stack> 3 #include<vector> 4 #include<algorithm> 5 using namespace std; 6 7 const int maxn = 10010; 8 int n, m; 9 int d 阅读全文

posted @ 2019-10-20 21:05 thjkhdf12 阅读(93) 评论(0) 推荐(0)

P2746 [USACO5.3]校园网Network of Schools

摘要： 1 #include<iostream> 2 #include<stack> 3 #include<vector> 4 #include<set> 5 #include<algorithm> 6 using namespace std; 7 8 const int maxn = 10010; 9 i 阅读全文

posted @ 2019-10-20 21:04 thjkhdf12 阅读(98) 评论(0) 推荐(0)

P3469 [POI2008]BLO-Blockade

摘要： 1 #include<iostream> 2 #include<string> 3 #include<queue> 4 #include<stack> 5 #include<vector> 6 #include<map> 7 #include<cstdio> 8 #include<cstdlib> 阅读全文

posted @ 2019-10-20 21:04 thjkhdf12 阅读(109) 评论(0) 推荐(0)

P3225 [HNOI2012]矿场搭建

摘要： 1 #include<iostream> 2 #include<string> 3 #include<queue> 4 #include<stack> 5 #include<vector> 6 #include<map> 7 #include<cstdio> 8 #include<cstdlib> 阅读全文

posted @ 2019-10-20 21:03 thjkhdf12 阅读(105) 评论(0) 推荐(0)

【模板】tarjan

摘要： int dfn[maxn]; //第i个点被dfs到次序 int low[maxn]; //二叉搜索树上i所在子数上仍在栈中的最小dfn，low[i]相等的点在一个强连通分量中 bool vis_tarjan[maxn]; stack<int>s_tarjan; int tot_tarjan; in 阅读全文

posted @ 2019-10-20 16:57 thjkhdf12 阅读(153) 评论(0) 推荐(0)

2019年10月16日

【树上LCA】P1967 货车运输

摘要： 1 #include<iostream> 2 #include<string> 3 #include<queue> 4 #include<stack> 5 #include<vector> 6 #include<map> 7 #include<cstdio> 8 #include<cstdlib> 阅读全文

posted @ 2019-10-16 10:31 thjkhdf12 阅读(93) 评论(0) 推荐(0)

2019年10月14日

P2320 [HNOI2006]鬼谷子的钱袋

摘要： 1 #include<iostream> 2 #include<algorithm> 3 using namespace std; 4 5 int n; 6 int tot; 7 int a[100010]; 8 9 int main() 10 { 11 cin >> n; 12 while (n) 阅读全文

posted @ 2019-10-14 17:50 thjkhdf12 阅读(153) 评论(0) 推荐(0)

P1984 [SDOI2008]烧水问题

摘要： 1 #include <iostream> 2 #include<iomanip> 3 using namespace std; 4 double t[50010]; 5 6 int main() 7 { 8 int n; 9 double sum = 0; 10 double pro; 11 ci 阅读全文

posted @ 2019-10-14 17:49 thjkhdf12 阅读(117) 评论(0) 推荐(0)

P1007 独木桥

摘要： 1 #include<iostream> 2 #include<algorithm> 3 using namespace std; 4 5 int main() 6 { 7 int maxt = 0; 8 int mint = 0; 9 int n; 10 int len; 11 cin >> le 阅读全文

posted @ 2019-10-14 17:46 thjkhdf12 阅读(74) 评论(0) 推荐(0)

【线段树】P2023 [AHOI2009]维护序列

摘要： 1 #include<iostream> 2 #include<string> 3 #include<queue> 4 #include<stack> 5 #include<vector> 6 #include<map> 7 #include<cstdio> 8 #include<cstdlib> 阅读全文

posted @ 2019-10-14 17:45 thjkhdf12 阅读(101) 评论(0) 推荐(0)