数据结构
文章平均质量分 83
勇敢的炮灰
enjoy the real life ;)
展开
-
NYOJ-2 括号配对问题 -- 数据结构_堆栈
以前做过的,现在整理一下,主要是堆栈的使用1.碰到左括号就入栈,碰到右括号就从栈里弹出一个和当前比配,匹配失败就肯定是NO了;2.如果右括号弹栈的时候栈空,则说明之前没有和右括号匹配的左括号了,这结果也是NO;3.如果字符串处理完了栈里面还有符号,结果为NO;如果处理到最后都没有出现NO的情况,则输出YES;注意两种括号要区别开 #include#include#in原创 2013-07-16 22:36:00 · 764 阅读 · 0 评论 -
nyoj 95 众数问题
点击打开链接众数问题时间限制:3000 ms | 内存限制:65535 KB难度:3描述所谓众数,就是对于给定的含有N个元素的多重集合,每个元素在S中出现次数最多的成为该元素的重数,多重集合S重的重数最大的元素成为众数。例如:S={1,2,2,2,3,5},则多重集S的众数是2,其重数为3。现在你的任务是:对于给定的由m个原创 2013-08-13 12:36:22 · 1089 阅读 · 0 评论 -
poj 1308 Is It A Tree?
点击打开链接Is It A Tree?Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 18904 Accepted: 6448DescriptionA tree is a well-known data structure that is原创 2013-08-26 17:35:41 · 714 阅读 · 0 评论 -
poj 1002 487-3279
点击打开链接487-3279Time Limit: 2000MS Memory Limit: 65536KTotal Submissions: 220260 Accepted: 38393DescriptionBusinesses like to have memorable telephone numbe原创 2013-08-26 19:57:05 · 719 阅读 · 0 评论 -
nyoj 108 士兵杀敌(一)
点击打开链接士兵杀敌(一)时间限制:1000 ms | 内存限制:65535 KB难度:3描述南将军手下有N个士兵,分别编号1到N,这些士兵的杀敌数都是已知的。小工是南将军手下的军师,南将军现在想知道第m号到第n号士兵的总杀敌数,请你帮助小工来回答南将军吧。注意,南将军可能会问很多次问题。输入只有一组测试数据原创 2013-08-16 12:50:18 · 800 阅读 · 0 评论 -
poj 1016 Numbers That Count
点击打开链接Numbers That CountTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 17922 Accepted: 5940Description"Kronecker's Knumbers" is a little compan原创 2013-08-28 18:23:17 · 911 阅读 · 0 评论 -
poj 1035 Spell checker
点击打开链接Spell checkerTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 16970 Accepted: 6223DescriptionYou, as a member of a development team for a n原创 2013-08-28 18:39:42 · 679 阅读 · 0 评论 -
poj 3080 Blue Jeans
点击打开链接Blue JeansTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10243 Accepted: 4347DescriptionThe Genographic Project is a research partnership原创 2013-08-28 19:26:48 · 675 阅读 · 0 评论 -
poj 2299 Ultra-QuickSort :归并排序求逆序数
点击打开链接Ultra-QuickSortTime Limit: 7000MS Memory Limit: 65536KTotal Submissions: 34676 Accepted: 12465DescriptionIn this problem, you have to analyze a partic原创 2013-08-29 13:12:38 · 882 阅读 · 0 评论 -
poj 2513 Colored Sticks trie树+欧拉图+并查集
点击打开链接Colored SticksTime Limit: 5000MS Memory Limit: 128000KTotal Submissions: 27955 Accepted: 7403DescriptionYou are given a bunch of wooden sticks. Each原创 2013-08-29 17:30:23 · 767 阅读 · 0 评论 -
poj 1007 (nyoj 160) DNA Sorting
点击打开链接DNA SortingTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 75164 Accepted: 30115DescriptionOne measure of ``unsortedness'' in a sequence i原创 2013-08-29 12:43:52 · 736 阅读 · 0 评论 -
nyoj 93 汉诺塔(三)
点击打开链接汉诺塔(三)时间限制:3000 ms | 内存限制:65535 KB难度:3描述在印度,有这么一个古老的传说:在世界中心贝拿勒斯(在印度北部)的圣庙里,一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候,在其中一根针上从下到上地穿好了由大到小的64片金片,这就是所谓的汉诺塔。不论白天黑夜,总有一个僧侣在按照下面的法则原创 2013-08-13 12:09:26 · 797 阅读 · 0 评论 -
poj 3295 Tautology
点击打开链接TautologyTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8127 Accepted: 3115DescriptionWFF 'N PROOF is a logic game played with dice. Each原创 2013-08-19 18:02:32 · 665 阅读 · 0 评论 -
nyoj 108-士兵杀敌1
题目链接士兵杀敌(一)时间限制:1000 ms | 内存限制:65535 KB难度:3描述南将军手下有N个士兵,分别编号1到N,这些士兵的杀敌数都是已知的。小工是南将军手下的军师,南将军现在想知道第m号到第n号士兵的总杀敌数,请你帮助小工来回答南将军吧。注意,南将军可能会问很多次问题。输入只有一组测原创 2013-07-16 23:44:02 · 644 阅读 · 0 评论 -
NYOJ 123 士兵杀敌4-树状数组的插线求点
士兵杀敌(四)时间限制:2000 ms | 内存限制:65535 KB难度:5描述南将军麾下有百万精兵,现已知共有M个士兵,编号为1~M,每次有任务的时候,总会有一批编号连在一起人请战(编号相近的人经常在一块,相互之间比较熟悉),最终他们获得的军功,也将会平分到每个人身上,这样,有时候,计算他们中的哪一个人到底有多少军功就是一个比较困难的事情,军师小工的原创 2013-07-16 23:18:33 · 713 阅读 · 0 评论 -
POJ 3264-Balanced Lineup, NYOJ 119-士兵杀敌3 线段树
士兵杀敌(三)时间限制:2000 ms | 内存限制:65535 KB难度:5描述南将军统率着N个士兵,士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较,计算出两个人的杀敌数差值,用这种方法一方面能鼓舞杀敌数高的人,另一方面也算是批评杀敌数低的人,起到了很好的效果。所以,南将军经常问军师小工第i号士兵到第j号原创 2013-07-16 23:28:48 · 741 阅读 · 0 评论 -
NYOJ 116-士兵杀敌2 树状数组:插点求线
题目链接士兵杀敌(二)时间限制:1000 ms | 内存限制:65535 KB难度:5描述南将军手下有N个士兵,分别编号1到N,这些士兵的杀敌数都是已知的。小工是南将军手下的军师,南将军经常想知道第m号到第n号士兵的总杀敌数,请你帮助小工来回答南将军吧。南将军的某次询问之后士兵i可能又杀敌q人,之后南将军再询问的时原创 2013-07-16 23:37:33 · 690 阅读 · 0 评论 -
NYOJ-228 士兵杀敌5
士兵杀敌(五)时间限制:2000 ms | 内存限制:65535 KB难度:5描述南将军麾下有百万精兵,现已知共有M个士兵,编号为0~M,每次有任务的时候,总会有一批编号连在一起人请战(编号相近的人经常在一块,相互之间比较熟悉),最终他们获得的军功,也将会平分到每个人身上,这样,有时候,计算他们中的哪一个人到底有多少军功就是一个比较困难的事情。原创 2013-07-16 23:07:10 · 645 阅读 · 0 评论 -
poj 3468-A Simple Problem with Integers
点击打开链接A Simple Problem with IntegersTime Limit: 5000MS Memory Limit: 131072KTotal Submissions: 44887 Accepted: 13148Case Time Limit: 2000MSDescription原创 2013-07-18 00:26:26 · 590 阅读 · 0 评论 -
poj 1611-The Suspects:并查集
点击打开链接The SuspectsTime Limit: 1000MS Memory Limit: 20000KTotal Submissions: 18348 Accepted: 8867DescriptionSevere acute respiratory syndrome (SARS), an at原创 2013-07-17 20:26:15 · 634 阅读 · 0 评论 -
NYOJ 35-表达式求值
点击打开链接表达式求值时间限制:3000 ms | 内存限制:65535 KB难度:4描述ACM队的mdd想做一个计算器,但是,他要做的不仅仅是一计算一个A+B的计算器,他想实现随便输入一个表达式都能求出它的值的计算器,现在请你帮助他来实现这个计算器吧。比如输入:“1+2/4=”,程序就输出1.50(结果保留两位小数)输入第一行输原创 2013-07-27 00:44:53 · 597 阅读 · 0 评论 -
NYOJ 55-懒省事的小明
点击打开链接懒省事的小明时间限制:3000 ms | 内存限制:65535 KB难度:3描述 小明很想吃果子,正好果园果子熟了。在果园里,小明已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。小明决定把所有的果子合成一堆。 因为小明比较懒,为了省力气,小明开始想点子了: 每一次合并,小明可以把两堆果子合并到一起,消耗的原创 2013-08-04 23:00:58 · 941 阅读 · 0 评论 -
nyoj 62 笨小熊
点击打开链接笨小熊时间限制:2000 ms | 内存限制:65535 KB难度:2描述笨小熊的词汇量很小,所以每次做英语选择题的时候都很头疼。但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大! 这种方法的具体描述如下:假设maxn是单词中出现次数最多的字母的出现次数,minn是单词中出现次数最少的字母的出现原创 2013-08-06 00:01:14 · 726 阅读 · 0 评论 -
poj 1804 (nyoj 117)Brainman : 归并排序求逆序数
点击打开链接BrainmanTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 7810 Accepted: 4261DescriptionBackground Raymond Babbitt drives his brother Charli原创 2013-08-29 13:33:55 · 1505 阅读 · 0 评论