牛客网-求和

python3.5

    n, m = [int(x) for x in input().split()]
    res = []
    
    def dfs(k, m):
        global res
        if ((k + n) * (n - k + 1) / 2) < m:
            return
        if (m == 0):  # 这部分是输出的内容
            for i in range(len(res)-1):
                print(res[i],end=' ')
            print(res[-1])
    
        for i in range(k, n + 1):
            if i < m - i or i == m:
                res.append(i)
                dfs(i + 1, m - i)
                res.remove(i)  #这句需要多加注意
    dfs(1, m)

c++:

    #include <iostream>
    #include <algorithm>
    using namespace std;
    int dfs(int n,int k,int m,vector<int>& res)
    {
        if((k+n)*(n-k+1)/2<m)
            return 0;
        if(m==0)
        {
            for(int i =0;i<res.size()-1;i++)
            {
                cout << res[i] << " ";
            }
            cout << res[res.size()-1]<<endl;
        }
        for(int i = k;i<=n;i++)
        {
            if(i==m || i<m-i)
            {
                res.push_back(i);
                dfs(n,i+1,m-i,res);
                res.pop_back();
            }
        }
        return 0;
    }
    int main()
    {
        int n,m;
        cin>>n>>m;
        vector<int> res;
        dfs(n,1,m,res);
        return 0;
    }
关于牛客网 Round 85 的比赛题目及解析,目前并未在提供的引用中找到具体的相关信息。然而,可以基于已有的引用内容推测该类比赛通常涉及的内容形式以及可能的解题思路。 ### 牛客网 SQL 题目常见考点 根据已有引用中的描述,牛客网上的 SQL 笔试题主要集中在以下几个方面: 1. **复杂查询逻辑** 如统计特定条件下的数据量、计算比率等操作[^3]。 2. **多表联结与子查询** 使用 `JOIN` 将多个表格关联起来,并通过 `WHERE` 或其他过滤条件筛选目标记录[^4]。 3. **窗口函数的应用** 开窗函数用于解决排名、累计求和等问题,在实际业务场景中有广泛应用价值[^1]。 4. **字符串处理与日期运算** 对字符型字段进行分割提取或者针对时间戳执行加减天数之类的变换也是常考知识点之一[^2]。 虽然无法提供具体的Round 85赛题详情,但可以根据上述提到的技术要点准备相应练习材料来提升自己应对这类竞赛的能力水平。 以下是几个建议方向供参考学习: #### 示例代码片段展示如何实现某些典型功能 ##### 计算点击率(CTR) ```sql SELECT SUM(read_num)/SUM(show_num) AS fans_ctr FROM c LEFT JOIN b ON c.content_id = b.content_id WHERE (author_id,fans_id) IN ( SELECT author_id,fans_id FROM a ); ``` 此段脚本展示了怎样利用聚合函数配合外键关系构建出最终所需的指标数值。 --- ##### 统计考试完成情况 ```sql SELECT COUNT(uid)AS total_pv, SUM(IF(score IS NULL ,0,1)) AS complete_pv, COUNT(DISTINCT IF(score IS NOT NULL,exam_id,NULL)) AS complete_exam_cnt FROM exam_record; ``` 这段语句体现了基础的数据汇总技巧,特别是当存在缺失值时该如何合理地加以考虑。 ---
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值