nyoj 613 免费的馅饼

10人阅读 评论(0) 收藏 举报
分类:


#include<stdio.h>
#include<string.h>
#include<algorithm>
 
using namespace std;

typedef long long ll;

ll dp[100004][15];

ll maxx(ll a,ll b,ll c){
	return max(max(a,b),c);
}

int main(){
	int n;
	//freopen("in.txt","r",stdin);
	while(scanf("%d",&n)&&n){
		
	
		memset(dp,0,sizeof(dp));
		int maxt=0;
		for(int i=0;i<n;i++){
			int index,t;
			scanf("%d%d",&index,&t);
			maxt=max(maxt,t);
			dp[t][index]++;
		}
		
		for(int i=maxt-1;i>=0;i--){
			for(int j=1;j<=9;j++)
			dp[i][j]+=maxx(dp[i+1][j],dp[i+1][j-1],dp[i+1][j+1]);
			
			dp[i][0]+=max(dp[i+1][1],dp[i+1][0]);
			dp[i][10]+=max(dp[i+1][9],dp[i+1][10]);
			
		}
		printf("%lld\n",dp[0][5]);
	}	
	return 0;
}

查看评论

nyoj613 免费馅饼 动态规划

//就想象成t行11列的数,从下往上遍历相加,找最大值。#include #include int dp[100005][13]; int Max(int a,int b,int c) { in...
  • su20145104009
  • su20145104009
  • 2015-04-19 19:53:37
  • 1758

Nyoj 613 免费馅饼

#include #include #define MAXN 100010 int MAX(int a, int b, int c) { return ((a > b ? a :...
  • Hearthougan
  • Hearthougan
  • 2014-03-28 17:17:50
  • 677

免费馅饼(nyoj 613)

题目:
  • u013207805
  • u013207805
  • 2014-04-26 19:08:50
  • 553

NYoj 613 免费馅饼

#include #include #define Max(a,b) (a>b?a:b) #define max 100000+5 int dp[max][11];          //dp...
  • u011002599
  • u011002599
  • 2013-06-23 17:22:14
  • 518

NYOJ 613免费馅饼

(一)问题要求: (1)从位置5开始走。  (2)第0和第10个位置只有两个方向可以走,除此之外,第x个位置每次只有三个方向可以走。    (3) 问题要找到一条路径使得馅饼总数目最大。 (二...
  • briup_acmer
  • briup_acmer
  • 2014-08-03 22:49:07
  • 304

NYOJ 613 免费馅饼

描述 都说天上不会掉馅饼,但有一天gameboy正走在回家的小径上,忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了,这馅饼别处都不 掉,就掉落在他身旁的10米范围内。馅饼如果掉在了地...
  • u013419080
  • u013419080
  • 2014-03-18 15:46:32
  • 323

NYOJ 613 免费馅饼

http://acm.nyist.net/JudgeOnline/problem.php?pid=613 数塔的变形,关键在于模型de
  • wangjieyunxia
  • wangjieyunxia
  • 2014-04-07 14:47:02
  • 628

nyoj 613 免费馅饼

免费馅饼 时间限制:1000 ms  |  内存限制:65535 KB 难度:3 描述 都说天上不会掉馅饼,但有一天gameboy正走在回家的小径上,忽然天上掉下大把大把的馅饼。说来gameb...
  • leibniz_zhang
  • leibniz_zhang
  • 2016-03-04 23:00:38
  • 286

NYOJ 613免费馅饼 动态规划解法

读题:一开始看题感到无从下笔,看到T给出范围后想到老师说看到参数给范围便想一想能不能建数组来解决。而这时认真看一下题,每一秒落在一个位置x上 不正好可以建一个数组 a【11】【100000】来储存吗;...
  • love_phoebe
  • love_phoebe
  • 2017-07-07 14:26:56
  • 373

NYOJ:免费馅饼

动态规划题目
  • wyxeainn
  • wyxeainn
  • 2016-09-08 16:04:01
  • 127
    个人资料
    持之以恒
    等级:
    访问量: 3万+
    积分: 2615
    排名: 1万+