cz_xuyixuan的博客

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

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

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

【比赛链接】 点击打开连接 【题解链接】 点击打开链接 **【A】**A Serial Killer 【思路要点】 维护两个字符串模拟。 时间复杂度O(N)O(N)O(N)。 【代码】 #include&...

2018-08-02 18:22:36

阅读数:30

评论数:0

【BZOJ2960】跨平面

【题目链接】点击打开链接【思路要点】平面图的点数是\(O(N)\)的,因此读入的\(M\)是\(O(N)\)级别的。将该平面图转化为对偶图,其边数也应当是\(O(N)\)的。剩下的问题可以表示为:给定一个有向图,加入每一条有向边有一个代价,问使得某个点能够到达其它所有点的最小代价。建立源点\(S\...

2018-05-24 14:23:04

阅读数:50

评论数:0

【BZOJ1997】【HNOI2010】Planar

【题目链接】点击打开链接【思路要点】补档博客,无题解。【代码】#include<bits/stdc++.h> using namespace std; #define MAXN 20005 int f[MAXN], x[MAXN], y[MAXN], h...

2018-03-23 15:18:39

阅读数:25

评论数:0

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

【比赛链接】Div. 1Div. 2【题解链接】点击打开链接【Div.2 A】A Compatible Pair【思路要点】模拟过程,枚举玩家一删除的元素,并计算玩家二的最优策略,取最小值。时间复杂度\(O(N^{2}M)\)。【代码】#include<bits/stdc++...

2018-02-16 20:43:07

阅读数:154

评论数:0

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