数据结构
文章平均质量分 79
dlxdecs
这个作者很懒,什么都没留下…
展开
-
Sorting It All Out
Sorting It All Out时间限制:3000 ms | 内存限制:65535 KB难度:3描述An ascending sorted sequence of distinct values is one in which some form of a less-than operator is used to order the elements原创 2014-04-28 13:23:15 · 472 阅读 · 0 评论 -
相同的雪花(哈希表)
相同的雪花时间限制: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-04-04 19:48:45 · 894 阅读 · 0 评论 -
求逆序数
求逆序数时间限制:2000 ms | 内存限制:65535 KB难度:5描述在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。现在,给你一个N个元素的序列,请你判断出它的逆序数是多少。比如 1 3 2 的逆序数就是1。输入第一行输入一个原创 2014-04-05 20:25:01 · 532 阅读 · 0 评论 -
红黑树
红黑树时间限制:3000 ms | 内存限制:65535 KB难度:3描述什么是红黑树呢?顾名思义,跟枣树类似,红黑树是一种叶子是黑色果子是红色的树。。。当然,这个是我说的。。。《算法导论》上可不是这么说的:如果一个二叉查找树满足下面的红黑性质,那么则为一个红黑树。1)每个节点或是红的,或者是黑的。2)每个叶子节点原创 2014-04-10 15:20:49 · 412 阅读 · 0 评论 -
找球号(二)
找球号(二)时间限制:1000 ms | 内存限制:65535 KB难度:5描述在某一国度里流行着一种游戏。游戏规则为:现有一堆球中,每个球上都有一个整数编号i(0<=i<=100000000),编号可重复,还有一个空箱子,现在有两种动作:一种是"ADD",表示向空箱子里放m(0<m<=100)个球,另一种是"QUERY”,表示说出M(0<M<=100)个随机整原创 2014-04-05 23:05:16 · 635 阅读 · 0 评论 -
Phone List
Phone List时间限制:1000 ms | 内存限制:65535 KB难度:4描述Given a list of phone numbers, determine if it is consistent in the sense that no number is the prefix of another. Let's say the phone原创 2014-04-06 16:30:57 · 474 阅读 · 0 评论 -
Largest Rectangle in a Histogram
A histogram is a polygon composedLargest Rectangle in a Histogram of a sequence of rectangles aligned at a common base line. The rectangles have equal widths but may have different heights. For exam原创 2014-04-09 15:40:12 · 460 阅读 · 0 评论 -
笨蛋难题四
笨蛋难题四时间限制:1000 ms | 内存限制:65535 KB难度:3描述这些日子笨蛋一直研究股票,经过调研,终于发现xxx公司股票规律,更可喜的是 笨蛋推算出这家公司每天的股价,为了防止别人发现他的秘密。他决定对于这家公司的 股票最多买一次,现在笨蛋已经将股票价格列了出来。(这已经不是笨蛋的难题了,他已经解决 呵 呵)。只想难为难为你呀,从股票价格原创 2014-04-09 16:09:26 · 585 阅读 · 0 评论 -
花儿朵朵
花儿朵朵时间限制:1000 ms | 内存限制:65535 KB难度:5描述春天到了,花儿朵朵盛开,hrdv是一座大花园的主人,在他的花园里种着许多种鲜花,每当这个时候,就会有一大群游客来他的花园欣赏漂亮的花朵,游客们总是会询问,某个时间有多少种花儿同时在盛开着?hrdv虽然知道每种花儿的开花时间段,但是他不能很快的答出游客的问题,你能编写一个程序帮助他吗?原创 2014-04-11 19:46:41 · 750 阅读 · 0 评论 -
Train Problem II
Train Problem II时间限制:3000 ms | 内存限制:65535 KB难度:3描述As we all know the Train Problem I, the boss of the Ignatius Train Station want to know if all the trains come in strict-increasing原创 2014-08-09 18:45:11 · 437 阅读 · 0 评论 -
kmp
Kmp算法相对于朴素的查找子串方法的方法的优化就是可以通过模式串的滑动来节省匹配所需时间,而模式串的滑动操作最重要的就是要构建next数组,如果有了next数组,那么字符串匹配就很easy了。如下表所示字符串,初始时将next[0]赋值为-1,将next[1]赋值为0,然后求next[i+1],需要借助next[i],令j= next[i], 若str[i] =str[j],则ne原创 2013-12-04 16:58:58 · 529 阅读 · 0 评论 -
一个简单的数学题
一个简单的数学题时间限制:3000 ms | 内存限制:65535 KB难度:3描述zyc最近迷上了数学,一天,dj想出了一道数学题来难住他。算出1/n,但zyc一时答不上来希望大家能编程帮助他。输入第一行整数T,表示测试组数。后面T行,每行一个整数 n (1输出输出1/n. (是循环小数的,只输出第一个循环节).样例输入4237原创 2014-09-23 12:36:25 · 626 阅读 · 0 评论 -
合纵连横
合纵连横时间限制:1000 ms | 内存限制:65535 KB难度:3描述乱世天下,诸侯割据。每个诸侯王都有一片自己的领土。但是不是所有的诸侯王都是安分守己的,实力强大的诸侯国会设法吞并那些实力弱的,让自己的领土面积不断扩大。而实力弱的诸侯王为了不让自己的领土被吞并,他会联合一些其他同样弱小的诸侯国,组成联盟(联盟不止一个),来共同抵抗那些强大的诸侯国原创 2014-11-08 19:15:32 · 377 阅读 · 0 评论 -
翻译
翻译时间限制:1000 ms | 内存限制:65535 KB难度:3描述LKY在一次探险中不小心掉入深渊,像很多穿越迷梦想的一样,他穿越到了一个未知的X星球。在他激动和高兴的同时遇到了让他头痛的问题:语言问题。还好,那个星球的居民特别善良,在居民的帮助下,他终于完成了一部可以把当地的语言翻译成自己的语言的字典(均是小写),并且每个单词的长度不多于10个字母。可是原创 2014-10-28 20:42:33 · 513 阅读 · 0 评论 -
Reward
Reward时间限制:1000 ms | 内存限制:65535 KB难度:3描述Dandelion's uncle is a boss of a factory. As the spring festival is coming , he wants to distribute rewards to his workers. Now he has a tro原创 2014-10-20 21:44:39 · 701 阅读 · 0 评论 -
破坏城市
破坏城市时间限制:1000 ms | 内存限制:65535 KB难度:3描述L 是一个坏蛋,他总是破坏遇见的一切事情。一天,L到达一个新的城市,该城市有n个点,有m条线路来连接这n个点。L将破坏所有的线路。但是他想知道当他破坏前i条线路时该城市有多少个块组成。我们认为当两个点可以通过线路直接或间接相互到达时,这两点属于同一个块输入多组数据。每组数据第一行输入 n原创 2014-11-25 16:23:01 · 512 阅读 · 0 评论 -
how many hairstyles can they see?
how many hairstyles can they see?时间限制:1000 ms | 内存限制:65535 KB难度:3描述Some of Farmer John's N cows (1 ≤ N ≤ 80,000) are having a bad hair day! Since each cow is self-conscious about原创 2014-11-29 19:39:28 · 484 阅读 · 0 评论 -
蓝桥杯 操作格子(线段树)
问题描述有n个格子,从左到右放成一排,编号为1-n。共有m次操作,有3种操作类型:1.修改一个格子的权值,2.求连续一段格子权值和,3.求连续一段格子的最大值。对于每个2、3操作输出你所求出的结果。输入格式第一行2个整数n,m。接下来一行n个整数表示n个格子的初始权值。接下来m行,每行3个整数p,x,y,p表示操作类型,p=1时表示修改格子x原创 2014-04-03 21:27:33 · 457 阅读 · 0 评论 -
二进制加法
Problem 51: 二进制加法Time Limit:1 Ms| Memory Limit:128 MBDifficulty:1Description计算机使用的是二进制,和十进制不同的是:二进制运算“逢二进一”。下面举几个二进制加法的运算实例:例1(整数): 例2(含小数):11101 11101.1011+ 110 + 110.11--原创 2013-11-30 18:38:22 · 2554 阅读 · 0 评论 -
士兵杀敌(三) RMQ算法
士兵杀敌(三)时间限制:2000 ms | 内存限制:65535 KB难度:5描述南将军统率着N个士兵,士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较,计算出两个人的杀敌数差值,用这种方法一方面能鼓舞杀敌数高的人,另一方面也算是批评杀敌数低的人,起到了很好的效果。所以,南将军经常问军师小工第i号士兵到第j号原创 2014-04-04 16:49:59 · 564 阅读 · 0 评论 -
A Bug's Life
A Bug's Life时间限制:1000 ms | 内存限制:65535 KB难度:4描述Background Professor Hopper is researching the sexual behavior of a rare species of bugs. He assumes that they feature two different g原创 2014-04-12 21:01:30 · 494 阅读 · 0 评论 -
彩色棒
彩色棒时间限制:1000 ms | 内存限制:128000 KB难度:5描述You are given a bunch of wooden sticks. Each endpoint of each stick is colored with some color. Is it possible to align the sticks in a straig原创 2014-04-18 23:59:02 · 555 阅读 · 0 评论 -
微子危机——建造
背景 Background№.2邪恶的Guiolk联盟采集好了微子能,就要运输。Guiolk联盟的领袖TT此时才发现,自己的军事基地中由微子发射器组成的微子能量网存在很大的问题,于是他决定修改。描述 Description之前,TT为了整齐,把军事基地建成了矩形,而且如果两个微子发射器的连线平行于军事基地的一边,这两个微子发射器之间就一定有微子能量传输线原创 2014-05-26 18:42:52 · 762 阅读 · 0 评论 -
阶乘统计2
描述 Descriptionn的阶乘定义为n!=1*2*3*……*n 如3!=6 n!通常最后会有很多0,如5!=120 最后有一个0,现在统计n!去除末尾的0后,最后k位是多少 输入格式 InputFormat 第一行包括两个数n,k 输出格式 OutputFormat如果n!不止k位,则输出最后k位,如果不原创 2014-05-15 15:44:26 · 1743 阅读 · 0 评论 -
递归
描述 Description考虑一下定义在非负整数n上的递推关系: | f0 当n=0时F(n)= | f1 当n=1时 | a*F(n-1)+b*F(n-2) 其它给定f0,f1,a,b,n,写一个程序计算F(n),-10^9≤F(n)≤10^9(四舍五入),保证一定有解。原创 2014-05-16 14:17:45 · 411 阅读 · 0 评论 -
士兵杀敌(四)
士兵杀敌(四)时间限制:2000 ms | 内存限制:65535 KB难度:5描述南将军麾下有百万精兵,现已知共有M个士兵,编号为1~M,每次有任务的时候,总会有一批编号连在一起人请战(编号相近的人经常在一块,相互之间比较熟悉),最终他们获得的军功,也将会平分到每个人身上,这样,有时候,计算他们中的哪一个人到底有多少军功就是一个比较困难的事情,军师小工的原创 2013-11-26 19:00:00 · 581 阅读 · 0 评论 -
重建二叉树
Problem 78: 重建二叉树Time Limit:1 Ms| Memory Limit:100 MBDifficulty:0[Problem] [Rank]Description题目很简单,给你一棵二叉树的后序和中序序列,求出它的前序序列(So easy!)。Input输入有多组数据(少于100组),以文件结尾结束。原创 2013-12-09 21:24:29 · 564 阅读 · 0 评论 -
动物统计加强版
动物统计加强版时间限制:3000 ms | 内存限制:150000 KB难度:4描述在美丽大兴安岭原始森林中存在数量繁多的物种,在勘察员带来的各种动物资料中有未统计数量的原始动物的名单。科学家想判断这片森林中哪种动物的数量最多,但是由于数据太过庞大,科学家终于忍受不了,想请聪明如你的ACMer来帮忙。输入第一行输入动物名字的数量N(1输出输出原创 2014-04-08 19:31:40 · 476 阅读 · 0 评论 -
士兵杀敌(五)
士兵杀敌(五)时间限制:2000 ms | 内存限制:65535 KB难度:5描述南将军麾下有百万精兵,现已知共有M个士兵,编号为0~M,每次有任务的时候,总会有一批编号连在一起人请战(编号相近的人经常在一块,相互之间比较熟悉),最终他们获得的军功,也将会平分到每个人身上,这样,有时候,计算他们中的哪一个人到底有多少军功就是一个比较困难的事情。原创 2014-04-08 20:50:10 · 573 阅读 · 0 评论 -
DNA Sorting
Problem 62: DNA SortingTime Limit:1 Ms| Memory Limit:7 MBDifficulty:1[Problem] [Rank]DescriptionOne measure of ``unsortedness'' in a sequence is the number of pairs of entrie原创 2013-12-04 13:17:59 · 628 阅读 · 0 评论 -
Same binary weight(stl 位运算)
Same binary weight时间限制:300 ms | 内存限制:65535 KB难度:3描述The binary weight of a positive integer is the number of 1's in its binary representation.for example,the decmial number 1 has原创 2013-11-01 14:13:53 · 736 阅读 · 0 评论 -
食物链
食物链时间限制:1000 ms | 内存限制:65535 KB难度:5描述动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。 现有N个动物,以1-N编号。每个动物都是A,B,C中的一种,但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述: 第一种说法是"1 X Y",表示原创 2013-11-21 21:58:21 · 724 阅读 · 0 评论 -
小M的区间公约数
Problem 75: 小M的区间公约数Time Limit:1 Ms| Memory Limit:10 MBDifficulty:0Description小M对最大公约数已经很熟悉了,今天突发奇想,她想知道区间最大的公约数。两个数a,b,然后有n组询问,每组询问[L,R],输出[L,R]区间中a,b最大的公约数,没有输出-1。Input原创 2013-12-10 18:57:47 · 686 阅读 · 0 评论 -
表达式求值
表达式求值时间限制:3000 ms | 内存限制:65535 KB难度:4描述ACM队的mdd想做一个计算器,但是,他要做的不仅仅是一计算一个A+B的计算器,他想实现随便输入一个表达式都能求出它的值的计算器,现在请你帮助他来实现这个计算器吧。比如输入:“1+2/4=”,程序就输出1.50(结果保留两位小数)输入第一行输入一个整数n,共有n组测试数原创 2013-12-10 19:37:33 · 507 阅读 · 0 评论 -
Apple Tree
Apple Tree时间限制:1000 ms | 内存限制:65535 KB难度:5描述There is an apple tree outside of kaka's house. Every autumn, a lot of apples will grow in the tree. Kaka likes apple very much, so he原创 2014-04-06 19:51:49 · 1200 阅读 · 0 评论 -
士兵杀敌(二)
士兵杀敌(二)时间限制:1000 ms | 内存限制:65535 KB难度:5描述南将军手下有N个士兵,分别编号1到N,这些士兵的杀敌数都是已知的。小工是南将军手下的军师,南将军经常想知道第m号到第n号士兵的总杀敌数,请你帮助小工来回答南将军吧。南将军的某次询问之后士兵i可能又杀敌q人,之后南将军再询问的时候,需要考虑到新增的杀敌数。原创 2013-11-22 23:56:37 · 729 阅读 · 0 评论 -
最长回文
最长回文时间限制:1000 ms | 内存限制:65535 KB难度:3描述A string of the longest palindrome string.I just want the length.This is a easy problem,yeah? 输入Just a string who longest 11000原创 2014-12-24 20:20:36 · 535 阅读 · 0 评论