当前位置:首页 > 作者文章列表
  • SSOJ2426铲雪车问题

    分类:图的遍历   日期:10-19

    题目大意:下雪了,道路需要铲雪,有很多条双向道路,告诉你铲雪车位置和速度,求最短铲雪时间。 题目描述 随着白天越来越短夜晚越来越长,我们不得不考虑...

    围观:4569+ | 抢沙发
  • SSOJ2427珍珠

    分类:图的遍历   日期:10-16

    题目大意:n颗珍珠,先知道某些珍珠比某些珍珠重,请问有多少颗珍珠不可能是中间重量? 题目描述 有n颗形状和大小都一致的珍珠,它们的重量都不相同。n...

    围观:7926+ | 抢沙发
  • SSOJ2565找朋友

    分类:链表   日期:10-10

    题目大意:n个同学找朋友,依次走进大操场,进去之后身高最近的是朋友,同近的高的是朋友,请问2到n号同学的朋友分别是谁? 题目描述 根据社会学研究表...

    围观:5891+ | 抢沙发
  • NOI1.11-10河中跳房子(NOIP201...

    分类:二分   日期:10-06

    题目大意:n块石头排成一行,你至多可以取走k块,最终相邻两块石头之间的距离最小值最大是多少? 题目描述 一年一度的“跳石头”比赛又要开始了!这项比...

    围观:8267+ | 抢沙发
  • NOI1.11-02二分法求函数的零点

    分类:二分   日期:10-06

    题目大意:给定一个函数以及某个零点存在的区间,求出该零点的位置。 题目描述 有函数:f(x) = x5 - 15 * x4+ 85 * x3- 225 * x2+ 274 * x - 121 已...

    围观:5334+ | 抢沙发
  • NOI1.11-01查找最接近的元素

    分类:二分   日期:10-05

    题目大意:在一个非降序列中,查找与给定值最接近的元素。 输入 第一行包含一个整数n,为非降序列长度。1 <= n <= 100000。 第二行包含n个整数,为...

    围观:11138+ | 抢沙发
  • SSOJ1368大理石在哪儿

    分类:二分   日期:10-05

    题目大意:n个石头上,有n个各不相同的数字,现有q个询问,问某个数字的石头是否存在,如果存在,那么他是第几个(第几小)? 题目描述 现在有N个大理...

    围观:4062+ | 抢沙发
  • SSOJ2064第k小数2

    分类:单调队列   日期:10-05

    题目大意:两个单调递增的数组,他们之中第k小的数是多少? 【问题描述】 “哇,好多冰淇淋啊!”张琪曼拉着李旭琳又跑到学院的冷饮店,问:“老板,这次你...

    围观:8834+ | 抢沙发
  • SSOJ2054第k小数1

    分类:排序   日期:09-30

    题目大意:n个数,第k小的数在哪个位置? 【问题描述】 “哇,好多冰淇淋啊!”张琪曼跑到学院的冷饮店,伸出2根手指对冰淇淋老板说:“来3个。”老板蒙了...

    围观:5943+ | 抢沙发
  • SSOJ2434最小花费

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

    题目大意:有n个人m个转账关系,不同人之间转账手续手续费可能不同,如何转账才能使A转100元到B呢? 题目描述       在n个人中,某些人的银行卡账号之...

    围观:5066+ | 抢沙发