Solost – Page 4

组合数

ll C(ll n,ll m){ ll ans = 1; for(ll i =1;i<=m;i++){ ans = ans * (n-m+i)/i; // 注意一定要先乘再除 } return ans; }

Solost2023 年 07 月 06 日0 条评论

题目链接链接题目大意题目意思是，长度为n的序列，q次询问，每次输入p,w把a[p]改成y,问你前k大的元素和是多少题解这个题目的难点是要每次修改元素后还要求序列的前k大，这就有点麻烦了，如果使用暴力不可能能过，n,k=5e5;所以使用新的一个STL容…

Solost2023 年 07 月 03 日0 条评论

题目连接链接题目大意有N个物品，0物品无毒，1物品有毒，你不能连续吃两次有毒的东西，吃完没毒的就会从前一种状态转移到现在吃的东西的状态，问你吃了的东西的总价值是多少。题解刚开始想的是双指针扫描，但是会有一个问题，如果前面选的是0，现在选了一个1，可能…

Solost2023 年 06 月 25 日0 条评论

🔖读书有感今天总算是读完了《追风筝的人》，现在感觉看完一本书好折磨，尤其是看前一半的时候，你得了解发生了什么事，背景，人物，有点像我为什么不喜欢玩一个新的游戏，我不想去熟悉新的装备，新的机制，新的规则，我也不知道从什么时候我变了，记得从前我喜欢去钻研难的东西…

Solost2023 年 06 月 23 日0 条评论

题目链接链接题目大意给你长度为n的两个字符串，你有两种操作，第一个操作你可以交换a[i], a[i + 1]，操作二，你可以将连续的k个相同的字符自增1，例如a->b, b->c,最大到z 题解错误示范：刚开始想的是排序一下，然后用双指针…

Solost2023 年 05 月 18 日0 条评论

题目链接链接题目大意给你一个长度为n的数列，有两个操作，1操作把第c个元素改成x，2操作把数列所有小于x的数改成x 题解有两种写法。第一种简单版本，每个元素只有两种情况，如果只有2情况，那他的值的大小就是本身大小和2操作最大改的数两者之间的最大值，…

Solost2023 年 05 月 17 日0 条评论

题目链接链接题目大意有n个座位，给一个数列，1代表有人，0代表没人，让所有人坐到其他没人的地方去，移动的花费是位置的差值，问你最少的花费是多少？题解这道题第一个想法是把第一个人安排到自己前面所有空的地方，然后就有很多种安排方法，然后第二个人再安排到第…

Solost2023 年 05 月 17 日0 条评论

There is no excerpt because this is a protected post.

Solost2023 年 05 月 17 日0 条评论

题目链接题目链接题目大意给你一个2023行的杨辉三角，然后按照从左到右从上到下的顺序标号，每个序号的方块值等于自己序号的平方，问你打掉某个序号的方块，所有掉落方块的值的和是多少？打掉一个方块，该方块连接的也会掉（上一层）打掉9会掉5，6。题解大概就是…

Solost2023 年 05 月 11 日0 条评论

题目链接链接题目大意题目的意思是有n个人，m个座位，每个人有三种座位坐法如果是-1代表坐在最左边人的左边，如果还没有人坐，那就坐在最右边m位置如果是-2代表坐在最右边人的右边，如果还没有人坐，那就坐在最左边1位置坐在x位置然后给你一个数列长度为n…

Solost2023 年 05 月 11 日0 条评论