海那边的小萌男-CSDN博客

原创设计模式（工厂方法）

工厂模式：我觉得工厂模式就是第三方模式。当客户端需要实现某些功能时，根据前面讲到的依赖接口编程原则和不能依赖实现类编程。所以现在就出现一个问题，我需要调用实现类的功能，我又不能直接调用，那我怎么办？只能通过第三方工厂模式来帮忙调用。那么接口是干什么的？我觉得接口就是用来说明有那些功能你是可以实现的。当我们具体要用的时候就去找工厂方法。下面是代码实例接口public interface Book

2017-03-05 21:00:17 257

原创设计模式（多例）

多例：单例设计模式的变形，可以看成是一个缓存池的单例，而缓存池里面可以存多个数据//单例+缓存---没有控制池大小public class A { //1创建一个单例的池（private即把池封装成单例了） private static Map<String, A> pool = new HashMap<String, A>(); //池--集合: Map:key-value

2017-03-05 20:52:39 240

原创设计模式（单例）

设计模式思想什么是设计模式：我作为初学者，今天第一次正式学习设计模式，我觉得对与理解什么是设计模式很重要，那么什么是设计模式呢？设计模式：解决问题的一种行之有效的思想。设计模式：用于解决特定环境下、重复出现的特定问题的解决方案我的理解是前人在软件设计的时候碰到了一类问题，他们总结出了一套行之有效，并且经过验证的解决方案。设计模式的优点： 1、设计模式都是一些相对优秀的解决方案，

2017-03-05 20:29:50 222

原创 HDU 2073 JAVA

Problem Description 甜甜从小就喜欢画图画，最近他买了一支智能画笔，由于刚刚接触，所以甜甜只会用它来画直线，于是他就在平面直角坐标系中画出如下的图形：甜甜的好朋友蜜蜜发现上面的图还是有点规则的，于是他问甜甜：在你画的图中，我给你两个点，请你算一算连接两点的折线长度（即沿折线走的路线长度）吧。Input 第一个数是正整数N（≤100）。代表数据的组数。每组数据由四个非负整数组

2017-03-05 10:45:11 246

原创 HDU 2072 JAVA

Problem Description lily的好朋友xiaoou333最近很空，他想了一件没有什么意义的事情，就是统计一篇文章里不同单词的总数。下面你的任务是帮助xiaoou333解决这个问题。Input 有多组数据，每组一行，每组就是一篇小文章。每篇小文章都是由小写字母和空格组成，没有标点符号，遇到#时表示输入结束。Output 每组只输出一个整数，其单独成行，该整数代表一篇文章里不同单

2017-03-05 10:42:22 371

原创 HDU 2071 JAVA

Problem Description There are some students in a class, Can you help teacher find the highest student .Input There are some cases. The first line contains an integer t, indicate the cases; Each case

2017-03-05 10:41:29 343

原创 HDU 2070 JAVA

