2014年09月_Rocky0429

原创 Dirichlet's Theorem on Arithmetic Progressions(素数筛)

Dirichlet's Theorem on Arithmetic ProgressionsTime Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述Good evening, contestants. If a and d are relatively prime positive integers, t

2014-09-30 10:01:36 1742

原创 I Think I Need a Houseboat(水题)

I Think I Need a HouseboatTime Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述Fred Mapper is considering purchasing some land in Louisiana to build his house on. In the process of

2014-09-28 22:20:08 1892

原创 Hangover(水题)

HangoverTime Limit: 1000MS Memory Limit: 10000K Total Submissions: 102372 Accepted: 49833 DescriptionHow far can you make a stack of cards overhang a table? If you have one card, you

2014-09-28 18:40:40 1195

原创 Color Me Less（水题）

Color Me LessTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 30564 Accepted: 14881DescriptionA color reduction is a mapping from a set of discrete colors

2014-09-28 14:51:09 1547

原创 Gold Coins(闲来无事水一发)

Gold CoinsTime Limit: 1000MS Memory Limit: 30000K Total Submissions: 21155 Accepted: 13265 DescriptionThe king pays his loyal knight in gold coins. On the first day of his service, the

2014-09-27 11:47:58 2209

原创数据结构实验之链表五：单链表的拆分

数据结构实验之链表五：单链表的拆分Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述输入N个整数顺序建立一个单链表，将该单链表拆分成两个子链表，第一个子链表存放了所有的偶数，第二个子链表存放了所有的奇数。两个子链表中数据的相对次序与原链表一致。输入第一行输入整数N;；第二行依次输入N个整数。

2014-09-25 13:36:48 1925

原创数据结构实验之栈三：后缀式求值

数据结构实验之栈三：后缀式求值Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述对于一个基于二元运算符的后缀表示式（基本操作数都是一位正整数），求其代表的算术表达式的值。输入输入一个算术表达式的后缀式字符串，以‘#’作为结束标志。输出求该后缀式所对应的算术表达式的值，并输出之。示例输入

2014-09-24 09:45:18 1619

原创数据结构实验之栈二：一般算术表达式转换成后缀式

数据结构实验之栈二：一般算术表达式转换成后缀式Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述对于一个基于二元运算符的算术表达式，转换为对应的后缀式，并输出之。输入输入一个算术表达式，以‘#’字符作为结束标志。输出输出该表达式转换所得到的后缀式。示例输入a*b+(c-d/e)*

2014-09-23 17:27:04 4493

原创 3-5 学生成绩统计

3-5 学生成绩统计Time Limit: 1000MS Memory limit: 65536K 题目描述通过本题目练习可以掌握对象数组的用法，主要是对象数组中数据的输入输出操作。设计一个学生类Student它具有私有的数据成员：学号、姓名、数学成绩、英语成绩、计算机成绩；具有公有的成员函数：求三门课总成绩的函数int sum();求三门课平均成绩

2014-09-20 16:52:47 2885 1

原创 3-4 计算长方形的周长和面积

3-4 计算长方形的周长和面积 Time Limit: 1000MS Memory limit: 65536K 题目描述通过本题的练习可以掌握拷贝构造函数的定义和使用方法；设计一个长方形类Rect，计算长方形的周长与面积。类中有私有数据成员Length(长)、Width(宽)，由具有缺省参数值的构造函数对其初始化，函数原型为：Rect(double Length=0

2014-09-19 16:30:28 5831

原创 3-3 构造函数的调用(高级)

3-3 构造函数的调用(高级) Time Limit: 1000MS Memory limit: 65536K 题目描述通过本题目的练习可以掌握创建普通对象、创建对象数组和动态创建和析构对象时调用构造函数和析构函数的时机；要求创建一个类A；类中仅包含构造函数和析构函数，按照程序的输出写出类的定义和主函数main中的代码。输入无输出

2014-09-16 23:00:30 1732

原创 3-1 Point类的构造函数(构造函数的重载)

3-1 Point类的构造函数 Time Limit: 1000MS Memory limit: 65536K 题目描述通过本题目的练习可以掌握类的构造函数的定义；设计一个点类Point，私有数据成员有x、y；公有成员函数有：无参数的构造函数Point()，带参数的构造函数Point(int,int);ShowPoint()输出点对象的信息在主函数main()中

2014-09-15 18:36:05 3859

原创图的深度遍历(DFS)

图的深度遍历Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述请定一个无向图，顶点编号从0到n-1，用深度优先搜索(DFS)，遍历并输出。遍历时，先遍历节点编号小的。输入输入第一行为整数n（0 输出输出有n行，对应n组输出，每行为用空格隔开的k个整数，对应一组数据，表示DFS的遍历结果。

2014-09-14 23:45:56 1608

原创 POJ 3041-Asteroids(二分匹配_最小点覆盖)

DescriptionBessie wants to navigate her spaceship through a dangerous asteroid field in the shape of an N x N grid (1 <= N <= 500). The grid contains K asteroids (1 <= K <= 10,000), which are conv

2014-09-14 11:52:21 1681

原创数据结构实验之栈：行编辑器(栈的应用)

数据结构实验之栈：行编辑器Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述一个简单的行编辑程序的功能是：接受用户从终端输入的程序或数据，并存入用户的数据区。由于用户在终端上进行输入时，不能保证不出差错，因此，若在编辑程序中，“每接受一个字符即存入用户数据区”的做法显然不是最恰当的。较好的做法

2014-09-12 22:24:19 1846

原创数据结构实验之栈一：进制转换(栈的应用)

数据结构实验之栈一：进制转换Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述输入一个十进制整数，将其转换成对应的R（2输入第一行输入需要转换的十进制数；第二行输入R。输出输出转换所得的R进制数。示例输入12798示例输出2377提示

2014-09-12 15:41:43 4033

原创 2-2 Time类的定义

2-2 Time类的定义Time Limit: 1000MS Memory limit: 65536K题目描述通过本题目的练习可以掌握类与对象的定义；设计一个时间类Time，私有数据成员有hour(时)、minute(分)、second(秒)；公有成员函数有：setHour(int)设置数据成员hour的值，非法的输入默认为12；setM

2014-09-09 19:46:13 2703

原创 2-1 Point类的定义

2-1 Point类的定义 Time Limit: 1000MS Memory limit: 65536K 题目描述通过本题目的练习可以掌握类与对象的定义；设计一个点类Time，它具有私有数据成员x(横坐标)、y(纵坐标)；公有成员函数：SetPoint(int,int)用于设置点对象的值，ShowPoint()用于输出点对象的信息在主函数中调用成员函数SetP

2014-09-07 22:53:40 2411

原创数据结构实验之栈四：括号匹配(两种方法实现栈)

数据结构实验之栈四：括号匹配Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述给你一串字符，不超过50个字符，可能包括括号、数字、字母、标点符号、空格，你的任务是检查这一串字符中的( ) ,[ ],{ }是否匹配。输入输入数据有多组，处理到文件结束。输出如果匹配就输

2014-09-04 10:45:54 2013

转载拓扑排序详解+最小生成树（MST）详解【普利姆算法 + 优先队列优化 & 克鲁斯卡尔算法】

好基友YanBaoC的另一篇巨作，又被我剽窃

2014-09-02 16:02:11 2966

原创 C(最短路_spfa+前向星)

求各路大牛给找找

2014-09-01 00:00:48 1972

Rocky0429