POJ2279 排队

灰太狼 2021-11-26 13:36 298阅读 0赞

## 题意：《算法竞赛进阶指南》P265。 ##

## 分析：《算法竞赛进阶指南》P265-266，除了还可以用“杨氏矩阵”和“勾长公式”进行计算。 ##

## 代码： ##

#include <cstdio>
    #include <cstring>
    #include <iostream>
    #define ll long long
    using namespace std;
    int n[6], k;
    
    void work() {
    	for (int i = 1; i <= k; i++) cin >> n[i];
    	while (k < 5) n[++k] = 0;
    	ll f[n[1]+1][n[2]+1][n[3]+1][n[4]+1][n[5]+1];
    	memset(f, 0, sizeof(f));
    	f[0][0][0][0][0] = 1;
    	for (int i = 0; i <= n[1]; i++)
    		for (int j = 0; j <= n[2]; j++)
    			for (int k = 0; k <= n[3]; k++)
    				for (int l = 0; l <= n[4]; l++)
    					for (int m = 0; m <= n[5]; m++) {
    						if (i < n[1]) f[i+1][j][k][l][m] += f[i][j][k][l][m];
    						if (j < n[2] && i > j) f[i][j+1][k][l][m] += f[i][j][k][l][m];
    						if (k < n[3] && j > k) f[i][j][k+1][l][m] += f[i][j][k][l][m];
    						if (l < n[4] && k > l) f[i][j][k][l+1][m] += f[i][j][k][l][m];
    						if (m < n[5] && l > m) f[i][j][k][l][m+1] += f[i][j][k][l][m];
    					}
    	cout << f[n[1]][n[2]][n[3]][n[4]][n[5]] << endl;
    }
    
    int main() {
    	while (cin >> k && k) work();
    	return 0;
    }

# #

发表评论取消回复

表情：

评论列表（有 0 条评论，298人围观）

还没有评论，来说两句吧...

相关阅读

相关排队论及排队系统优化

\\\纲要排队现象与排队系统; 排队模型与系统参数; 排队系统时间参数分布规律; 排队系统的生灭过程与状态转移方程; 排队系统分析;

以你之姓@/ 2023年10月17日 15:05/ 0 赞/ 164 阅读

相关 NYOJ 278 排队

排队时间限制： 3000 ms | 内存限制： 65535 KB 难度： 1 描述周末了，软件ACM的队员准备玩玩游戏，娱乐一下，CY想了一个好主意，所有队员站

偏执的太偏执、/ 2022年08月25日 02:02/ 0 赞/ 133 阅读

相关排队打饭

排队打饭 Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^\_^ 题目描述一天中午，有N个学生来到食堂买饭，

缺乏、安全感/ 2022年08月10日 08:41/ 0 赞/ 179 阅读

相关排队问题 (搜索)

个子高矮不同的12个人,排成两排,每排必须是从矮到高排列,而且第二排比对应的第一排的人高,问排列方式有多少种? 思路：全排列筛选掉条件可行，12个数要等2分钟左右吧，要是只

r囧r小猫/ 2022年06月18日 07:08/ 0 赞/ 230 阅读

相关 2956 排队问题

题目描述 Description 有N个学生去食堂，可教官规定：必须2人或3人组成一组，求有多少种不同分组的方法。输入描述 Input Description 一

你的名字/ 2022年06月18日 07:07/ 0 赞/ 209 阅读

相关排队买饭

链式存储的队列问题：数据结构实验之队列一:排队买饭 Time Limit: 1000MS Memory Limit: 65536KB [S

Bertha 。/ 2022年06月10日 01:49/ 0 赞/ 271 阅读

相关 POJ2279 排队

题意：《算法竞赛进阶指南》P265。分析：《算法竞赛进阶指南》P265-266，除了还可以用“杨氏矩阵”和“勾长公式”进行计算。代码： inclu

灰太狼/ 2021年11月26日 13:36/ 0 赞/ 299 阅读

相关奶牛排队

. 奶牛排队 [ 描述][Link 1] [ 提交][Link 2] [ 自定义测试][Link 3] 【题目描述】：奶牛在熊大妈的带领下排成

梦里梦外;/ 2021年11月04日 22:01/ 0 赞/ 374 阅读

相关 POJ 2828 排队插队【线段树】题解

目录 1.题目 2.代码 1.题目 Railway tickets were difficult to bu

桃扇骨/ 2021年07月24日 19:50/ 0 赞/ 374 阅读

相关 CCF 学生排队

一.问题描述问题描述　　体育老师小明要将自己班上的学生按顺序排队。他首先让学生按学号从小到大的顺序排成一排，学号小的排在前面，然后进行多次调整。一次调整小明可能让

灰太狼/ 2021年06月24日 15:56/ 0 赞/ 402 阅读