-
洛谷P3378【模板】堆
分类:堆 日期:07-27题目大意:建立一个小根堆,支持插入、输出最小数、删除最小数等3个操作。 题目描述 如题,初始小根堆为空,我们需要支持以下3种操作: 操作1: 1 x 表...
围观:4181+ | 抢沙发
-
洛谷P3383【模板】线性筛素数
分类:数论 日期:07-27题目大意:对于给出的m个在n范围的数,判断他们是不是素数;对于每个数,如果它是素数的话输出Yes,否则输出No。 题目描述 如题,给定一个范围N,你需要...
围观:4155+ | 抢沙发
-
洛谷P3367【模板】并查集
分类:并查集 日期:07-27题目大意:如题,现在有一个并查集,你需要完成合并和查询操作。 输入输出格式 输入格式: 第一行包含两个整数N、M,表示共有N个元素和M个操作。 ...
围观:3030+ | 抢沙发
-
Floyed求多源最短路径
分类:最短路径 日期:07-27题目大意:用邻接矩阵给出图中各点的直接距离,计算各个点之间的最短路程,并把这条路输出来。 输入测试 4 1000 5 1000 1000 50 1000 15 5 30 1000 1000...
围观:5042+ | 抢沙发
-
洛谷P3371【模板】单源最短路径
分类:最短路径 日期:07-26题目大意:n个点m条边,请问第x点到其他各个点的最短路径分别是多少? 题目描述 如题,给出一个有向图,请输出从某一点出发到所有点的最短路径长度。 输...
围观:4674+ | 抢沙发
-
九度OJ1099后缀子串排序
分类:排序 日期:07-26题目大意:多组数据,每组数据一个字符串,请分别对每个字符串的后缀(含自己)进行排序输出。 时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:462...
围观:5154+ | 抢沙发
-
SSOJ2443繁忙的都市
分类:生成树 日期:07-14题目大意:n个城市,有不超过n方条边连接,各有分值;现需要修路,条数尽量少,且要能把城市都连起来,满足条件下分值最小的路的分值是多少? 题目描述 ...
围观:5409+ | 抢沙发
-
SSOJ2436信使
分类:最短路径 日期:07-14题目大意:从一个哨所,向其他哨所发送信件,告诉哨所直接道路的路程,请问最快什么时候,所有哨所都能收到信件? 题目描述 战争时期,前线有n个哨所,...
围观:5713+ | 抢沙发
-
VIJOS1285佳佳的魔法药水
分类:贪心 日期:07-14题目大意:有n中药水,每种药水都有自己的价格,有些药水能有其他两种药水合成,请问0号药水最低价格是多少? 背景 发完了k张照片,佳佳却得到了一个坏消息...
围观:2690+ | 抢沙发
-
SSOJ2439局域网
分类:生成树 日期:07-14题目大意:计算机之间连接这很多网线,有些网线是多余,如两台计算机已经可以联通,就不需要再用网线连接他们,现给出每个网线的畅通程度,请去掉多余的网线...
围观:4166+ | 抢沙发
原来是这样用的 😉