摘要: 本题主要是出栈入栈顺序的问题HomeProblemsMy StatusStanding1022. Train ProblemTotal:2206Accepted:703Time Limit: 1sec Memory Limit:256MBDescriptionAs the new term comes, the Ignatius Train Station is very busy nowadays. A lot of student want to get back to school by train(because the trains in the Ignatius Train St. 阅读全文
posted @ 2013-12-04 01:06 XYZ篮球 阅读(259) 评论(0) 推荐(0) 编辑
摘要: 本题主要是Hash思想的应用课程上机练习题Contest ends in 8 months 27 daysss12330344You havn't any signature yet.LogoutHomeProblemsMy StatusStanding1010. 单词数值Total:2514Accepted:526Time Limit: 1sec Memory Limit:256MBDescription小明喜欢发短信,一天他突然想出一种定义短信中单词的值的方法,也许能够揭示某种规律。小明的手机键盘如下图所示:输入法为字母输入,即每次输入一个字母,例如需要输入字母x,由于x在数字键9 阅读全文
posted @ 2013-12-04 01:03 XYZ篮球 阅读(448) 评论(0) 推荐(0) 编辑
摘要: 1003: FFF团的情侣活动Time Limit:1 SecMemory Limit:2 MBSubmit:256Solved:48[Submit][Status][Web Board]Description圣诞节快到了,Water作为大FFF团团长,组织许多对情侣进行电影院隔位坐,双人套餐打十一折等积极向上的活动。Water会给每个人编号,情侣两人的号码是一样的。丧心病狂却又单身的Water把自己也算了进去,最后却把自己的编号忘记了。Water手上现在只有一份乱了的号码单(包括Water的号码),他又过来死皮赖脸的求你帮他把号码找出来。Input一组数据。第一行为 整数N (0 2 #in 阅读全文
posted @ 2013-12-04 01:00 XYZ篮球 阅读(274) 评论(0) 推荐(0) 编辑
摘要: 这道题思想很简单,就是用map将foreign的作为键值,english的值作为对应的映射值,然后通过直接用foreign作为map对象的下标直接查找。 本题比较烦人的一点就是输入数据,我使用了getline(cin, **),getline的用法就是可以将空格也一起输入,默认情况下当读到换行符,就你按了回车键之后,表示输入结束,当然你也可以设定当读到某个字符时结束,如getline(cin, str, ' ')表示读到空格时结束。本题当输入空行时结束输入,这时就要在while,输入时用:while(getline(cin, line) && line.size 阅读全文
posted @ 2013-12-04 00:55 XYZ篮球 阅读(243) 评论(0) 推荐(0) 编辑
摘要: Flood fill算法是从一个区域中提取若干个连通的点与其他相邻区域区分开(或分别染成不同颜色)的经典算法。因为其思路类似洪水从一个区域扩散到所有能到达的区域而得名。在GNU Go和扫雷中,Flood Fill算法被用来计算需要被清楚的区域。算法实现最简单的实现方法是采用深度优先搜索的递归方法,也可以采用广度优先搜索的迭代来实现。void flood_fill(int x,int y,int color){ area[x][y]=color; if(x>0&&area[x-1][y]==0)flood_fill(x-1,y,color); if(y>0&& 阅读全文
posted @ 2013-12-04 00:22 XYZ篮球 阅读(1660) 评论(0) 推荐(0) 编辑