题目信息： 表达式求值 时间限制：3000 ms  |  内存限制：65535 KB 难度：3 描述 Dr.Kong设计的机器人卡多掌握了加减法运算以后，最近又学会了一些简单的函数求值，比如，它知道函数min(20,23)的值是20 ，add(10,98) 的值是108等等。经过训练，Dr.Kong设计的机器人卡多甚至会计算一种嵌套的更复杂的表达式。 假设表达式可以简单定义为

Ultra-QuickSort Time Limit: 7000MS   Memory Limit: 65536K Total Submissions: 52744   Accepted: 19331 Description In this problem, you have to analyze a particular sorting

Colored Sticks Time Limit: 5000MS   Memory Limit: 128000K Total Submissions: 34525   Accepted: 9008 Description You are given a bunch of wooden sticks. Each endpoint of e

POJ2513-Colored Sticks 大致题意： 给定一些木棒，木棒两端都涂上颜色，求是否能将木棒首尾相接，连成一条直线，要求不同木棒相接的一边必须是相同颜色的。   解题思路： 可以用图论中欧拉路的知识来解这道题，首先可以把木棒两端看成节点，把木棒看成边，这样相同的颜色就是同一个节点 问题便转化为： 给定一个图，是否存在“一笔画”经过涂中每一点，以及经过每一边一次。

士兵杀敌（二） 时间限制：1000 ms  |  内存限制：65535 KB 难度：5 描述 南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。 小工是南将军手下的军师，南将军经常想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。 南将军的某次询问之后士兵i可能又杀敌q人，之后南将军再询问的时候，需要考虑到新增的杀敌数。 输入只有一组测

优先队列：顾名思义，首先它是一个队列，但是它强调了“优先”二字，所以，已经不能算是一般意义上的队列了，它的“优先”意指取队首元素时，有一定的选择性，即根据元素的属性选择某一项值最优的出队~ 百度百科上这样描述的： 　　优先级队列 是不同于先进先出队列的另一种队列。每次从队列中取出的是具有最高优先权的元素 　　优先队列的类定义　　 　　优先队列是0个或多个元素的集合,每个元素都有一个优先权或值,对优

Frame Stacking Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 4965   Accepted: 1708 Description Consider the following 5 picture frames placed on an 9 x 8 a

Fence Repair Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 37464   Accepted: 12149 Description Farmer John wants to repair a small length of the fence ar

食物链 Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 59638   Accepted: 17466 Description 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动物，以1－N编号。每个动物都是A,

求逆序数 时间限制：2000 ms  |  内存限制：65535 KB 难度：5 描述 在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。 现在，给你一个N个元素的序列，请你判断出它的逆序数是多少。 比如 1 3 2 的逆序数就是1。 输入第一行输入一个整数T表示测试数据的组数（1 每

小希的迷宫 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 40361    Accepted Submission(s): 12392 Problem Description 上次Gardon的迷宫城堡小希玩了很久（见P

How Many Tables Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 22075    Accepted Submission(s): 10974 Problem Description Today is Ign

题目信息： 表达式求值 时间限制：3000 ms  |  内存限制：65535 KB 难度：4 描述 ACM队的mdd想做一个计算器，但是，他要做的不仅仅是一计算一个A+B的计算器，他想实现随便输入一个表达式都能求出它的值的计算器，现在请你帮助他来实现这个计算器吧。 比如输入：“1+2/4=”，程序就输出1.50（结果保留两位小数） 输入第一行输入一个整数n，共有n组测试数据（

题目信息： 中缀式变后缀式 时间限制：1000 ms  |  内存限制：65535 KB 难度：3 描述人们的日常习惯是把算术表达式写成中缀式，但对于机器来说更“习惯于”后缀式，关于算术表达式的中缀式和后缀式的论述一般的数据结构书都有相关内容可供参看，这里不再赘述，现在你的任务是将中缀式变为后缀式。 输入第一行输入一个整数n，共有n组测试数据（n

题目信息： 郁闷的C小加（三） 时间限制：1000 ms  |  内存限制：65535 KB 难度：4 描述聪明的你帮助C小加解决了中缀表达式到后缀表达式的转换（详情请参考“郁闷的C小加（一）”），C小加很高兴。但C小加是个爱思考的人，他又想通过这种方法计算一个表达式的值。即先把表达式转换为前缀和后缀表达式，再求值。这时又要考虑操作数是小数和多位数的情况。

题目信息： 郁闷的C小加（一） 时间限制：1000 ms  |  内存限制：65535 KB 难度：3 描述 我们熟悉的表达式如a+b、a+b*(c+d)等都属于中缀表达式。中缀表达式就是（对于双目运算符来说）操作符在两个操作数中间：num1 operand num2。同理，后缀表达式就是操作符在两个操作数之后：num1 num2 operand。ACM队的“C小加”正在

题目信息： 郁闷的C小加（二） 时间限制：1000 ms  |  内存限制：65535 KB 难度：4 描述 聪明的你帮助C小加解决了中缀表达式到后缀表达式的转换（详情请参考“郁闷的C小加（一）”），C小加很高兴。但C小加是个爱思考的人，他又想通过这种方法计算一个表达式的值。即先把表达式转换为后缀表达式，再求值。这时又要考虑操作数是小数和多位数的情况。 输入第一行输入一个整

题目信息： 迷宫寻宝（一） 时间限制：1000 ms  |  内存限制：65535 KB 难度：4 描述 一个叫ACM的寻宝者找到了一个藏宝图，它根据藏宝图找到了一个迷宫，这是一个很特别的迷宫，迷宫里有N个编过号的门（N   输入输入可能会有多组测试数据（不超过10组）。 每组测试数据的第一行包含了两个整数M,N(1 .表示可以走的路 S:表示ACM的出发点 G表示

题目信息： 布线问题 时间限制：1000 ms  |  内存限制：65535 KB 难度：4 描述 南阳理工学院要进行用电线路改造，现在校长要求设计师设计出一种布线方式，该布线方式需要满足以下条件： 1、把所有的楼都供上电。 2、所用电线花费最少 输入第一行是一个整数n表示有n组测试数据。(n 每组测试数据的第一行是两个整数v,e. v表示学校里楼的总个数(v 随后的e

本文转载自：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)是一个逆序对，同样还有(

SnowflakeSnowSnowflakes Time Limit: 4000MS   Memory Limit: 65536K Total Submissions: 36972   Accepted: 9723 Description You may have heard that no two snowflakes are al

Buy Tickets Time Limit: 4000MS   Memory Limit: 65536K Total Submissions: 17515   Accepted: 8700 Description Railway tickets were difficult to buy around the Lunar New Y