Problem Description Your objective for this question is to develop a program which will generate a fibbonacci number. The fibbonacci function is defined as such:f(0) = 0 f(1) = 1 f(n) = f(n-1) + f(n

2017-03-05 10:40:31 214

Problem Description Suppose there are 5 types of coins: 50-cent, 25-cent, 10-cent, 5-cent, and 1-cent. We want to make changes with these coins for a given amount of money.For example, if we have 11 c

2017-03-05 10:39:29 210

原创 HDU 2068 JAVA

Problem Description 今年暑假杭电ACM集训队第一次组成女生队,其中有一队叫RPG,但做为集训队成员之一的野骆驼竟然不知道RPG三个人具体是谁谁。RPG给他机会让他猜猜，第一次猜：R是公主，P是草儿，G是月野兔；第二次猜：R是草儿，P是月野兔，G是公主；第三次猜：R是草儿，P是公主，G是月野兔；……可怜的野骆驼第六次终于把RPG分清楚了。由于RPG的带动，做ACM的女生越来越多，

2017-03-05 10:37:20 303

原创 HDU 2064 JAVA

Problem Description 约19世纪末，在欧州的商店中出售一种智力玩具，在一块铜板上有三根杆，最左边的杆上自上而下、由小到大顺序串着由64个圆盘构成的塔。目的是将最左边杆上的盘全部移到右边的杆上，条件是一次只能移动一个盘，且不允许大盘放在小盘的上面。现在我们改变游戏的玩法，不允许直接从最左(右)边移到最右(左)边(每次移动一定是移到中间杆或从中间移出)，也不允许大盘放到下盘的上面

2017-03-05 10:36:12 199

原创 HDU 2061 JAVA

Problem Description background: A new semester comes , and the HDU also meets its 50th birthday. No matter what’s your major, the only thing I want to tell you is:”Treasure the college life and seize

2017-03-05 10:34:55 239

原创 HDU 2060 JAVA

Problem Description background: Philip likes to play the QQ game of Snooker when he wants a relax, though he was just a little vegetable-bird. Maybe you hadn’t played that game yet, no matter, I’ll i

2017-03-05 10:34:07 200

原创 HDU 2059 JAVA

Problem Description 据说在很久很久以前，可怜的兔子经历了人生中最大的打击——赛跑输给乌龟后，心中郁闷，发誓要报仇雪恨，于是躲进了杭州下沙某农业园卧薪尝胆潜心修炼，终于练成了绝技，能够毫不休息得以恒定的速度(VR m/s)一直跑。兔子一直想找机会好好得教训一下乌龟，以雪前耻。最近正值HDU举办50周年校庆，社会各大名流齐聚下沙，兔子也趁此机会向乌龟发起挑战。虽然乌龟深知获胜希

2017-03-05 10:33:14 238

原创 HDU 2058 JAVA

Problem Description Given a sequence 1,2,3,……N, your job is to calculate all the possible sub-sequences that the sum of the sub-sequence is M.Input Input contains multiple test cases. each case conta

2017-03-05 10:32:12 255

原创 HDU 2057 JAVA

Problem Description There must be many A + B problems in our HDOJ , now a new one is coming. Give you two hexadecimal integers , your task is to calculate the sum of them,and print it in hexadecimal

2017-03-05 10:30:50 278 1

原创 HDU 2056 JAVA

Problem Description Given two rectangles and the coordinates of two points on the diagonals of each rectangle,you have to calculate the area of the intersected part of two rectangles. its sides are pa

2017-03-05 10:29:58 217

原创 HDU 2055 JAVA

Problem Description we define f(A) = 1, f(a) = -1, f(B) = 2, f(b) = -2, … f(Z) = 26, f(z) = -26; Give you a letter x and a number y , you should output the result of y+f(x).Input On the first line,

2017-03-05 10:29:09 220

原创 HDU 2054 JAVA

Problem Description Give you two numbers A and B, if A is equal to B, you should print “YES”, or print “NO”.Input each test case contains two numbers A and B.Output for each case, if A is equal to B

2017-03-05 10:28:11 252

原创 HDU 2053 JAVA

Problem Description There are many lamps in a line. All of them are off at first. A series of operations are carried out on these lamps. On the i-th operation, the lamps whose numbers are the multiple

2017-03-05 10:26:58 196

原创 HDU 2052 JAVA

Give you the width and height of the rectangle,darw it.Input Input contains a number of test cases.For each case ,there are two numbers n and m (0 < n,m < 75)indicate the width and height of the recta

2017-03-05 10:25:46 184

原创 HDU 2051 JAVA

Problem Description Give you a number on base ten,you should output it on base two.(0 < n < 1000)Input For each case there is a postive number n on base ten, end of file.Output For each case output

2017-03-05 10:24:22 195

原创 HDU 2050 JAVA

Problem Description 我们看到过很多直线分割平面的题目，今天的这个题目稍微有些变化，我们要求的是n条折线分割平面的最大数目。比如，一条折线可以将平面分成两部分，两条折线最多可以将平面分成7部分，具体如下所示。Input 输入数据的第一行是一个整数C,表示测试实例的个数，然后是C 行数据，每行包含一个整数n(0import java.util.*; class Main{ p

2017-03-05 10:23:02 203

原创 HDU 2049 JAVA

国庆期间,省城HZ刚刚举行了一场盛大的集体婚礼,为了使婚礼进行的丰富一些,司仪临时想出了有一个有意思的节目,叫做”考新郎”,具体的操作是这样的:首先,给每位新娘打扮得几乎一模一样,并盖上大大的红盖头随机坐成一排; 然后,让各位新郎寻找自己的新娘.每人只准找一个,并且不允许多人找一个. 最后,揭开盖头,如果找错了对象就要当众跪搓衣板…看来做新郎也不是容易的事情…假设一共有N对新婚夫妇,其中有M个新

2017-03-05 10:12:45 230

原创 HDU 2048 JAVA

Problem Description HDU 2006’10 ACM contest的颁奖晚会隆重开始了！为了活跃气氛，组织者举行了一个别开生面、奖品丰厚的抽奖活动，这个活动的具体要求是这样的：首先，所有参加晚会的人员都将一张写有自己名字的字条放入抽奖箱中；然后，待所有字条加入完毕，每人从箱中取一个字条；最后，如果取得的字条上写的就是自己的名字，那么“恭喜你，中奖了！”大家可以想象一

2017-03-05 10:11:30 408

原创 HDU 2047 JAVA

Problem Description 今年的ACM暑期集训队一共有18人，分为6支队伍。其中有一个叫做EOF的队伍，由04级的阿牛、XC以及05级的COY组成。在共同的集训生活中，大家建立了深厚的友谊，阿牛准备做点什么来纪念这段激情燃烧的岁月，想了一想，阿牛从家里拿来了一块上等的牛肉干，准备在上面刻下一个长度为n的只由”E” “O” “F”三种字符组成的字符串（可以只有其中一种或两种字符，但绝对

2017-03-05 10:10:13 209

原创 HDU 2046 JAVA

Problem Description 在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数. 例如n=3时,为2× 3方格，骨牌的铺放方案有三种,如下图：Input 输入数据由多行组成，每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0import java.util.*; class Main{ public static void m

2017-03-05 10:09:17 234

原创 HDU 2045 JAVA

Problem Description 人称“AC女之杀手”的超级偶像LELE最近忽然玩起了深沉，这可急坏了众多“Cole”（LELE的粉丝,即”可乐”）,经过多方打探，某资深Cole终于知道了原因，原来，LELE最近研究起了著名的RPG难题:有排成一行的ｎ个方格，用红(Red)、粉(Pink)、绿(Green)三色涂每个格子，每格涂一色，要求任何相邻的方格不能同色，且首尾两格也不同色．求全部的满

2017-03-05 10:08:00 215

原创 HDU 2044 JAVA

Problem Description 有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房，不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。其中，蜂房的结构如下所示。Input 输入数据的第一行是一个整数N,表示测试实例的个数，然后是N 行数据，每行包含两个整数a和b(0import java.util.*; //Time Limit Exceeded class Main{ pub

2017-03-05 10:07:00 230

原创 HDU 2043 JAVA

Problem Description网上流传一句话:”常在网上飘啊，哪能不挨刀啊～”。其实要想能安安心心地上网其实也不难，学点安全知识就可以。首先，我们就要设置一个安全的密码。那什么样的密码才叫安全的呢？一般来说一个比较安全的密码至少应该满足下面两个条件：(1).密码长度大于等于8，且不要超过16。 (2).密码中的字符应该来自下面“字符类别”中四组中的至少三组。这四个字符类别分别为： 1.大

2017-03-05 10:04:07 402

原创 HDU 2042 JAVA

Problem Description 你活的不容易，我活的不容易，他活的也不容易。不过，如果你看了下面的故事，就会知道，有位老汉比你还不容易。重庆市郊黄泥板村的徐老汉（大号徐东海，简称XDH）这两年辛辛苦苦养了不少羊，到了今年夏天，由于众所周知的高温干旱，实在没办法解决牲畜的饮水问题，就决定把这些羊都赶到集市去卖。从黄泥板村到交易地点要经过N个收费站，按说这收费站和徐老汉没什么关系，但是事实却令

2017-03-05 10:02:00 201

原创 HDU 2041 JAVA

Problem Description 有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？Input 输入数据首先包含一个整数N，表示测试实例的个数，然后是N行数据，每行包含一个整数M（1<=M<=40）,表示楼梯的级数。Output 对于每个测试实例，请输出不同走法的数量Sample Input 2 2 3Sample Output 1 2

2017-03-05 10:00:54 213

原创 HDU 2040 JAVA

Problem Description古希腊数学家毕达哥拉斯在自然数研究中发现，220的所有真约数(即不是自身的约数)之和为： 1+2+4+5+10+11+20+22+44+55+110＝284。而284的所有真约数为1、2、4、71、 142，加起来恰好为220。人们对这样的数感到很惊奇，并称之为亲和数。一般地讲，如果两个数中任何一个数都是另一个数的真约数之和，则这两个数就是亲和数。你的任务就

2017-03-05 09:59:32 321

原创 HDU 2039 JAVA

Problem Description 给定三条边，请你判断一下能不能组成一个三角形。Input 输入数据第一行包含一个数M，接下有M行，每行一个实例，包含三个正数A,B,C。其中A,B,C <1000;Output 对于每个测试实例，如果三条边长A,B,C能组成三角形的话，输出YES，否则NO。 Sample Input 2 1 2 3 2 2 2Sample Output NO

2017-03-05 09:58:42 171

原创 HDU 2037 JAVA

Problem Description “今年暑假不AC？” “是的。” “那你干什么呢？” “看世界杯呀，笨蛋！” “@#$%^&*%…”确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视了。作为球迷，一定想看尽量多的完整的比赛，当然，作为新时代的好青年，你一定还会看一些其它的节目，比如新闻联播（永远不要忘记关心国家大事）、非常6+7、超级女生，以及王小

2017-03-05 09:56:48 444

原创 HDU 2036 JAVA

Problem Description “ 改革春风吹满地, 不会AC没关系; 实在不行回老家，还有一亩三分地。谢谢!（乐队奏乐）”话说部分学生心态极好，每天就知道游戏，这次考试如此简单的题目，也是云里雾里，而且，还竟然来这么几句打油诗。好呀，老师的责任就是帮你解决问题，既然想种田，那就分你一块。这块田位于浙江省温州市苍南县灵溪镇林家铺子村，多边形形状的一块地，原本是linle

2017-03-05 09:54:51 197

原创 HDU 2035 JAVA

Problem Description 求A^B的最后三位数表示的整数。说明：A^B的含义是“A的B次方”Input 输入数据包含多个测试实例，每个实例占一行，由两个正整数A和B组成（1<=A,B<=10000），如果A=0, B=0，则表示输入数据的结束，不做处理。Output 对于每个测试实例，请输出A^B的最后三位表示的整数，每个输出占一行。Sample Input 2 3 12

2017-03-05 09:51:06 236

原创 HDU 2034 JAVA

Problem Description 参加过上个月月赛的同学一定还记得其中的一个最简单的题目，就是{A}+{B}，那个题目求的是两个集合的并集，今天我们这个A-B求的是两个集合的差，就是做集合的减法运算。（当然，大家都知道集合的定义，就是同一个集合中不会有两个相同的元素，这里还是提醒大家一下）呵呵，很简单吧？Input 每组输入数据占1行,每行数据的开始是2个整数n(0<=n<=100)和m(

2017-03-05 09:49:54 194

原创 HDU 2033 JAVA

Problem Description HDOJ上面已经有10来道A+B的题目了，相信这些题目曾经是大家的最爱，希望今天的这个A+B能给大家带来好运，也希望这个题目能唤起大家对ACM曾经的热爱。这个题目的A和B不是简单的整数，而是两个时间，A和B 都是由3个整数组成，分别表示时分秒，比如，假设A为34 45 56，就表示A所表示的时间是34小时 45分钟 56秒。Input 输入数据有多行组

2017-03-05 09:49:09 192

原创 HDU 2032 JAVA

import java.util.*; class Main{ public static void main(String args[]){ Scanner sc=new Scanner(System.in); while(sc.hasNext()){ int N=sc.nextInt(); int R=sc.nextInt();

2017-03-05 09:47:12 247

原创 HDU 2031 JAVA

Problem Description 输入一个十进制数N，将它转换成R进制数输出。Input 输入数据包含多个测试实例，每个测试实例包含两个整数N(32位整数)和R（2<=R<=16, R<>10）。Output 为每个测试实例输出转换后的数，每个输出占一行。如果R大于10，则对应的数字规则参考16进制（比如，10用A表示，等等）。Sample Input 7 2 23 12 -4 3

2017-03-05 09:45:54 341

空空如也

空空如也