蓝桥杯备赛
文章平均质量分 52
在北京挖石油的日子
中国石油北京大二在读
展开
-
洛谷P1990 覆盖墙壁
如果答案少于 4 位,就直接输出就可以,不用加前导 0,如 N=3 时输出 5。我们要把前 n 列铺满,有两种,一种占两格,一种占三格,一列接着一列铺,就只有两种结果:一种是前 i 列被铺满了;你有一个长为 N 宽为 2 的墙壁,给你两种砖头:一个长 2 宽 1,另一个是 L 型覆盖 3 个单元的砖头。这就是整个的递推关系,代码其实很简单,就是逻辑问题,蓝桥有一个题就是这个稍微改了下,取四位我就不写了。lst1 存储前 i 列铺满了的方法数,lst2 存储,第i列只铺了一个的方法数。原创 2022-10-24 15:53:35 · 581 阅读 · 1 评论 -
python求素数(质数)及其优化
python 是可以直接直接遍历列表,不用下标,直接遍历元素(其他语言好像不可以,不太清楚),那我就直接建一个列表,每找到一个质数就放里面,而我要判断某个数 n 是不是质数,只要判断我的 n-1 质数表中小于 n^1/2 的每一个质数能不能整除 n 就可以,这在需要大量判断质数时可以节省很多时间。优化一下:如果有两个数 j k 相乘等于 n ,那么 j k 两个数一定有一个小于 n^1/2 ,或者两个都是 n^1/2。首先要知道除了一和他本身,不能被其他数整除的数叫素数。原创 2022-10-23 20:43:17 · 3345 阅读 · 0 评论 -
洛谷P1164 小A点菜
假如你面前已经过去了 i 道菜,你还剩 j 元,对于现在的你有两种情况,第一种是:你吃了第 i 道菜,那么在你面前过去 i-1 道菜的时候,你还剩 j+a[ i ] 元;第二种,你没吃第 i 道菜,在你面前过去 i-1 道菜的时候,你还剩 j 元。,行表示过去了几道菜,列表示还剩多少钱,行列交点就是过去了 i 道菜,还剩 j 元时的点菜方法。餐馆虽低端,但是菜品种类不少,有 N 种(N≤100),第 i 种卖 ai 元 (ai≤1000)。一个正整数,表示点菜方案数,保证答案的范围在 int 之内。原创 2022-10-19 14:57:21 · 412 阅读 · 0 评论 -
洛谷P1255 数楼梯
到后一个楼梯的走法等于前到两个楼梯走法之和,其中第二个楼梯是2,到第一个楼梯是1。楼梯有 NN 阶,上楼可以一步上一阶,也可以一步上二阶。第3位可以由第1阶走两步或第2阶走一步得出。第4位可以由第2阶走两步或第3阶走一步得出。第5位可以由第3阶走两步或第4阶走一步得出。编一个程序,计算共有多少种不同的走法。这差不多是最简单的递推(斐波那契数列)原创 2022-10-18 19:59:17 · 132 阅读 · 0 评论 -
洛谷P1044 栈
题目描述宁宁考虑的是这样一个问题:一个操作数序列:1,2,…,n(图示为 1 到 3 的情况),栈 A 的深度大于 n。现在可以进行两种操作,将一个数,从操作数序列的头端移到栈的头端(对应数据结构栈的 push 操作) 将一个数,从栈的头端移到输出序列的尾端(对应数据结构栈的 pop 操作)使用这两种操作,由一个操作数序列就可以得到一系列的输出序列,下图所示为由 1 2 3 生成序列 2 3 1 的过程。(原始状态如上图所示)你的程序将对给定的 nn,计算并输出由操作数序列原创 2022-03-08 20:58:10 · 260 阅读 · 0 评论