把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end

合集-CodeForces

题解 CF1059E Split the Tree
摘要：洛谷 Codeforces 题意 将一棵 n 个节点的以 1 为根的树拆成若干个链，每条链满足： 点数不超过 L。 点权和不超过 S。 对于链上的某一位置 i（i≥2），满足 vi 是 vi−1 的父亲。 求最少分成几个链。特别的，倘若无解，输出 -1。 解 阅读全文
posted @ 2023-07-14 10:17 djh0314 阅读(6) 评论(0) 推荐(0) 编辑
题解 CF932D Tree
摘要：洛谷 Codeforces 题意 一开始只有一个节点，编号为 1，权重为 0，cnt 初始值为 1。 接下来给 Q 个操作： 1 R W：加入一个节点（编号为 cnt+1，同时 cnt 加一），该节点的权重为 W，父亲为 R。 2 R X：寻找最大长度 阅读全文
posted @ 2023-07-12 22:21 djh0314 阅读(7) 评论(0) 推荐(0) 编辑
题解CF1775C
摘要：传送门：CF1775C 题意 对于给定的 n 和 x，求可能存在的最小的 m， 使得 n&(n+1)&(n+2)&⋯&m=x。如果不存在，输出 −1。 思路 先给出两个结论： 对于一个二进制数的累加取与，必然是一个低位的 $1 阅读全文
posted @ 2023-01-11 10:17 djh0314 阅读(19) 评论(0) 推荐(0) 编辑
题解 CF1729D
摘要：题目链接 CF1729D 题意 有长度为 n 的数组 x 和 y ,可以选择若干个下标，将选择的下标分成若干组（每组最少 2 个），使每组中下标对应的 x 之和不大于 y 之和。问最大的组数。 分析 因为每次都是选择对应的 xi 和 yi, 那么不妨再写一个数组 阅读全文
posted @ 2022-11-22 22:14 djh0314 阅读(7) 评论(0) 推荐(0) 编辑
题解CF1729C
摘要：传送门 CF1729C 题意 每次可以从一个字符调至另一字符，花费加上其序号之差。从第一位调至最后一位，问：在满足最小花费的情况下，使走过的字符最多。 分析 最小值不可能小于从 S1 直接到达 Sn 的花费。 可以从后面到达前面。 于是可以想到：所有在 $S_{1}\sim S_ 阅读全文
posted @ 2022-11-21 21:13 djh0314 阅读(6) 评论(0) 推荐(0) 编辑
题解 CF1264D1 Beautiful Bracket Sequence (easy version)
摘要：传送门。 题意 一个含未知字符的括号序列，一个括号序列的权值是这个括号序列的最大深度。问所有可能的括号序列的权值和为多少。 分析 我们寻找一下深度的快速计算方式。 可以发现两个巧妙的性质。 以某一个位置分割，左边的左括号数量和右边的右括号数量的较小值就是这个位置的最大延伸深度。 由于我们的全局最大深 阅读全文
posted @ 2024-01-21 21:53 djh0314 阅读(4) 评论(0) 推荐(0) 编辑

浏览器标题切换
浏览器标题切换end
点击右上角即可分享
微信分享提示