Brackets Sequence Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 30383 Accepted: 8712 Special Judge Description Let us define a regular br ...
分类：
其他好文 时间：
2016-08-17 12:05:45
阅读次数：
149
题目传送门题意：n个饭店在一条直线上，给了它们的坐标，现在要建造m个停车场，饭店没有停车场的要到最近的停车场，问所有饭店到停车场的最短距离分析：易得区间(i, j)的最短距离和一定是建在(i + j) / 2的饭店，预处理出(i, j)的距离和sum[i][j]，mark[i][j] 表示区间的最优...
分类：
其他好文 时间：
2015-08-31 21:08:38
阅读次数：
147
这道题花了我一晚上去了看了一种解法，结果最后悲剧了，只在poj上过了，在hdu上TLE，原因是因为hdu上是多组数
据，而poj上是一组数据。。。悲剧啊，学的方法有点低效。。。
不过那个打印路径方法倒是可以借鉴一下，从终点往起点递归，打印路径。。。
贴代码：
#include
#include
#include
#include
using namespace std;
#define N...
分类：
其他好文 时间：
2015-07-31 01:26:07
阅读次数：
90
迷宫问题
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 8695
Accepted: 5125
Description
定义一个二维数组：
int maze[5][5] = {
0, 1, 0, 0, 0,
0, 1, 0, 1, 0,
0,...
分类：
其他好文 时间：
2015-01-02 17:37:38
阅读次数：
206
