ng long  dp[51];int main(){   int cas,s,e;   cin>>cas;   while(cas--)   {      cin>>s>>e;      dp[s]=1;dp[s+1]=1;      for(int t=s+2;t 
原创 2023-07-11 16:31:20
48阅读
一只小蜜蜂...
原创 2023-08-15 17:21:16
43阅读
/*   Description:   HDU__ACM  2044   一只小蜜蜂...   http://acm.hdu.edu.cn/showproblem.php?pid=2044 */ #include<iostream> #include<cstdio> #include<cstdl
原创 2011-07-09 22:29:05
837阅读
2011-12-14 20:24:33地址:http://acm.hdu.edu.cn/showproblem.php?pid=2044题意:中文。mark:递推,考虑a和b的差,注意要long long。代码:# include <stdio.h>int main (){ int n, m, i ; long long dp[55] = {1, 1} ; for (i = 2 ; i <= 50 ; i++) dp[i] = dp[i-1]+dp[i-2] ; scanf ("%d", &n) ; while (~scanf ("%d%
转载 2012-01-06 14:49:00
10阅读
简单题,直接ac!! #include<iostream> using namespace std; int main() { int n,i,a,b,k=0; long long A[100]; cin>>n; getchar(); while(k<n) { cin>>a>>b; A[a]=0; A[a+1]=1; A[a+2]=2; for
转载 2012-10-23 09:44:00
71阅读
2评论
【题目链接】 http://poj.org/problem?id=2044 【算法】 广度优先搜索 【代码】
转载 2018-07-07 14:22:00
112阅读
2评论
意甲冠军:有一2*2云,而一个4*4范围。在当天密布区必须有雨。有云4招式种类 。期间希望不要下雨,并且一个地方不能有连续7天没下雨。思路:首先解决一个地方不能有连续7天没下雨的情况,要让地图上的全部地方都覆盖到的话,仅仅要4个角都覆盖到的话,即可了,由于要到那里就要经过全部的了,然后就是状态的记录...
转载 2015-10-14 14:38:00
99阅读
2评论
Number SequenceTime Limit: 1000ms   Memory limit: 65536K  有疑问?点这里^_^题目描述A number sequence is defined as follows: f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mo
原创 2023-04-21 02:01:32
13阅读
总结一下做递推题的经验,一般都开成long long (别看项数少,随便就超了) 一般从第 i 项开始推其与前面项的关系(动态规划也是这样),而不是从第i 项推其与后面的项的关系。 hdu2044:http://acm.hdu.edu.cn/showproblem.php?pid=2044 hdu2
原创 2021-07-21 15:58:03
42阅读
背景 “扫地”杯III NOIP2012模拟赛 day2 第二题 背景 “扫地”杯III NOIP2012模拟赛 day2 第二题 描述 liouzhou_101住在柳侯公园附近,闲暇时刻都会去公园散散步。很那啥的就是,柳侯公园的道路太凌乱了,假若不认识路就会走着走着绕回原来的那条路。liouzho
转载 2017-08-28 16:24:00
81阅读
2评论
问题 C: 神奇的口袋时间限制:1 Sec内存限制:32 MB题目描述有一个神奇的口袋,总的
原创 2022-09-15 10:57:10
22阅读
Description
原创 2023-02-03 10:03:23
40阅读
1.题目链接。题意其实十分的明显,只能向右走,所以就是只能是由两个方向转移,n-1和n-2.这是明显的斐波那契的特征。
原创 2022-07-01 10:16:19
49阅读
Error #2044: 未处理的 IOErrorEvent:。 text=Error #2124: 加载的文件为未知类型。 解决方案:   背景:当我们做游戏的时候,需要加载外部SWF文件是,经常需要对本地版本和网络版本之间进行切换,上传到网络上去的版本就要手动修改SWF文件的加载URL,每次上传都要修改!有没有什么方法不进行修改直接上传到网络上就可以呢?   方法
转载 精选 2010-10-25 23:51:21
3307阅读
题解:将m与n相减,又回到超级楼梯这道题。#include #include using namespace std;long long f[50];int main(){ int i,t; f[1]=1; f[2]=2; for(int i=3; i<50; i++) f[i]=f[i-1]+f[i-2]; scanf("%d",&t); while(t--) { int n,m; scanf("%d%d",&n,&m); n=m-n; cout<<f[n]<<endl; } ret...
转载 2014-01-21 09:49:00
69阅读
一只小蜜蜂...= Problem Description 有一只经过训练的蜜蜂只能爬向右
原创 2022-08-30 11:01:02
64阅读
一只小蜜蜂...Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 29643 Accepted Submission(s): 10944 Problem Description 有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房
转载 2013-07-29 19:51:00
53阅读
2评论
题意: 有一个城镇,是4*4的大小的,然后你控制一块云彩,2*2的,你每天可以有9种走的方法,上下左右,或者不动,走的时候可以走1或者2步,云彩所在的地方肯定会下雨,然后给你做多365天的安排,要求某些日子的某些城镇不能下雨(因为有**节日),还...
转载 2015-03-16 16:42:00
63阅读
2评论
/*一仅仅小蜜蜂 Problem Description 有一仅仅经过训练的蜜蜂仅仅能爬向右側相邻的蜂房,不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。 当中。蜂房的结构例如以下所看到的。 Input 输入数据的第一行是一个整数N,表示測试实例的个数,然后是N 行数据。每行包括两个整数
转载 2016-04-12 16:33:00
106阅读
题意: 有一个城镇,是4*4的大小的,然后你控制一块云彩,2*2的,你每天可以有9种走的方法,上下左右,或者不动,走的时候可以走1或者2步,云彩所在的地方肯定会下雨,然后给你做多365天的安排,要求某...
原创 2022-07-21 11:19:27
50阅读
  • 1
  • 2
  • 3
  • 4
  • 5