摘要:
P3384 【模板】树链剖分 题目描述 如题,已知一棵包含N个结点的树(连通且无环),每个节点上包含一个数值,需要支持以下操作: 操作1: 格式: 1 x y z 表示将树从x到y结点最短路径上所有节点的值都加上z 操作2: 格式: 2 x y 表示求树从x到y结点最短路径上所有节点的值之和 操作3 阅读全文
摘要:
链接:https://ac.nowcoder.com/acm/contest/297/C来源:牛客网 题目描述 小w有m条线段,编号为1到m。 用这些线段覆盖数轴上的n个点,编号为1到n。 第i条线段覆盖数轴上的区间是L[i],R[i]。 覆盖的区间可能会有重叠,而且不保证m条线段一定能覆盖所有n个 阅读全文
摘要:
时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 题目描述 小乐乐想要给自己搭建一个积木城堡。 积木城堡我们假设为n*m的平面矩形。 小乐乐现在手里有1*2,2*1两种地砖。 小乐乐想知道自己有多少种组合方 阅读全文
摘要:
时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目描述 给定一棵n个点的树,每个点有权值。定义表示 到 的最短路径上,所有点的点权异或和。 对于,求所有的异或和。 输入描述: 第一行一个整数n。 接 阅读全文
摘要:
How far away ? Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 25408 Accepted Submission(s): 1011 阅读全文
摘要:
Tree Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 30928 Accepted: 10351 Description Give a tree with n vertices,each edge has a length(p 阅读全文
摘要:
Colored Sticks Time Limit: 5000MS Memory Limit: 128000K Total Submissions: 40043 Accepted: 10406 Description You are given a bunch of wooden sticks. E 阅读全文
摘要:
Sliding Window Time Limit: 12000MS Memory Limit: 65536K Total Submissions: 73426 Accepted: 20849 Case Time Limit: 5000MS Description An array of size 阅读全文
摘要:
Following Orders Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 5473 Accepted: 2239 Description Order is an important concept in mathemati 阅读全文
摘要:
红色来源于山脉,象征着狂躁、愤怒、混乱,血雨腥风,电光火石。 蓝色来源于海岛,象征着控制、幻觉、诡计,运筹帷幄,谋定后动。 绿色来源于树林,象征着生命、蛮力、成长,横冲直撞,生生不息。 黑色来源于沼泽,象征着死亡、贪婪、腐败,追求卓越,不计代价。 白色来源于平原,象征着秩序、公平、正义,携手共进,稳 阅读全文