数据结构
关注
分享
扫一扫
文章平均质量分 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 · 1189 阅读 · 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 · 1000 阅读 · 0 评论 -
QUDOJ-78 重建二叉树 (中序后续推前序)
Problem 78: 重建二叉树Time Limit:1 Ms| Memory Limit:100 MBDifficulty:0Description题目很简单，给你一棵二叉树的后序和中序序列，求出它的前序序列（So easy!）。Input输入有多组数据（少于100组），以文件结尾结束。每组数据仅一行，包括两个字符串，中间用空格隔原创 2013-12-21 19:26:56 · 1080 阅读 · 0 评论 -
nyoj-116 士兵杀敌（二)（树状数组插点问线-模板题）
士兵杀敌（二）时间限制：1000 ms | 内存限制：65535 KB难度：5描述南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。小工是南将军手下的军师，南将军经常想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。南将军的某次询问之后士兵i可能又杀敌q人，之后南将军再询问的时候，需要考虑到新增的杀敌数。原创 2014-04-13 14:31:24 · 993 阅读 · 0 评论 -
nyoj-123 士兵杀敌(四) (树状数组插线问点—模板题)
士兵杀敌（四）时间限制：2000 ms | 内存限制：65535 KB难度：5描述南将军麾下有百万精兵，现已知共有M个士兵，编号为1~M，每次有任务的时候，总会有一批编号连在一起人请战（编号相近的人经常在一块，相互之间比较熟悉），最终他们获得的军功，也将会平分到每个人身上，这样，有时候，计算他们中的哪一个人到底有多少军功就是一个比较困难的事情，军师小工的原创 2014-04-14 16:47:02 · 949 阅读 · 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 · 1047 阅读 · 0 评论 -
POJ-3264 Balanced Lineup（线段树插点问线）
Balanced LineupTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 32165 Accepted: 15145Case Time Limit: 2000MSDescriptionFor the daily milking, Far原创 2014-05-08 21:07:46 · 812 阅读 · 0 评论 -
poj-2299 Ultra—QuickSort（归并排序求逆序数）
归并排序求逆序数原创 2014-05-08 20:26:41 · 1585 阅读 · 0 评论 -
POJ-1182 食物链 （带权并查集）
食物链Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 41675 Accepted: 12120Description动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动物，以1－N编号。每个动物都原创 2014-04-25 21:22:16 · 808 阅读 · 0 评论