一只小蜜蜂(hdoj 2044,动态规划递推)
其中,蜂房的结构如下所示。
//思路: // 蜂房的旋转对称性: // 1=>3等于2=>4//只要号码差相同结果就相同(4边形结构) // 2=>5等于3=>6//只要号码差相同结果就相同(5边形结构) // 然后用递推,把每个蜂房的已经存的路线+=给周围的两个格子就好了 //本题的代码只针对一组数据 #include<bits/stdc++.h> #define ll long long using namespace std; const ll maxn=100; ll f[maxn]={0}; int main() {ll a,b;//a,b为蜂房号cin>>a>>b;ll n=b-a;//n为号数差 f[1]=1;for(ll i=1;i<=n+1;i++)//a到b可以看成1到n+1,因为蜂房旋转对称 {f[i+1]+=f[i];//把f[i]存的步数赋给f[i]旁边两个蜂房f[i+2]+=f[i];//建议画个图理解一下 }cout<<f[n+1]<<endl; // 比如说3到6,n=6-3=3,看成1到4,然后找出f[4]即可 }
转载于:https://www.cnblogs.com/zyacmer/p/9907162.html
一只小蜜蜂(hdoj 2044,动态规划递推)相关推荐
- 数塔(hdoj 2084,动态规划递推)
在讲述DP算法的时候,一个经典的例子就是数塔问题,它是这样描述的: 有如下所示的数塔,要求从顶层走到底层,若每一步只能走到相邻的结点,则经过的结点的数字之和最大是多少? 已经告诉你了,这是个DP的题目 ...
- 折线分割平面(hdoj 2050,动态规划递推)
Problem Description 我们看到过很多直线分割平面的题目,今天的这个题目稍微有些变化,我们要求的是n条折线分割平面的最大数目.比如,一条折线可以将平面分成两部分,两条折线最多可以将平面 ...
- 矩阵压缩降维动态规划递推【P1719 最大加权矩形】
矩阵压缩&降维&动态规划&递推[P1719 最大加权矩形] 题目描述 为了更好的备战NOIP2013,电脑组的几个女孩子LYQ,ZSC,ZHQ认为,我们不光需要机房,我们还需要 ...
- HDOJ 2604 Queuing (递推+矩阵快速幂)
点击打开链接 题意:给你一个长度为L的由m和f两种字母组成的字符串,定义存在fmf以及fff子串的都是不符合要求的串,问长度为L的符合要求的串有多少个? 解题思路: 首先找出递推关系式,先给出递推关系 ...
- P1541 乌龟棋 题解(洛谷,动态规划递推)
题目:P1541 乌龟棋 感谢大神的题解(他的写的特别好) 写一下我对他的代码的理解吧(哎,蒟蒻就这能这样...) 代码: #include<bits/stdc++.h> #define ...
- P1759 通天之潜水(不详细,勿看)(动态规划递推,组合背包,洛谷)
题目链接:点击进入 题目分析: 简单的组合背包模板题,但是递推的同时要刷新这种情况使用了哪些物品 ac代码: #include<bits/stdc++.h> using namespace ...
- HDOJ 4466 Triangle 递推
1.当b=c时,a至少为1,所以c<=(n-1)/2 而a<=b 所以n-2*c<=c =>c>=n/3; 故共有(n-1)/2-(n/3)+(n/3?0:1)种. 2. ...
- 338 比特位计数(动态规划-递推)
1. 问题描述: 给定一个非负整数 num.对于 0 ≤ i ≤ num 范围中的每个数字 i ,计算其二进制数中的 1 的数目并将它们作为数组返回. 示例 1: 输入: 2 输出: [0,1,1] ...
- BNUOJ 4064 条形码设计 (动态规划 + 递推)
条形码设计 Time Limit: 1000ms Memory Limit: 65536KB 64 ...
最新文章
- 技术“摸鱼” 大神,国外小哥 5 年白拿 45 万工资!
- 陆奇全面解读 AI 创业创新发展趋势,创业公司应该如何把握住机会?
- usb linux 内核,Linux下USB内核之学习笔记
- Eclipse 从git导入maven多模块项目
- Oracle单行函数
- Angular2-关闭占用的4200端口
- Multi Task Learning在工业界如何更胜一筹
- 不使用临时变量的swap再思考 -- 六种解法
- ZH奶酪:如何在Ubuntu上安装Java/管理多个JAVA/设置JAVA_HOME
- 参加工作第三个月的感悟
- Linux环境下NodeJS和MongoDB的安装配置
- 基于qgis和arcgis进行CAD转GIS操作
- 【渝粤教育】广东开放大学 商业银行业务与经营 形成性考核 (32)
- 【调剂】上海应用技术大学2021年硕士研究生招生考试调剂信息
- java mac算法_Mac算法的java实现
- 单片机、FPGA、DSP、ASIC、ARM9的优缺点分析
- 2018 中国Linux内核开发者大会
- python matplotlib pColor 网格线 消除
- 中国天然大豆卵磷脂市场趋势报告、技术动态创新及市场预测
- 编写训练一年级学生10以内减法的程序