-
洛谷P2420让我们异或吧
题目大意:一棵树上,每条边都有一个权值,连接两个结点之间的所有边的权值异或之后是多少? 题目描述 异或是一种神奇的运算,大部分人把它总结成不进位加法. ...
围观:2795+ | 抢沙发
-
洛谷P1330封锁阳光大学
分类:图论 日期:07-12题目大意:一个图中有很多条路,在点上放河蟹,该点所有边都不能走,但相邻两点不能同时放河蟹,至少放多少个河蟹,才能使所有路都不能走? 题目描述 曹是一只爱...
围观:2746+ | 抢沙发
-
SSOJ2462单词查找树
分类:树 日期:07-12题目大意:告诉你单词查找树的特点,给你不超过32K的单词,你能告诉我这些单词建立的单词查找树有多少个结点吗? 题目描述 在进行文法分析的时候,通常需要检测...
围观:2460+ | 抢沙发
-
POJ1061青蛙的约会
分类:欧几里得 日期:07-11题目大意:在一个圆圈上,两只青蛙分别在x点和y点,每次分别可以跳a步、b步,现告诉你圆圈的长度,他们能跳到一起吗?如果能至少条多少次? Description 两只青蛙...
围观:2818+ | 抢沙发
-
SSOJ1377同余方程(NOIP2012)
分类:欧几里得 日期:07-11题目大意:求关于 x 同余方程 ax ≡ 1 (mod b)的最小正整数解。 输入 输入只有一行,包含两个正整数 a, b,用 一个 空格隔开。 输出 输出只有一行包含...
围观:4278+ | 抢沙发
-
洛谷P1901发射站
题目大意:有n个发射站,每个都可以向左右两边第一个比他高的发射站发射能量,现给出他们的高度和能量,请问单个发射站最多你那个接受多少能量? 题目描述 某地有...
围观:2774+ | 抢沙发
-
洛谷P1449后缀表达式
分类:栈 日期:07-10题目大意:计算后缀表达式的值(操作上后有“.”,表达式结尾是“@”)。 题目描述 所谓后缀表达式是指这样的一个表达式:式中不再引用括号,运算符号放在两个运算对...
围观:2521+ | 抢沙发
-
洛谷P1725琪露诺
分类:单调队列 日期:07-10题目大意:过河,距离河边不同位置有不同的指数,每次只能往前走l到r步,如何过河才能使指数最大? 题目描述 在幻想乡,琪露诺是以笨蛋闻名的冰之妖精。某一天,...
围观:2805+ | 抢沙发
-
洛谷P1198[JSOI2008]最大数
分类:单调队列 日期:07-10题目大意:对于一个数列,数据慢慢入队,在入队过程中,你能快速回到最后l个数的最大值是多少吗? 题目描述 现在请求你维护一个数列,要求提供以下两种操作: ...
围观:2845+ | 抢沙发
-
洛谷P2279[HNOI2003]消防局的设立
分类:综合 日期:07-09题目大意:一棵树上有n个结点n-1条边,在一个结点上建立消防局,可以保证连边不超过2的结点无消防隐患,至少要建立多少个消防局? 题目描述 2020年,人类在火星上...
围观:2818+ | 抢沙发
原来是这样用的 😉