AnoSky - 博客园

2026年3月20日

摘要：点击查看代码 #include <iostream> #include <algorithm> using namespace std; const int N = 1005, M = 10005; struct Edge { int u, v, w; bool operator<(const Ed 阅读全文

posted @ 2026-03-20 21:01 AnoSky 阅读(5) 评论(0) 推荐(0)

P2872 [USACO07DEC] Building Roads S

摘要：点击查看代码 #include<bits/stdc++.h> using namespace std; const int N=1010,M=1000*500+50; int n,m; int x[N],y[N]; struct Edge{ int a,b; double w; bool opera 阅读全文

posted @ 2026-03-20 20:51 AnoSky 阅读(4) 评论(0) 推荐(0)

P2330 [SCOI2005] 繁忙的都市

摘要：点击查看代码 #include<bits/stdc++.h> using namespace std; const int N=310,M=8010; int n,m; struct Edge{ int a,b,w; bool operator<(const Edge& W) const{ retu 阅读全文

posted @ 2026-03-20 20:08 AnoSky 阅读(2) 评论(0) 推荐(0)

2026年3月19日

P1111 修复公路

摘要：点击查看代码 #include<bits/stdc++.h> using namespace std; const int N=1010,M=1e5+10; struct Edge{ int a,b,w; bool operator< (const Edge &W) const { return w 阅读全文

posted @ 2026-03-19 23:21 AnoSky 阅读(1) 评论(0) 推荐(0)

P1546 [USACO3.1] 最短网络 Agri-Net

摘要：点击查看代码 #include<bits/stdc++.h> using namespace std; const int N=110; int n; int g[N][N]; int st[N]; int dist[N]; int prim() { int res=0; memset(dist,0 阅读全文

posted @ 2026-03-19 22:41 AnoSky 阅读(2) 评论(0) 推荐(0)

2026年3月18日

P1546 [USACO3.1] 最短网络 Agri-Net

摘要：点击查看代码 #include<bits/stdc++.h> using namespace std; // N为点数最大值，M为边数最大值(100个点最多约5000条边) const int N=105, M=5050; int n, m; // m用来动态记录我们提取出的有效边数 struct 阅读全文

posted @ 2026-03-18 22:38 AnoSky 阅读(2) 评论(0) 推荐(0)

P3366 【模板】最小生成树

摘要：点击查看代码 #include<bits/stdc++.h> using namespace std; const int N=5050,M=2e5+10; int n,m; struct Edge{ int a,b,w; bool operator<(const Edge& W) const{ r 阅读全文

posted @ 2026-03-18 22:32 AnoSky 阅读(2) 评论(0) 推荐(0)

2026年3月16日

P2679 [NOIP 2015 提高组] 子串

摘要：点击查看代码 #include<bits/stdc++.h> using namespace std; const int N=1010,MOD=1000000007; int dp[N][N][2]; string a,b; int n,m,k; int main() { ios::sync_wi 阅读全文

posted @ 2026-03-16 23:40 AnoSky 阅读(1) 评论(0) 推荐(0)

2026年3月14日

P1868 饥饿的奶牛

摘要：点击查看代码 #include<bits/stdc++.h> using namespace std; const int N=2e5,M=3e6+10; vector<int> starts[M]; int n; int f[M]; int main() { ios::sync_with_stdi 阅读全文

posted @ 2026-03-14 00:13 AnoSky 阅读(3) 评论(0) 推荐(0)

2026年3月13日

P4933 大师

摘要：点击查看代码 #include<bits/stdc++.h> using namespace std; const int N=1010,MOD=998244353,OFFSET=2e4+5; int h[N]; int n; int f[N][40010]; int main() { ios::s 阅读全文

posted @ 2026-03-13 23:31 AnoSky 阅读(2) 评论(0) 推荐(0)

CL00

公告