随笔分类 -  构造

CF911F Tree Destruction
发表于 2023-05-02 15:20阅读：15评论：0推荐：0
摘要：题意： 给你一棵 n 个结点组成的树，你需要对树进行 n−1 次操作，一次操作包含如下的步骤： 选择两个叶子结点 将这两个结点之间简单路径的长度加到答案中 从树上删去两个叶子结点之一 初始答案为 0，显然在 n−1 次操作之后树上只剩下一个结点。 计算最大的答案，并构造一组操作序列。 阅读全文 »
posted @ 2023-05-02 15:20 腾云今天首飞了吗 阅读(15) 评论(0) 推荐(0) 编辑
2023/2/11信心upup赛后总结
发表于 2023-02-11 17:42阅读：20评论：0推荐：0
摘要：~~什么构造题，会都不会~~ 之前确实没怎么做过构造题，这下遇到了是真的麻。 这题还挺水的。~~主要是把题看错了~~，然后挂了。 对 iamhuman 这个串的每个字母，设 a[i] 为第 i 个字母在你的串中出现的次数，总方案即为 $a[1] * a[2] * a[3]...* a[n 阅读全文 »
posted @ 2023-02-11 17:42 腾云今天首飞了吗 阅读(20) 评论(0) 推荐(0) 编辑
CF1381B Unmerge（位运算的作用）
发表于 2022-07-17 19:35阅读：33评论：0推荐：0
摘要：题目大意： 给定长度为 2n 的排列 p 。确定是否存在两个数组 a 和 b ，每个数组的长度都为 n ，并且没有相等的元素，使得 p=merge(a,b)。 思路： 在归并的过程中，存在这样的情况，在数组 a 中，存在一个元素 $a_i 阅读全文 »
posted @ 2022-07-17 19:35 腾云今天首飞了吗 阅读(33) 评论(0) 推荐(0) 编辑
CF455ABoredom
发表于 2022-07-17 19:09阅读：24评论：0推荐：0
摘要：题目大意： 给你一个由 n 个整数构成的序列 a，玩家可以进行几个步骤，每一步他可以选择序列中的一个元素（我们把它的值定义为 ak）并删除它，此时值等于 ak+1 和 ak−1 的所有元素也都必须从序列中被删除。这次操作会给玩家加 ak 分。 在样例这 阅读全文 »
posted @ 2022-07-17 19:09 腾云今天首飞了吗 阅读(24) 评论(0) 推荐(0) 编辑
CF1682C LIS or Reverse LIS?
发表于 2022-07-12 20:58阅读：33评论：0推荐：0
摘要：###题目大意： 设一个长为n的整数序列a是 [a_1,a_2,a_3,......,a_n]那么a'是 [a_n,a_n-1,a_n-2,......,a_1]LIS(a) 是a的最长严格递增子序列的长度。 现在给定a数组，对数组进行重排后，求min(LIS(a),LIS(a′))的最大值。 输入 阅读全文 »
posted @ 2022-07-12 20:58 腾云今天首飞了吗 阅读(33) 评论(0) 推荐(0) 编辑
CF1700C Helping the Nature
发表于 2022-07-12 20:19阅读：28评论：0推荐：0
摘要：###题目大意： 给出一个长度为 n 的序列 a，每次可以进行三种操作中的一种： 选择i，将 a_1,a_2,...,a_i减1。 选择i，将 a_i,a_i+1,...,a_n减1。 将所有 a_i加1。 求最少需要多少次操作将所有 a_i变为0 ###题解： ~~一看这道题，就知道是个构造题~~ 阅读全文 »
posted @ 2022-07-12 20:19 腾云今天首飞了吗 阅读(28) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示