题解 - 随笔分类(第4页) - djh0314

题解CF1775C

摘要：传送门：CF1775C 题意对于给定的

n

和

x

，求可能存在的最小的

m

，使得

n & (n + 1) & (n + 2) & \dots & m = x

。如果不存在，输出

- 1

。思路先给出两个结论：对于一个二进制数的累加取与，必然是一个低位的 $1 阅读全文

posted @ 2023-01-11 10:17 djh0314 阅读(19) 评论(0) 推荐(0) 编辑

题解P6370 [COCI2006-2007#6] KAMEN

摘要：传送门 P6370 [COCI2006-2007#6] KAMEN 题意比较简单就不详细解释了。就是模拟石子下落，输出最终效果。暴力 60 暴力模拟的代码应该是好敲的。对于每一次，逐层下落，直至落至最后一层。附赠代码。 #include <bits/stdc++.h> //#define 阅读全文

posted @ 2022-12-29 19:10 djh0314 阅读(27) 评论(0) 推荐(0) 编辑

题解 CF1729D

摘要：题目链接 CF1729D 题意有长度为 n 的数组

x

和

y

,可以选择若干个下标，将选择的下标分成若干组（每组最少 2 个），使每组中下标对应的

x

之和不大于

y

之和。问最大的组数。分析因为每次都是选择对应的

x_{i}

和

y_{i}

, 那么不妨再写一个数组阅读全文

posted @ 2022-11-22 22:14 djh0314 阅读(7) 评论(0) 推荐(0) 编辑

题解CF1729C

摘要：传送门 CF1729C 题意每次可以从一个字符调至另一字符，花费加上其序号之差。从第一位调至最后一位，问：在满足最小花费的情况下，使走过的字符最多。分析最小值不可能小于从

S_{1}

直接到达

S_{n}

的花费。可以从后面到达前面。于是可以想到：所有在 $S_{1}\sim S_ 阅读全文

posted @ 2022-11-21 21:13 djh0314 阅读(6) 评论(0) 推荐(0) 编辑

题解

摘要：传送门 P7528 [USACO21OPEN] Portals G 题意有

2 n

个点可以通过对应的传送门到另一个点，并且可以将一组的传送门消

c_{i}

，将一组的四个传送门以任意序交换。求将所有点连通的最小价值。首先观察样例的形成图。不同颜色代表不可互达。整理一下将第 1 阅读全文

posted @ 2022-11-03 17:14 djh0314 阅读(8) 评论(0) 推荐(0) 编辑

题解 P5662 [CSP-J2019] 纪念品

摘要：传送门 P5662 [CSP-J2019] 纪念品首先观察题目性质每天卖出纪念品换回的金币可以立即用于购买纪念品。每天，小伟可以进行以下两种交易无限次。分析对于一组

i \sim j

天的交易，可以看做是，第

i

天买进,第

i + 1

天卖出。第

i + 1

阅读全文

posted @ 2022-10-27 10:58 djh0314 阅读(48) 评论(0) 推荐(0) 编辑

蒟蒻一枚

我在时光斑驳深处，聆听到花开的声音。

随笔分类 - 题解

公告

一言（ヒトコト）

常用链接

合集

随笔分类

随笔档案