NOIP模拟赛 czy的后宫4
czy的后宫4
【问题描述】
czy有很多妹子,妹子虽然数量很多,但是质量不容乐观,她们的美丽值全部为负数(喜闻乐见)。
czy每天都要带N个妹子到机房,她们都有一个独一无二的美丽值,美丽值为-1到-N之间的整数。他想要把这些妹子排成一个波动序列,这样相对“漂亮”(美丽值的绝对值较小)的妹子可以与她旁边的两个美丽值的绝对值较大的妹子形成鲜明的对比,整个序列相对将更加“美观”(不再那么无法直视)。
一个序列是波动序列仅当序列中的每个数比周围的两个数都大或都小(如果有的话)。
现在czy希望知道,长度为N的波动序列有多少种。两种序列A和B不同当且仅当存在一个i,使得Ai≠Bi。由于这个数目可能很大,你只对它除以P的余数感兴趣。
【输入格式】
输入文件czy.in仅含一行,两个正整数N, P。
【输出格式】
输出文件czy.out仅含一行,一个非负整数,表示你所求的答案对P取余之后的结果。
【样例输入输出】
czy.in
4 7
czy.out
3
说明:共有10种可能的序列,它们是: 1324 1423 2143 2314 2413 3142 3241 3412 4132 4231
(忽略负号)
【数据规模和约定】
对于20%的数据,满足N≤10;
对于40%的数据,满足N≤18;
对于70%的数据,满足N≤550;
对于100%的数据,满足3≤N≤4200,P≤10^9。
F[i][j]=F[i][j-1]+F[i-1]+[i-j]
F[i][j]:i表示最大数n为i时,前j个数的方案数
最后总方案数乘以2
1 #include<iostream> 2 using namespace std; 3 4 int n,p; 5 int f[4201][4201]; 6 7 int read() 8 { 9 int x=0,f=1;char ch=getchar(); 10 while(ch<'0'||ch>'9'){if(ch=='-')f=-f;ch=getchar();} 11 while(ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getchar();} 12 return x*f; 13 } 14 15 int main() 16 { 17 n=read();p=read(); 18 f[1][1]=1; 19 for(int i=2;i<=n;i++) 20 for(int j=1;j<=n;j++) 21 f[i][j]=(f[i][j-1]+f[i-1][i-j])%p; 22 printf("%d\n",n==1?1:f[n][n]*2%p); 23 return 0; 24 }
转载于:https://www.cnblogs.com/InWILL/p/6048320.html
NOIP模拟赛 czy的后宫4相关推荐
- 【noip模拟赛4】Matrix67的派对 暴力dfs
[noip模拟赛4]Matrix67的派对 描述 Matrix67发现身高接近的人似乎更合得来.Matrix67举办的派对共有N(1<=N<=10)个人参加,Matrix67需要把他们安排 ...
- NOIP模拟赛csy2021/10/30
NOIP模拟赛csy2021/10/30 比赛时间规划 赛后反思与总结 这..总的来说感觉打的很不好,根本没有状态,有一部分原因是今天来晚了,太慌,更多的还是这次题感觉很难o(╥﹏╥)o 比赛时间规划 ...
- NOIP 模拟赛 长寿花 题解
NOIP 模拟赛 长寿花 题解 要放 \(n\) 层物品,第 \(i\) 层有 \(a_i\) 个位置放物品,物品有 \(m\) 中颜色,有约束条件: 同一层两个相邻物品颜色不能相同. 相邻两层颜色集 ...
- NOI.AC NOIP模拟赛 第六场 游记
NOI.AC NOIP模拟赛 第六场 游记 queen 题目大意: 在一个\(n\times n(n\le10^5)\)的棋盘上,放有\(m(m\le10^5)\)个皇后,其中每一个皇后都可以向上.下 ...
- 【HHHOJ】NOIP模拟赛 捌 解题报告
点此进入比赛 得分: \(30+30+70=130\)(弱爆了) 排名: \(Rank\ 22\) \(Rating\):\(-31\) \(T1\):[HHHOJ260]「NOIP模拟赛 捌」Dig ...
- jyzy noip模拟赛5.22-2
不知道哪来的题 jyzy noip模拟赛5.22-2 样例输入 1 2 3 4 样例输出 0.200000000000000 数据 |a|,|b|,|c|,|d|<=1e9 很多大佬迅速想到二分 ...
- 【WZOI第二次NOIP模拟赛Day1T2】世界末日 解题报告
[WZOI第二次NOIP模拟赛Day1T2]世界末日 Problem 2 世界末日 (doomsday.pas/c/cpp) 背景 话说CWQ大牛终于打开了那扇神秘大门,但迎接他的不是什么神秘的东西, ...
- 辣鸡(ljh) NOIP模拟赛 模拟 平面几何 数论 化学相关(雾)
[题目描述] 辣鸡ljhNOI之后就退役了,然后就滚去学文化课了. 然而在上化学课的时候,数学和化学都不好的ljh却被一道简单题难住了,受到了大佬的嘲笑. 题目描述是这样的:在一个二维平面上有一层水分 ...
- NOIP模拟赛套路技巧经验总结
前言 还有2天就NOIP了,之前做了这么多场模拟赛,是时候拿出来总结一下, 算是给自己一针强心剂. 列表 从最近的考试总结起(个人认为的重点,可能有重复,仅供参考): (转化很重要,一定要简化问题过后 ...
- 【NOIP 模拟赛】平均数 涂色游戏 序列题解
吐槽(完跪):神tmNOIP模拟赛,看到大题头根本高级数据结构什么的想都没想,结果死的很惨,第三题竟然要可持久化线段树,这NOIP我服了. 平均数: 这道题40分相信大家都能拿到,剩下的60分讲真考验 ...
最新文章
- 2021年春季学期-信号与系统-第十五次作业参考答案-第一小题参考答案
- 【C语言学习】《C Primer Plus》第5章 运算符、表达式和语句
- Oracle系统结构之修改oracle内存参数
- 使对象具有ES6中Iterator接口的实现方法
- java下拉树_参数模板中下拉树级联下拉数据集查询
- STM32F103单片机生成16路PWM波
- UINavigationController 基本用法
- 祭奠被遗忘的冒泡排序
- python 读grid 数据_如何将TextGrid文件的变量读入Python?
- 关于计算机信息技术论文,信息技术论文
- 《鸟哥Linux私房菜》系列
- php程序的完整路径和文件名,php从完整文件路径中分离文件目录和文件名的方法...
- pyserial模块读取串口数据
- 大数据趋势下,服务风暴必将来临
- 计算机视觉基础(三)——对极几何中的基本矩阵F和本质矩阵E
- 公司网盘间的风云变幻PK赛
- 实战无成本搭建php社工库,简单、高效、几T数据随便查,高效社工库搭建与数据库整理–深夜福利...
- 人脸识别、人证比对核验数据特点
- 电子电路学习笔记(14)——LDO(低压差线性稳压器)
- 记一次 feign.FeignException: status 404 reading xxx 问题解决
热门文章
- Centos 7 安装Redis
- excel表格如何画斜线并写字
- Spring 专业认证考试学习指南
- 对话镕铭微电子CEO朱照远:未来几年视频处理芯片将成为一个万亿级的市场
- 华北电力保定校区学计算机好吗,华北电力大学保定校区计算机专业
- 幼儿园语言活动包括哪几类_幼儿园语言教学活动提问的类型及优化设计
- 微信开发者工具调试H5项目报错:XXXXfail, the permission value is offline verifying解决方案
- PTA 7-5 jmu-java-m05-自定义Judgeable接口 (10 分) JAVA
- 2020年10月计算机语言排名,最新!2020年10月编程语言排行榜出炉
- 三星6818芯片火焰报警器驱动的编写