自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(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关注的人

提示
确定要删除当前文章?
取消 删除