http://poj.org/problem?id=3270
大致题意：给出n个整数，要将它们转化成递增序列，每交换其中两个数的代价是这两个数之和。问排序成功后的最小代价。
该题考察的是置换群知识。在黑书p247上有详细的讲解。总结下置换群，方便复习。
群：给定一个集合G={a,b,c...}和集合G上的二元运算 ·，如果满足封闭性，结合律，存在单位元和逆元，则成集合...
分类：
其他好文 时间：
2014-06-11 06:01:26
阅读次数：
365
ACM 卡特兰数 Train Problem II hdu1023 大数乘法（存五位数）...
分类：
其他好文 时间：
2014-06-10 15:51:06
阅读次数：
179
区间求最值
Problem description
给定一个长度为N 的数组，有q个询问，每个询问是求在数组的一段区间内那个元素的因子的个数最大，比如24的因子的个数就是8。
Input
首先是一个整数t，表示有t组测试数据，每组测试数据的第一行是一个整数N(1i(1ii,ri(lii,li>=1,rii+1>=li,ri+1>=...
分类：
其他好文 时间：
2014-06-10 15:21:18
阅读次数：
145
Problem B: C++习题 虚函数-计算图形面积
Description
编写一个程序，定义抽象基类Shape，由它派生出5个派生类： Circle(圆形)、Square(正方形)、Rectangle(矩形)、Trapezoid(梯形)、Triangle(三角形)。
用虚函数分别计算几种图形面积，并求它们之和。
要求用基类指针数组，使它每一个元素指向一个派生类对象。
...
分类：
其他好文 时间：
2014-06-10 15:07:53
阅读次数：
286
题意：http://acdream.info/problem?pid=1112
Problem Description
Here is Alice and Bob again !
Alice and Bob are playing a game. There are several numbers.First, Alice choose a number n.Then he c...
分类：
其他好文 时间：
2014-06-10 14:48:56
阅读次数：
236
Problem C: 抽象一个形状类
Description
阮宝同学期待着暑假来临，知道C++不好好复习麻烦不小。没有多态性，那就不叫面向对象，老师不划重点也能猜到。嘿嘿，自己做个经典题，怎么变题也不怕。老湿，再难的题还有木有？
Input
输入四个数，前两个是矩形的长和宽，后两个是三角形的底边长和高。
Output
分两行输出两个数，第一个是矩形的面积，...
分类：
其他好文 时间：
2014-06-10 14:36:15
阅读次数：
224
Problem A: C++习题 抽象基类
Description
编写一个程序，声明抽象基类Shape，由它派生出3个派生类： Circle(圆形)、Rectangle(矩形)、Triangle(三角形)，用一个函数printArea分别输出以上三者的面积（结果保留两位小数），3个图形的数据在定义对象时给定。
Input
圆的半径
矩形的边长
三角...
分类：
其他好文 时间：
2014-06-10 14:32:52
阅读次数：
170
http://poj.org/problem?id=1691
大致题意：给出n个矩形，其参数有左上角顶点坐标，右下角顶点坐标以及该矩形所涂颜色。规定是涂当前矩形当且仅当它上面的矩形都已经被涂了色。若当前涂的颜色和上一个所涂的不同，就要换一种颜色的刷子。问应该按怎样的顺序给这n个矩形涂色使换的刷子总数最少。
思路：显然涂色是有先后顺序的，就很容易想到拓扑排序。那么首先根据矩形相交...
分类：
其他好文 时间：
2014-06-10 14:09:15
阅读次数：
198
The oldest solution that people still use for
this problem is select(). The select() call takes three sets of fds (implemented
as bit arrays): one for...
分类：
编程语言 时间：
2014-06-10 08:26:42
阅读次数：
325
Given a binary tree, determine if it is
height-balanced.For this problem, a height-balanced binary tree is defined as a
binary tree in which the depth...
分类：
其他好文 时间：
2014-06-10 00:54:41
阅读次数：
313
