
数据结构
文章平均质量分 81
tbl00c
此Blog暂停维护,已转至印象笔记。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
NYOJ-129 树的判定(并查集)
树的判定 时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述 A tree is a well-known data structure that is either empty (null, void, nothing) or is a set of one or more nodes connected by directed edge原创 2013-10-30 16:38:39 · 1172 阅读 · 0 评论 -
NYOJ-221 Tree(前序中序推后序)
Tree 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述Little Valentine liked playing with binary trees very much. Her favorite game was constructing randomly looking binary trees with capital lett原创 2013-10-30 18:26:10 · 976 阅读 · 0 评论 -
QUDOJ-78 重建二叉树 (中序后续推前序)
Problem 78: 重建二叉树 Time Limit:1 Ms| Memory Limit:100 MB Difficulty:0 Description 题目很简单,给你一棵二叉树的后序和中序序列,求出它的前序序列(So easy!)。 Input 输入有多组数据(少于100组),以文件结尾结束。 每组数据仅一行,包括两个字符串,中间用空格隔原创 2013-12-21 19:26:56 · 1062 阅读 · 0 评论 -
nyoj-116 士兵杀敌(二)(树状数组插点问线-模板题)
士兵杀敌(二) 时间限制:1000 ms | 内存限制:65535 KB 难度:5 描述 南将军手下有N个士兵,分别编号1到N,这些士兵的杀敌数都是已知的。 小工是南将军手下的军师,南将军经常想知道第m号到第n号士兵的总杀敌数,请你帮助小工来回答南将军吧。 南将军的某次询问之后士兵i可能又杀敌q人,之后南将军再询问的时候,需要考虑到新增的杀敌数。原创 2014-04-13 14:31:24 · 977 阅读 · 0 评论 -
nyoj-123 士兵杀敌(四) (树状数组插线问点—模板题)
士兵杀敌(四) 时间限制:2000 ms | 内存限制:65535 KB 难度:5 描述 南将军麾下有百万精兵,现已知共有M个士兵,编号为1~M,每次有任务的时候,总会有一批编号连在一起人请战(编号相近的人经常在一块,相互之间比较熟悉),最终他们获得的军功,也将会平分到每个人身上,这样,有时候,计算他们中的哪一个人到底有多少军功就是一个比较困难的事情,军师小工的原创 2014-04-14 16:47:02 · 935 阅读 · 0 评论 -
nyoj-130 相同的雪花 (哈希)
相同的雪花 时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述You may have heard that no two snowflakes are alike. Your task is to write a program to determine whether this is really true. Your program w原创 2014-03-19 20:11:17 · 1040 阅读 · 0 评论 -
POJ-3264 Balanced Lineup(线段树插点问线)
Balanced Lineup Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 32165 Accepted: 15145 Case Time Limit: 2000MS Description For the daily milking, Far原创 2014-05-08 21:07:46 · 790 阅读 · 0 评论 -
poj-2299 Ultra—QuickSort(归并排序求逆序数)
归并排序求逆序数原创 2014-05-08 20:26:41 · 1575 阅读 · 0 评论 -
POJ-1182 食物链 (带权并查集)
食物链 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 41675 Accepted: 12120 Description 动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。 现有N个动物,以1-N编号。每个动物都原创 2014-04-25 21:22:16 · 793 阅读 · 0 评论