算法
千日一里
learning
展开
-
蓝桥杯 波动数列题解
蓝桥杯 波动数列题解问题描述问题分析代码(满分)问题描述观察这个数列:1 3 0 2 -1 1 -2 …这个数列中后一项总是比前一项增加2或者减少3。栋栋对这种数列很好奇,他想知道长度为 n 和为 s 而且后一项总是比前一项增加a或者减少b的整数数列可能有多少种呢?【数据格式】输入的第一行包含四个整数 n s a b,含义如前面说述。输出一行,包含一个整数,表示满足条件的方案数。由于...原创 2020-03-17 17:19:02 · 774 阅读 · 0 评论 -
蓝桥杯 地宫取宝解析
蓝桥杯 地宫取宝问题描述X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。地宫的入口在左上角,出口在右下角。小明被带到地宫的入口,国王要求他只能向右或向下行走。走过某个格子时,如果那个格子中的宝贝价值比小明手中任意宝贝价值都大,小明就可以拿起它(当然,也可以不拿)。当小明走到出口时,如果他手中的宝贝恰好是k件,则这些宝贝就可以送给小明。请...原创 2020-03-16 12:18:00 · 446 阅读 · 0 评论 -
CSP化学方程式题解
CSP化学方程式题解题目描述题目分析本题主要考察栈的应用(也可以采用递归的方式,效率低),是一道与编译原理相关的题目。首先我采用的是类似于哈希表的方法存储的元素位置及其数量,当然也可以用stl的map。然后栈里存的是元素所在位置,进而在遇到相应符号(比如+、)、’\0’)时将对应区间里的数乘以相应的倍数。最后便是得到各类符号时采取的相应操作,如下所示:元素:存入链表,元素个数初始...原创 2020-02-04 08:25:04 · 1723 阅读 · 0 评论 -
蓝桥杯 后缀表达式解析
蓝桥杯 后缀表达式解析后缀表达式问题问题描述输入问题分析源代码后缀表达式第十届蓝桥杯的后缀表达式题目是一个比较有意思的题。可以说和后缀表达式的相关知识关联很小,更多的是分情况讨论分析。问题问题描述给定N 个加号、M 个减号以及N + M + 1 个整数A1,A2,…,AN+M+1小明想知道在所有由这N 个加号、M 个减号以及N + M +1 个整数凑出的合法的后缀表达式中,结果最大...原创 2020-01-30 17:54:28 · 2486 阅读 · 5 评论