数据结构
关注
分享
扫一扫
文章平均质量分 75
popcjz
这个作者很懒，什么都没留下…
展开
-
nyoj129 树的判定 并查集
树的判定时间限制：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 edges between nodes sati...原创 2018-04-16 08:04:06 · 1179 阅读 · 0 评论 -
nyoj130 相同的雪花 排序 哈希表
相同的雪花时间限制：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 will read informati...原创 2018-04-16 08:04:19 · 1373 阅读 · 0 评论 -
nyoj138 找球号(二) hash哈希表 模板题
找球号(二）时间限制：1000 ms | 内存限制：65535 KB难度：5描述在某一国度里流行着一种游戏。游戏规则为：现有一堆球中，每个球上都有一个整数编号i(0<=i<=100000000),编号可重复，还有一个空箱子，现在有两种动作：一种是"ADD"，表示向空箱子里放m(0<m<=100)个球，另一种是"QUERY”，表示说出M(0<M<=100)个随...原创 2018-04-17 08:01:03 · 204 阅读 · 0 评论 -
nyoj202 红黑树 二叉树旋转和遍历
红黑树时间限制：3000 ms | 内存限制：65535 KB难度：3描述什么是红黑树呢？顾名思义，跟枣树类似，红黑树是一种叶子是黑色果子是红色的树。。。当然，这个是我说的。。。《算法导论》上可不是这么说的：如果一个二叉查找树满足下面的红黑性质，那么则为一个红黑树。1）每个节点或是红的，或者是黑的。2）每个叶子节点(NIL)是黑色的3）如果一个节点是红色的，那么他的两个儿子都是黑的。4）根节点...原创 2018-04-17 08:01:05 · 418 阅读 · 2 评论 -
nyoj221 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 letters in the nodes. ...原创 2018-04-17 08:01:07 · 261 阅读 · 0 评论 -
nyoj739 笨蛋难题四 类RMQ
笨蛋难题四时间限制：1000 ms | 内存限制：65535 KB难度：3描述这些日子笨蛋一直研究股票，经过调研，终于发现xxx公司股票规律，更可喜的是 笨蛋推算出这家公司每天的股价，为了防止别人发现他的秘密。他决定对于这家公司的 股票最多买一次，现在笨蛋已经将股票价格列了出来。（这已经不是笨蛋的难题了，他已经解决 呵 呵）。只想难为难为你呀，从股票价格表上，你能算出笨蛋的每股股票最多能赚多少...原创 2018-04-17 08:01:09 · 184 阅读 · 0 评论 -
nyoj756 重建二叉树 中序后序遍历推前序 模板题
重建二叉树时间限制：1000 ms | 内存限制：65535 KB难度：3描述题目很简单，给你一棵二叉树的后序和中序序列，求出它的前序序列（So easy!）。输入输入有多组数据（少于100组），以文件结尾结束。每组数据仅一行，包括两个字符串，中间用空格隔开，分别表示二叉树的后序和中序序列（字符串长度小于26，输入数据保证合法）。输出每组输出数据单独占一行，输出对应得先序序列。样例输入ACBF...原创 2018-04-17 08:01:13 · 214 阅读 · 0 评论 -
hdu1022Train Problem I nyoj150 栈的模拟
Train Problem ITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 44024 Accepted Submission(s): 16491Problem DescriptionAs the new term comes, t...原创 2018-04-18 08:42:40 · 213 阅读 · 0 评论 -
hdu1166 敌兵布阵 树状数组线段树模板
敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 110095 Accepted Submission(s): 46198Problem DescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek...原创 2018-04-17 08:01:38 · 149 阅读 · 0 评论 -
hdu1381Crazy Search hash map 模板题
Crazy SearchTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3087 Accepted Submission(s): 1154Problem DescriptionMany people like to solve ha...原创 2018-04-17 08:01:41 · 258 阅读 · 0 评论 -
hdu1423 Greatest Common Increasing Subsequence 最长公共上升子序列 模板题
Greatest Common Increasing SubsequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9049 Accepted Submission(s): 2912Problem DescriptionThi...原创 2018-04-17 08:01:43 · 251 阅读 · 0 评论 -
hdu1496 Equations hash表
EquationsTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9176 Accepted Submission(s): 3820Problem DescriptionConsider equations having the fo...原创 2018-04-18 08:42:43 · 174 阅读 · 0 评论 -
hdu2069Coin Change 暴力/背包/母函数
Coin ChangeTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 22298 Accepted Submission(s): 7801Problem DescriptionSuppose there are 5 types of ...原创 2018-04-20 11:17:00 · 395 阅读 · 0 评论 -
nyoj168 房间安排 线段树 插线查点
房间安排 时间限制：3000 ms | 内存限制：65535 KB 难度：2描述 2010年上海世界博览会(Expo2010),是第41届世界博览会。于2010年5月1日至10月31日期间，在中国上海市举行。本次世博会也是由中国举办的首届世界博览会。上海世博会以“城市，让生活更美好”(Better City,Better Life)为主题，将充分探索21世纪城市生活。这次世博...原创 2018-05-06 12:01:16 · 157 阅读 · 0 评论 -
nyoj117 求逆序数 归并排序 树状数组 模板题
求逆序数时间限制：2000 ms | 内存限制：65535 KB难度：5描述在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。现在，给你一个N个元素的序列，请你判断出它的逆序数是多少。比如 1 3 2 的逆序数就是1。输入第一行输入一个整数T表示测试数据的组数（1<=T<=5)每组测试数据的...原创 2018-04-16 08:04:04 · 1218 阅读 · 0 评论 -
nyoj228 士兵杀敌（五）巧妙数组
士兵杀敌（五）时间限制：2000 ms | 内存限制：65535 KB难度：5描述南将军麾下有百万精兵，现已知共有M个士兵，编号为0~M，每次有任务的时候，总会有一批编号连在一起人请战（编号相近的人经常在一块，相互之间比较熟悉），最终他们获得的军功，也将会平分到每个人身上，这样，有时候，计算他们中的哪一个人到底有多少军功就是一个比较困难的事情。在这样的情况下，南将军却经常会在许多次战役之后询问...原创 2018-04-16 08:04:01 · 1172 阅读 · 0 评论 -
nyoj95众数问题 哈希表思维
众数问题时间限制：3000 ms | 内存限制：65535 KB难度：3描述所谓众数，就是对于给定的含有N个元素的多重集合，每个元素在S中出现次数最多的成为该元素的重数，多重集合S重的重数最大的元素成为众数。例如：S={1,2,2,2,3,5}，则多重集S的众数是2，其重数为3。现在你的任务是：对于给定的由m个自然数组成的多重集S，计算出S的众数及其重数。输入第一行为n，表示测试数据组数。(n...原创 2018-03-09 20:57:54 · 1586 阅读 · 0 评论 -
nyoj991注册系统 映射map
Registration system时间限制：1000 ms | 内存限制：65535 KB难度：2描述A new e-mail service "Berlandesk" is going to be opened in Berland in the near future. The site administration wants to launch their project as s...原创 2018-03-09 20:58:30 · 1574 阅读 · 0 评论 -
nyoj714 Card Trick 队列 河南第6届省赛
Card Trick时间限制：1000 ms | 内存限制：65535 KB难度：3描述The magician shuffles a small pack of cards, holds it face down and performs the following procedure:The top card is moved to the bottom of the pack. The ...原创 2018-03-09 20:59:17 · 1627 阅读 · 0 评论 -
nyoj308 Substring 河南第4届省赛
Substring时间限制：1000 ms | 内存限制：65535 KB难度：1描述You are given a string input. You are to find the longest substring of input such that the reversal of the substring is also a substring of input. In case ...原创 2018-03-09 20:59:50 · 1554 阅读 · 0 评论 -
nyoj366 D的小L 全排列模板题
D的小L时间限制：4000 ms | 内存限制：65535 KB难度：2描述 一天TC的匡匡找ACM的小L玩三国杀，但是这会小L忙着哩，不想和匡匡玩但又怕匡匡生气，这时小L给匡匡出了个题目想难倒匡匡(小L很D吧)，有一个数n(0<n<10),写出1到n的全排列，这时匡匡有点囧了，，，聪明的你能帮匡匡解围吗？输入第一行输入一个数N（0<N<10）,表示有N组测试...原创 2018-03-09 21:01:32 · 1561 阅读 · 0 评论 -
xynuoj2489 进击的二叉查找树 建树判同 后序层序
2489: 进击的二叉查找树时间限制: 1 Sec 内存限制: 64 MB提交: 11 解决: 7您该题的状态：已完成[提交][状态][讨论版][Edit] [TestData]题目描述给定1~N的两个排列，使用这两个排列分别构建两棵二叉查找树（也就是通过往一棵空树中依次插入序列元素的构建方式）。如果这两棵二叉查找树完全相同，那么输出YES；否则输出NO。之后，输出第一个排列对应的二叉查找树的...原创 2018-04-18 08:42:47 · 133 阅读 · 0 评论 -
nyoj2 括号配对问题 栈 三种做法
括号配对问题时间限制：3000 ms | 内存限制：65535 KB难度：3描述现在，有一行括号序列，请你检查这行括号是否配对。输入第一行输入一个数N（0<N<=100）,表示有N组测试数据。后面的N行输入多组输入数据，每组输入数据都是一个字符串S(S的长度小于10000，且S不是空串），测试数据组数少于5组。数据保证S中只含有"[", "]", "(", ")" 四种字符输出每组...原创 2018-04-15 19:09:37 · 1158 阅读 · 0 评论 -
nyoj5 Binary String Matching 查子串个数 strstr函数
Binary String Matching时间限制：3000 ms | 内存限制：65535 KB难度：3描述Given two strings A and B, whose alphabet consist only ‘0’ and ‘1’. Your task is only to tell how many times does A appear as a substring of B...原创 2018-04-15 19:09:35 · 1136 阅读 · 0 评论 -
nyoj63小猴子下落 二叉树推导
小猴子下落时间限制：3000 ms | 内存限制：65535 KB难度：3描述有一颗二叉树，最大深度为D,且所有叶子的深度都相同。所有结点从左到右从上到下的编号为1,2,3，·····，2的D次方减1。在结点1处放一个小猴子，它会往下跑。每个内结点上都有一个开关，初始全部关闭，当每次有小猴子跑到一个开关上时，它的状态都会改变，当到达一个内结点时，如果开关关闭，小猴子往左走，否则往右走，直到走到...原创 2018-04-15 19:09:40 · 1230 阅读 · 0 评论 -
nyoj93 汉诺塔（三） 栈
汉诺塔（三）时间限制：3000 ms | 内存限制：65535 KB难度：3描述在印度，有这么一个古老的传说：在世界中心贝拿勒斯（在印度北部）的圣庙里，一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候，在其中一根针上从下到上地穿好了由大到小的64片金片，这就是所谓的汉诺塔。不论白天黑夜，总有一个僧侣在按照下面的法则移动这些金片：一次只移动一片，不管在哪根针上，小片必须在大片上面。僧...原创 2018-04-16 08:03:47 · 1164 阅读 · 0 评论 -
nyoj108士兵杀敌（一）树状数组 经典
士兵杀敌（一）时间限制：1000 ms | 内存限制：65535 KB难度：3描述南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。小工是南将军手下的军师，南将军现在想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。注意，南将军可能会问很多次问题。输入只有一组测试数据第一行是两个整数N,M，其中N表示士兵的个数(1<N<1000000)，M表示南将军询...原创 2018-04-16 08:03:50 · 1169 阅读 · 0 评论 -
nyoj116 士兵杀敌（二）树状数组插点问线
士兵杀敌（二）时间限制：1000 ms | 内存限制：65535 KB难度：5描述南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。小工是南将军手下的军师，南将军经常想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。南将军的某次询问之后士兵i可能又杀敌q人，之后南将军再询问的时候，需要考虑到新增的杀敌数。输入只有一组测试数据第一行是两个整数N,M，其中N表示士兵的...原创 2018-04-16 08:03:52 · 1194 阅读 · 0 评论 -
nyoj119 士兵杀敌（三）RMQ区间最值查询
士兵杀敌（三）时间限制：2000 ms | 内存限制：65535 KB难度：5描述南将军统率着N个士兵，士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较，计算出两个人的杀敌数差值，用这种方法一方面能鼓舞杀敌数高的人，另一方面也算是批评杀敌数低的人，起到了很好的效果。所以，南将军经常问军师小工第i号士兵到第j号士兵中，杀敌数最高的人与杀敌数最低的人之间军功差...原创 2018-04-16 08:03:57 · 1135 阅读 · 0 评论 -
nyoj123 士兵杀敌（四）树状数组插线问点
士兵杀敌（四）时间限制：2000 ms | 内存限制：65535 KB难度：5描述南将军麾下有百万精兵，现已知共有M个士兵，编号为1~M，每次有任务的时候，总会有一批编号连在一起人请战（编号相近的人经常在一块，相互之间比较熟悉），最终他们获得的军功，也将会平分到每个人身上，这样，有时候，计算他们中的哪一个人到底有多少军功就是一个比较困难的事情，军师小工的任务就是在南将军询问他某个人的军功的时候...原创 2018-04-16 08:03:59 · 1173 阅读 · 0 评论 -
nyoj251 AMAZING AUCTION
AMAZING AUCTION 时间限制：3000 ms | 内存限制：65535 KB 难度：4描述 Recently the auction house has introduced a new type of auction, the lowest price auction. In this new system, people compete for the low...原创 2018-05-06 19:07:31 · 201 阅读 · 0 评论