-
NOI1.11-02二分法求函数的零点
分类:二分 日期:10-06题目大意:给定一个函数以及某个零点存在的区间,求出该零点的位置。 题目描述 有函数:f(x) = x5 - 15 * x4+ 85 * x3- 225 * x2+ 274 * x - 121 已知 f(1.5...
围观:4111+ | 抢沙发
-
NOI1.11-01查找最接近的元素
分类:二分 日期:10-05题目大意:在一个非降序列中,查找与给定值最接近的元素。 输入 第一行包含一个整数n,为非降序列长度。1 <= n <= 100000。 第二行包含n个整数,为非降序列...
围观:9429+ | 抢沙发
-
SSOJ1368大理石在哪儿
分类:二分 日期:10-05题目大意:n个石头上,有n个各不相同的数字,现有q个询问,问某个数字的石头是否存在,如果存在,那么他是第几个(第几小)? 题目描述 现在有N个大理石,每个...
围观:3042+ | 抢沙发
-
SSOJ2064第k小数2
分类:单调队列 日期:10-05题目大意:两个单调递增的数组,他们之中第k小的数是多少? 【问题描述】 “哇,好多冰淇淋啊!”张琪曼拉着李旭琳又跑到学院的冷饮店,问:“老板,这次你要第K小...
围观:5449+ | 抢沙发
-
SSOJ2054第k小数1
分类:排序 日期:09-30题目大意:n个数,第k小的数在哪个位置? 【问题描述】 “哇,好多冰淇淋啊!”张琪曼跑到学院的冷饮店,伸出2根手指对冰淇淋老板说:“来3个。”老板蒙了,问:“几...
围观:3286+ | 抢沙发
-
SSOJ2434最小花费
分类:最短路径 日期:09-29题目大意:有n个人m个转账关系,不同人之间转账手续手续费可能不同,如何转账才能使A转100元到B呢? 题目描述 在n个人中,某些人的银行卡账号之间可以互...
围观:2953+ | 抢沙发
-
SSOJ2433最短路径shopth
分类:最短路径 日期:09-28题目大意:给定一个有向图,无负环,有负边,求v点到其他各个点的最短距离是多少? 题目描述 给出一个有向图G=(V,E)和一个原点v0∈V,请写一个程序输出...
围观:4192+ | 抢沙发
-
计蒜客17294蒜头君当大厨
分类:最短路径 日期:09-24题目大意:上菜很讲究,有些菜在前d分钟要上,有些菜则要在d分钟后才能上,还有些才要在某些菜上了之和才能上,最早什么时候上完n份菜? 蒜头君苦练厨艺,终于成...
围观:3136+ | 抢沙发
-
计蒜客17293抢气球
分类:排序 日期:09-24题目大意:n个小朋友抢m个气球,矮的小朋友先抢,且能抢多少个就抢多少个,请问最后每个小朋友分别抢到多少气球? 计蒜客-摩比信息学训练营的教室的墙上挂满了气...
围观:3004+ | 抢沙发
-
计蒜客17292选秀
分类:枚举 日期:09-24题目大意:n个评委,已知他们对各种魅力值选手的投票情况,请问哪个魅力值得票最多? 蒜头君参加了一个选秀节目。每位选手表演结束以后,评委们会给选手投票。 ...
围观:3345+ | 抢沙发
原来是这样用的 😉