- 博客(5)
- 收藏
- 关注
RSS订阅原创 Koxia and Whiteboards
因为强制交换 k 次，所以，每次只需要选择原数的最小值进行交换即可，所以定义小根堆，特别省事。定义一个小根堆，每次都将最小的数，pop掉，最后求和即可。
2023-12-21 17:38:23
339
原创 Game with Marbles (Hard Version)
所以我们可以得到 只要每次a选到的 都是 x + y > u + v 的情况 就一定个可以保证 a - b 的值更大。第一种情况 a选x b选v时 那么(a - b)就是 x - 1 - (v - 1) --- > x - v。第二种情况 a选u b选y时 那么(a - b)就是 u -1 - (y - 1) --- > u - y。当 (x - v) > (u - y) 时 可推出 x + y > u + v。带入第二种情况可得 a - b = 39 - 49 = -10。
2023-12-20 19:08:39
389
原创 cf 915 div.2 前3题
其实就是从右向左获取的字符的长度 减去 原字符串中最大字符的数量，因为将字符串变为升序，就是要将最大的字符放到最后面，也就是看最大字符，需要移动几次。然后将这些从右向左获取的字符，从左向右放到原字符串中，遍历看看是否是升序了，如果是的话，那么一定可以变为升序，如果没有的话，那么直接输出 -1。ddcba --- > a ddcb ---> ab ddc ---> abc dd一共进行了 2 次操作。然后 第二次变化是 zc -- > cz -- > abcz 原字符串已经变成升序了，所以答案是 2。
2023-12-18 22:46:38
443
原创 练习13 P1127 词链
但是有特殊情况， 就是第一个单词的头，和最后一个单词的尾，都是同样的单词，那么就都是偶数个 头/尾 了， 就没法用上面的办法找出现奇数次的单词构成第一个单词， 那么由于本题需要字典序， 所以我们不妨直接用 最小的单词，直接进行链接，因为 出现的单词头/尾， 都是 偶数，那么就可以直接去连接，如果匹配数量没有达到 n 个 ，那么就输出 *** ，即可。根据本题给出的例子可知，'.' 两侧的字母一定相同， 但是第一个开头单词的字母可以是任意的，并且结尾的字母也可以是任意的，由样例提供的答案(题目要求字典序)
2023-12-15 12:31:38
145
1
原创 练习13 前5题
当前A 的 值 + C 的 值 最左侧的位置， 即 当前A 能 匹配的 B 的数量(因为排序了)， 通过循环，将所有的A 进行枚举，那么最后cnt 中一定是 答案。当存入值的时候，只需要看一下，这个值是否被存入过，如果是的话，就放弃，就可以达到去重的效果，本题不可以使用set，因为set会自动排序，去重输出之后，会乱序。A + C = B的， 所以我们只需要找当前A 的 值 + C 的 值， 在最右侧的B 的位置 减去。函数中先读取n个字符串，然后构建前缀树，最后查询q个字符串是否在前缀树中出现。
2023-12-14 14:37:42
181
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人