- 博客(9)
- 收藏
- 关注
原创 0-1背包总结
大一的时候知道ACM,大二的时候真正开始参加ACM培训,在oj上刷题。最近在oj上连续碰到好几道背包问题,网上百度了几次,加上负责ACM培训的大神的讲解,终于搞懂了0 - 1背包问题。题目1123:采药题目描述:辰辰是个很有潜能、天资聪颖的孩子,他的梦想是称为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到个到处都是草药的山洞里
2015-11-28 14:54:10 359
原创 题目1032:ZOJ
题目描述:读入一个字符串,字符串中包含ZOJ三个字符,个数不一定相等,按ZOJ的顺序输出,当某个字符用完时,剩下的仍然按照ZOJ的顺序输出。输入:题目包含多组用例,每组用例占一行,包含ZOJ三个字符,当输入“E”时表示输入结束。1<=length<=100。输出:对于每组输入,请输出一行,表示按照要求处理后的字符串。具体可见样例。样例输入:ZZOOOJJJZZZZOOOOOJJ
2015-11-27 17:06:55 334
原创 九度 题目1055:数组逆置
题目描述:输入一个字符串,长度小于等于200,然后将数组逆置输出。输入:测试数据有多组,每组输入一个字符串。输出:对于每组输入,请输出逆置后的结果。样例输入:hdssg样例输出:gssdh#include#includeusing namespace std;int main(){ string str; while (cin >> str && str.siz
2015-11-24 23:08:41 284
原创 九度 题目1123:采药
题目描述:辰辰是个很有潜能、天资聪颖的孩子,他的梦想是称为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。我会给你一段时间,在这段时间里,你可以采到一些草药。如果你是一个聪明的孩子,你应该可以让采到的草药的总价值最大
2015-11-24 22:13:51 700
原创 存储器总结一
存储器是计算机中相当重要的一部分。计算机的存储器的层次结构运用了局部性原理。局部性原理分为两种:一种是时间局部性,另一种是空间局部性。时间局部性原理:如果某个数据被访问,那么在不久它可能再次被访问(比如查资料的的时候,桌上有好几本资料书,那么翻完A书后,再翻B书,而之后A书也挺有可能再次被翻看)。空间局部性原理:如果某个数据被访问,那么与它地址相邻的数据也可能很快被访问(比如图书馆中一个书
2015-11-20 14:45:19 1264
原创 题目1021:统计字符
题目描述: 统计一个给定字符串中指定的字符出现的次数。输入: 测试输入包含若干测试用例,每个测试用例包含2行,第1行为一个长度不超过5的字符串,第2行为一个长度不超过80的字符串。注意这里的字符串包含空格,即空格也可能是要求被统计的字符之一。当读到'#'时输入结束,相应的结果不要输出。输出: 对每个测试用例,统计第1行中字符串的每个字符在第2行字符串中出
2015-11-19 20:12:49 524 1
原创 Median
题目描述: Given an increasing sequence S of N integers, the median is the number at the middle position. For example, the median of S1={11, 12, 13, 14} is 12, and the median of S2={9, 10, 15, 16, 17}
2015-11-18 23:18:39 259
原创 flash 五子棋的总结
这两个星期,要求用flash做一个五子棋,就借了几本书,翻了一遍,大致的熟悉了其脚本的语法,问了同学五子棋大致怎么写。开始动手自己写。人人模式:由于棋盘是15*15大小,故开三个一维数组,分别为 arrX(记录落子点的横向距离) , arrY(记录落子点的纵向距离) , arrXY(记录落子点的状态,如:黑棋为-1,白棋为1),大小均为255。这三个数组用于悔棋。另开一个数组arr(与
2015-11-14 20:53:07 888
原创 A+B for Matrices
题目描述: This time, you are supposed to find A+B where A and B are two matrices, and then count the number of zero rows and columns.输入: The input consists of several test cases, each
2015-11-08 23:56:55 229
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人