HDU2046_骨牌铺方格

hdu2046骨牌铺方格 c++ 数组不要用int ,会溢出,应用long long #include<iostream> using namespace std; int main(void) { int i, n; long long a[60] = { 0, 1, 2, 3 }; for (i = 3; i <= 51; i++) a[i] = a[i - 1] + a[i - 2]; while (cin >> n) { cout << a[n]<< end 阅读详情

骨牌铺方格


Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 47725    Accepted Submission(s): 23042


Problem Description
在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数.
例如n=3时,为2× 3方格,骨牌的铺放方案有三种,如下图:
 

Input
输入数据由多行组成,每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0<n<=50)。
 

Output
对于每个测试实例,请输出铺放方案的总数,每个实例的输出占一行。
 

Sample Input
  
1 3 2
 

Sample Output
  
1 3 2
 

Author
lcy
 

Source

递推:
对于第n组 如果最后竖排 那么前n-1排已经排好 如果最后横排 那么前n-2排已经排好,即a[n]=a[n-1]+a[n-2]
#include <stdio.h>
int main ()
{
	long long int n,i,j,a[51];
	a[1]=1;a[2]=2;
	 for(i=3;i<=51;i++)
     {
	   a[i]=a[i-1]+a[i-2];
     }
	while(scanf("%lld",&n)!=EOF)
	{
		printf("%lld\n",a[n]);
	}
	return 0;
}

#include <stdio.h>
int main()
{
	int x, i, j;
	long long int sum, time;
	while (scanf ("%d", &x) != EOF)
	{
		sum = 0;
		for (i = 1; i <= x / 2; i++)
		{
			time = 1;
			for (j = 1; j <= i; j++)
				time = time * (x - i - j + 1) / j;
			sum += time;
		}
		printf ("%lld\n", sum + 1);
	}
	return 0;
}
论文理解【LLM-Agent】——【SkillOpt】Executive Strategy for Self-Evolving Agent Skills SkillOpt 将 agent skill 从人工或一次性 prompt artifact 转化为可验证、可控、可迁移的文本空间“可训练状态”,通过有界编辑、验证门控、拒绝编辑反馈和 slow/meta update,在不更新模型权重的情况下显著提升多类 agent 任务表现 阅读详情

相关推荐

Mac用户解决WPS中的俄语显示红线问题(WPS添加外语拼写检查)

我所使用的WPS版本:AppleStore 下载的 MacOs版 3.3.0 首先,对于 在访达-应用程序中,找到WPS,右键-点击“显示包内容” 然后按照下图的索引目录(Contents\Resource\office6\dicts\spellcheck),最后进入一个叫“spellcheck”的文件夹 最后将下载好的字典包(例如上图中的 en_US就代表美式英语;ru_RU就代表俄语) 关于字典包资源下载,我在网上找到一个Google云盘,里面包含了法语,德语,西语,意大利语,葡萄牙.

qq_48159150的博客 7905

HDU 2046 骨牌铺方格

这篇博客解题思路很明了:HDU 2046 骨牌铺方格(简单递推) 直接以最后一块骨牌分情况: 骨牌竖放:共有f(n-1)种情况 骨牌横置:共有f(n-2)种情况 所以可得:f(n)=f(n-1)+f(n-2)(这不是斐波那契数列吗?) #include <bits/stdc++.h> using namespace std; typedef long long ll; int main...

moon/noon的博客 417

BIDS数据存储格式介绍与dcm2bids安装与使用

BIDS格式&dcm2bids安装与使用

machinelearning_er的博客 7320

hdu2046骨牌铺方格

hdu2046骨牌铺方格递归求解 很久没有秒ac的快感了,快被上个题支配了,然后看了一下这个题,直接秒ac。 分析一下这个题目: 首先根据他给的数据n | n |1 |2 |3 | |输出|1 |2 |3 | 2.然后自己写了一组关于n=4 输出5,很容易想到前两项之和等于第三项,不同于斐波拉契的是第一项初始化为1,第二项初始化为2,其他的都大同小异。 然后测试一下自己的代...

weixin_43736492的博客 434

Python入门之机器学习(非常详细)篇幅拉满,一般人看不完!

