cz_xuyixuan的博客

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

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

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

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

2018-06-13 21:04:00

阅读数:49

评论数: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

阅读数:142

评论数:0

【BZOJ2125】最短路

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

2018-05-20 13:38:16

阅读数:23

评论数: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

阅读数:54

评论数:0

【BZOJ2725】【Violet 6】故乡的梦

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

2018-04-22 15:21:29

阅读数:42

评论数:0

【BZOJ3875】【JSOI2014】骑士游戏

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

2018-04-21 13:48:54

阅读数:20

评论数:0

【BZOJ4489】【JSOI2015】地铁线路

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

2018-04-19 17:26:53

阅读数:31

评论数:0

【BZOJ1003】【ZJOI2006】物流运输

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

2018-01-12 11:32:29

阅读数:153

评论数:0

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