上一页 1 ··· 24 25 26 27 28 29 30 31 32 ··· 55 下一页
2020年8月12日
CF362C Insertion Sort（前缀和）
摘要： 给出一个长度为NN的无序序列，序列为00到N-1N−1的排列，现在需要你用冒泡排序来将序列排成从小到大有序的序列 你可以执行一次交换两个元素i,j(i\neq j,1\le i\leq n)i,j(i​=j,1≤i≤n)，使得执行冒泡排序时，交换相邻元素的次数最少 要你求出交换相邻元素的最少次数和 阅读全文
posted @ 2020-08-12 16:22 zlc0405 阅读(223) 评论(0) 推荐(0) 编辑
CF41D Pawn（三维DP）
摘要： 翻译： 题目描述： 国际象棋棋盘最底行站了一个兵。 它只有两种行动方式： 向上左或向上右走。 它可以选择从最低行哪个节点开始他的旅程。 每个格子上有0-9颗豌豆，而士兵想移动到最上一行并且积累到尽可能多的豌豆。同时，因为这个士兵必须把豌豆平均分给自己和他的k个兄弟，他所收集到的豌豆必须是k+1的倍数 阅读全文
posted @ 2020-08-12 15:49 zlc0405 阅读(128) 评论(0) 推荐(0) 编辑
2020年8月11日
P4116 Qtree3（树链剖分+倍增LCA）
摘要： 题目描述 给出N个点的一棵树（N-1条边），节点有白有黑，初始全为白 有两种操作： 0 i : 改变某点的颜色（原来是黑的变白，原来是白的变黑） 1 v : 询问1到v的路径上的第一个黑点，若无，输出-1 输入格式 第一行 N，Q，表示N个点和Q个操作 第二行到第N行N-1条无向边 再之后Q行，每行 阅读全文
posted @ 2020-08-11 21:14 zlc0405 阅读(147) 评论(0) 推荐(0) 编辑
P3950 部落冲突（树链剖分）
摘要： 题目描述 简单起见，你就是要处理下面三件事，所有的事件都是按照时间顺序给出的。 Q p q 从第 pp 个部落出发的建筑工人想知道能否到达第 qq 个部落了，你要回答的便是 Yes / No，注意大小写。 C p q 第 pp 个部落与第 qq 个部落开战了，保证他们一定是相邻的部落，且目前处于停战 阅读全文
posted @ 2020-08-11 19:41 zlc0405 阅读(137) 评论(0) 推荐(0) 编辑
CF296B Yaroslav and Two Strings（DP）
摘要： 题意翻译 如果两个只包含数字且长度为 nn 的字符串 ss 和 ww 存在两个数字 1\leq i,j\leq n1≤i,j≤n，使得 s_i<w_i,s_j>w_jsi​<wi​,sj​>wj​，则称 ss 和 ww 是不可比的。现在给定两个包含数字和问号且长度为 nn 的字符串，问有多少种方案使 阅读全文
posted @ 2020-08-11 19:01 zlc0405 阅读(150) 评论(0) 推荐(0) 编辑
2020年8月10日
P3178 [HAOI2015]树上操作（树链剖分）
摘要： 题目描述 有一棵点数为 N 的树，以点 1 为根，且树点有边权。然后有 M 个操作，分为三种： 操作 1 ：把某个节点 x 的点权增加 a 。 操作 2 ：把某个节点 x 为根的子树中所有点的点权都增加 a 。 操作 3 ：询问某个节点 x 到根的路径中所有点的点权和。 输入格式 第一行包含两个整数 阅读全文
posted @ 2020-08-10 19:57 zlc0405 阅读(138) 评论(0) 推荐(0) 编辑
2020年8月9日
P1352 没有上司的舞会（树形DP）
摘要： 题目描述 某大学有 nn 个职员，编号为 1\ldots n1…n。 他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。 现在有个周年庆宴会，宴会每邀请来一个职员都会增加一定的快乐指数 r_iri​，但是呢，如果某个职员的直接上司来参加舞会了，那么这个职员就无 阅读全文
posted @ 2020-08-09 21:04 zlc0405 阅读(117) 评论(0) 推荐(0) 编辑
P3833 [SHOI2012]魔法树（树链剖分）
摘要： 题目背景 SHOI2012 D2T3 题目描述 Harry Potter 新学了一种魔法：可以让改变树上的果子个数。满心欢喜的他找到了一个巨大的果树，来试验他的新法术。 这棵果树共有 NN 个节点，其中节点 00 是根节点，每个节点 uu 的父亲记为 fa[u]fa[u]，保证有 fa[u] < u 阅读全文
posted @ 2020-08-09 20:17 zlc0405 阅读(108) 评论(0) 推荐(0) 编辑
P2590 [ZJOI2008]树的统计（树链剖分）
摘要： 题目描述 一棵树上有 nn 个节点，编号分别为 11 到 nn，每个节点都有一个权值 ww。 我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点 uu 的权值改为 tt。 II. QMAX u v: 询问从点 uu 到点 vv 的路径上的节点的最大权值。 III 阅读全文
posted @ 2020-08-09 19:41 zlc0405 阅读(111) 评论(0) 推荐(0) 编辑
P4315 月下“毛景树”（树链剖分）
摘要： 题目描述 毛毛虫经过及时的变形，最终逃过的一劫，离开了菜妈的菜园。 毛毛虫经过千山万水，历尽千辛万苦，最后来到了小小的绍兴一中的校园里。 爬啊爬~爬啊爬毛毛虫爬到了一颗小小的“毛景树”下面，发现树上长着他最爱吃的毛毛果~ “毛景树”上有N个节点和N-1条树枝，但节点上是没有毛毛果的，毛毛果都是长在树 阅读全文
posted @ 2020-08-09 19:11 zlc0405 阅读(163) 评论(0) 推荐(0) 编辑
上一页 1 ··· 24 25 26 27 28 29 30 31 32 ··· 55 下一页