当前位置:首页 > 标签 > NOIP
  • SSOJ1309瑞士轮(NOIP2011)

    分类:单调队列   日期:03-15

    题目大意:双人对决比赛,每次按分数排名,相邻两人比赛,m轮比赛后,排在第q位的选手是谁? 题目背景 在双人对决的竞技性比赛,如乒乓球、羽毛球、国际...

    围观:2671+ | 抢沙发
  • SSOJ2604跳房子(NOIP2017)

    分类:单调DP   日期:03-04

    题目大意:数轴上有n个格子,位置分别是x[i],分数分别是y[i],现每次只能跳d个,花k个金币后,可跳范围可变为[d-k, d+k],至少花多少金币,才能得到分数s? ...

    围观:1962+ | 抢沙发
  • SSOJ2603棋盘(NOIP2017)

    分类:广度优先搜索   日期:03-03

    题目大意:在一个棋盘的左上角走到右下角,各自颜色相同不花金币,不同花一个金币,无色需要花2个金币变颜色,不能连续走到两个无色格子,请问至少需要花多少...

    围观:2820+ | 抢沙发
  • SSOJ2602图书管理员(NOIP2017)

    分类:查找   日期:03-02

    题目大意:已知n本书的图书编码和q个人的需求码,请问这q个人分别会选择哪一本书?多本书符合要求选编码最小的! 题目描述 图书馆中每本书都有一个图书编...

    围观:1708+ | 抢沙发
  • SSOJ2601成绩(NOIP2017)

    分类:顺序结构   日期:03-02

    题目大意:请根据公式,计算牛牛C++入门课程的总成绩。 题目描述 牛牛最近学习了C++入门课程,这门课程的总成绩计算方法是: 总成绩=作业成绩×20%+小...

    围观:2141+ | 抢沙发
  • SSOJ2599宝藏(NOIP2017)

    分类:深度优先搜索, 随机化   日期:12-16

    题目大意:n个点,m条边,从1个点出发,到其他各个点的代价之和是多少?每个点的代价为边长*前一个点的深度。 题目描述 参与考古挖掘的小明得到了一份藏...

    围观:2676+ | 抢沙发
  • SSOJ2597逛公园(NOIP2017)

    分类:最短路径   日期:12-03

    题目大意:从1到n的最短路径有多少条?比最短路远不超过k的路径又有多少条?可能有零环哦! 题目描述 策策同学特别喜欢逛公园。公园可以看成一张NNN个点M...

    围观:3081+ | 抢沙发
  • SSOJ2600列队(NOIP2017)

    分类:线段树   日期:12-01

    题目大意:军训的时候,学生编号后排成一个阵列,某个学生出队后需要向左看齐、向右看齐,学生回来后排队尾,请多次第x行第y个是哪个学生? 题目描述 Syl...

    围观:2675+ | 抢沙发
  • SSOJ2598奶酪(NOIP2017)

    分类:并查集   日期:11-15

    题目大意:一个蛋糕中有很多半径相同的球洞,是否存在一条路可以从下表面走到上表面? 题目描述 现有一块大奶酪,它的高度为 hhh,它的长度和宽度我们可...

    围观:1842+ | 抢沙发
  • SSOJ2596时间复杂度(NOIP2017)

    分类:模拟   日期:11-14

    题目大意:根据给定的循环结构的语法,计算程序的时间复杂度,并提示是否出现语法错误。 题目描述 小明正在学习一种新的编程语言 A++,刚学会循环语句的他...

    围观:2772+ | 抢沙发