数据结构
Loi_whales
生活不止眼前的苟且,还有诗和远方的田野
展开
-
poj1308&&openjudge310:Is It A Tree?
这个题用并查集判断有没有森林就行了,注意一些细节的特特判,代码写的并不优美,刚开始思路有点乱,导致写了很多啰嗦的东西,然后就懒得精简了,-_-|||#include <cstdio> #include <iostream> #include <cstring> #include <algorithm> using namespace std; int fa[500000]; int in[50000原创 2016-11-03 19:01:59 · 112 阅读 · 0 评论 -
codevs1127接水问题
题目描述 Description 学校里有一个水房,水房里一共装有m 个龙头可供同学们打开水,每个龙头每秒钟的供水量相等,均为1。现在有n 名同学准备接水,他们的初始接水顺序已经确定。将这些同学按接水顺序从1到n 编号,i 号同学的接水量为wi。接水开始时,1 到m 号同学各占一个水龙头,并同时打开水龙头接水。当其中某名同学j 完成其接水量要求wj 后,下一名排队等候接水的同学k马上接替j 同学的原创 2016-10-31 18:46:21 · 792 阅读 · 0 评论 -
搞懂树状数组
转载自:http://blog.csdn.net/int64ago/article/details/7429868 一、树状数组是干什么的? 平常我们会遇到一些对数组进行维护查询的操作,比较常见的如,修改某点的值、求某个区间的和,而这两种恰恰是树状数组的强项!当然,数据规模不大的时候,对于修改某点的值是非常容易的,复杂度是O(1),但是对于求一个区间的和就要扫一遍了,复杂度是O(N转载 2016-11-07 15:23:37 · 340 阅读 · 0 评论