P2386 放苹果
题目传送门
题目描述
把 m 个同样的苹果放在n 个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法。(5,1,15,1,1 和 1,1,51,1,5 是同一种方法)
输入格式
第一行是测试数据的数目 t,以下每行均包括二个整数 m 和 n,以空格分开。
输出格式
对输入的每组数据 m 和 n,用一行输出相应的结果。
输入输出样例
输入 #1
1 7 3
输出 #1
8
输入 #2
3 3 2 4 3 2 7
输出 #2
2 4 2
说明/提示
对于所有数据,保证:1≤m,n≤10,0≤t≤20。
思路
DFS,最有用的算法之一
对于DFS要讨论不放的情况,我只想说都爆搜了还讨论啥啊
#include<bits/stdc++.h>
using namespace std;
int s,n,k;
void d(int h,int r,int p)
{if(h==k&&!p){s++;return;}if(h==k||p<0)return;for(int i=r;i<=p;i++)d(h+1,i,p-i);
}
int main()
{int t;cin>>t;while(t--){s=0;cin>>n>>k;d(0,0,n);cout<<s<<endl;}return 0;
}
如有错误,欢迎大家评论区指出!感谢!
相关文章:
P2386 放苹果
题目传送门 题目描述 把 m 个同样的苹果放在n 个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法。(5,1,15,1,1 和 1,1,51,1,5 是同一种方法) 输入格式 第一行是测试数据的数目 t,以下每行均包括二个整…...
TI IWR6843ISK ROS驱动程序搭建
1、设备准备 1.1 硬件设备 1)TI IWR 6843 ISK 1块 2)Micro USB 数据线 1条 1.2 系统环境 1)VMware Workstation 15 Player 虚拟机 2)Ubuntu18.04 并安装有 ROS1 系统 如若没有安装 ROS 系统,可通过如下指令进行…...
【Godot4自学手册】第二十节增加游戏的打击感,镜头震颤、冻结帧和死亡特效
这节我主要学习增加游戏的打击感。我们通过镜头震颤、冻结帧、增加攻击点特效,增加死亡。开始了。 一、添加攻击点特效 增加攻击点特效就是,在攻击敌人时,会在敌人受击点显示一个受击动画。 1.添加动画。 第一步先做个受击点动画。切换到…...
[论文笔记] Open-Sora 1、sora复现方案概览
GitHub - hpcaitech/Open-Sora: Unofficial implementation of OpenAIs Sora Open-Sora已涵盖: 提供完整的Sora复现架构方案,包含从数据处理到训练推理全流程。 支持动态分辨率,训练时可直接训练任意分辨率的视频,无需进行缩放。 支持多种模型结构。由于Sora实际模型结构未…...
持续更新 | 与您分享 Flutter 2024 年路线图
作者 / Michael Thomsen Flutter 是一个拥有繁荣社区的开源项目,我们致力于确保我们的计划公开透明,并将毫无隐瞒地分享从问题到设计规范的所有内容。我们了解到许多开发者对 Flutter 的功能路线图很感兴趣。我们往往会在一年中不断更改并调整这些计划&a…...
Go语言数据结构(二)堆/优先队列
文章目录 1. container中定义的heap2. heap的使用示例3. 刷lc应用堆的示例 更多内容以及其他Go常用数据结构的实现在这里,感谢Star:https://github.com/acezsq/Data_Structure_Golang 1. container中定义的heap 在golang中的"container/heap"…...
NERF论文笔记(1/2)
NeRF:Representing Scene as Neural Radiance Fields for View Synthesis 笔记 摘要 实现了一个任意视角视图生成算法:输入稀疏的场景图像,通过优化连续的Volumetric场景函数实现;用全连接深度网络表达场景,输入是一个连续的5维…...
深入理解nginx一致性哈希负载均衡模块[上]
1. 引言 在现代的网络应用中,负载均衡是一个至关重要的组件。它能够分配流量到多个服务器上,实现高可用性和性能扩展。Nginx是一个广泛使用的高性能Web服务器和反向代理服务器,其负载均衡模块提供了多种算法来实现流量的分发。其中࿰…...
【Linux】Docker安装
卸载旧版Docker 新版docker无法覆盖旧版的,所以需要先卸载原来的旧版本 yum remove docker \docker-client \docker-client-latest \docker-common \docker-latest \docker-latest-logrotate \docker-logrotate \docker-selinux \docker-engine-selinux \docker-eng…...
动态SLAM论文阅读笔记
近期阅读了许多动态SLAM相关的论文,它们基本都是基于ORB-SLAM算法,下面简单记录一下它们的主要特点: 1.DynaSLAM 采用CNN网络进行分割多视图几何辅助的方式来判断动态点,并进行了背景修复工作。 2.Detect-SLAM 实时性问题&…...
数据挖掘:航空公司的客户价值分析
需求分析 理解并掌握聚类分析方法,掌握数据的标准化,掌握寻找最佳聚类数,掌握聚类的绘图,掌握聚类分析的应用场景。 系统实现 实验流程分析 借助航空公司数据,对客户进行分类对不同类别的客户进行特征分析…...
GIS之深度学习08:安装GPU环境下的pytorch
环境: cuda:12.1.1 cudnn:12.x pytorch:2.2.0 torchvision:0.17.0 Python:3.8 操作系统:win (本文安装一半才发现pytorch与cuda未对应,重新安装了cuda后才开始的&a…...
防患未然,OceanBase巡检工具应用实践——《OceanBase诊断系列》之五
1. OceanBase为什么要做巡检功能 尽管OceanBase拥有很好的MySQL兼容性,但在长期的生产环境中,部署不符合标准规范、硬件支持异常,或配置项错误等问题,这些短期不会出现的问题,仍会对数据库集群构成潜在的巨大风险。为…...
数据结构从入门到精通——队列
队列 前言一、队列1.1队列的概念及结构1.2队列的实现1.3队列的实现1.4扩展 二、队列面试题三、队列的具体实现代码Queue.hQueue.ctest.c队列的初始化队列的销毁入队列出队列返回队头元素返回队尾元素检测队列是否为空检测元素个数 前言 队列是一种特殊的线性数据结构ÿ…...
深度学习相关概念及术语总结
目录 1.CNN2.RNN3.LSTM4.NLP5.CV6.正向传播7.反向传播8.sigmoid 函数9.ReLU函数10.假设函数11.损失函数12.代价函数 1.CNN CNN 是卷积神经网络(Convolutional Neural Network)的缩写。卷积神经网络是一种深度学习模型,专门用于处理具有网格状…...
uniapp发行H5获取当前页面query
阅读uni的文档大致可得通过 onLoad与 onShow()的形参都能获取页面传递的参数,例如在开发时鼠标移动到方法上可以看到此方法的简短介绍 实际这里说的是打开当前页面的参数,在小程序端的时候测试并无问题,但是发行到H5时首页加载会造成参数获取…...
Flutter中动画的实现
动画三要素 控制动画的三要素:Animation、Tween、和AnmaitionController Animation: 产生的值的序列,有CurveAnimation等子类,, 可以将值赋值给Widget的宽高或其他属性,进而控制widget发生变化 Tween&#…...
Elasticsearch从入门到精通-03基本语法学习
Elasticsearch从入门到精通-03基本语法学习 👏作者简介:大家好,我是程序员行走的鱼 📖 本篇主要介绍和大家一块学习一下ES基本语法,主要包括索引管理、文档管理、映射管理等内容 1.1 了解Restful ES对数据进行增、删、改、查是以…...
【黑马程序员】STL实战--演讲比赛管理系统
文章目录 演讲比赛管理系统需求说明比赛规则程序功能 创建管理类功能描述创建演讲比赛管理类 菜单功能添加菜单成员函数声明菜单成员函数实现菜单功能测试 退出功能添加退出功能声明退出成员函数实现退出功能测试 演讲比赛功能功能分析创建选手类比赛成员属性添加初始化属性创建…...
一文帮助快速入门Django
文章目录 创建django项目应用app配置pycharm虚拟环境打包依赖 路由传统路由include路由分发namenamespace 视图中间件orm关系对象映射操作表数据库配置model常见字段及参数orm基本操作 cookie和sessiondemo类视图 创建django项目 指定版本安装django:pip install dj…...
2026-04-19:固定长度子数组中的最小逆序对数目。用go语言,给你一个整数数组 nums(长度为 n)和一个整数 k。所谓“逆序对”,指的是在数组中下标满足 i < j 且 nums[i] >
2026-04-19:固定长度子数组中的最小逆序对数目。用go语言,给你一个整数数组 nums(长度为 n)和一个整数 k。所谓“逆序对”,指的是在数组中下标满足 i < j 且 nums[i] > nums[j] 的任意一对位置 (i, j)。 对某个连…...
如何高效获取网络资源:多平台嗅探与批量下载工具全解析
如何高效获取网络资源:多平台嗅探与批量下载工具全解析 【免费下载链接】res-downloader 视频号、小程序、抖音、快手、小红书、直播流、m3u8、酷狗、QQ音乐等常见网络资源下载! 项目地址: https://gitcode.com/GitHub_Trending/re/res-downloader 你是否曾为…...
51单片机新手必看:用Proteus仿真LM016L液晶屏,从接线到显示完整流程
51单片机与Proteus仿真:LM016L液晶屏从零到显示的实战指南 第一次接触51单片机和Proteus仿真时,面对LM016L液晶屏的接线与显示控制,很多新手都会感到无从下手。屏幕不亮、显示乱码、无法初始化——这些问题看似简单,却往往让初学者…...
2024年最新IntelliJ IDEA插件安装避坑指南:从MybatisCodeHelper到Rainbow Brackets
2024年IntelliJ IDEA插件深度配置指南:从效率工具到代码美学 1. 插件生态与开发效率的共生关系 在当代Java开发领域,IntelliJ IDEA已成为事实上的标准IDE,其强大的插件系统则是提升开发体验的核心引擎。根据JetBrains官方统计,超过…...
如何通过Winhance诊断并解决Windows系统性能瓶颈?从问题定位到实战优化的完整指南
如何通过Winhance诊断并解决Windows系统性能瓶颈?从问题定位到实战优化的完整指南 【免费下载链接】Winhance-zh_CN A Chinese version of Winhance. C# application designed to optimize and customize your Windows experience. 项目地址: https://gitcode.com…...
SDXL 1.0实战:3步生成赛博朋克风格头像,效果惊艳堪比电影截图
SDXL 1.0实战:3步生成赛博朋克风格头像,效果惊艳堪比电影截图 想要一张充满未来科技感的赛博朋克风格头像?传统方法需要专业画师花费数小时绘制,而现在,借助SDXL 1.0电影级绘图工坊,只需简单3步就能生成堪…...
品牌年轻化背后,是一场“决策效率”的竞争
品牌年轻化,这四个字,现在几乎成了所有消费品牌老板的“共识焦虑”。但我先把一句话放在前面——大多数企业做的,不是品牌年轻化,而是品牌“表面年轻化”。你换了logo,换了包装,拍了点短视频,请…...
Windows 10安卓子系统终极指南:轻松运行Android应用的完整解决方案
Windows 10安卓子系统终极指南:轻松运行Android应用的完整解决方案 【免费下载链接】WSA-Windows-10 This is a backport of Windows Subsystem for Android to Windows 10. 项目地址: https://gitcode.com/gh_mirrors/ws/WSA-Windows-10 还在为Windows 10无…...
蓝牙音箱开发避坑:山景BP1048后台运行参数详解(附SDK配置截图)
山景BP1048蓝牙音箱后台运行模式深度解析与实战配置 蓝牙音箱开发中,后台运行功能的设计往往成为硬件工程师的痛点。当用户切换到U盘模式时,传统方案会直接关闭蓝牙连接,导致音乐播放中断——这种体验在车载音响、智能家居等多场景切换应用中…...
基于STM32的平衡机器人PID控制系统设计
一、系统概述与核心原理 1. 系统定位 基于STM32的两轮自平衡机器人(Balance Bot)是自动控制理论的经典实践平台。系统通过MPU6050陀螺仪实时监测车身倾角,利用PID算法计算出电机补偿量,驱动直流电机保持车身直立不倒,并…...
