-
SSOJ2064第k小数2
分类:单调队列 日期:10-05题目大意:两个单调递增的数组,他们之中第k小的数是多少? 【问题描述】 “哇,好多冰淇淋啊!”张琪曼拉着李旭琳又跑到学院的冷饮店,问:“老板,这次你...
围观:5448+ | 抢沙发
-
SSOJ2054第k小数1
分类:排序 日期:09-30题目大意:n个数,第k小的数在哪个位置? 【问题描述】 “哇,好多冰淇淋啊!”张琪曼跑到学院的冷饮店,伸出2根手指对冰淇淋老板说:“来3个。”老板蒙了...
围观:3286+ | 抢沙发
-
SSOJ2434最小花费
分类:最短路径 日期:09-29题目大意:有n个人m个转账关系,不同人之间转账手续手续费可能不同,如何转账才能使A转100元到B呢? 题目描述 在n个人中,某些人的银行卡账号之...
围观:2950+ | 抢沙发
-
SSOJ2433最短路径shopth
分类:最短路径 日期:09-28题目大意:给定一个有向图,无负环,有负边,求v点到其他各个点的最短距离是多少? 题目描述 给出一个有向图G=(V,E)和一个原点v0∈V,请写一个...
围观:4189+ | 抢沙发
-
计蒜客17294蒜头君当大厨
分类:最短路径 日期:09-24题目大意:上菜很讲究,有些菜在前d分钟要上,有些菜则要在d分钟后才能上,还有些才要在某些菜上了之和才能上,最早什么时候上完n份菜? 蒜头君苦练厨艺...
围观:3136+ | 抢沙发
-
计蒜客17293抢气球
分类:排序 日期:09-24题目大意:n个小朋友抢m个气球,矮的小朋友先抢,且能抢多少个就抢多少个,请问最后每个小朋友分别抢到多少气球? 计蒜客-摩比信息学训练营的教室的墙上...
围观:3004+ | 抢沙发
-
计蒜客17292选秀
分类:枚举 日期:09-24题目大意:n个评委,已知他们对各种魅力值选手的投票情况,请问哪个魅力值得票最多? 蒜头君参加了一个选秀节目。每位选手表演结束以后,评委们会给选手...
围观:3345+ | 抢沙发
-
计蒜客17291同学的爱好
分类:数学 日期:09-24题目大意:n个人,喜欢a的有a人,喜欢b的有b人,喜欢c的有c人,喜欢ab的有d人,喜欢ac的有e人,喜欢bc的有f人,喜欢abc的有多少人? 蒜蒜班上有 nnn 位...
围观:3268+ | 抢沙发
-
SSOJ2552地铁路线
分类:最短路径 日期:09-21题目大意:n个点m条边,从x点到y点的最短路程是多少?这条路径依次经过哪些点? 题目描述 公元8888年,大部分地球居民都迁移至S星球。在S星球,有n个城市,...
围观:2632+ | 抢沙发
-
SSOJ2551地铁费用
分类:最短路径 日期:09-20题目大意:从n个点m条边,从x点到其他各个点的最短距离是多少? 题目描述 公元8888年,大部分地球居民都迁移至S星球。在S星球,有n个城市,m段高速地铁。地...
围观:2853+ | 抢沙发
原来是这样用的 😉