区间求最值
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://poj.org/problem?id=1026
大致题意：给出数字n和一个1~n的序列num[]。然后给出若干个字符串，让字符串的下标i和num[i]交换，问交换K次后得到的字符串是什么。输入的字符串长度小于等于n,若小于n就用空格来补。
例如样例1
4 5 3 7 2 8 1 6 10 9
H e L L o B o b ' ' ' '
...
分类：
其他好文 时间：
2014-06-10 14:50:20
阅读次数：
213
题意：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
Online Judge
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 4977 Accepted Submission(s): 1889
Problem Description
Ignatius is b...
分类：
其他好文 时间：
2014-06-10 08:15:02
阅读次数：
214
A1 = ?
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 4682 Accepted Submission(s): 2990
Problem Description
有如下方程：Ai = (Ai-1 + Ai...
分类：
其他好文 时间：
2014-06-10 08:07:18
阅读次数：
145
MAX Average Problem
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 5825 Accepted Submission(s): 1446
Problem Description
Consid...
分类：
其他好文 时间：
2014-06-10 06:09:25
阅读次数：
293
