题目描述 楼梯有N阶,上楼可以一步上一阶,也可以一步上二阶。 编一个程序,计算共有多少种不同的走法。 分析与代码 走n阶楼梯,无论是走一次走1阶还是2阶,总得迈出一步, 所以求n阶楼梯的走法数F(n),...
题目描述 楼梯有N阶,上楼可以一步上一阶,也可以一步上二阶。 编一个程序,计算共有多少种不同的走法。 输入输出格式 输入格式: 一个数字,楼梯数。 输出格式: 走的方式几种。 输入输出样例 输入样例#1: 4 输...
P1255 数楼梯 题目描述 楼梯有N阶,上楼可以一步上一阶,也可以一步上二阶。 编一个程序,计算共有多少种不同的走法。 输入输出格式 输入格式: 一个数字,楼梯数。 输出格式: 走的方式几种。 输入输出样例 输入...
T68402 扫雷 题目链接:传送门 题目描述 扫雷,是一款单人的计算机游戏。游戏目标是找出所有没有地雷的方格,完成游戏;要是按了有地雷的方格,游戏失败。现在 Bob 正在玩扫雷游戏,你作为裁判要判断他是否游戏失...
题目描述 输入年份和月份,输出这一年的这一月有多少天。需要考虑闰年。 输入格式 输入两个正整数,分别表示年份 \(y\) 和月数 \(m\),以空格隔开。 输出格式 输出一行一个正整数,表示这个月有多少天。 样例 #1 ...
题目传送门:洛谷P5089。 题意简述: 一张 \(n \times m\) 的表格,有一些格子有标记,另外一些格子没有标记。 如果 \((r_1,c_1),(r_1,c_2),(r_2,c_1)\) (满足 \(r_1\ne r_2,c_1\ne c_2\))都有标记,那么可以不...
洛谷p3803 FFT入门 ps:花了我一天的时间弄懂fft的原理,感觉fft的折半很神奇! 大致谈一谈FFT的基本原理: 对于两个多项式的卷积,可以O(n^2)求出来(妥妥的暴力) 显然一个多项式可以用a0+a1X+a2X2+a3X3+a4...
高精度减法第一遍没有过 高精度减法【传送门】 洛谷算法标签: 总之技术都在高精上了吧。 附代码: #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #inc...
题目描述 高精度减法 输入输出格式 输入格式: 两个整数a,b(第二个可能比第一个大) 输出格式: 结果(是负数要输出负号) 输入输出样例 输入样例#1: 复制 2 1 输出样例#1: 复制 1 说明 20%数据a,b...
题目描述 高精度减法 输入输出格式 输入格式: 两个整数a,b(第二个可能比第一个大) 输出格式: 结果(是负数要输出负号) 输入输出样例 输入样例#1: 2 1 输出样例#1: 1 说明 20%数据a,b在long long范围内 100...
Analysis 这道题也是考试题,我也依然打了个n三次方暴力。正解是先枚举差,再枚举c和d,a和b用乘法原理优化,这样就能大大减少时间。 #include<iostream> #include<cstdio> #include<cstring&g...
传送门 思路 显然可以特征根方程搞一波(生成函数太累),得到结果: \[a_n=\frac 1 {13\sqrt{337}} [(\frac{233+13\sqrt{337}}{2})^n-(\frac{233+13\sqrt{337}}{2})^n] \] (其实我也不知道是不是,网上抄的,...
题目大意: 给定一个数列a满足递推式 \(An=233*an-1+666*an-2,a0=0,a1=1\) 求这个数列第n项模\(10^9+7\)的值,一共有T组询问 \(T<=10^7\) \(N\)为\(64\)位正整数 首先感谢出题人的好心,凑了一个好模数,有循...
题目传送门:LOJ #3120。 题意简述: 称一个长度为 \(n\),元素取值为 \([1,D]\) 的整数序列是合法的,当且仅当其中能够选出至少 \(m\) 对相同元素(不能重复选出元素)。 问合法序列个数。 题解: 设颜色为 \(c\...
洛谷4月月赛R2 打酱油... A.koishi的数学题 线性筛约数和就可以\(O(N)\)了... #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <cmath>...
洛谷 P4710 「物理」平抛运动 洛谷传送门 题目描述 小 F 回到班上,面对自己 28 / 110 的物理,感觉非常凉凉。他准备从最基础的力学学起。 如图,一个可以视为质点的小球在点 A(x_0, y_0)A(x0,y0) 沿 xx 轴负方...
题目传送门:LOJ #3119。 题意简述: 题目说的很清楚了。 题解: 记恰好有 \(i\) 个极大的数的方案数为 \(\mathrm{cnt}[i]\),则答案为 \(\displaystyle\frac{\mathrm{cnt}[k]}{(nml)!}\)。 “恰好”这个词非常的难...
题目大意:太暴力了,就不写了,看这儿 题解:对于每个$byx$的人,从源点向人连边,容量为此人的寿命。 对于每个手气君的人,从人向汇点连边,容量为此人的寿命。 对于每个$byx$的人与手气君的人,如果$byx$能够...
这道题实在是一道 毒瘤 题,太坑爹了。那个写 \(deque\) 的题解亲测只有80分,原因 **不言而明 **,这道题居然 丧心病狂 到 卡STL 。 好了,不吐槽了,进入正题 题目分析: 这是一道十分 简单 的DP,相信大家也...