-
SSOJ2427珍珠
分类:图的遍历 日期:10-16题目大意:n颗珍珠,先知道某些珍珠比某些珍珠重,请问有多少颗珍珠不可能是中间重量? 题目描述 有n颗形状和大小都一致的珍珠,它们的重量都不相同。n...
围观:3814+ | 抢沙发
-
SSOJ2565找朋友
分类:链表 日期:10-10题目大意:n个同学找朋友,依次走进大操场,进去之后身高最近的是朋友,同近的高的是朋友,请问2到n号同学的朋友分别是谁? 题目描述 根据社会学研究表...
围观:2412+ | 抢沙发
-
NOI1.11-10河中跳房子(NOIP201...
分类:二分 日期:10-06题目大意:n块石头排成一行,你至多可以取走k块,最终相邻两块石头之间的距离最小值最大是多少? 题目描述 一年一度的“跳石头”比赛又要开始了!这项比...
围观:6304+ | 抢沙发
-
SSOJ2054第k小数1
分类:排序 日期:09-30题目大意:n个数,第k小的数在哪个位置? 【问题描述】 “哇,好多冰淇淋啊!”张琪曼跑到学院的冷饮店,伸出2根手指对冰淇淋老板说:“来3个。”老板蒙了...
围观:2558+ | 抢沙发
-
SSOJ2434最小花费
分类:最短路径 日期:09-29题目大意:有n个人m个转账关系,不同人之间转账手续手续费可能不同,如何转账才能使A转100元到B呢? 题目描述 在n个人中,某些人的银行卡账号之...
围观:2294+ | 抢沙发
-
SSOJ2433最短路径shopth
分类:最短路径 日期:09-28题目大意:给定一个有向图,无负环,有负边,求v点到其他各个点的最短距离是多少? 题目描述 给出一个有向图G=(V,E)和一个原点v0∈V,请写一个...
围观:3448+ | 抢沙发
-
计蒜客17294蒜头君当大厨
分类:最短路径 日期:09-24题目大意:上菜很讲究,有些菜在前d分钟要上,有些菜则要在d分钟后才能上,还有些才要在某些菜上了之和才能上,最早什么时候上完n份菜? 蒜头君苦练厨艺...
围观:2478+ | 抢沙发
-
SSOJ2552地铁路线
分类:最短路径 日期:09-21题目大意:n个点m条边,从x点到y点的最短路程是多少?这条路径依次经过哪些点? 题目描述 公元8888年,大部分地球居民都迁移至S星球。在S星球,有n个城市,...
围观:1936+ | 抢沙发
-
SSOJ2551地铁费用
分类:最短路径 日期:09-20题目大意:从n个点m条边,从x点到其他各个点的最短距离是多少? 题目描述 公元8888年,大部分地球居民都迁移至S星球。在S星球,有n个城市,m段高速地铁。地...
围观:2137+ | 抢沙发
-
SSOJ2440连接格点
分类:并查集 日期:09-20题目大意:n行m列的格子,可以用费用为2的横边和费用为1的竖边连接,已经有部分格子连在一起了,还需要花费多少才能让所有格子相连? 题目描述 有...
围观:2770+ | 抢沙发
原来是这样用的 😉