刷题记录
竹筝
这个作者很懒,什么都没留下…
展开
-
一只小蜜蜂...
Problem Description 有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。 其中,蜂房的结构如下所示。 Input 输入数据的第一行是一个整数N,表示测试实例的个数,然后是N 行数据,每行包含两个整数a和b(0<a<b<50)。 Output 对于每个测试实例,请输出蜜蜂从蜂房a爬到蜂房b的可能路线数,每个实例的输出占一行。 Sample Input 2 1 2 3 6 Sample Output 1 3 #includ原创 2021-09-10 10:45:53 · 129 阅读 · 1 评论 -
hdu母牛的故事
Problem Description 有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛? Input 输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0<n<55),n的含义如题目中描述。 n=0表示输入数据的结束,不做处理。 Output 对于每个测试实例,输出在第n年的时候母牛的数量。 每个输出占一行。 Sample Input 2 4 5 0 Sample Output 2 4 6 在第5年转载 2021-09-10 10:11:05 · 125 阅读 · 0 评论 -
洛谷P1238 走迷宫
#include <iostream> #include <vector> using namespace std; int m,n,a[15][15],book[15][15],startx,starty,dx,dy,flag=1; vector<pair<int ,int > >v; void dfs(int x,int y){ int tx=0,ty=0,k; int next[4][2]={{0,-1},{-1,0},{0,1},{1,原创 2021-05-11 07:52:31 · 126 阅读 · 0 评论 -
洛谷P2241 统计方形
此题需要公式如下: 矩形=正方形+长方形 #include <iostream> using namespace std; int main(){ int n,m,retangle=0,square=0,i,j; cin>>n>>m; retangle=n*(n+1)*m*(m+1)/4;//计算矩形个数 i=min(n,m);j=max(n,m); while(i){//计算正方形个数 square+=(i-原创 2021-05-08 14:27:28 · 95 阅读 · 0 评论 -
P3613 【深基15.例2】寄包柜
#include <iostream> #include <cstdio> #include <map> using namespace std; map<int ,map<int ,int > >data; int main(){ int n,m,q,x,y,k,z; cin>>n>>q; for(int i=1;i<=q;i++){ scanf("%d%d%d",&原创 2021-04-28 20:27:23 · 108 阅读 · 0 评论 -
洛谷P4715 【深基16.例1】淘汰赛
使用队列 #include <iostream> #include<queue> using namespace std; int main(){ int n,l,x; cin>>n; l=1<<n; queue<pair< int ,int > >q; for(int i=1;i<=l;i++){ cin>>x; q.push(make_pa原创 2021-04-20 21:11:42 · 124 阅读 · 2 评论