PAT
十七岁_
Knowledge is power
展开
-
PAT_A_1072
题意 给出一个图,其中有 N 离 D。要求计算出合适的位置建造加油站,满足如下优先级条件: 所有居民房必须在加油站的服务距离内。 所有居民房中距离加油站的最近的居民房与加油站之间的距离是最远的。(大概是安全方面的考虑,加油站要离居民区远一点 ) 所有房间距离加油站的最小距离的总和最小。(节约居民加油的总体成本) 同等条件下,序号越小的加油站优先。翻译 2014-11-22 23:15:26 · 388 阅读 · 0 评论 -
PAT_A_1087
/* 建立城市名到编号的map,用于构建地图,从而搜索。 建立编号到城市名的表,用于根据搜索到的路线输出。 将出发地的id设置为0,记录ROM的id,剩下的就是地图搜索了。 dijkstra,dfs搜索路线数,同时记录每条路线的happiness和长度, 刷新最短路线、最短路线的路线数、最短路线happiness总和等信息。 */ #include #include #inc转载 2015-01-08 15:17:09 · 346 阅读 · 0 评论 -
PAT_A_1013 Battle Over Cities
//http://www.patest.cn/contests/pat-a-practise/1013//题目的实际就是统计连通分量的个数#include #include #include using namespace std; int key[1001]; int map[1001][1001]; int map2[1001][1001]; int vis[1001]; int n,原创 2015-02-11 23:11:18 · 302 阅读 · 0 评论 -
PAT_A_1029. Median (25)
scanf与cin相比的高效率、#include #include #include #include #include using namespace std; int main() { vector vec; vector::iterator vec_t; int a,b,median; cin >> a; for (int i = 0;原创 2015-03-10 13:42:07 · 387 阅读 · 0 评论 -
PAT_A_1030. Travel Plan (30)—迪杰斯特拉求解最短路径
求多条最短路径中花费最少的一条、 #include #include #include #include using namespace std; const int MAXN = 510; const int MAX = 1000000; int Cost[MAXN][MAXN]; int map[MAXN][MAXN]; int Dis[MAXN]; int final[MAXN原创 2015-03-11 20:23:05 · 359 阅读 · 0 评论 -
PAT_A_1040. Longest Symmetric String (25)
暴力求解法、 #include #include #include using namespace std; int f(string str) { for (int i = 0,j = str.size()-1; i <= j; i++,j--) if (str[i] != str[j]) return 0; return 1; } int m原创 2015-03-13 18:30:04 · 331 阅读 · 0 评论