当前位置:首页 > 标签 > 提高
  • 洛谷P1330封锁阳光大学

    分类:图论   日期:07-12

    题目大意:一个图中有很多条路,在点上放河蟹,该点所有边都不能走,但相邻两点不能同时放河蟹,至少放多少个河蟹,才能使所有路都不能走? 题目描述 曹...

    围观:2743+ | 抢沙发
  • SSOJ2462单词查找树

    分类:   日期:07-12

    题目大意:告诉你单词查找树的特点,给你不超过32K的单词,你能告诉我这些单词建立的单词查找树有多少个结点吗? 题目描述 在进行文法分析的时候,通常...

    围观:2459+ | 抢沙发
  • POJ1061青蛙的约会

    分类:欧几里得   日期:07-11

    题目大意:在一个圆圈上,两只青蛙分别在x点和y点,每次分别可以跳a步、b步,现告诉你圆圈的长度,他们能跳到一起吗?如果能至少条多少次? Description ...

    围观:2818+ | 抢沙发
  • SSOJ1377同余方程(NOIP2012)

    分类:欧几里得   日期:07-11

    题目大意:求关于 x 同余方程 ax ≡ 1 (mod b)的最小正整数解。 输入 输入只有一行,包含两个正整数 a, b,用 一个 空格隔开。 输出 输出只有...

    围观:4278+ | 抢沙发
  • 洛谷P1901发射站

    分类:单调队列,   日期:07-10

    题目大意:有n个发射站,每个都可以向左右两边第一个比他高的发射站发射能量,现给出他们的高度和能量,请问单个发射站最多你那个接受多少能量? 题目描述...

    围观:2770+ | 抢沙发
  • 洛谷P1725琪露诺

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

    题目大意:过河,距离河边不同位置有不同的指数,每次只能往前走l到r步,如何过河才能使指数最大? 题目描述 在幻想乡,琪露诺是以笨蛋闻名的冰之妖精。...

    围观:2805+ | 抢沙发
  • 洛谷P1198[JSOI2008]最大数

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

    题目大意:对于一个数列,数据慢慢入队,在入队过程中,你能快速回到最后l个数的最大值是多少吗? 题目描述 现在请求你维护一个数列,要求提供以下两种操...

    围观:2842+ | 抢沙发
  • 洛谷P2279[HNOI2003]消防局的设立

    分类:综合   日期:07-09

    题目大意:一棵树上有n个结点n-1条边,在一个结点上建立消防局,可以保证连边不超过2的结点无消防隐患,至少要建立多少个消防局? 题目描述 2020年,人类...

    围观:2813+ | 抢沙发
  • 洛谷P1160队列安排

    分类:链表   日期:07-08

    题目大意:编号为1到n的n个同学依次按照老师的指示入队,最后有m个同学出队,请问最后的队列是怎样的? 题目描述 一个学校里老师要将班上N个同学排成一列...

    围观:3436+ | 抢沙发
  • 洛谷P1175表达式的转换

    分类:   日期:07-04

    题目大意:将中缀表达式转换成后缀表达式,并把计算过程一步一步输出来。 题目描述 平常我们书写的表达式称为中缀表达式,因为它将运算符放在两个操作数...

    围观:2887+ | 抢沙发