当前位置: 首页 > news >正文

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 个同样的盘子里&#xff0c;允许有的盘子空着不放&#xff0c;问共有多少种不同的分法。&#xff08;5,1,15,1,1 和 1,1,51,1,5 是同一种方法&#xff09; 输入格式 第一行是测试数据的数目 t&#xff0c;以下每行均包括二个整…...

TI IWR6843ISK ROS驱动程序搭建

1、设备准备 1.1 硬件设备 1&#xff09;TI IWR 6843 ISK 1块 2&#xff09;Micro USB 数据线 1条 1.2 系统环境 1&#xff09;VMware Workstation 15 Player 虚拟机 2&#xff09;Ubuntu18.04 并安装有 ROS1 系统 如若没有安装 ROS 系统&#xff0c;可通过如下指令进行…...

【Godot4自学手册】第二十节增加游戏的打击感,镜头震颤、冻结帧和死亡特效

这节我主要学习增加游戏的打击感。我们通过镜头震颤、冻结帧、增加攻击点特效&#xff0c;增加死亡。开始了。 一、添加攻击点特效 增加攻击点特效就是&#xff0c;在攻击敌人时&#xff0c;会在敌人受击点显示一个受击动画。 1.添加动画。 第一步先做个受击点动画。切换到…...

[论文笔记] Open-Sora 1、sora复现方案概览

GitHub - hpcaitech/Open-Sora: Unofficial implementation of OpenAIs Sora Open-Sora已涵盖: 提供完整的Sora复现架构方案,包含从数据处理到训练推理全流程。 支持动态分辨率,训练时可直接训练任意分辨率的视频,无需进行缩放。 支持多种模型结构。由于Sora实际模型结构未…...

持续更新 | 与您分享 Flutter 2024 年路线图

作者 / Michael Thomsen Flutter 是一个拥有繁荣社区的开源项目&#xff0c;我们致力于确保我们的计划公开透明&#xff0c;并将毫无隐瞒地分享从问题到设计规范的所有内容。我们了解到许多开发者对 Flutter 的功能路线图很感兴趣。我们往往会在一年中不断更改并调整这些计划&a…...

Go语言数据结构(二)堆/优先队列

文章目录 1. container中定义的heap2. heap的使用示例3. 刷lc应用堆的示例 更多内容以及其他Go常用数据结构的实现在这里&#xff0c;感谢Star&#xff1a;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 笔记 摘要 实现了一个任意视角视图生成算法&#xff1a;输入稀疏的场景图像&#xff0c;通过优化连续的Volumetric场景函数实现&#xff1b;用全连接深度网络表达场景&#xff0c;输入是一个连续的5维…...

深入理解nginx一致性哈希负载均衡模块[上]

1. 引言 在现代的网络应用中&#xff0c;负载均衡是一个至关重要的组件。它能够分配流量到多个服务器上&#xff0c;实现高可用性和性能扩展。Nginx是一个广泛使用的高性能Web服务器和反向代理服务器&#xff0c;其负载均衡模块提供了多种算法来实现流量的分发。其中&#xff0…...

【Linux】Docker安装

卸载旧版Docker 新版docker无法覆盖旧版的&#xff0c;所以需要先卸载原来的旧版本 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相关的论文&#xff0c;它们基本都是基于ORB-SLAM算法&#xff0c;下面简单记录一下它们的主要特点&#xff1a; 1.DynaSLAM 采用CNN网络进行分割多视图几何辅助的方式来判断动态点&#xff0c;并进行了背景修复工作。 2.Detect-SLAM 实时性问题&…...

数据挖掘:航空公司的客户价值分析

需求分析 理解并掌握聚类分析方法&#xff0c;掌握数据的标准化&#xff0c;掌握寻找最佳聚类数&#xff0c;掌握聚类的绘图&#xff0c;掌握聚类分析的应用场景。 系统实现 实验流程分析 借助航空公司数据&#xff0c;对客户进行分类对不同类别的客户进行特征分析&#xf…...

GIS之深度学习08:安装GPU环境下的pytorch

