当前位置:首页 > 标签 > 普及
  • 洛谷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+ | 抢沙发