qq_37396257-CSDN博客

原创 poj 1088 滑雪（动态规划）（记忆化）

DescriptionMichael喜欢滑雪百这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子1 2 3 4 516 17 18 19 615 24 25 20 714 23 22 21 813 12...

2018-05-10 11:32:12 199

原创 poj 1083 moving table 贪心

点击打开链接题目：http://poj.org/problem?id=1083题目大意：我当时看到这题的分类是动态规划，但是这题无论怎么就是没有办法建立状态转移方程，但是发现，最大的移动时间其实就是重叠最多的区间的重叠次数在乘以10就可以了。#include<iostream>#include<string.h>#include<stdio.h>#incl...

2018-05-08 01:00:23 184

DescriptionGiven a two-dimensional array of positive and negative integers, a sub-rectangle is any contiguous sub-array of size 1*1 or greater located within the whole array. The sum of a rectangle is...

2018-05-05 21:56:28 119

原创 poj 1018 Communication System （动态规划）

DescriptionWe have received an order from Pizoor Communications Inc. for a special communication system. The system consists of several devices. For each device, we are free to choose from several man...

2018-05-05 18:11:16 277

原创 codevs 1029 遍历问题(暴力)

题目描述：我们都很熟悉二叉树的前序、中序、后序遍历，在数据结构中常提出这样的问题：已知一棵二叉树的前序和中序遍历，求它的后序遍历，相应的，已知一棵二叉树的后序遍历和中序遍历序列你也能求出它的前序遍历。然而给定一棵二叉树的前序和后序，你却不能确定其中序遍历序列，考虑如下图中的几棵二叉树：所有这些二叉树都有着相同的前序遍历和后序遍历，但中序遍历却不相同。 ...

2018-05-05 16:49:57 303

原创 hduoj 1874 继续畅通工程(dijkstra+优先队列优化)

Problem Description 某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。现在，已知起点和终点，请你计算出要从起点到终点，最短需要行走多少距离。 Input 本题目包含多组数据，请处理到文件结束。每组数据第一行包含两个正整数N和M(0&lt...

2018-05-04 11:16:20 314

原创 hduoj 1711 Number Sequence

Problem Description Given two sequences of numbers : a[1], a[2], ...... , a[N], and b[1], b[2], ...... , b[M] (1 <= M <= 10000, 1 <= N <= 1000000). Your task is to find a number K which ma...

2018-05-03 00:20:50 161

原创 hdu 1728 逃离迷宫 (bfs变形)

Problem Description 　　给定一个m × n (m行, n列)的迷宫，迷宫中有两个位置，gloria想从迷宫的一个位置走到另外一个位置，当然迷宫中有些地方是空地，gloria可以穿越，有些地方是障碍，她必须绕行，从迷宫的一个位置，只能走到与它相邻的4个位置中,当然在行走过程中，gloria不能走到迷宫外面去。令人头痛的是，gloria是个没什么方向感的人，因此，她在行走过程中，不...

2018-05-02 18:50:04 563

qq_37396257的博客