Owen_Q的博客

今天，我们来研究一下递推，这种题类似于dp状态转移，又有种数学题数列计算的味道，公式一旦推出，程序将十分简单，往往事半功倍 A.骨牌铺方格 思路：这一题如果有递推意识的话，思路将非常清晰，就是抓住每一项最后新增的元素。对于最后新增的一列方格n，可以放置横骨牌和竖骨牌两种形式。对于竖骨牌，只需将前n-1个放满即可（即有f【n-1】种方式），而对于横骨牌，则将前n-2...

因账号冲突而遗憾错过了这场。拿来练练手，稍微了解一下题目难度吧。 比赛共两题，其中第二题有三小问，按情况，一般做出第一题和第二题的第一小问，并加快手速就能晋级了，那就看看这两部分吧 A. 商汤科技的安全令牌 思路：矩形芯片的放置，一下就想到了之前做过的一道递推，只需要将递推从一维推广到二维即可，用dp即可实现 对于被焊接了的位置，由于均为整行整列而焊接，因此，开两个数bool组...

旋转指针 水题 游戏升级 细节模拟 Exponial 阶乘级指数幂计算 快速幂 欧拉降幂 递推递归 剪枝 股票购买 贪心模拟 抽奖作弊 排列组合 找规律 推公式

数字计数 水题 ISBN号码 数字字符串处理模拟判断 矩形最大面积 递推dp 有趣的数 数学组合 地图搜索 dfs搜索

最佳替换子串 暴力枚举 首个贪心 乘加构造 permutation 暴力模拟 学习最多知识点 lis ^型最长子序列 狗子翻牌期望 概率 大数乘 无限远皇后棋盘博弈 打表 黄金分割 最小异或和生成树 打表 根据公式递推

不知不觉距离自己上次写博客已经快有一年之久了，近一年没做题，感觉自己不觉生疏了很多。编程素养还是很重要的，不宜随意丢弃。正式回归，还是从xdoj开始 1370 Fibonacci问题 思路：普通迭代循环求大数斐波那契 #include <bits/stdc++.h> using namespace std; long long fi[41]; int main() { ...