当前位置:首页 > 标签 > 普及
  • 计蒜客17293抢气球

    分类:排序   日期:09-24

    题目大意:n个小朋友抢m个气球,矮的小朋友先抢,且能抢多少个就抢多少个,请问最后每个小朋友分别抢到多少气球? 计蒜客-摩比信息学训练营的教室的墙上...

    围观:2350+ | 抢沙发
  • 计蒜客17292选秀

    分类:枚举   日期:09-24

    题目大意:n个评委,已知他们对各种魅力值选手的投票情况,请问哪个魅力值得票最多? 蒜头君参加了一个选秀节目。每位选手表演结束以后,评委们会给选手...

    围观:2598+ | 抢沙发
  • 计蒜客17291同学的爱好

    分类:数学   日期:09-24

    题目大意:n个人,喜欢a的有a人,喜欢b的有b人,喜欢c的有c人,喜欢ab的有d人,喜欢ac的有e人,喜欢bc的有f人,喜欢abc的有多少人? 蒜蒜班上有 nnn 位...

    围观:2644+ | 抢沙发
  • SSOJ2552地铁路线

    分类:最短路径   日期:09-21

    题目大意:n个点m条边,从x点到y点的最短路程是多少?这条路径依次经过哪些点? 题目描述 公元8888年,大部分地球居民都迁移至S星球。在S星球,有n个城市,...

    围观:1940+ | 抢沙发
  • SSOJ2551地铁费用

    分类:最短路径   日期:09-20

    题目大意:从n个点m条边,从x点到其他各个点的最短距离是多少? 题目描述 公元8888年,大部分地球居民都迁移至S星球。在S星球,有n个城市,m段高速地铁。地...

    围观:2142+ | 抢沙发
  • SSOJ2440连接格点

    分类:并查集   日期:09-20

    题目大意:n行m列的格子,可以用费用为2的横边和费用为1的竖边连接,已经有部分格子连在一起了,还需要花费多少才能让所有格子相连? 题目描述     有...

    围观:2775+ | 抢沙发
  • SSOJ1306关押罪犯(NOIP2010)

    分类:并查集   日期:09-17

    题目大意:n名罪犯有m个怨恨关系;只有2个监狱,怎么安排才能使监狱中的罪犯怨恨小些?最小的那个怨恨值是多少? 题目描述 S 城现有两座监狱,一共关押...

    围观:2204+ | 抢沙发
  • SSOJ2447家谱

    分类:并查集   日期:09-16

    题目大意:现代的人对于家族血统越来越感兴趣,现在给出充足的父子关系,请你编写程序找到某个人的最早的祖先。 输入 由多行组成: 首先是一些列有...

    围观:2881+ | 抢沙发
  • SSOJ2442联络员

    分类:生成树   日期:09-16

    题目大意:有n个节点m个通信渠道,每个渠道都需要一定费用,有些渠道必须选用,现在要n个节点能够互相通信,最小费用是多少? 题目描述 Tyvj已经一岁了...

    围观:2158+ | 抢沙发
  • SSOJ2450打击犯罪

    分类:并查集   日期:09-16

    题目大意:n个犯罪团伙,通过直接/间接联系,组成一个大的犯罪集团,先从编号小的团伙开始打,至少打掉多少个团伙,犯罪集团的团伙数才不超过n/2? 题目描述...

    围观:2623+ | 抢沙发