面向对象程序设计上机练习六（类和对象）
Time Limit: 1000MS Memory limit: 65536K
题目描述
用类成员函数完成5个整型数组元素的输入、从小到大排序、排序后数组元素的输出。
输入
输入5个数组元素。
输出
输出5个数组元素从小到大排序后的结果。(最后一个数后面既没有空格也没有换行)
示例输入
8 9 1 5 4
示例输出...
分类：
其他好文 时间：
2014-09-10 21:08:51
阅读次数：
183
Mean:题目描述：给一个包含非负整数的数组(长度为n)，找出由这些数字组成的最大的3的倍数，没有的话则输出impossible。analyse:首先想到的就是直接暴力，这是最蠢的方法，数据一大的话，必会TLE。直接用蛮力的话，生成所有的组合，为 2^n个，对每个数字再进行比较判断，需要 O(n)的...
分类：
其他好文 时间：
2014-09-10 20:54:11
阅读次数：
192
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2087
剪花布条
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 8742 Accepted Submission(s): 5...
分类：
其他好文 时间：
2014-09-10 19:35:43
阅读次数：
181
说说：
这道题略坑，好久没做过这么坑的题目了QAQ。这题初看挺复杂的，其实就是个树的遍历问题而已。首先题目给你类似如下的一个结构：
A
|
--------
B C D
| |
----- -
E F G
这其实是一棵树。‘|’，‘-’可以看成是树干。然后节点字符是除‘|’，‘-’，‘#’，‘ ’以外的其他可显示的字符。若一个节点有子节点，...
分类：
其他好文 时间：
2014-09-10 19:32:41
阅读次数：
230
参考了 http://blog.csdn.net/keshuai19940722/article/details/24723417 他的开头的一点小分析，当然还有题意啦，难得看到CF的题目有点长，看了好久加YY才弄出题意，
但是还是没有推出来状态转移方程，因为题目说向开头移动，我倒着推没有推出来，于是 正着尝试了一把 记忆化搜索，一路搜索过来遇到的只有0，2，4而已，扫到当前一格 还得考虑当...
分类：
其他好文 时间：
2014-09-10 19:32:31
阅读次数：
270
2-1 Point类的定义
Time Limit: 1000MS Memory limit: 65536K
题目描述
通过本题目的练习可以掌握类与对象的定义；
设计一个点类Time，它具有私有数据成员x(横坐标)、y(纵坐标)；公有成员函数：SetPoint(int,int)用于设置点对象的值，ShowPoint()用于输出点对象的信息
在主函数中调用成员函数SetP...
分类：
其他好文 时间：
2014-09-10 19:32:10
阅读次数：
179
题目：uva705 - Slash Maze
题意：给出一个迷宫，看题目给出的图就知道，由 \ 和 / 组成，让你求有几个环，然后最大的环由几个矩形组成。
分析：这是一道很灵活的题目，关键在于对题目给出图形的转化，例如‘ \ ’ 可以转化为
1 0 0
0 1 0
0 0 1
而‘ / ' 可以转化为
0 0 1
0 1 0
1 0 0
然后直接广搜或者深搜都...
分类：
其他好文 时间：
2014-09-10 17:53:20
阅读次数：
146
ZOJ 3814 Sawtooth Puzzle
题目链接
记录状态广搜，把9个拼图都压缩成一个状态，然后去搜索，就是模拟的过程比较麻烦
代码：
#include
#include
#include
#include
#include
using namespace std;
typedef unsigned long long ll;
int t;
int...
分类：
其他好文 时间：
2014-09-10 17:47:50
阅读次数：
220
题目来源:http://poj.org/problem?id=3411
Paid Roads
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 5383
Accepted: 1923
Description
A network of m ro...
分类：
其他好文 时间：
2014-09-10 17:47:00
阅读次数：
220
题目链接：zoj 3812 We Need Medicine
题目大意：有n中化学成分，每种成分要么选取重量Wi，获得Ti的TEV值，要么不取，获得0的TEV值。现在对于每种病
毒，要求配置质量为Mi的药物，并且TEV值为Si，求化学成分组成。
解题思路：看了别人的题解，以前居然不知道背包转移可以用二进制。
因为质量总共才50，所以用一个long long的二进制数表示说哪...
分类：
其他好文 时间：
2014-09-10 17:46:10
阅读次数：
171
