PIPIOJ 1072: 漫漫上学路简单dp

题目：

http://39.106.164.46/problem.php?id=1072

思路：

动手模拟一下然后dp就可以了。

代码如下：

#include<iostream>
#include<algorithm>
#include<stdio.h>
#include<cmath>
#include<queue>
#include<cstring>
#include<vector>
#include<stack>
#include<map>
#include<set>
#define MAX 35
#define INF 0x3f3f3f3f
typedef long long ll;
using namespace std;int n;
ll dp[MAX][MAX];int main(){while(scanf("%d",&n)!=EOF){ll ans=0;memset(dp,0,sizeof(dp));for(int i=0;i<=n;i++) dp[i][0]=1;for(int j=0;j<=n;j++) dp[0][j]=1;for(int i=1;i<=n;i++){for(int j=i;j<=n;j++){if(i==j) dp[i][j]=dp[i-1][j];else dp[i][j]=dp[i-1][j]+dp[i][j-1];}}printf("%lld\n",dp[n][n]);}return 0;
}

PIPIOJ 1072: 漫漫上学路简单dp相关推荐

1072 漫漫上学路
这个问题就是加了限制的典型的dp问题,限制了dp的区域是右下角的三角形(其实可以替换成左边的三角形区域,答案不变),就化成了常规的dp问题 #include<bits/stdc++.h> ...
CSU——2161: 漫漫上学路最短路
Description 众所周知,CSU(California State)University) 的上课地点距离学生公寓很远,对于爱睡懒觉的小Z来说,每天去上课就成了一件非常头疼的事,如果有早课的话 ...
Linux那些事儿之戏说USB(2)漫漫辛酸路
USB的一生充满了PK,并在PK中发展,1.0.1.1.2.0,漫漫辛酸路,一把辛酸泪. 这张表是从USB2.0 spec里直接拿过来的,可以看出,它的高速模式最高已经达到了480Mbps,即60MB ...
框架设计之菜鸟漫漫江湖路系列三：初入江湖
三:初入江湖自觉学有所成,入江湖,遇创业帮派,内部私传:SQLHelper+存储过程+绑定列表,杀人于无形开篇见:框架设计之菜鸟漫漫江湖路系列开篇,不知不觉这系列停了2年了多..唉!!! 夜深深 ...
【漫漫科研路\PythonTikz】画神经网络相关图
前一篇文章[图解例说机器学习]神经网络中,由于篇幅有限,我们只介绍了其理论部分.作为补充,本文主要介绍文中所有图像的绘制(使用Tikz或者Python).对于神经网络中的框架图 (例如神经元,神经网络 ...
4.15 每周作业 —— 简单DP
免费馅饼 Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other) Total Submissi ...
大数据私房菜--漫漫长路之CDH6.2.0搭建
大数据私房菜--CDH6.2.0搭建的漫漫长路引言概述虚拟机准备安装准备 1. 配置JDK 2. 配置hosts 3. 关闭防火墙 4. 关闭SELinux 5. 修改Linux swappi ...
重磅直播|嵌入式开发漫漫之路—从小白到技术骨干
点击上方"3D视觉工坊",选择"星标" 干货第一时间送达大家好,本公众号现已开启线上视频公开课,主讲人通过B站直播间,对3D视觉领域相关知识点进行讲解,并在微 ...
Codeforces 41D Pawn 简单dp
题目链接:点击打开链接给定n*m 的矩阵常数k 以下一个n*m的矩阵,每一个位置由 0-9的一个整数表示问: 从最后一行開始向上走到第一行使得路径上的和 % (k+1) == 0 每一个格子仅仅 ...

PIPIOJ 1072: 漫漫上学路简单dp

题目：

思路：

代码如下：

PIPIOJ 1072: 漫漫上学路简单dp相关推荐

最新文章

热门文章

PIPIOJ 1072: 漫漫上学路 简单dp

题目：

思路：

代码如下：

PIPIOJ 1072: 漫漫上学路 简单dp相关推荐

最新文章

热门文章

PIPIOJ 1072: 漫漫上学路简单dp

PIPIOJ 1072: 漫漫上学路简单dp相关推荐