站点公告:我们要从小养成良好的C/C++编程习惯,把代码写好看一点——不是追求短,而是追求规范、可读性强、效率高!
  • 洛谷P3383【模板】线性筛素数

    分类:数论   日期:07-27

    题目大意:对于给出的m个在n范围的数,判断他们是不是素数;对于每个数,如果它是素数的话输出Yes,否则输出No。 题目描述 如题,给定一个范围N,你需要处理M个某...

    围观:4156+ | 抢沙发
  • 洛谷P3367【模板】并查集

    分类:并查集   日期:07-27

    题目大意:如题,现在有一个并查集,你需要完成合并和查询操作。 输入输出格式 输入格式: 第一行包含两个整数N、M,表示共有N个元素和M个操作。 接下来M行...

    围观:3030+ | 抢沙发
  • Floyed求多源最短路径

    分类:最短路径   日期:07-27

    题目大意:用邻接矩阵给出图中各点的直接距离,计算各个点之间的最短路程,并把这条路输出来。 输入测试 4 1000 5 1000 1000 50 1000 15 5 30 1000 1000 15 15 ...

    围观:5042+ | 抢沙发
  • 洛谷P3371【模板】单源最短路径

    分类:最短路径   日期:07-26

    题目大意:n个点m条边,请问第x点到其他各个点的最短路径分别是多少? 题目描述 如题,给出一个有向图,请输出从某一点出发到所有点的最短路径长度。 输入输出格...

    围观:4674+ | 抢沙发
  • 九度OJ1099后缀子串排序

    分类:排序   日期:07-26

    题目大意:多组数据,每组数据一个字符串,请分别对每个字符串的后缀(含自己)进行排序输出。 时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:4622 解决:...

    围观:5157+ | 抢沙发
  • SSOJ2443繁忙的都市

    分类:生成树   日期:07-14

    题目大意:n个城市,有不超过n方条边连接,各有分值;现需要修路,条数尽量少,且要能把城市都连起来,满足条件下分值最小的路的分值是多少? 题目描述 城市C是...

    围观:5409+ | 抢沙发
  • SSOJ2436信使

    分类:最短路径   日期:07-14

    题目大意:从一个哨所,向其他哨所发送信件,告诉哨所直接道路的路程,请问最快什么时候,所有哨所都能收到信件? 题目描述 战争时期,前线有n个哨所,每个哨所...

    围观:5716+ | 抢沙发
  • VIJOS1285佳佳的魔法药水

    分类:贪心   日期:07-14

    题目大意:有n中药水,每种药水都有自己的价格,有些药水能有其他两种药水合成,请问0号药水最低价格是多少? 背景 发完了k张照片,佳佳却得到了一个坏消息:他的MM...

    围观:2690+ | 抢沙发
  • SSOJ2439局域网

    分类:生成树   日期:07-14

    题目大意:计算机之间连接这很多网线,有些网线是多余,如两台计算机已经可以联通,就不需要再用网线连接他们,现给出每个网线的畅通程度,请去掉多余的网线,并让整...

    围观:4166+ | 抢沙发
  • SSOJ2449亲戚

    分类:并查集   日期:07-14

    题目大意:现告诉你n个人的亲戚关系,请写一个程序,对于我们的关于亲戚关系的提问,以最快的速度给出答案。 题目描述 或许你并不知道,你的某个朋友是你的亲戚...

    围观:5017+ | 抢沙发