HDU 1176

原创 2015年07月08日 12:30:42
#include <bits/stdc++.h>
using namespace std;
const int MAX_V = 100005;
int inp[MAX_V][11], dp[MAX_V][11], N, max_t;
void solve()
{
	for (int i = max_t - 1; i >= 0; i--)
		for (int j = 0; j <= 10; j++)
			dp[i][j] = max(dp[i + 1][j] + inp[i + 1][j], max((!j ? 0 : dp[i + 1][j - 1] + inp[i + 1][j - 1]), (j - 10 == 0 ? 0 : dp[i + 1][j + 1] + inp[i + 1][j + 1])));
	cout << dp[0][5] << endl;
}
int main(int argc, char const *argv[])
{
	std::ios::sync_with_stdio(false);
	std::cin.tie(0);
	while (cin >> N && N)
	{
		memset(dp, 0, sizeof(dp));
		memset(inp , 0, sizeof(inp));
		int T, X;
		while (N--)
		{
			cin >> X >> T;
			inp[T][X]++;
			max_t = max(max_t, T);
		}
		solve();
	}
	return 0;
}
这道题做过一遍了,自信写完,不对!蒙了,
她输入先x再t,simple中倒着写的,没注意
读题还是很关键啊啊
版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

hdu 1176 免费馅饼

hdu 1176 免费馅饼

题目描述: 免费馅饼 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) ...

免费馅饼 hdu 1176

免费馅饼                  Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Othe...

HDU 1176动态规划

都说天上不会掉馅饼,但有一天gameboy正走在回家的小径上,忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了,这馅饼别处都不掉,就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就...

HDU 1176 免费馅饼 (动态规划)

Problem Description 都说天上不会掉馅饼,但有一天gameboy正走在回家的小径上,忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了,这馅饼别处都不掉,就掉落在他身...

HDU 1176免费馅饼(Dp)

题目链接:HDU 1176免费馅饼 免费馅饼 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768...

HDU1176-免费馅饼

免费馅饼 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit:  65536/32768 K (Java/Others) Total...

HDU 1176 免费馅饼 (类似于数塔DP的题目,注意边界条件,细节处理)

HDU 1176 免费馅饼 (类似于数塔DP的题目,注意边界条件,细节处理)

hdu1176:免费馅饼

 免费馅饼 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total...

hdu 1176 免费馅饼

hdu  1176  免费馅饼        题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1176 dp(类数字三角形) 题目分析:将所有状态存下来,...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)