谁是凶手1703 - 博客园

2019年9月11日

摘要：题目传送门用并查集优化向上标记法 dfs过程中，建立一个用1,2染色的v数组回溯的点标记为2，访问完毕未回溯标记为1，正在访... 阅读全文

posted @ 2019-09-11 21:54 谁是凶手1703 阅读(55) 评论(0) 推荐(0)

摘要：题目传送门树上俩点之间的距离 1号点bfs出每个点的深度d【】数组，离1号点的距离dis数组 x， y 俩点的距离等于 dis... 阅读全文

posted @ 2019-09-11 20:59 谁是凶手1703 阅读(51) 评论(0) 推荐(0)

2019年9月8日

摘要：题目传送门双向bfs #include #include #include #include using namespace ... 阅读全文

posted @ 2019-09-08 16:18 谁是凶手1703 阅读(64) 评论(0) 推荐(0)

摘要：题目传送门题目大意：给定1到n的数；俩个操作 1 x 把x标记不能用 2 x 寻找x或者x后面之后哪个可以用用set把标... 阅读全文

posted @ 2019-09-08 11:08 谁是凶手1703 阅读(40) 评论(0) 推荐(0)

2019年9月6日

摘要：题目传送门题意：有N个城市（编号0、1…N-1）和M条道路，构成一张无向图。在每个城市里边都有一个加油站，不同的加油站的单位... 阅读全文

posted @ 2019-09-06 21:32 谁是凶手1703 阅读(69) 评论(0) 推荐(0)

摘要：题目传送门 #includeusing namespace std;typedef long long ll;const int N... 阅读全文

posted @ 2019-09-06 17:40 谁是凶手1703 阅读(43) 评论(0) 推荐(0)

摘要：题目传送门题意：搜索出一个符合要求的最短序列优化搜索顺序，从大到下枚举；排除等效情况设置标记数组 #includeusi... 阅读全文

posted @ 2019-09-06 16:12 谁是凶手1703 阅读(49) 评论(0) 推荐(0)

2019年9月3日

摘要：题目传送门暴力朴素做法：暴力宽搜，每次取队头，把每次出边加入队，每个点第几次出队就是第几短路用a_star算法优化： ... 阅读全文

posted @ 2019-09-03 10:44 谁是凶手1703 阅读(68) 评论(0) 推荐(0)

2019年9月2日

摘要： #include using namespace std;const int MAXN = 5e4 + 10;int T, n, b... 阅读全文

posted @ 2019-09-02 17:42 谁是凶手1703 阅读(48) 评论(0) 推荐(0)

摘要：题目传送门有n头奶牛，已知它们的身高为 1~n 且各不相同，但不知道每头奶牛的具体身高。现在这n头奶牛站成一列，已知第i头牛前面... 阅读全文

posted @ 2019-09-02 17:12 谁是凶手1703 阅读(84) 评论(0) 推荐(0)