什么是机器学习?监督学习 supervised learning;非监督学习 unsupervised learning;半监督学习 semi-supervised learning;强化学习 reinforcement learning;监督学习是不断向计算机提供数据(特征),并告诉计算机对应的值(标签),最后通过大量的数据,让计算机自己学会判断和识别。例如Google Photo,你在APP中输入狗,这时就会弹出与狗相关的图片,这背后使用的算法就是监督学习。

xiaolinyui的博客 2万+

Visual Studio Community与Visual Studio Community与VS Code有啥区别

Visual Studio Code提供了基本的代码编辑、调试和版本控制功能,以及丰富的插件和扩展库。Visual Studio Community和Visual Studio Code在功能上有很大的差异,Visual Studio Community提供了比Visual Studio Code更多的功能,包括代码重构、智能提示、图形化设计等。他的优势在于它的轻量级和灵活性。此外,Visual Studio Code还具有丰富的扩展和插件生态系统,用户可以通过安装插件来扩展其功能,从而满足自己的需求。

m0_56551554的博客 2845

【 HDU 2046】 骨牌铺方格 递推

骨牌铺方格 Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 70510Accepted Submission(s): 33791 Problem Description 在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方...

天才小熊猫的博客 343

dify工作流的原理

摘要: Dify 工作流是一个基于有向无环图(DAG)的智能任务编排系统,支持多节点(如LLM调用、API工具、条件分支等)的可视化拖拽与流程编排。其核心原理包括执行引擎(解析DAG并管理节点依赖)、上下文变量传递(类Jinja模板的变量引用机制)和状态持久化(存储执行日志与中间结果)。工作流通过事件驱动执行,支持异步任务调度,并与RAG知识库、LLM服务等模块深度集成,最终可发布为API或对话应用。技术栈基于Python(FastAPI+Celery)和PostgreSQL,实现低代码化的AI应用开发。

nbspzs的专栏 2190

hdu2046 骨牌铺方格(C语言)

Problem Description 在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数. 例如n=3时,为2× 3方格,骨牌的铺放方案有三种,如下图:   Input 输入数据由多行组成,每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0   Output 对于每个测试实例,请输出铺

sinat_39591298的博客 1076

ThingsBoard 仪表板状态

请先通过阅读仪表板概述和仪表板入门案例来熟悉ThingsBoard的仪表板。文章希望通过浅显的文字描述什么是仪表板状态及如何使用。 概念 状态功能使得仪表板可以分层,配合小部件的动作,实现多层仪表板之间的跳转.每个状态对应一个仪表板的图层 每个仪表板有一个默认的根状态, 根状态可以理解为默认状态, 也就是打开仪表板默认展示的仪表板图层.编辑模式下, 点击右上角的图标来管理状态.添加多个状态后左上角出现状态切换(图层切换)下拉列表可以通过选中根状态复选框切换新的默认展示的状态/图层配合小部件的动作,实现状

物联网三分钟 2311

H3LIS200DL三轴加速度传感器原理图设计,已量产(加速度传感器)

在最近的工业振动监测项目里,我们选了 ST 的 H3LIS200DL 做核心传感器 —— 这颗料的特点太契合场景了:±100g/200g 的大量程刚好覆盖设备冲击与振动的测量需求,10μA 的超低功耗能适配电池供电的边缘节点,0.5Hz 到 1kHz 的输出速率也足够抓准动态信号。下面结合实际画的原理图,拆解下这个硬件电路的设计思路。

不脱发的程序猿 340

HDU - 2046骨牌铺方格 递推 - 斐波那契数列

题目连接:HDU - 2046 题目描述: 在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数. 例如n=3时,为2× 3方格,骨牌的铺放方案有三种,如下图: Input 输入数据由多行组成,每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0<n<=50)。 Output 对于每个测试实例,请输出铺

Styx12的博客 454

2026年中科曙光嵌入式笔试试卷带答案

2026年中科曙光嵌入式笔试试卷涵盖数字电路、总线协议、时序分析、存储原理及硬件寄存器操作等核心知识点。单选题聚焦SPI/I2C差异、建立/保持时间、ADC作用等基础概念;多选题考察时序约束、非易失存储、BMC功能等综合应用;判断题强化对关键术语的理解;填空题考查基本术语记忆;简答题要求掌握SPI与I2C对比、时序违例后果及BMC管理机制。试题紧扣嵌入式系统开发实际,突出接口协议、时序设计与硬件交互能力,是嵌入式岗位选拔的重要依据。

