Running_Time

2015年11月30日

摘要：题目传送门题意:这题题目难懂.问题是A到B最少要转换几次城市.告诉每个城市相连的关系图,默认与第一个之间相连,就是不用转换,其余都要转换.分析:把第一个城市权值设为0, 其余设为0.然后Floyd跑一下,得到A到B最少转换几次.有点水#include #include #include using ... 阅读全文

posted @ 2015-11-30 21:42 Running_Time 阅读(198) 评论(0) 推荐(0) 编辑

Dijkstra+计算几何 POJ 2502 Subway

摘要：题目传送门题意:列车上行驶40, 其余走路速度10.问从家到学校的最短时间分析:关键是建图:相邻站点的速度是40,否则都可以走路10的速度.读入数据也很变态.#include #include #include #include #include using namespace std;const ... 阅读全文

posted @ 2015-11-30 21:30 Running_Time 阅读(210) 评论(0) 推荐(0) 编辑

Floyd_Warshall POJ 3660 Cow Contest

摘要：题目传送门题意: m组关系,A能打败B,问最后有几头牛的排名能确定分析:如果排名确定,那么能打败它的到它一定通,它到能打败的一定能通,也就是和为n-1.用Floyd的传递闭包#include #include #include using namespace std;const int N = 1e... 阅读全文

posted @ 2015-11-30 21:26 Running_Time 阅读(156) 评论(0) 推荐(0) 编辑

杭电计算机学院大学生程序设计竞赛（2015’11）

摘要： 1003玩骰子暴力枚举抛的骰子的点数，算出获胜的方案数，然后在三个里面选择最大值。#include using namespace std;int a[4], b[4];bool all_same(int *c) { return (c[1] == c[2] && c[2] == c[3]);... 阅读全文

posted @ 2015-11-30 15:27 Running_Time 阅读(267) 评论(0) 推荐(0) 编辑

2015年11月27日

(转)POJ题目分类

摘要：初期:一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)... 阅读全文

posted @ 2015-11-27 20:13 Running_Time 阅读(241) 评论(0) 推荐(0) 编辑

DIjkstra(反向边) POJ 3268 Silver Cow Party || POJ 1511 Invitation Cards

摘要：题目传送门 1 2题意:有向图,所有点先走到x点,在从x点返回,问其中最大的某点最短路程分析:对图正反都跑一次最短路,开两个数组记录x到其余点的距离,这样就能求出来的最短路以及回去的最短路.POJ 3268//#include #include #include #include #include ... 阅读全文

posted @ 2015-11-27 20:00 Running_Time 阅读(300) 评论(0) 推荐(0) 编辑

Dijkstra(变形) POJ 1797 Heavy Transportation

摘要：题目传送门题意:求1到n的最大载重量分析:那么就是最大路上的最小的边权值,改变优先规则.#include #include #include #include using namespace std;typedef long long ll;const int N = 1e3 + 10;const ... 阅读全文

posted @ 2015-11-27 17:06 Running_Time 阅读(223) 评论(0) 推荐(0) 编辑

2015年11月25日

Codeforces Round #333 (Div. 2)

摘要：水 A - Two Bases 水题，但是pow的精度不高，应该是转换成long long精度丢失了干脆直接double就可以了。被hack掉了。用long long能存的下 #include <bits/stdc++.h> using namespace std; typedef long lon 阅读全文

posted @ 2015-11-25 11:48 Running_Time 阅读(319) 评论(2) 推荐(0) 编辑

2015年11月24日

BFS(双向) HDOJ 3085 Nightmare Ⅱ

摘要：题目传送门题意:一个人去救女朋友,两个人都在运动,还有鬼在"扩散",问最少几秒救到女朋友分析:开两个队列来表示两个人走过的路,一个人走到的地方另一个人已经vis了,那么就是相遇了,鬼就用曼哈顿距离判断.#include using namespace std;const int N = 8e2 + ... 阅读全文

posted @ 2015-11-24 21:32 Running_Time 阅读(297) 评论(0) 推荐(0) 编辑

2015年11月23日

BFS+Hash(储存，判重) HDOJ 1067 Gap

摘要：题目传送门题意：一个图按照变成指定的图，问最少操作步数分析；状态转移简单，主要是在图的存储以及判重问题，原来队列里装二维数组内存也可以，判重用神奇的hash技术#include using namespace std;const int MOD = 1e6 + 7;struct Point { in... 阅读全文

posted @ 2015-11-23 22:03 Running_Time 阅读(322) 评论(0) 推荐(0) 编辑

BFS(判断状态) HDOJ 3533 Escape

摘要：题目传送门题意：一个人从(0, 0)逃往(n, m)，地图上有朝某个方向开炮的炮台，问最少逃脱步数分析：主要在状态是否OK，当t时刻走到(x，y)，炮台是否刚好打中，因为只能是整数，所以用整除判断。题意不清楚，有些坑点。#include using namespace std;const int N... 阅读全文

posted @ 2015-11-23 21:58 Running_Time 阅读(199) 评论(0) 推荐(0) 编辑

2015年11月22日

三进制状压 HDOJ 3001 Travelling

摘要：题目传送门题意：从某个点出发，所有点都走过且最多走两次，问最小花费分析：数据量这么小应该是状压题，旅行商TSP的变形。dp[st][i]表示状态st，在i点时的最小花费，用三进制状压。以后任意进制状压都会了。#include using namespace std;const int INF = 0... 阅读全文

posted @ 2015-11-22 17:37 Running_Time 阅读(461) 评论(0) 推荐(0) 编辑

2015年11月21日

BFS(八数码) POJ 1077 || HDOJ 1043 Eight

摘要：题目传送门1 2题意：从无序到有序移动的方案，即最后成1 2 3 4 5 6 7 8 0分析：八数码经典问题。POJ是一次，HDOJ是多次。因为康托展开还不会，也写不了什么，HDOJ需要从最后的状态逆向搜索，这样才不会超时。判重康托展开，哈希也可。POJ//#include #include#inc... 阅读全文

posted @ 2015-11-21 20:53 Running_Time 阅读(261) 评论(0) 推荐(0) 编辑

Codeforces Round #332 (Div. 2)

摘要：水A - Patrick and Shopping#include using namespace std;int main(void) { int d1, d2, d3; scanf ("%d%d%d", &d1, &d2, &d3); printf ("%d\n", min (min (2 * ... 阅读全文

posted @ 2015-11-21 13:39 Running_Time 阅读(166) 评论(0) 推荐(0) 编辑

2015年11月20日

BFS HDOJ 2102 A计划

摘要：题目传送门题意:中文题面分析:双层BFS,之前写过类似的题.总结坑点: 1.步数小于等于T都是YES 2. 传送门的另一侧还是传送门或者墙都会死 3. 走到传送门也需要一步#include using namespace std;char maze[2][11][11];int dx[4] =... 阅读全文

posted @ 2015-11-20 22:31 Running_Time 阅读(223) 评论(0) 推荐(0) 编辑

新博客地址：https://sea96.github.io/

公告