环境&#xff1a; cuda&#xff1a;12.1.1 cudnn&#xff1a;12.x pytorch&#xff1a;2.2.0 torchvision&#xff1a;0.17.0 Python&#xff1a;3.8 操作系统&#xff1a;win &#xff08;本文安装一半才发现pytorch与cuda未对应&#xff0c;重新安装了cuda后才开始的&a…...

防患未然,OceanBase巡检工具应用实践——《OceanBase诊断系列》之五

1. OceanBase为什么要做巡检功能 尽管OceanBase拥有很好的MySQL兼容性&#xff0c;但在长期的生产环境中&#xff0c;部署不符合标准规范、硬件支持异常&#xff0c;或配置项错误等问题&#xff0c;这些短期不会出现的问题&#xff0c;仍会对数据库集群构成潜在的巨大风险。为…...

数据结构从入门到精通——队列

队列 前言一、队列1.1队列的概念及结构1.2队列的实现1.3队列的实现1.4扩展 二、队列面试题三、队列的具体实现代码Queue.hQueue.ctest.c队列的初始化队列的销毁入队列出队列返回队头元素返回队尾元素检测队列是否为空检测元素个数 前言 队列是一种特殊的线性数据结构&#xff…...

深度学习相关概念及术语总结

目录 1.CNN2.RNN3.LSTM4.NLP5.CV6.正向传播7.反向传播8.sigmoid 函数9.ReLU函数10.假设函数11.损失函数12.代价函数 1.CNN CNN 是卷积神经网络&#xff08;Convolutional Neural Network&#xff09;的缩写。卷积神经网络是一种深度学习模型&#xff0c;专门用于处理具有网格状…...

uniapp发行H5获取当前页面query

阅读uni的文档大致可得通过 onLoad与 onShow()的形参都能获取页面传递的参数&#xff0c;例如在开发时鼠标移动到方法上可以看到此方法的简短介绍 实际这里说的是打开当前页面的参数&#xff0c;在小程序端的时候测试并无问题&#xff0c;但是发行到H5时首页加载会造成参数获取…...

Flutter中动画的实现

动画三要素 控制动画的三要素&#xff1a;Animation、Tween、和AnmaitionController Animation&#xff1a; 产生的值的序列&#xff0c;有CurveAnimation等子类&#xff0c;&#xff0c; 可以将值赋值给Widget的宽高或其他属性&#xff0c;进而控制widget发生变化 Tween&#…...

Elasticsearch从入门到精通-03基本语法学习

Elasticsearch从入门到精通-03基本语法学习 &#x1f44f;作者简介&#xff1a;大家好&#xff0c;我是程序员行走的鱼 &#x1f4d6; 本篇主要介绍和大家一块学习一下ES基本语法,主要包括索引管理、文档管理、映射管理等内容 1.1 了解Restful ES对数据进行增、删、改、查是以…...

【黑马程序员】STL实战--演讲比赛管理系统

文章目录 演讲比赛管理系统需求说明比赛规则程序功能 创建管理类功能描述创建演讲比赛管理类 菜单功能添加菜单成员函数声明菜单成员函数实现菜单功能测试 退出功能添加退出功能声明退出成员函数实现退出功能测试 演讲比赛功能功能分析创建选手类比赛成员属性添加初始化属性创建…...

一文帮助快速入门Django

文章目录 创建django项目应用app配置pycharm虚拟环境打包依赖 路由传统路由include路由分发namenamespace 视图中间件orm关系对象映射操作表数据库配置model常见字段及参数orm基本操作 cookie和sessiondemo类视图 创建django项目 指定版本安装django&#xff1a;pip install dj…...

Unity新手避坑指南:用OnMouseOver做悬停UI,为什么你的提示框总‘鬼畜’抖动?

Unity悬停UI优化实战&#xff1a;告别抖动提示框的5个关键策略 当你在Unity中实现鼠标悬停提示功能时&#xff0c;是否遇到过提示框像"打地鼠"一样疯狂抖动的尴尬场景&#xff1f;这种看似简单的交互效果背后&#xff0c;隐藏着Unity事件系统、坐标转换和渲染管线的复…...

