-
洛谷P1330封锁阳光大学
分类:图论 日期:07-12题目大意:一个图中有很多条路,在点上放河蟹,该点所有边都不能走,但相邻两点不能同时放河蟹,至少放多少个河蟹,才能使所有路都不能走? 题目描述 曹...
围观:2743+ | 抢沙发
-
SSOJ2462单词查找树
分类:树 日期:07-12题目大意:告诉你单词查找树的特点,给你不超过32K的单词,你能告诉我这些单词建立的单词查找树有多少个结点吗? 题目描述 在进行文法分析的时候,通常...
围观:2456+ | 抢沙发
-
POJ1061青蛙的约会
分类:欧几里得 日期:07-11题目大意:在一个圆圈上,两只青蛙分别在x点和y点,每次分别可以跳a步、b步,现告诉你圆圈的长度,他们能跳到一起吗?如果能至少条多少次? Description ...
围观:2815+ | 抢沙发
-
SSOJ1377同余方程(NOIP2012)
分类:欧几里得 日期:07-11题目大意:求关于 x 同余方程 ax ≡ 1 (mod b)的最小正整数解。 输入 输入只有一行,包含两个正整数 a, b,用 一个 空格隔开。 输出 输出只有...
围观:4277+ | 抢沙发
-
洛谷P1901发射站
题目大意:有n个发射站,每个都可以向左右两边第一个比他高的发射站发射能量,现给出他们的高度和能量,请问单个发射站最多你那个接受多少能量? 题目描述...
围观:2770+ | 抢沙发
-
洛谷P1725琪露诺
分类:单调队列 日期:07-10题目大意:过河,距离河边不同位置有不同的指数,每次只能往前走l到r步,如何过河才能使指数最大? 题目描述 在幻想乡,琪露诺是以笨蛋闻名的冰之妖精。...
围观:2805+ | 抢沙发
-
洛谷P1198[JSOI2008]最大数
分类:单调队列 日期:07-10题目大意:对于一个数列,数据慢慢入队,在入队过程中,你能快速回到最后l个数的最大值是多少吗? 题目描述 现在请求你维护一个数列,要求提供以下两种操...
围观:2842+ | 抢沙发
-
洛谷P2279[HNOI2003]消防局的设立
分类:综合 日期:07-09题目大意:一棵树上有n个结点n-1条边,在一个结点上建立消防局,可以保证连边不超过2的结点无消防隐患,至少要建立多少个消防局? 题目描述 2020年,人类...
围观:2812+ | 抢沙发
-
洛谷P1160队列安排
分类:链表 日期:07-08题目大意:编号为1到n的n个同学依次按照老师的指示入队,最后有m个同学出队,请问最后的队列是怎样的? 题目描述 一个学校里老师要将班上N个同学排成一列...
围观:3436+ | 抢沙发
-
洛谷P1175表达式的转换
分类:栈 日期:07-04题目大意:将中缀表达式转换成后缀表达式,并把计算过程一步一步输出来。 题目描述 平常我们书写的表达式称为中缀表达式,因为它将运算符放在两个操作数...
围观:2887+ | 抢沙发
原来是这样用的 😉