文档章节

POJ 1163 The Triangle

電泡泡
 電泡泡
发布于 2012/11/05 14:42
字数 111
阅读 39
收藏 0
点赞 0
评论 0

DP 入门题

#include <iostream>
#include <stdio.h>
using namespace std;

int 
main()
{
      int t, a[100][100];
      //memset(a, 0, sizeof(a));
      cin>>t;
      for(int i=0; i<t; i++)
          for(int j=0; j<=i; j++){
              cin>>a[i][j];
              //cout<<a[i][j]<<endl; 
          }
      for(int i=t-2; i>=0; i--)
          for(int j=0; j<=i; j++){
              //printf("a[%d][%d]=%d\n", i, j, a[i][j]); 
              if(a[i+1][j]>a[i+1][j+1])
                  a[i][j]+=a[i+1][j];
              else
                  a[i][j]+=a[i+1][j+1];       
          }
      cout<<a[0][0]<<endl;
      return 0;
}

© 著作权归作者所有

共有 人打赏支持
電泡泡
粉丝 25
博文 181
码字总数 69717
作品 0
衡阳
hduoj题目分类

基础题:1000、1001、1004、1005、1008、1012、1013、1014、1017、1019、1021、1028、1029、1032、1037、1040、1048、1056、1058、1061、1070、1076、1089、1090、1091、1092、1093、1094、1...

hlearning
2014/02/25
0
0
poj2954 Triangle:Pick定理“编程题”

题目大意: 给你一个由3个整点构成的三角形,要你求出该三角形内部的整点个数. 解题思路: 用了一个非常神奇的小定理:Pick定理。 由Pick定理,一个多边形如果每个顶点都由整点构成,该多边形...

cdsszjj的博客
2017/12/21
0
0
学习算法之路(转)

路漫漫其修远兮,吾将上下而求索。。。 ======================================================== 转一个搞ACM需要的掌握的算法. 要注意,ACM的竞赛性强,因此自己应该和自己的实际应用联系起...

长平狐
2013/01/06
163
0
算法进阶路径

第一阶段:练经典常用算法,下面的每个算法给我打上十到二十遍,同时自己精简代码, 因为太常用,所以要练到写时不用想,10-15分钟内打完,甚至关掉显示器都可以把程序打 出来. 1.最短路(Fl...

暖冰
2016/04/02
82
1
一个搞ACM需要掌握的算法

ACM的竞赛性强,因此自己应该和自己的实际应用联系起来.适合自己的才是好的,有的人不适合搞算法,喜欢系统架构,因此不要看到别人什么就眼红,发挥自己的长处,这才是重要的. 第一阶段:练经典常用...

long0404
2015/06/24
0
0
【新手】请教有关guess and check pattern的习题。

习题内容是:Use the guess and check pattern to determine if a triangle is a perfect triangle. A perfect triangle has side lengths that are multiples of 3, 4, and 5. Ask the user......

zrz_108
2014/11/22
29
0
css 实现小三角

Triangle Up 1 2 3 4 5 6 7    Triangle Down 1 2 3 4 5 6 7    Triangle Left 1 2 3 4 5 6 7    Triangle Right 1 2 3 4 5 6 7    Triangle Top Left 1 2 3 4 5 6    Triangle T......

sunshinewyf
2015/10/04
107
0
c语言实现面向对象编程

介简: Redy的开发语言是C,但在源码中,有很多地方都使用到了面向对象编程的方法,例如:在基本数据类型这一个模块,所有的数据类型都继承robject;在抽象语法树模块,所有的节点都继承ast...

有些服务器
2015/12/06
74
0
POJ的代码评审是如何实现的?

POJ上,提交一段代码,除了代码运行是否正确,还对程序的运行时间、空间都有限制,请问对程序运行的时空限制是如何做到的,通过编程控制(POJ支持的语言有c/c++/java/fortran/python/...)?...

J-will
2013/01/17
277
0
openGL新手问题(可能是环境)

运行环境: win8.1 vs2012 freeglut2.8.1 glew1.10 运行代码: OpenGLSuperBible v5: Triangle.cpp 报错如下: 1>------ 已启动生成: 项目: Triangle, 配置: Debug Win32 ------ 1>Build st......

MaXimofss
2014/05/02
1K
3

没有更多内容

加载失败,请刷新页面

加载更多

下一页

spring boot中swagger2使用

1.pom.xml中添加 <dependency> <groupId>io.springfox</groupId> <artifactId>springfox-swagger2</artifactId> <version>2.9.2</version>......

说回答
4分钟前
0
0
tomcat虚拟路径的几种配置方法

tomcat虚拟路径的几种配置方法 一般我们都是直接引用webapps下面的web项目,如果我们要部署一个在其它地方的WEB项目,这就要在TOMCAT中设置虚拟路径了,Tomcat的加载web顺序是先加载 $Tomcat_ho...

Helios51
16分钟前
1
0
Mac 安装jupyter notebook的过程

MAC台式机 python:mac下自带Python 2.7.10 1.先升级了pip安装工具:sudo python -m pip install --upgrade --force pip 2.安装setuptools 工具:sudo pip install setuptools==33.1.1 3.安装......

火力全開
22分钟前
0
0
导航守卫解释与例子

“导航”表示路由正在发生改变。 正如其名,vue-router 提供的导航守卫主要用来通过跳转或取消的方式守卫导航。有多种机会植入路由导航过程中:全局的, 单个路由独享的, 或者组件级的。 记住...

tianyawhl
22分钟前
0
0
Java日志框架-logback配置文件多环境日志配置(开发、测试、生产)(原始解决方法)

说明:这种方式应该算是最通用的,原理是通过判断标签实现。 <!-- if-then form --> <if condition="some conditional expression"> <then> ... </then> </if> ......

浮躁的码农
36分钟前
1
0
FTP传输时的两种登录方式和区别

登录方式 匿名登录 用户名为: anonymous。 密码为:任何合法 email 地址。 授权登录 用户名为:用户在远程系统中的用户帐号。 密码为:用户在远程系统中的用户密码。 区别 匿名登录 只能访问...

寰宇01
37分钟前
0
0
plsql developer 配置监听(不安装oracle客户端)

plsql developer 配置监听(不安装oracle客户端)

微小宝
44分钟前
1
0
数据库(分库分表)中间件对比

本人的宗旨就是,能copy的,绝对不手写。 分区:对业务透明,分区只不过把存放数据的文件分成了许多小块,例如mysql中的一张表对应三个文件.MYD,MYI,frm。 根据一定的规则把数据文件(MYD)和索...

奔跑吧代码
48分钟前
2
0
Netty与Reactor模式详解

在学习Reactor模式之前,我们需要对“I/O的四种模型”以及“什么是I/O多路复用”进行简单的介绍,因为Reactor是一个使用了同步非阻塞的I/O多路复用机制的模式。 I/O的四种模型 I/0 操作 主要...

hutaishi
55分钟前
1
0
【2018.07.16学习笔记】【linux高级知识 20.16-20.19】

20.16/20.17 shell中的函数 20.18 shell中的数组 20.19 告警系统需求分析

lgsxp
今天
0
0

没有更多内容

加载失败,请刷新页面

加载更多

下一页

返回顶部
顶部