07 2022 档案

CF1510G Guide 题解
摘要：题意：给你一棵有 n 个节点的树，你需要累计到达 k 个节点，可以走回头路，不需要回到根节点。输出任意一条最短路径。 数据范围：1≤T≤100 组数据，每组数据 1≤k≤n≤100，保证 fai≤i 尽管 n≤100，但是做法是 $\m 阅读全文
posted @ 2022-07-14 17:01 蒟酱 阅读(47) 评论(0) 推荐(0) 编辑
CF1030E Vasya and Good Sequences 题解
摘要：题意：给定一个序列，你可以对每个数字二进制位上的 1 进行任意排布，问有多少子串满足异或和为 0。 因为可以任意排布，所以只需要保留 popcount 即可。满足异或和为 0，就要保证这个子串的 popcount 之和为偶数，才能让每一个 1 相互抵消。另外，最多的那个 1 的数 阅读全文
posted @ 2022-07-14 14:36 蒟酱 阅读(34) 评论(0) 推荐(1) 编辑
ABC135E Golf 题解
摘要：一道~~还行的~~构造题。 题目大意：一开始你在初始点 (0,0)，每次可以跳的曼哈顿距离为 k，输出抵达 (x,y) 跳的最少次数并且输出方案。 首先发现 x 和 y 可正可负，不如把 x 和 y 都取绝对值，在之后输出时携带符号输出即可。 因为每次的操作相当于把 $k 阅读全文
posted @ 2022-07-05 08:47 蒟酱 阅读(69) 评论(0) 推荐(0) 编辑

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