递推
关注
分享
扫一扫
文章平均质量分 70
Owen_Q
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
基础递推01（hdu2046，hdu3070Fibonacci）
今天，我们来研究一下递推，这种题类似于dp状态转移，又有种数学题数列计算的味道，公式一旦推出，程序将十分简单，往往事半功倍A.骨牌铺方格思路：这一题如果有递推意识的话，思路将非常清晰，就是抓住每一项最后新增的元素。对于最后新增的一列方格n，可以放置横骨牌和竖骨牌两种形式。对于竖骨牌，只需将前n-1个放满即可（即有f【n-1】种方式），而对于横骨牌，则将前n-2...原创 2017-05-13 00:18:05 · 419 阅读 · 0 评论 -
计蒜客初赛4练习题
因账号冲突而遗憾错过了这场。拿来练练手，稍微了解一下题目难度吧。比赛共两题，其中第二题有三小问，按情况，一般做出第一题和第二题的第一小问，并加快手速就能晋级了，那就看看这两部分吧A. 商汤科技的安全令牌思路：矩形芯片的放置，一下就想到了之前做过的一道递推，只需要将递推从一维推广到二维即可，用dp即可实现对于被焊接了的位置，由于均为整行整列而焊接，因此，开两个数bool组...原创 2017-06-02 19:08:54 · 413 阅读 · 0 评论 -
ACM ICPC 2017 Warmup Contest 1（Nordic Collegiate Programming Contest 2016）
旋转指针 水题游戏升级 细节模拟Exponial 阶乘级指数幂计算 快速幂 欧拉降幂 递推递归 剪枝股票购买 贪心模拟抽奖作弊 排列组合 找规律 推公式原创 2017-10-08 21:33:08 · 517 阅读 · 0 评论 -
ccf刷题记终级版01
数字计数 水题ISBN号码 数字字符串处理模拟判断矩形最大面积 递推dp有趣的数 数学组合地图搜索 dfs搜索原创 2017-12-18 21:17:51 · 507 阅读 · 0 评论 -
新疆大学ACM-ICPC程序设计竞赛五月月赛（同步赛）
最佳替换子串 暴力枚举 首个贪心乘加构造 permutation 暴力模拟学习最多知识点 lis ^型最长子序列狗子翻牌期望 概率 大数乘无限远皇后棋盘博弈 打表 黄金分割最小异或和生成树 打表 根据公式递推原创 2018-05-10 16:01:22 · 364 阅读 · 0 评论 -
xdoj回归练
不知不觉距离自己上次写博客已经快有一年之久了，近一年没做题，感觉自己不觉生疏了很多。编程素养还是很重要的，不宜随意丢弃。正式回归，还是从xdoj开始1370 Fibonacci问题思路：普通迭代循环求大数斐波那契#include <bits/stdc++.h>using namespace std;long long fi[41];int main(){ ...原创 2019-09-03 00:30:17 · 413 阅读 · 0 评论