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
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
DescriptionThere are n houses in the village and
some bidirectional roads connecting them. Every day peole always like to ask
like this "How far is it...
分类:
其他好文 时间:
2014-05-25 22:47:22
阅读次数:
283
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
Scenic PopularityTime Limit: 2000/1000 MS
(Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s):
117Accepted Submission(s): 25Prob...
分类:
其他好文 时间:
2014-05-25 20:17:16
阅读次数:
348
Best FinancingTime Limit: 20000/10000 MS
(Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s):
29Accepted Submission(s): 3Problem...
分类:
其他好文 时间:
2014-05-25 20:13:10
阅读次数:
211
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
简单01背包 1 #include 2 #include 3 int max(int a,int b)
4 { 5 return a>b?a:b; 6 } 7 int main() 8 { 9 int t;10 int n,v;11 int
f[1100],v...
分类:
其他好文 时间:
2014-05-25 13:55:14
阅读次数:
196