- 博客(43)
- 收藏
- 关注
RSS订阅原创 P1828 [USACO3.2] 香甜的黄油 Sweet Butter
【代码】P1828 [USACO3.2] 香甜的黄油 Sweet Butter。
2024-08-05 14:14:29
270
原创 P2820 局域网(洛谷）
int acc[N];int n,k;int a,b,c;i<=n;i<=k;i++)if(t1!=t2)acc[t1]=t2;sum+=c;cnt++;IOS;cin>>n>>k;i<=k;i++)ans+=c;krukal();return 0;
2024-08-04 10:13:55
400
原创 P1547 [USACO05MAR] Out of Hay S（洛谷）
Bessie 计划调查 N（2≤N≤2000）个农场的干草情况，它从 11 号农场出发。农场之间总共有 M（1≤M≤104）条双向道路，所有道路的总长度不超过 109109。有些农场之间存在着多条道路，所有的农场之间都是连通的。接下来 M 行，每行三个用空格隔开的整数 Ai,Bi,Li，表示 Ai,Bi 之间有一条道路，长度为 Li。Bessie 希望计算出该图中最小生成树中的最长边的长度。一个整数，表示最小生成树中的最长边的长度。第一行两个整数 N,M。
2024-08-03 16:01:38
323
原创 P1195 口袋的天空（洛谷）
现在小杉要把所有云朵连成 K 个棉花糖，一个棉花糖最少要用掉一朵云，小杉想知道他怎么连，花费的代价最小。有很多云飘在那里，看起来很漂亮，小杉想摘下那样美的几朵云，做成棉花糖。接下来 M 行每行三个数 X,Y,L，表示 X 云和 Y 云可以通过。给你云朵的个数 N，再给你 M 个关系，表示哪些云朵可以连在一起。小杉坐在教室里，透过口袋一样的窗户看口袋一样的天空。对每组数据输出一行，仅有一个整数，表示最小的代价。如果怎么连都连不出 K 个棉花糖，请输出。第一行有三个数 N,M,K。L 的代价连在一起。
2024-08-03 15:58:53
292
原创 P2330 [SCOI2005] 繁忙的都市（洛谷）
城市 C 是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中的道路进行改造。城市 C 的道路是这样分布的：城市中有 n 个交叉路口，有些交叉路口之间有道路相连，两个交叉路口之间最多有一条道路相连接。每条道路都有一个分值，分值越小表示这个道路越繁忙，越需要进行改造。接下来 m 行是对每条道路的描述，u,v,c 表示交叉路口 u 和 v 之间有道路相连，分值为 c。两个整数 s,max，表示你选出了几条道路，分值最大的那条道路的分值是多少。
2024-08-03 15:56:26
300
原创 P3366 【模板】最小生成树(洛谷）
接下来 M 行每行包含三个整数 Xi,Yi,Zi，表示有一条长度为 Zi 的无向边连接结点。如果该图连通，则输出一个整数表示最小生成树的各边的长度之和。如果该图不连通则输出。第一行包含两个整数 N,M，表示该图共有 N 个结点和 M 条无向边。如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出。
2024-08-03 15:54:31
420
原创 P4554 小明的游戏
int n,m;i<=n;i++)j<=m;j++)q.pop();i<4;i++)IOS;while(1)cin>>n>>m;i<=n;i++)j<=m;j++)distra();return 0;
2024-08-03 10:15:09
508
原创 P4779 【模板】单源最短路径（标准版） 洛谷
第一行为三个正整数 n,m,s。第二行起 m 行，每行三个非负整数ui,vi,wi，表示从 ui 到 vi 有一条权值为 wi 的有向边。给定一个 n 个点，m 条有向边的带非负权图，请你计算从 s 出发，到每个点的距离。输出一行 n 个空格分隔的非负整数，表示 s 到每个点的距离。一题里非常熟练地使用了一个广为人知的算法求最短路。2018 年 7 月 19 日，某位同学在。最终，他因此没能与理想的大学达成契约。小 F 衷心祝愿大家不再重蹈覆辙。数据保证你能从 s 出发到任意点。
2024-08-03 09:02:19
387
原创 拉近距离（洛谷）
这些节点构成了一个网络，其中节点 11 和 N 是特殊的，节点 11 代表小明，节点 N 代表小红，其他代表进展的阶段。请你帮他们写一个程序，计算出他们之间可能的最短距离。在小明和小红的生活中，有 N 个关键的节点。有 M 个事件，记为一个三元组 (Si,Ti,Wi)，表示从节点 Si 有一个事件可以转移到 Ti，事件的效果就是使他们之间的距离减少 Wi。一行，一个整数表示他们之间可能的最短距离。之后 M 行，每行 33 个空格隔开的整数 Si,Ti,Wi。第一行，两个正整数 N,M。
2024-08-02 14:20:26
320
原创 租用游艇（洛谷）
长江游艇俱乐部在长江上设置了 n 个游艇出租站 1,2,⋯,n。游客可在这些游艇出租站租用游艇，并在下游的任何一个游艇出租站归还游艇。游艇出租站 i 到游艇出租站 j 之间的租金为 r(i,j)（1≤i
2024-08-02 14:07:23
180
原创 医院设置（洛谷）
设有一棵二叉树，如图：其中，圈中的数字表示结点中居民的人口。圈边上数字表示结点编号，现在要求在某个结点上建立一个医院，使所有居民所走的路程之和为最小，同时约定，相邻接点之间的距离为 11。如上图中，若医院建在 11 处，则距离和 =4+12+2×20+2×40=136=4+12+2×20+2×40=136；若医院建在 33 处，则距离和 =4×2+13+20+40=81=4×2+13+20+40=81。
2024-08-02 14:04:50
194
原创 P1744 采购特价商品(洛谷）
中山路上有 n（n≤100）家店，每家店的坐标均在 −10000 至 10000 之间。若有通路，则表示可以从一家店走到另一家店，通路的距离为两点间的直线距离。现在爱与愁大神要找出从一家店到另一家店之间的最短距离。接下来 m 行：每行描述一条通路，由两个整数 i 和 j 组成，表示第 i 家店和第 j 家店之间有通路。仅一行：一个实数（保留两位小数），表示从 s 到 t 的最短路径长度。接下来 n 行：每行两个整数 x 和 y，描述了一家店的坐标。接下来一行：两个整数 s 和 t，分别表示原点和目标店。
2024-08-01 16:33:51
254
原创 P3905 道路重建（洛谷）
国王想要修复国家的道路系统，现在有两个重要城市 A 和 B 之间的交通中断，国王希望尽快的恢复两个城市之间的连接。接下来一行为一个整数 d (1≤d≤m)，表示战后被破坏的道路的数目。在接下来的 d 行中，每行两个整数 i 和 j，表示城市 i 与 j 之间直接相连的道路被破坏。接下来的 m 行，每行 3 个整数 i,j,k (1≤i,j≤n,i!输出文件仅一个整数，表示恢复 A 与 B 间的交通需要修复的道路总长度的最小值。m (n−1≤m≤ (1/2)*n(n−1))，表示道路的数目。
2024-07-31 17:04:08
235
1
原创 P3385 【模板】负环(洛谷）
若 w≥0，则表示存在一条从 u 至 v 边权为 w 的边，还存在一条从 v 至 u 边权为 w 的边。对于每组数据，输出一行一个字符串，若所求负环存在，则输出 YES，否则输出 NO。给定一个 n 个点的有向图，请求出图中是否存在从顶点 1 出发能到达的负环。输入的第一行是一个整数 T，表示测试数据的组数。第一行有两个整数，分别表示图的点数 n 和接下来给出边信息的条数 m。若 w
2024-07-31 16:56:33
147
原创 家谱（洛谷）
输入由多行组成，首先是一系列有关父子关系的描述，其中每一组父子关系中父亲只有一行，儿子可能有若干行，用 #name 的形式描写一组父子关系中的父亲的名字，用 +name 的形式描写一组父子关系中的儿子的名字；name 的形式表示要求该人的最早的祖先；最后用单独的一个 $ 表示文件结束。按照输入文件的要求顺序，求出每一个要找祖先的人的祖先，格式为：本人的名字 + 一个空格 + 祖先的名字 + 回车。给出充足的父子关系，请你编写程序找到某个人的最早的祖先。现代的人对于本家族血统越来越感兴趣。
2024-07-30 17:31:28
214
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人