数据结构
文章平均质量分 86
__XINGLE
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
HDU 1856 More is better 并查集
Problem Description Mr Wang wants some boys to help him with a project. Because the project is rather complex, the more boys come, the better it will be. Of course there are certain requirements.原创 2015-08-20 17:07:53 · 309 阅读 · 0 评论 -
UVA 679 Drop 完全二叉树
对于一个结点k,其左子结点、右子结点的编号分别是2k和2k+1 A number of K balls are dropped one by one from the root of a fully binary tree structure FBT. Each time the ball being dropped first visits a non-terminal node. It原创 2015-08-20 15:42:57 · 310 阅读 · 0 评论 -
UVA 572 Oil Deposits dfs求连通块
The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a time, and creates a grid that divides th原创 2015-08-20 15:46:37 · 315 阅读 · 0 评论 -
UVA 10305 - Ordering Tasks
用DFS求出有向无环图(DAG)的拓扑排序 John has n tasks to do. Unfortunately, the tasks are not independent and the execution of one task is only possible if other tasks have already been executed. Input The i原创 2015-08-20 15:49:06 · 386 阅读 · 0 评论 -
UVA 11988 Broken Keyboard (a.k.a. Beiju Text) 悲剧文本 链表
You’re typing a long text with a broken keyboard. Well it’s not so badly broken. The only problem with the keyboard is that sometimes the “home” key or the “end” key gets automatically pressed (inte原创 2015-08-20 15:37:35 · 855 阅读 · 0 评论 -
CodeForces 550B Preparing Olympiad
You have n problems. You have estimated the difficulty of the i-th one as integer ci. Now you want to prepare a problemset for a contest, using some of the problems you've made. A problemset fo原创 2015-08-20 16:55:41 · 416 阅读 · 0 评论 -
UVA 514 Rails 栈
Description There is a famous railway station in PopPush City. Country there is incredibly hilly. The station was built in last century. Unfortunately, funds were extremely limited that time. I原创 2015-08-20 15:32:52 · 351 阅读 · 0 评论
分享