cz_xuyixuan的博客

当我跨过沉沦的一切,向永恒开战的时候,你是我的军旗。

排序:
默认
按更新时间
按访问量

【CodeForces】CodeForces Round #406 (Div. 1) 题解

【比赛链接】 点击打开连接 【题解链接】 点击打开链接 **【A】**Berzerk 【思路要点】 博弈搜索,将状态按先后手拆点,建出游戏图。 若一个点存在出边指向必败态,则该点为必胜态。 若一个点所有出边指向必胜态,则该点为必败态。 不满足上述两点的点为平局态。 用一个类似拓...

2018-09-27 18:13:18

阅读数:39

评论数:0

【BZOJ5109】【CodePlus2017】大吉大利,晚上吃鸡!

【题目链接】点击打开链接【思路要点】补档博客,无题解。【代码】#include<bits/stdc++.h> using namespace std; #define MAXN 50005 #define INF 1e18 #define P 10000...

2018-06-13 21:04:00

阅读数:72

评论数:0

【CodeForces】CodeForces Round #485 (Div. 1 + Div. 2) 题解

【比赛链接】Div. 1Div. 2【题解链接】点击打开链接【Div.2 A】Infinity Gauntlet【思路要点】按照题意模拟即可。时间复杂度\(O(NLogN)\)。【代码】#include<bits/stdc++.h> using name...

2018-06-05 15:43:52

阅读数:172

评论数:0

【BZOJ2125】最短路

【题目链接】点击打开链接【思路要点】建立圆方树,预处理根节点到每个圆点的最短路的长度\(dist_i\)。询问时分Lca为圆点和方点分别讨论。若Lca为圆点,那么答案就是\(dist_x+dist_y-2*dist_{Lca}\)。若Lca为方点,那么答案就是\(dist_x-dist_{tx}+...

2018-05-20 13:38:16

阅读数:28

评论数:0

【CodeForces】CodeForces Round #483 (Div. 1 + Div. 2) 题解

【比赛链接】Div. 1Div. 2【题解链接】点击打开链接【Div.2 A】Game【思路要点】排序,取中位数为答案。时间复杂度\(O(NLogN)\)。【代码】#include<bits/stdc++.h> using namespace std; ...

2018-05-17 14:30:35

阅读数:63

评论数:0

【BZOJ2725】【Violet 6】故乡的梦

【题目链接】点击打开链接【思路要点】补档博客,无题解。【代码】#include<bits/stdc++.h> using namespace std; #define MAXN 200005 #define INF 1e18 template &...

2018-04-22 15:21:29

阅读数:48

评论数:0

【BZOJ3875】【JSOI2014】骑士游戏

【题目链接】点击打开链接【思路要点】考虑类似于用类似Dijkstra算法的贪心过程确定消灭每个怪兽的最小花费。用一个堆维护当前的最小花费集合,每次找出堆顶元素,确定为最终最小花费,并用这个值更新其它相关的最小花费。时间复杂度\(O(NLogN)\)。【代码】#include<...

2018-04-21 13:48:54

阅读数:25

评论数:0

【BZOJ4489】【JSOI2015】地铁线路

【题目链接】点击打开链接【思路要点】用字典树存储字符串,把字符串转化为整数。对于第一问,我们将站点向被经过的路线连边,边权为1,将路线向经过的站点连边,边权为0。计算\(S\)到\(T\)的最短路,即为第一问的答案,由于是0/1边权的最短路,我们可以用BFS实现。按照第一问处理出的最短路(就是从\...

2018-04-19 17:26:53

阅读数:40

评论数:0

【BZOJ1003】【ZJOI2006】物流运输

【题目链接】 点击打开链接 【思路要点】 显然,两次变换线路之间所走的路一定是所能走的最短路。记\(Cost_{i,j}\)表示第\(i\)天至第\(j\)天均能走的路中最短路的长度。那么可以设计简单DP,用\(F_{i}\)表示第一天到底\(i\)天的最...

2018-01-12 11:32:29

阅读数:160

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