Open 26

HDU2046 骨牌铺方格【递推】

骨牌铺方格 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 56741    Accepted Submission(s): 27470 Problem Description 在2×n的一个长方形方格中,用一个1× 2的

海岛Blog 5715

Camera2Demo

在Camera2 的基础上进行封装,使得Camera2一堆初始化逻辑与Activity分离,降低耦合度,完成预览拍照并保存的操作

OV9734 DATASHEET,完整规格书

OV9734完整规格书,包括电气参数,尺寸规格,寄存器配置表等

hdu-2046-骨牌铺方格

原文链接:hdu-2046-骨牌铺方格原文:骨牌铺方格Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 61080    Accepted Submission(s): 29541Problem Description在2×n的一个长方形方格...

IT_xiaolaoshu的博客 357

温度PID控制PLC程序

温度PID稳定控制程序,适用于欧姆龙PLC,对其他PLC也具有很大参考价值

hdu 2046骨牌铺方格

骨牌铺方格Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)<br /> Total Submission(s): 8881    Accepted Submission(s): 4225<br /><br /><br />Problem Description在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数.<br /> 例如n=3时,为2× 3方格

独行闹市无人问,青灯剑影响素琴 1016

SAP B1中文培訓教材_SDK

公司内部培训资料,对开发工具 ,DIAPI, UIAPI,Add-ON有详细解说

HDU - 2046 骨牌铺方格 【递推DP】

Description 在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数. 例如n=3时,为2× 3方格,骨牌的铺放方案有三种,如下图: Input 输入数据由多行组成,每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0<n<=50)。 Output 对于每个测试实例,请输出铺放方案的总数,每个实例的输出占一行。...

一定要站在自己热爱的生活里闪闪发光 3万+

hdu 2046 骨牌铺方格

骨牌铺方格 题目 分析 F(0) = 0,没有地方摆骨牌,所以为0; f(1) = 1,只能竖着摆放1个骨牌;(1种铺放方案) f(2) = 2,可以是横着摆放2个骨牌,或者竖着摆放2个骨牌;(1种铺放方案) f(n) = f(n-2) + f(n-1),n>2,可以在f(n-2)的基础上在右边再横着放2个骨牌(竖着放已经在f(n-1)中),也可以在f(n-1)的基础上在右边再竖着1个骨牌。 【类似于超级楼梯】 代码: #include<stdio.h> int main() { i

m0_56355954的博客 226

HDU-2046 骨牌铺方格

HDU-2046 骨牌铺方格 题目链接:添加链接描述 #include<bits/stdc++.h> using namespace std; int main () { long long fib[51]; int i; fib[0]=1; fib[1]=1; for(i=2;i<51;i++) fib[i]=fib[i-1]+fib[i-2]; int n; while(~scanf("%d",&n)){ cout<<fib[n]<&lt

qq_55788088的博客 123

HDU 2046 骨牌铺方格(递推)

骨牌铺方格 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 42774    Accepted Submission(s): 20735 Problem Description 在2×n的一个长方形方格中,用一个1

AC_Dreameng 2248

hdu2046 骨牌铺方格

Description 在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数.例如n=3时,为2× 3方格,骨牌的铺放方案有三种,如下图: Input 输入数据由多行组成,每行包含一个整数n,表示...

JSK670072474的博客 369

HDU-2046骨牌铺方格

在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数. 例如n=3时,为2× 3方格,骨牌的铺放方案有三种,如下图: Input 输入数据由多行组成,每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0<n<=50)。 Output 对于每个测试实例,请输出铺放方案的总数,每个实例的输出占一行。 Sample Input 1 3 2 S...

轻舟载君不载愁 160

HDU2046 骨牌铺方格

Description 在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数.  例如n=3时,为2× 3方格,骨牌的铺放方案有三种,如下图:    Input 输入数据由多行组成,每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0   Output 对于每个测试实例,请输出铺放方案的总数

Ahonn's Acm 349

二周:骨牌铺方格——HDU - 2046

骨牌铺方格 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 68695 Accepted Submission(s): 33029 Problem Description 在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输...

Gordonの博客 247
上一篇: HDU2045_不容易系列之(3)—— LELE的RPG难题
下一篇: HDU2047_阿牛的EOF牛肉串
ZayneHuang
博客等级 码龄10年 5粉丝 116原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值