-
计蒜客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+ | 抢沙发
原来是这样用的 😉