洛谷——P1722 矩阵 II
2024-10-17 13:12:05
P1722 矩阵 II
题目背景
usqwedf 改编系列题。
题目描述
如果你在百忙之中抽空看题，请自动跳到第六行。
众所周知，在中国古代算筹中，红为正，黑为负……
给定一个1*(2n)的矩阵（usqwedf：这不是一个2n的队列么），现让你自由地放入红色算筹和黑色算筹，使矩阵平衡[即对于所有的i(1<=i<=2n)，使第1~i格中红色算筹个数大于等于黑色算筹]
问有多少种方案满足矩阵平衡。
见样例解释。
输入输出格式
输入格式：
正整数 n
输出格式：
方案数t对100取模
输入输出样例
说明
样例解释： 红 黑 红 黑
红 红 黑 黑
1<=n<=100
这个题跟物理老师和生物老师排队是一样的，物理老师前面的生物老师的个数不能超过物理老师，用卡特兰数
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#define N 1010
using namespace std;
int n,h[N];
int read()
{
,f=; char ch=getchar();
;ch=getchar();}
+ch-',ch=getchar();
return x*f;
}
int main()
{
n=read();h[]=h[]=;
;i<=n;i++)
;j<=i;j++)
h[i]=(h[j-]*h[i-j]%+h[i])%;
printf("%d",h[n]);
;
}
最新文章
- (十五)使用Nexus创建Maven私服
- Nginx+Php Windows部署
- 什么是Angularjs
- P59、面试题7：用两个栈实现队列
- ios应用来电监听
- 用 Webgoat 撬动地球，看安全测试的引路石！
- 关于unitils联合dbunit的测试
- Webserver管理系列：11、注意默认的隐含共享
- Life in Changsha 第二次scrum冲刺
- Hessian探究（一）Hessian与Spring结合
- vbs脚本,电脑说出指定内容
- python 函数动态参数，名称空间，global，nonlocal
- 简单代码生成csv文件（excel）
- centos6.9 编译安装 zabbix-3.0.15
- final个人阅读作业
- XE5开发Android程序调用电话相关功能(短信息和电话)
- 【python】面试常考数据结构算法
- VS2010/MFC编程入门之十二（对话框：非模态对话框的创建及显示）
- 2017年4月16日 一周AnswerOpenCV佳作赏析
- js 父窗口与子窗口交互