当前位置：首页 > 作者文章列表

洛谷P2420让我们异或吧
分类：位运算, 树日期：07-13
题目大意：一棵树上，每条边都有一个权值，连接两个结点之间的所有边的权值异或之后是多少？题目描述异或是一种神奇的运算,大部分人把它总结成不进位加...

围观：2799+ | 抢沙发

洛谷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发射站
分类：单调队列, 栈日期：07-10
题目大意：有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+ | 抢沙发