1588: [HNOI2002]营业额统计
Time Limit: 5 Sec Memory Limit: 162 MB
Submit: 8491 Solved: 2811
[Submit][Status]
Description
营业额统计 Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本，...
分类：
其他好文 时间：
2014-09-02 10:35:44
阅读次数：
177
题意：一个有n个节点的图，每个节点有一个重要度，每次操作可以连接两个节点或者查询与v连通的节点中重要度第k大的节点编号。这一题依旧是平衡树，难度也不算高，连通性可以用并查集来解决，查询第k大的值则用平衡树实现，一开始建n棵平衡树，然后每次连接两个属于不同集合的节点的时候就在并查集中将它们合并，并且合...
分类：
其他好文 时间：
2014-08-30 15:03:19
阅读次数：
187
题意：维护一个数据结构，能够插入，查找前驱、后继。平衡树裸题，入门专用。用的是最容易写的treap，BZOJ不让用time函数作随机数种子，所以就生日了，184ms，勉强说得过去吧。725840yzh1191588Accepted1468kb184msC++/Edit1461 B2014-08-29...
分类：
其他好文 时间：
2014-08-29 19:59:28
阅读次数：
215
#include
#include
#include
#include
#include
#include
using namespace std;
#define Max(x,y) ((x)>(y)?(x):(y))
#define ABS(x) ((x)>0?(x):-(x))
struct Node{
Node* l,*r;
int val,h;
Node(int x){
l=r=...
分类：
其他好文 时间：
2014-08-29 18:25:38
阅读次数：
210
实现一个函数检查一棵树是否平衡。对于这个问题而言， 平衡指的是这棵树任意两个叶子结点到根结点的距离之差不大于1。
这个题我们可以采用暴力搜索，找到叶子节点到根节点的最小值和最大值，然后他们的差如果大于1就不是平衡树，反之
则是平衡树。
int MinDepth = std::numeric_limits::max();
int MaxDepth = std::numeric_limits::...
分类：
其他好文 时间：
2014-08-29 02:52:57
阅读次数：
197
简单用法： #include using namespace __gnu_cxx;int a[1000];rope x;rope x(a,a + n);rope a(x);x->at(10);x[10];x->push_back(x) // 在末尾添加xx->insert(pos,x) // 在po...
分类：
其他好文 时间：
2014-08-21 20:58:24
阅读次数：
391
参考文献
某海量用户网站，用户拥有积分，积分可能会在使用过程中随时更新。现在要为该网站设计一种算法，在每次用户登录时显示其当前积分排名。用户最大规模为2亿；积分为非负整数，且小于100万。
存储结构
首先，我们用一张用户积分表user_score来保存用户的积分信息。
表结构：
scoreschema" title="" style="border:0px">
示例数据：
sco...
分类：
其他好文 时间：
2014-08-21 19:28:14
阅读次数：
362
题目就不抄了，终于用c++A了这道题有几点需要注意的1.k 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #define i...
分类：
其他好文 时间：
2014-08-21 19:14:54
阅读次数：
368
第一种做法（时间太感人）：这题我真的逗了，调了一下午，疯狂造数据，始终找不到错。后来发现自己sb了，更新那里没有打id，直接套上u了。我。。。。调了一下午啊！一下午的时光啊！本来说好中午A掉去学习第二种做法，噗好吧，现在第一种做法是hld+seg+bst+二分，常数巨大，log^4级别，目前只会这种...
分类：
Web程序 时间：
2014-08-20 21:02:52
阅读次数：
357
数据结构和算法理解很简单，深感算法导论的介绍更是精辟而无累赘。例如：1. 直接切入二叉搜索树，而不是从树开始介绍各种繁琐的表示方式，最后的重点结果还是二叉搜索和几种平衡树，算法导论介绍知识的时候数学性虽强，但应用性也十足，它的 应用性不在于给你代码，而在于给你应用的场景，告诉你各种结构的优劣和...
分类：
编程语言 时间：
2014-08-17 15:28:42
阅读次数：
241
