当前位置: 代码迷 >> 综合
 解决方案列表
  • [综合] 图的连通性 珍珠(bead)

    珍珠(bead) 时间限制:1000ms内存限制:65536KB提交数:312通过数:140 【题目描述】 有n颗形状和大小都一致的珍珠,它们的重量都不相同。n为整数,所有的珍珠从1到n编号。你的任务是发现哪颗珍珠的重量刚好处于正中间,即在所有珍珠的重量中,该珍珠的重量列(n+1)/2位。下...

    57
    热度
  • [综合] Prim算法【例4-10】最优布线问题

    【例4-10】最优布线问题 时间限制:1000ms内存限制:65536KB提交数:404通过数:215 【题目描述】 学校有n台计算机,为了方便数据传输,现要将它们用数据线连接起来。两台计算机被连接是指它们有数据线连接。由于计算机所处的位置不同,因此不同的两台计算机的连接费用往往是不同的。 ...

    5
    热度
  • [综合] 并查集 【例4-7】亲戚(relation)

    【例4-7】亲戚(relation) 时间限制:1000ms内存限制:65536KB提交数:1350通过数:460 【题目描述】 或许你并不知道,你的某个朋友是你的亲戚。他可能是你的曾祖父的外公的女婿的外甥女的表姐的孙子。如果能得到完整的家谱,判断两个人是否是亲戚应该是可行的,但如果两个人的...

    48
    热度
  • [综合] 路径优化 并查集【例4-7】亲戚(relation)

    【例4-7】亲戚(relation) 时间限制:1000ms内存限制:65536KB提交数:1352通过数:461 【题目描述】 或许你并不知道,你的某个朋友是你的亲戚。他可能是你的曾祖父的外公的女婿的外甥女的表姐的孙子。如果能得到完整的家谱,判断两个人是否是亲戚应该是可行的,但如果两个人的...

    98
    热度
  • [综合] 并查集 洛谷 P1111 修复公路

    题目背景 A地区在地震过后,连接所有村庄的公路都造成了损坏而无法通车。政府派人修复这些公路。 题目描述 给出A地区的村庄数N,和公路数M,公路是双向的。并告诉你每条公路的连着哪两个村庄,并告诉你什么时候能修完这条公路。问最早什么时候任意两个村庄能够通车,即最早什么时候任意两条村庄都存在至少一条修复完...

    40
    热度
  • [综合] 洛谷 P3367 【模板】并查集

    题目描述 如题,现在有一个并查集,你需要完成合并和查询操作。 输入输出格式 输入格式: 第一行包含两个整数N、M,表示共有N个元素和M个操作。 接下来M行,每行包含三个整数Zi、Xi、Yi 当Zi=1时,将Xi与Yi所在的集合合并 当Zi=2时,输出Xi与Yi是否在同一集合内,是的话输出Y;否则...

    65
    热度
  • [综合] 扩展域并查集 洛谷 P2024 食物链

    题目描述 动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B,B 吃C,C吃A。 现有N个动物,以1-N编号。每个动物都是A,B,C中的一种,但是我们并不知道 它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述: 第一种说法是“1XY”,表示X和Y是同类。...

    77
    热度
  • [综合] 信息奥赛一本通 并查集 团伙(group)

    团伙(group) 时间限制:1000ms内存限制:65536KB提交数:596通过数:247 【题目描述】 在某城市里住着n个人,任何两个认识的人不是朋友就是敌人,而且满足: 1、我朋友的朋友是我的朋友; 2、我敌人的敌人是我的朋友; 所有是朋友的人组成一个团伙。告诉你关于这n个人的m条信...

    79
    热度
  • [综合] 01背包+并查集 信息奥赛一本通 搭配购买(buy)

    搭配购买(buy) 时间限制:1000ms内存限制:65536KB提交数:268通过数:117 【题目描述】Joe觉得云朵很美,决定去山上的商店买一些云朵。商店里有n朵云,云朵被编号为1,2,…...,n,并且每朵云都有一个价值。但是商店老板跟他说,一些云朵要搭配来买才好,所以买一朵云则与这朵云...

    0
    热度
  • [综合] 并查集 信息奥赛一本通 家谱(gen)

    家谱(gen) 时间限制:1000ms内存限制:65536KB提交数:227通过数:109 【题目描述】 现代的人对于本家族血统越来越感兴趣,现在给出充足的父子关系,请你编写程序找到某个人的最早的祖先。 【输入】 由多行组成,首先是一系列有关父子关系的描述,其中每一组父子关系由二行组成,用#...

    21
    热度
  • [综合] 并查集 信息奥赛一本通 亲戚

    亲戚 时间限制:1000ms内存限制:65536KB提交数:374通过数:127 【题目描述】若某个家族人员过于庞大,要判断两个是否是亲戚,确实还很不容易,现在给出某个亲戚关系图,求任意给出的某个人所在家族的人数。规定:x和y是亲戚,y和z是亲戚,那么x和z也是亲戚。如果x,y是亲戚,那么x的亲...

    83
    热度
  • [综合] 并查集 洛谷 P1197 [JSOI2008]星球大战

    题目描述 很久以前,在一个遥远的星系,一个黑暗的帝国靠着它的超级武器统治者整个星系。 某一天,凭着一个偶然的机遇,一支反抗军摧毁了帝国的超级武器,并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。 但好景不长,很快帝国又重新造出了他的超级武器。凭借这超级武器的力量,帝国开...

    39
    热度
  • [综合] Kruskal(布鲁斯克尔)算法 模板 洛谷P1546 Agri-Net【例4-11】最短网络(agrinet)

    【例4-11】最短网络(agrinet) 时间限制:1000ms内存限制:65536KB提交数:309通过数:205 【题目描述】 农民约翰被选为他们镇的镇长!他其中一个竞选承诺就是在镇上建立起互联网,并连接到所有的农场。当然,他需要你的帮助。约翰已经给他的农场安排了一条高速的网络线路,他想...

    48
    热度
  • [综合] kruskal算法 洛谷 P1991 无线通讯网

    题目描述 国防部计划用无线网络连接若干个边防哨所。2种不同的通讯技术用来搭建无线网络; 每个边防哨所都要配备无线电收发器;有一些哨所还可以增配卫星电话。 任意两个配备了一条卫星电话线路的哨所(两边都?有卫星电话)均可以通话,无论 他们相距多远。而只通过无线电收发器通话的哨所之间的距离不能超过D,这是...

    53
    热度
  • [综合] 最小生成树 prim HDU 1233 还是畅通工程

    ProblemD TimeLimit:4000/2000ms(Java/Other)MemoryLimit:65536/32768K(Java/Other) TotalSubmission(s):4AcceptedSubmission(s):2 ProblemDescription 某省调查乡村交通...

    49
    热度
  • [综合] 最小生成树 kruskal算法+快排 HDU Problem E

    ProblemE TimeLimit:2000/1000ms(Java/Other)MemoryLimit:32768/32768K(Java/Other) TotalSubmission(s):7AcceptedSubmission(s):2 ProblemDescription 省政府“畅通工程...

    4
    热度
  • [综合] 多起点多终点 spfa(邻接矩阵模板)HDU 2066 一个人的旅行

    一个人的旅行 TimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):47739AcceptedSubmission(s):15834 ProblemDescription 虽...

    61
    热度
  • [综合] floyed变形求最长路 HDU 1596 find thesafest road

    findthesafestroad TimeLimit:10000/5000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):16072AcceptedSubmission(s):5575 ProblemDe...

    96
    热度
  • [综合] 并查集 HDU 1598 find the mostcomfortable road

    findthemostcomfortableroad TimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):8657AcceptedSubmission(s):3653 Pr...

    30
    热度
  • [综合] spfa+dp+反向spfa 洛谷  P3953 逛公园

    题目描述 策策同学特别喜欢逛公园。公园可以看成一张NN个点MM条边构成的有向图,且没有自环和重边。其中1号点是公园的入口,NN号点是公园的出口,每条边有一个非负权值,代表策策经过这条边所要花的时间。 策策每天都会去逛公园,他总是从1号点进去,从NN号点出来。 策策喜欢新鲜的事物,它不希望有两天逛公园...

    46
    热度