- 博客(4)
- 收藏
- 关注
RSS订阅原创 牛客多校1部分题目（1）
写这题题解之前，特意看了许多其他人的题解，总感觉写的不是很好理解，所以我将我自己的思路详细的说给大家听一下，并不一定就比其他人的好，只是给大家提供一个可能的参考。这个游戏的策略其实就是第一口把（n-1，m-1）给吃了，然后接下来就吃和对面对称的巧克力。但是在刚开始写的过程中，一直过不了全部的数据，最后看了一下原博主的代码，才有了上面的代码（我是蒟蒻TT）
2023-08-21 16:50:59
76
1
原创 Codeforces div3 Round867.E Making Anti-Palindromes
我们还可以保证，我们每一次的操作都可以至少保证增加一个反回文数对，如（a,a) (b,c)将a与任何一个数对进行交换就可以使（a，a）满足条件。其次，如果一个字母出现的次数大于ｎ／2 ，那么也不可能操作成功，因为右边总是会出现和左边相等的情况（这个应该也不难证明）首先我们很容易的就可以发现一个特例，字符串长度为奇数的永远不可能操作成功，因为最中间的字符的回文字符永远等于他自己。我们首先要发现，无论怎么操作，一次操作使满足题目要求的字符对最多只能增加两个。那么操作的时候如何贪心呢？
2023-06-02 08:02:43
214
原创 Acwing187.导弹防御系统
以最长不下降子序列为例，如果我们需要新建一条链，必然意味着前面所有的链的最后一个都比这个数小，所以新链的最后一个数肯定是最大的，如果不是最大的，当初遍历的时候，就可以把这个数加在前面的链上，所以这个数组里面的的任何一个数ai都满足ai
2023-05-19 18:41:44
114
1
原创 acwing1010.拦截导弹
首先，我们可以确定一件事情，每次给出的数据第一个数必然是某一不下降子序列的第一个数，最后一个必然是某一不下降子序列的最后一个数，所以我们只需要遍历每一个数据，判断他是当第一个数还是当最后一个数。当最后一个数的条件是，至少存在一个子链的最后一个数这个数大，但当存在多个大时候，我们把这个数放在哪一个子链后面比较好呢？这个也是显而易见的，把它放放在最后一个数最大的子链后面就好了。当第一个数的条件是，现在已经存在的所有子链的最后一个数都比这个数小，没有办法，我们只能去当第一个数。励志成为和y总一样优雅的男人！
2023-05-18 14:53:29
145
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人