蓝桥杯算法训练——未名湖边的烦恼 (递归)
问题描述
每年冬天,北大未名湖上都是滑冰的好地方。北大体育组准备了许多冰鞋,可是人太多了,每天下午收工后,常常一双冰鞋都不剩。
每天早上,租鞋窗口都会排起长龙,假设有还鞋的m个,有需要租鞋的n个。现在的问题是,这些人有多少种排法,可以避免出现体育组没有冰鞋可租的尴尬场面。(两个同样需求的人(比如都是租鞋或都是还鞋)交换位置是同一种排法)
输入格式
两个整数,表示m和n
输出格式
一个整数,表示队伍的排法的方案数。
样例输入
3 2
样例输出
5
数据规模和约定
m,n∈[0,18]
一开始毫无思路,看了下题解,不得不佩服做出来的人,这大概就是普通人与天才之间的差距吧
先看代码
#include <iostream>
#include <cstring>
#include <string>
#include <vector>
#include <queue>
#include <cstdio>
#include <set>
#include <math.h>
#include <map>
#include <algorithm>
#define INF 0x3f3f3f3f
#define MAXN 50005
#define Mod 10001
using namespace std;
long long fuck(long long m,long long n)
{if(m<n)return 0;if(n==0)return 1;return fuck(m-1,n)+fuck(m,n-1);
}
int main()
{long long m,n;scanf("%I64d%I64d",&m,&n);printf("%I64d\n",fuck(m,n));return 0;
}
按照我的理解,这应该是类似求解空间树的方法,把问题分解成小问题,最后就两种情况,借的人比还的人多,可以确定没有解,还有就是没有借的人,这样就一定是一种情况。然后回溯到父节点
蓝桥杯算法训练——未名湖边的烦恼 (递归)相关推荐
- java 蓝桥杯算法训练 未名湖边的烦恼
试题 算法训练 未名湖边的烦恼 资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 每年冬天,北大未名湖上都是滑冰的好地方.北大体育组准备了许多冰鞋,可是人太多了,每天下午收工后,常常一 ...
- Java实现 蓝桥杯 算法训练 未名湖边的烦恼
算法训练 未名湖边的烦恼 时间限制:1.0s 内存限制:256.0MB 问题描述 每年冬天,北大未名湖上都是滑冰的好地方.北大体育组准备了许多冰鞋,可是人太多了,每天下午收工后,常常一双冰鞋都不剩. ...
- 蓝桥杯 算法训练 未名湖边的烦恼 C语言
问题描述 每年冬天,北大未名湖上都是滑冰的好地方.北大体育组准备了许多冰鞋,可是人太多了,每天下午收工后,常常一双冰鞋都不剩. 每天早上,租鞋窗口都会排起长龙,假设有还鞋的m个,有需要租鞋的n个.现在 ...
- 蓝桥杯 算法训练 幸运的店家
蓝桥杯 算法训练 幸运的店家 题目描述 资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 炫炫开了一家商店,卖的货只有一个,XXX,XXX卖N元钱.有趣的是,世界上只有面值为3的幂的纸 ...
- 蓝桥杯 算法训练 Beaver's Calculator
蓝桥杯 算法训练 Beaver's Calculator 问题描述 从万能词典来的聪明的海狸已经使我们惊讶了一次.他开发了一种新的计算器,他将此命名为"Beaver's Calculator ...
- 蓝桥杯 算法训练 印章
蓝桥杯 算法训练 印章 共有n种图案的印章,每种图案的出现概率相同.小A买了m张印章,求小A集齐n种印章的概率. 输入输出: 一行两个正整数n和m 一个实数P表示答案,保留4位小数. 样例: 2 3 ...
- 蓝桥杯算法训练-24点(Python)
问题描述 24点游戏是一个非常有意思的游戏,很流行,玩法很简单:给你4张牌,每张牌上有数字(其中A代表1,J代表11,Q代表12,K代表13),你可以利用数学中的加.减.乘.除以及括号想办法得到24, ...
- 蓝桥杯——算法训练——数字三角形
蓝桥杯--算法训练--数字三角形 这道题不难,但是比较典型,可以作为动态规划(dp)的入门篇,属于线性dp(LIS,LCS和数字三角形都是此类题型). ------------------------ ...
- 蓝桥杯算法训练-强力党逗志芃
持续更新蓝桥杯算法训练题解,有兴趣可以关注一波呀 题目 逗志芃励志要成为强力党,所以他将身上所以的技能点都洗掉了重新学技能.现在我们可以了解到,每个技能都有一个前提技能,只有学完了前提技能才能学习当前 ...
最新文章
- python怎么调用局部变量_python基础:局部变量--全局变量的使用
- Ubuntu下安装jdk经验分享
- 当60亿次攻击来袭,人机联合打了一场漂亮的防御战
- 计算机多重网络intnet,南昌大学计算机网络实验(全).doc
- springboot python整合_SpringCloud 整合 Python - Flask
- modem (1)---手机主叫的信道流程与Modem Log简单分析
- java语言程序设计基础篇课后答案_《Java语言程序设计:基础篇》课后复习题答案-第十五章.pdf...
- 6.exports、module.exports、export、export defalut
- Spring核心框架体系结构
- python 马赛克拼图_用Python和OpenCV实现照片马赛克拼图(蒙太奇照片)
- 194.Vue.js智能扫码点餐系统(二十八)【支付宝支付流程、Nodejs支付源码解析、 实现支付功能(支付宝支付)】2019.04.01
- win10计算机证书管理器,win10系统iE浏览器导入数字证书的详细办法
- python为自己龟蜗速更新的小说生成词云
- android8.0 桌面图标适配
- vue即时通讯,一个很好用的插件
- VIP网易邮箱,163VIP邮箱,新浪vip等邮箱的对比分析
- Ubuntu下如何下载linux内核源码
- 解决:Caused by: com.mysql.cj.exceptions.InvalidConnectionAttributeException: The server time zone valu
- java面试题(一)Java面试问题集
- 软件设计文档示例模板,万能的软件设计文档模板