HDU
1385大意：有N个城市，然后直接给出这些城市之间的邻接矩阵，矩阵中-1代表那两个城市无道路相连，其他值代表路径长度。如果一辆汽车经过某个城市，必须要交一定的钱(可能是过路费)。现在要从a城到b城，花费为路径长度之和，再加上除起点与终点外所有城市的过路费之和。求最小花费，如果有多条路经符合，...
分类：
其他好文 时间：
2014-05-27 18:03:57
阅读次数：
321
Best FinancingTime Limit: 20000/10000 MS
(Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s):
120Accepted Submission(s): 24Probl...
分类：
其他好文 时间：
2014-05-27 17:52:10
阅读次数：
223
Scenic PopularityTime Limit: 2000/1000 MS
(Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s):
340Accepted Submission(s): 110Pro...
分类：
其他好文 时间：
2014-05-27 17:46:22
阅读次数：
308
A. Scenic
Popularityhttp://acm.hdu.edu.cn/showproblem.php?pid=4831思路：景点区会控制休息区的Hot值，我们建立休息区到它最近的景点区的关系，注意处理冲突。查询和修改都暴力进行，预处理关系，从左到右，然后从右到左遍历一遍即可，更新时候，...
分类：
其他好文 时间：
2014-05-27 16:50:43
阅读次数：
324
ChessTime Limit: 6000/3000 MS
(Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s):
193Accepted Submission(s): 59Problem Descript...
分类：
其他好文 时间：
2014-05-26 18:27:58
阅读次数：
299
1.RMQ问题
RMQ (Range Minimum/Maximum Query)：对于长度为n的数组A，回答若干询问RMQ(A,i,j)(i,jRMQ问题是指求区间最值的问题。最简单的方法，就是遍历数组直接搜索，但是这种方式时间复杂度是O(n)。对于数组长度较大，性能要求高的场景不适用。
2.ST（Sparse Table）算法
ST算法是一种更加高效的算法，以O(nlog...
分类：
其他好文 时间：
2014-05-25 22:28:29
阅读次数：
375
HDU 4832 Chess
思路：把行列的情况分别dp求出来，然后枚举行用几行，竖用几行，然后相乘累加起来就是答案
代码：
#include
#include
#include
using namespace std;
typedef long long ll;
const ll MOD = 9999991;
const int N = 1005;
int t, n, m, ...
分类：
其他好文 时间：
2014-05-25 21:55:04
阅读次数：
280
题目链接：hdu 4831 Scenic Popularity
题目大意：略。
解题思路：对于休闲区g[i][0]和g[i][1]记录的是最近的两个景点的id(只有一个最近的话g[i][1]为0)，对于景点来说，g[i][0]为-1(表示该id对应的是景点),g[i][1]为该景点的热度值.主要就是模拟，注意一些细节就可以了。
#include
#include
#include...
分类：
其他好文 时间：
2014-05-25 21:33:10
阅读次数：
211
问题：
给定两个字符串，S，T，返回S中包含T中所有字符的最短的字串，若不存在，则返回"".时间复杂度为O(n)。
例如：S = "ADOBCODEBANC"
T = "ABC"
返回BANC
生活场景：
把问题具体化现实化一点。有n层楼，每层楼里放有一个物品，现在老板给你一个物品清单，里面是要你集齐的物品，你可以乘坐电梯，但是电梯只停一次，停在哪...
ChessTime Limit: 6000/3000 MS (Java/Others)Memory
Limit: 32768/32768 K (Java/Others)Total Submission(s): 24Accepted Submission(s):
10Problem Descripti...
分类：
其他好文 时间：
2014-05-25 20:11:11
阅读次数：
236
