数据结构
sdfgdbvc
热闹是他们的,我什么也没有
展开
-
NYOJ-305-表达式求值
题目信息:表达式求值时间限制:3000 ms | 内存限制:65535 KB难度:3描述 Dr.Kong设计的机器人卡多掌握了加减法运算以后,最近又学会了一些简单的函数求值,比如,它知道函数min(20,23)的值是20 ,add(10,98) 的值是108等等。经过训练,Dr.Kong设计的机器人卡多甚至会计算一种嵌套的更复杂的表达式。假设表达式可以简单定义为原创 2015-07-12 21:17:50 · 453 阅读 · 0 评论 -
POJ 2299 Ultra-QuickSort
Ultra-QuickSortTime Limit: 7000MS Memory Limit: 65536KTotal Submissions: 52744 Accepted: 19331DescriptionIn this problem, you have to analyze a particular sorting原创 2016-04-17 09:39:41 · 187 阅读 · 0 评论 -
POJ 2513 Colored Sticks
Colored SticksTime Limit: 5000MS Memory Limit: 128000KTotal Submissions: 34525 Accepted: 9008DescriptionYou are given a bunch of wooden sticks. Each endpoint of e原创 2016-04-30 16:05:45 · 264 阅读 · 0 评论 -
trie树(字典树)详解
POJ2513-Colored Sticks大致题意:给定一些木棒,木棒两端都涂上颜色,求是否能将木棒首尾相接,连成一条直线,要求不同木棒相接的一边必须是相同颜色的。 解题思路:可以用图论中欧拉路的知识来解这道题,首先可以把木棒两端看成节点,把木棒看成边,这样相同的颜色就是同一个节点问题便转化为:给定一个图,是否存在“一笔画”经过涂中每一点,以及经过每一边一次。转载 2016-04-30 16:03:20 · 215 阅读 · 0 评论 -
NYOJ 116 士兵杀敌(二)
士兵杀敌(二)时间限制:1000 ms | 内存限制:65535 KB难度:5描述 南将军手下有N个士兵,分别编号1到N,这些士兵的杀敌数都是已知的。小工是南将军手下的军师,南将军经常想知道第m号到第n号士兵的总杀敌数,请你帮助小工来回答南将军吧。南将军的某次询问之后士兵i可能又杀敌q人,之后南将军再询问的时候,需要考虑到新增的杀敌数。输入只有一组测原创 2016-04-16 21:25:10 · 255 阅读 · 0 评论 -
优先队列(转)
优先队列:顾名思义,首先它是一个队列,但是它强调了“优先”二字,所以,已经不能算是一般意义上的队列了,它的“优先”意指取队首元素时,有一定的选择性,即根据元素的属性选择某一项值最优的出队~百度百科上这样描述的: 优先级队列 是不同于先进先出队列的另一种队列。每次从队列中取出的是具有最高优先权的元素 优先队列的类定义 优先队列是0个或多个元素的集合,每个元素都有一个优先权或值,对优转载 2016-04-17 21:36:59 · 176 阅读 · 0 评论 -
POJ 1128 Frame Stacking
Frame StackingTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 4965 Accepted: 1708DescriptionConsider the following 5 picture frames placed on an 9 x 8 a原创 2016-05-02 21:42:33 · 230 阅读 · 0 评论 -
POJ-3253-Fence Repair(哈夫曼树)
Fence RepairTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 37464 Accepted: 12149DescriptionFarmer John wants to repair a small length of the fence ar原创 2016-04-22 09:13:13 · 207 阅读 · 0 评论 -
POJ 1182 食物链
食物链Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 59638 Accepted: 17466Description动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。现有N个动物,以1-N编号。每个动物都是A,原创 2016-04-23 22:03:39 · 232 阅读 · 0 评论 -
NYOJ 117 求逆序数
求逆序数时间限制:2000 ms | 内存限制:65535 KB难度:5描述 在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。现在,给你一个N个元素的序列,请你判断出它的逆序数是多少。比如 1 3 2 的逆序数就是1。输入第一行输入一个整数T表示测试数据的组数(1每原创 2016-04-17 09:36:55 · 235 阅读 · 0 评论 -
HDU 1272 小希的迷宫
小希的迷宫Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 40361 Accepted Submission(s): 12392Problem Description上次Gardon的迷宫城堡小希玩了很久(见P原创 2016-04-16 08:54:27 · 234 阅读 · 0 评论 -
HDU 1213 How Many Tables
How Many TablesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 22075 Accepted Submission(s): 10974Problem DescriptionToday is Ign原创 2016-04-15 21:35:11 · 218 阅读 · 0 评论 -
NYOJ-35-表达式求值
题目信息:表达式求值时间限制:3000 ms | 内存限制:65535 KB难度:4描述 ACM队的mdd想做一个计算器,但是,他要做的不仅仅是一计算一个A+B的计算器,他想实现随便输入一个表达式都能求出它的值的计算器,现在请你帮助他来实现这个计算器吧。比如输入:“1+2/4=”,程序就输出1.50(结果保留两位小数)输入第一行输入一个整数n,共有n组测试数据(原创 2015-07-12 21:14:57 · 311 阅读 · 0 评论 -
NYOJ 467 中缀式变后缀式
题目信息:中缀式变后缀式时间限制:1000 ms | 内存限制:65535 KB难度:3描述人们的日常习惯是把算术表达式写成中缀式,但对于机器来说更“习惯于”后缀式,关于算术表达式的中缀式和后缀式的论述一般的数据结构书都有相关内容可供参看,这里不再赘述,现在你的任务是将中缀式变为后缀式。输入第一行输入一个整数n,共有n组测试数据(n原创 2015-10-22 20:48:15 · 358 阅读 · 0 评论 -
NYOJ 409 郁闷的C小加(三)
题目信息:郁闷的C小加(三)时间限制:1000 ms | 内存限制:65535 KB难度:4描述聪明的你帮助C小加解决了中缀表达式到后缀表达式的转换(详情请参考“郁闷的C小加(一)”),C小加很高兴。但C小加是个爱思考的人,他又想通过这种方法计算一个表达式的值。即先把表达式转换为前缀和后缀表达式,再求值。这时又要考虑操作数是小数和多位数的情况。原创 2015-10-22 21:03:19 · 372 阅读 · 0 评论 -
NYOJ 257 郁闷的C小加(一)
题目信息:郁闷的C小加(一)时间限制:1000 ms | 内存限制:65535 KB难度:3描述我们熟悉的表达式如a+b、a+b*(c+d)等都属于中缀表达式。中缀表达式就是(对于双目运算符来说)操作符在两个操作数中间:num1 operand num2。同理,后缀表达式就是操作符在两个操作数之后:num1 num2 operand。ACM队的“C小加”正在原创 2015-10-22 21:02:42 · 321 阅读 · 0 评论 -
NYOJ 267 郁闷的C小加(二)
题目信息:郁闷的C小加(二)时间限制:1000 ms | 内存限制:65535 KB难度:4描述聪明的你帮助C小加解决了中缀表达式到后缀表达式的转换(详情请参考“郁闷的C小加(一)”),C小加很高兴。但C小加是个爱思考的人,他又想通过这种方法计算一个表达式的值。即先把表达式转换为后缀表达式,再求值。这时又要考虑操作数是小数和多位数的情况。输入第一行输入一个整原创 2015-10-22 21:02:53 · 389 阅读 · 0 评论 -
NYOJ 82 迷宫寻宝(一)
题目信息:迷宫寻宝(一)时间限制:1000 ms | 内存限制:65535 KB难度:4描述 一个叫ACM的寻宝者找到了一个藏宝图,它根据藏宝图找到了一个迷宫,这是一个很特别的迷宫,迷宫里有N个编过号的门(N 输入输入可能会有多组测试数据(不超过10组)。每组测试数据的第一行包含了两个整数M,N(1.表示可以走的路S:表示ACM的出发点G表示原创 2015-10-31 21:51:32 · 560 阅读 · 0 评论 -
NYOJ 38 布线问题
题目信息:布线问题时间限制:1000 ms | 内存限制:65535 KB难度:4描述 南阳理工学院要进行用电线路改造,现在校长要求设计师设计出一种布线方式,该布线方式需要满足以下条件:1、把所有的楼都供上电。2、所用电线花费最少输入第一行是一个整数n表示有n组测试数据。(n每组测试数据的第一行是两个整数v,e.v表示学校里楼的总个数(v随后的e原创 2016-02-29 18:43:36 · 328 阅读 · 0 评论 -
逆序数的几种求法
本文转载自:http://blog.csdn.net/dlengong/article/details/7594919求一个数列的逆序数逆序对:数列a[1],a[2],a[3]…中的任意两个数a[i],a[j] (i,如果a[i]>a[j],那么我们就说这两个数构成了一个逆序对逆序数:一个数列中逆序对的总数如数列 3 5 4 8 2 6 9(5,4)是一个逆序对,同样还有(转载 2016-04-11 17:19:24 · 2342 阅读 · 0 评论 -
POJ 3349 Snowflake Snow Snowflakes
SnowflakeSnowSnowflakesTime Limit: 4000MS Memory Limit: 65536KTotal Submissions: 36972 Accepted: 9723DescriptionYou may have heard that no two snowflakes are al原创 2016-04-28 18:58:14 · 183 阅读 · 0 评论 -
POJ 2828 Buy Tickets
Buy TicketsTime Limit: 4000MS Memory Limit: 65536KTotal Submissions: 17515 Accepted: 8700DescriptionRailway tickets were difficult to buy around the Lunar New Y原创 2016-04-16 21:28:31 · 280 阅读 · 0 评论