首页 > 夹心饼干
开通博客写题解
头像 keduoli
发表于 2025-02-23 21:04:11
前言 思路讲解 D. 小苯的排列计数 非常好的一道组合数学题 先来看下，如何判定合法性 该序列必然严格非递增 最后一个元素必然为1 但仅具备这2个条件还是不够的, 这个需要和计算组合个数一起讲 如何计算解 按序求解，对于序列中的位置i的值v 如果第一次出现，则该值就是固定唯一 如果非第一 展开全文
去ta的博客 赞 (10) 回复(3) 收起
头像 我是vegetable
发表于 2025-02-23 21:08:43
如果写过练习赛134的B题，你会很容易想到思路，完全可以借鉴 用一个数组记录a数组的前i项中m个数和的最小值 用一个数组记录b数组的后i项中m个数和的最小值 记录时，用一个优先队列，始终保持其中有m个数，往后取一个数如果比其中最大的数小，就踢出，并替换 根据题目条件，a选取最后一个数的下标不能比 展开全文
去ta的博客 赞 (5) 回复(2) 收起
头像 来个随机名字吧
发表于 2025-02-23 22:13:41
牛客周赛82 头文件 #include <bits/stdc++.h> using namespace std; template <typename T1, typename T2> void cmin(T1& x, const T2& y) { 展开全文
去ta的博客 赞 (4) 回复(0) 收起
头像 CH_cycyc
发表于 2025-02-24 14:42:55
牛客周赛 round 82 A--F A.夹心饼干 一个string #include<bits/stdc++.h> using namespace std; int main(){ string s; cin>&g 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 LLK_NI
发表于 2025-02-27 10:18:24
E-和+和_牛客周赛 Round 82 先分析题意，我们知道我们可以找到a的前i项的的最小值和，由此，我们可以知道，可以预处理出两个数组，一个是a的前i项中m个数的最小和，另一个是b中从i到n中m个数的最小和，而想要维护出这两个数组，如果使用暴力遍历，那么找出一个完整的数组的复杂度是的极有可能超时， 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 哈尔滨理工大学_田文彬
发表于 2025-02-24 11:04:13
根据E题题意可知，我们需要在两个数组中设置一个分界线其中分界线前后元素不得少于m个，通过获得分界线前面最小的m个数和分界线后面b数组中最小的m个数的和来获得我们所需的最小的和，可以通过枚举a数组中从第m位置开始的前x个数中最小的m个数，和b数组中从第n-m+1位置开始的前y个数中最小的m个数，然后获 展开全文
去ta的博客 赞 (1) 回复(1) 收起
头像 CwtchToMe
发表于 2025-02-24 16:41:57
E 根据题意，分别利用前缀和，后缀和，然后遍历一遍取最大值即可 using namespace std; #define int long long #define vi vector<int> void solve(){ int n,m;cin>>n>> 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 可爱抱抱呀😥
发表于 2025-02-24 11:47:44
DEF Java题解，代码已去除冗余~~~ 好菜，都得看答案才会😐🙄😣，只有代码没有分析 D 小苯的排列计数 import java.util.*; public class Main{ static int mod=998244353; public static void 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”