交通灯控制电路里的‘幽灵’:一次完整的竞争与冒险现象排查实录(附波形分析)

交通灯控制电路里的‘幽灵’&#xff1a;一次完整的竞争与冒险现象排查实录&#xff08;附波形分析&#xff09; 数字电路设计中最令人头疼的问题之一&#xff0c;莫过于那些看似随机出现的异常现象。上周在实验室调试一个交通灯控制电路时&#xff0c;我们就遇到了这样一个&qu…...

3步解密B站抢票神器:为什么别人总比你快0.1秒?

3步解密B站抢票神器&#xff1a;为什么别人总比你快0.1秒&#xff1f; 【免费下载链接】biliTickerBuy b站会员购购票辅助工具 项目地址: https://gitcode.com/GitHub_Trending/bi/biliTickerBuy 你是否曾经在B站会员购抢票时&#xff0c;眼睁睁看着心仪的演唱会门票在几…...

LFM2.5-1.2B-Thinking效果展示:Ollama下复杂问题链式推理精彩案例

LFM2.5-1.2B-Thinking效果展示&#xff1a;Ollama下复杂问题链式推理精彩案例 1. 模型能力概览 LFM2.5-1.2B-Thinking是一个专门为设备端部署设计的智能文本生成模型&#xff0c;它在小巧的体积内实现了令人惊艳的推理能力。这个模型最大的特点就是能够在有限的硬件资源下&am…...

SenseVoice Small优化指南:批量处理音频,提取结构化情感事件数据

SenseVoice Small优化指南&#xff1a;批量处理音频&#xff0c;提取结构化情感事件数据 1. 工具概述与核心价值 SenseVoice Small是由FunAudioLLM团队开发的轻量级语音理解模型&#xff0c;经过开发者"科哥"的二次封装&#xff0c;形成了开箱即用的WebUI解决方案。…...

**SolidJS 与响应式状态管理的极致融合:构建高性能前端应用的新范式**在现代前端开发中

SolidJS 与响应式状态管理的极致融合&#xff1a;构建高性能前端应用的新范式 在现代前端开发中&#xff0c;性能优化和开发体验已成为衡量框架优劣的核心指标。近年来&#xff0c;SolidJS 凭借其独特的“无虚拟 DOM”设计理念、细粒度响应式系统以及接近原生 JavaScript 的性能…...

Android上给Dear ImGui加个“隐形键盘”:用透明EditText解决移动端输入难题

Android上给Dear ImGui加个“隐形键盘”&#xff1a;用透明EditText解决移动端输入难题 在移动端开发中&#xff0c;将PC端优秀的UI框架移植到Android平台总会遇到各种意想不到的挑战。Dear ImGui作为一款轻量级、高效的即时模式GUI库&#xff0c;因其出色的性能和灵活性深受开…...

构建可持续迭代的 Agent:反馈闭环怎么做

构建可持续迭代的 Agent:反馈闭环怎么做 1. 标题 (Title) 构建可持续迭代的 Agent:反馈闭环怎么做 从零到一:打造智能体的自我进化反馈系统 Agent 可持续发展之道:反馈闭环设计与实现 让你的 AI 智能体学会学习:反馈闭环实战指南 智能体进化引擎:反馈闭环的设计原理与最…...

电路的波形及其参数

电路的波形及其参数 常见电路的波形有直流、正弦波、矩形波、三角波等等, 后三者为交流波形; 电路波形的主要参数有周期、频率、相位、幅值、峰峰值、平均值、有效值等. 周期 假设一个函数f(x)f(x)f(x), 如果存在一个非零常数TTT, 使得自变量xxx在器定义域内变化时都有 f(xT)f(…...

AGI将重塑全球GDP格局:2026年前必须掌握的5个关键经济指标与应对框架

第一章&#xff1a;SITS2026专家&#xff1a;AGI的经济影响预测 2026奇点智能技术大会(https://ml-summit.org) 劳动力市场结构性重塑 SITS2026专家组基于多国宏观经济模型与AGI渗透率模拟指出&#xff0c;到2030年&#xff0c;具备自主目标建模与跨域推理能力的通用人工智能…...