文档章节

POJ 1163 The Triangle

電泡泡
 電泡泡
发布于 2012/11/05 14:42
字数 111
阅读 40
收藏 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;
}

© 著作权归作者所有

共有 人打赏支持
電泡泡
粉丝 24
博文 183
码字总数 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
算法进阶路径

第一阶段:练经典常用算法,下面的每个算法给我打上十到二十遍,同时自己精简代码, 因为太常用,所以要练到写时不用想,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
33
0

没有更多内容

加载失败,请刷新页面

加载更多

计算机系统要素 C5

本章值得一提的是组织计算机的结构。Hack 的指令和数据是分开存储的,因此它的 CPU 有两个 input: IN inM[16], // M value input (M = contents of RAM[A]) instruction[16],...

lionets
15分钟前
0
0
SpringSecurity404需要注意的地方

在使用@RequestMapping的时候路径的值如果写为("auth"),虽然用的时候前面加不加"/"没有区别,但是在配置了SpringSecurity的http.authorizeRequests().antMatchers()时就必须要注意了! 🌰1...

百萬馬力
19分钟前
0
0
10分钟读懂阿里巴巴高级专家在Flutter Live2018的分享

作者:闲鱼技术-宗心 12月4日,google flutter团队宣布第一个flutter正式版本发布。次日,Flutter Live Beijing 会议上,google flutter团队邀请了在这一技术方案中重要的合作伙伴闲鱼团队分...

阿里云官方博客
19分钟前
1
0
RxJava window操作符

原文:https://github.com/Froussios/Intro-To-RxJava/blob/master/Part%204%20-%20Concurrency/3.%20Sequences%20of%20coincidence.md Sequences of coincidence Rx试图避免管道(pipeline)外......

woshixin
26分钟前
1
0
05.Beetl标签函数以及定界符、占位符介绍---《Beetl视频课程》

本期视频实现了博客的详情页面; 内容简介:使用了标签函数layout完成详情功能 一起学beetl目录:https://my.oschina.net/u/1590490?tab=newest&catalogId=6214598 作者:GK #标签函数 layo...

Gavin-King
27分钟前
1
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部