xuanweiace
xuanweiace
全部文章
分类
2018暑假 第一周 训练2(1)
2018暑假 第三周 训练1(1)
2018暑假 第三周 训练2(1)
2018暑假 第五周 训练3(1)
bfs(6)
bzoj(2)
Codeforce~(25)
dfs(8)
dfs+剪枝(1)
Dijkstra算法(4)
FZU(1)
HDU(20)
HihoCoder(2)
Java(1)
KMP~(3)
luogu(1)
nyoj(1)
PAT(2)
POJ(11)
Python(1)
QDU_AP协会17级ST2(1)
SPOJ(1)
STL(3)
tarjan算法~~强连通分量(2)
tricks(2)
Trie字典树(2)
ZOJ(6)
三分(1)
二分(8)
二分图(2)
优先队列(2)
优秀模板(1)
分数规划(1)
分治(1)
创新实验室热身赛2(1)
前缀和(1)
剪枝(2)
动态规划(dp)(33)
匈牙利算法(1)
区间问题(2)
单源最短路(2)
单调栈(1)
博弈问题(3)
字符串问题(4)
尺取法(3)
差分数组(1)
并查集(2)
思维(28)
打表(2)
拓扑排序(2)
数学(4)
数论(4)
最小生成树(2)
最短路(2)
最近公共祖先(1)
未归档(607)
树的直径(1)
模拟(9)
母函数(1)
水题纪念(45)
牛客网(14)
状态压缩(2)
皮(1)
知识点(7)
线段树(4)
背包问题(1)
蓝桥杯(2)
贪心(17)
随笔(3)
随笔啊(1)
题解(1)
归档
标签
去牛客网
登录
/
注册
xuanweiace的博客
全部文章
(共943篇)
【华为云&牛客】今天我有了自己的服务器啦
感谢牛客网和华为云!让我拥有使用服务器的这个机会。 作为第一次拥有服务器的我,对于服务器能干什么,如何使用和学习使用服务器,还不是很了解。但是很开心很激动!下面就写写关于华为云服务端的一些操作。在这里可以展开服务列表,点集服务名称右侧,可以快速在左侧收藏列表进行添加或删除。 可通过点击这个标签类似...
2019-11-08
1
941
题解 | 算法竞赛进阶指南+ 兔子与兔子
链接:https://ac.nowcoder.com/acm/contest/1008/B来源:牛客网 很久很久以前,森林里住着一群兔子。有一天,兔子们想要研究自己的 DNA 序列。我们首先选取一个好长好长的 DNA 序列(小兔子是外星生物,DNA 序列可能包含 26 个小写英文字母),然后我们每次...
2019-08-16
1
968
【POJ - 2942】Knights of the Round Table(点双连通分量,二分图判断奇环奇圈)
题干: Being a knight is a very attractive career: searching for the Holy Grail, saving damsels in distress, and drinking with the other knights are fun...
2019-07-19
0
880
【BZOJ - 2574】[Poi1999] Store-Keeper(点双连通分量,求割点,记忆化bfs)
题干: 有一个仓库被分成n*m 个矩形区域,如果两个区域有一条公共边,则被认为这两个区域相邻。包裹都放在一个区域中,剩余的区域或者空闲或者被集装箱占有,这是因为集装箱太重,仓库管理员不能将集装箱搬走。仓库管理员目是是要将包裹从开始的P区域移动到最后的K区域。他可以从空区域走到与之相邻的一个空区域。...
2019-07-19
0
767
[ZJOI2006]物流运输(dp)
题干: 题目描述 物流公司要把一批货物从码头A运到码头B。由于货物量比较大,需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线,以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在,有的时候某个码头会无法装卸货物。这时候就必须修改运输路线,让...
2019-07-19
0
829
【POJ - 3694】Network(对dfn求lca 或 缩点+lca 或 边双连通+并查集)
题干: 网络管理员管理大型网络。该网络由N台计算机和成对计算机之间的M链路组成。任何一对计算机都通过连续的链接直接或间接连接,因此可以在任何两台计算机之间转换数据。管理员发现某些链接对网络至关重要,因为任何一个链接的故障都可能导致某些计算机之间无法转换数据。他把这种联系称为桥梁。他计划逐一添加一些...
2019-07-18
0
775
【POJ - 1523】SPF(Tarjan求割点,求分割成的连通块数,模板题,tricks)
题干: Consider the two networks shown below. Assuming that data moves around these networks only between directly connected nodes on a peer-to-peer bas...
2019-07-18
0
854
【HDU - 3394】Railway(点双连通分量,Tarjan算法,思维tricks)
题干: There are some locations in a park, and some of them are connected by roads. The park manger needs to build some railways along the roads, and he...
2019-07-17
0
763
【POJ - 3352】Road Construction(Tarjan,边双连通分量)
题干: It's almost summer time, and that means that it's almost summer construction time! This year, the good people who are in charge of the roads on t...
2019-07-16
0
828
【POJ - 2553】The Bottom of a Graph(tarjan强连通分量缩点,模板题)
题干: We will use the following (standard) definitions from graph theory. Let V be a nonempty and finite set, its elements being called vertices (or no...
2019-07-16
0
1001
首页
上一页
1
2
3
4
5
6
7
8
9
10
下一页
末页