杭电oj
文章平均质量分 79
饿狼干爹
理想是丰满的,现实是骨干的
展开
-
杭电2054(A == B ?)详解
杭电2054Problem DescriptionGive you two numbers A and B, if A is equal to B, you should print "YES", or print "NO". Inputeach test case contains two numbers A and B. Outputfor ea原创 2015-04-11 11:15:07 · 2595 阅读 · 0 评论 -
hdu1237(简单计算器) LinkedList类实现栈和队列功能
LinkedList类的强大,既能看做队列,也能看做栈,很好的体现了队列,栈和集合的关系和区别的例题原创 2015-08-14 17:22:22 · 1204 阅读 · 1 评论 -
hdu1276(士兵队列训练问题) java集合水过
点击打开链接有人说这题属于栈或者队列,个人觉得说集合应该比较准确点。Problem Description某部队进行新兵队列训练,将新兵从一开始按顺序依次编号,并排成一行横队,训练的规则如下:从头开始一至二报数,凡报到二的出列,剩下的向小序号方向靠拢,再从头开始进行一至三报数,凡报到三的出列,剩下的向小序号方向靠拢,继续从头开始进行一至二报数。。。,以后从头开始轮流进行一至二报数、原创 2015-08-14 02:14:33 · 1289 阅读 · 1 评论 -
hdu1177("Accepted today?")
点击打开杭电1177Problem DescriptionDo you remember a sentence "Accepted today?" Yes, the sentence is mentioned frequently in lcy's course "ACM Programming"!The contest is still in progress this mome原创 2015-07-31 22:17:20 · 3769 阅读 · 0 评论 -
hdu3328(Flipper)经典栈类
点击打开链接Problem DescriptionLittle Bobby Roberts (son of Big Bob, of Problem G) plays this solitaire memory game called Flipper. He starts withn cards, numbered 1 through n, and lays them out in原创 2015-08-11 20:01:40 · 727 阅读 · 1 评论 -
hdu1702(ACboy needs your help again!) 在杭电又遇坑了
点击打开链接结题感悟:其实吧,这题并不是很难,就是一个栈和队列的公共题,也就是按指定的方式(栈或队列)存取数据,但是为什么我自己写的栈和队列就是不能再杭电ac,而用java包中的栈和队列就秒过了,问题尚未找出原因,值得思考啊。不过可以趁此学学这两个类(尽量还是自己动手写的好啊)栈:java.util 类 StackStack 类表示后进先出(LIFO)的对象堆栈。它通过五个操作原创 2015-08-10 00:53:45 · 2454 阅读 · 1 评论 -
hdu1022(Train Problem I)----- 典型栈类题目
点击打开链接Problem DescriptionAs 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原创 2015-08-10 00:28:15 · 1484 阅读 · 1 评论 -
hdu1870(愚人节的礼物)--- 简单栈类
点击打开链接Problem Description四月一日快到了,Vayko想了个愚人的好办法——送礼物。嘿嘿,不要想的太好,这礼物可没那么简单,Vayko为了愚人,准备了一堆盒子,其中有一个盒子里面装了礼物。盒子里面可以再放零个或者多个盒子。假设放礼物的盒子里不再放其他盒子。用()表示一个盒子,B表示礼物,Vayko想让你帮她算出愚人指数,即最少需要拆多少个盒子才能拿原创 2015-08-09 23:58:46 · 942 阅读 · 0 评论 -
hdu3342(Legal or Not)----- 学习拓扑排序的好例题
经典拓扑排序点击打开链接 Problem DescriptionACM-DIY is a large QQ group where many excellent acmers get together. It is so harmonious that just like a big family. Every day,many "holy cows" like原创 2015-08-09 03:32:01 · 1996 阅读 · 0 评论 -
hdu2952(Counting Sheep )
点击打开链接Problem DescriptionA while ago I had trouble sleeping. I used to lie awake, staring at the ceiling, for hours and hours. Then one day my grandmother suggested I tried counting sheep after原创 2015-08-08 01:45:58 · 589 阅读 · 0 评论 -
hdu2553(N皇后问题)
点击打开链接Problem Description在N*N的方格棋盘放置了N个皇后,使得它们不相互攻击(即任意2个皇后不允许处在同一排,同一列,也不允许处在与棋盘边框成45角的斜线上。你的任务是,对于给定的N,求出有多少种合法的放置方法。 Input共有若干行,每行一个正整数N≤10,表示棋盘和皇后的数量;如果N=0,表示结束。 Output原创 2015-08-08 01:30:19 · 588 阅读 · 0 评论 -
hdu1175(连连看)
点击打开链接Problem Description“连连看”相信很多人都玩过。没玩过也没关系,下面我给大家介绍一下游戏规则:在一个棋盘中,放了很多的棋子。如果某两个相同的棋子,可以通过一条线连起来(这条线不能经过其它棋子),而且线的转折次数不超过两次,那么这两个棋子就可以在棋盘上消去。不好意思,由于我以前没有玩过连连看,咨询了同学的意见,连线不能从外面绕过去的,但事实上这是错的。现在已原创 2015-08-08 01:35:28 · 592 阅读 · 0 评论 -
hdu1195(Open the Lock)
点击打开链接Problem DescriptionNow an emergent task for you is to open a password lock. The password is consisted of four digits. Each digit is numbered from 1 to 9.Each time, you can add or minus原创 2015-08-08 01:50:29 · 618 阅读 · 0 评论 -
杭电1257(最少拦截系统)dp方法
点击打开杭电1257最长递增子序列长度直接模板(最长递增子序列)代码实现:import java.util.Scanner;class P1257 { static int n; static int[] dp,a; public static void main(String[] args) { Scanner sc=new Scanner(Sys原创 2015-05-07 15:38:38 · 927 阅读 · 0 评论 -
杭电1423(Greatest Common Increasing Subsequence)
点击打开杭电1423Problem DescriptionThis is a problem from ZOJ 2432.To make it easyer,you just need output the length of the subsequence. InputEach sequence is described with M - its length (1原创 2015-05-07 15:07:00 · 916 阅读 · 0 评论 -
hdu1509(Windows Message Queue) 优先队列
1、PriorityQueue类与普通队列最主要的区别就是多了个比较器。一般情况下,都是自己通过实现Comparator接口写一个比较器,在new 优先队列时将这个比较器丢进去就ok了,构造方法中就有 PriorityQueue(int initialCapacity, Comparator<? super E> comparator) 使用指定的初始容量创建一个 PriorityQueue,并根据指定的比较器对元素进行排序。2、虽然优先队列在放入元素时,会通过其中的比较器进原创 2015-08-15 00:56:23 · 1487 阅读 · 1 评论 -
hdu1209(Clock)
点击打开hdu1209Problem DescriptionThere is an analog clock with two hands: an hour hand and a minute hand. The two hands form an angle. The angle is measured as the smallest angle between the two ha原创 2015-08-02 00:41:21 · 2045 阅读 · 0 评论 -
hdu1716(排列2)
点击打开杭电1716Problem DescriptionRay又对数字的列产生了兴趣:现有四张卡片,用这四张卡片能排列出很多不同的4位数,要求按从小到大的顺序输出这些4位数。 Input每组数据占一行,代表四张卡片上的数字(0 Output对每组卡片按从小到大的顺序输出所有能由这四张卡片组成的4位数,千位数字相同的在同一行,同一行中每个四位原创 2015-08-03 21:49:37 · 1920 阅读 · 0 评论 -
【KMP】hdu1867(A + B for you again) 杭电java a题真坑
点击打开链接Problem DescriptionGenerally speaking, there are a lot of problems about strings processing. Now you encounter another such problem. If you get two strings, such as “asdf” and “sdfg”, the原创 2015-08-11 20:21:10 · 950 阅读 · 1 评论 -
【KMP】杭电2549(第一次用java写kmp算法)
点击打开杭电2549Problem DescriptionHomer: Marge, I just figured out a way to discover some of the talents we weren’t aware we had.Marge: Yeah, what is it?Homer: Take me for example. I want to find原创 2015-04-11 16:39:05 · 879 阅读 · 0 评论 -
【母函数】hdu1398(Square Coins)
hdu1398构造母函数:G(x)=(1+x+x2+x3+x4+…)(1+x4+x8+x12+…)(1+x9+x18+x27+…)…第一个多项式表示1分币的个数从1个开始,第二个多项式表示4分币的个数,从1开始,第三个多项式表示9分币的个数,相乘就可以得到不同币不同个数的组合。 1 2 3 4 5 6 7 8 9 10 11原创 2015-04-08 17:14:04 · 594 阅读 · 0 评论 -
【母函数】hdu1028(Ignatius and the Princess III)
多项式乘法:(1+a1x)(1+a2x)……(1+anx)=1+(a1+a2+......+an)x+(a1a2+a1a3+......an-1an)x2+.......+a1a2a3...anxn可以看出x2项的系数a1a2+a1a3+...+an-1an中所有项包括n个元素,a1,a2.....an中的两个组合的全体,同理以此类推。母函数定义:对于序列a0,a1,a2.....构造一函数:原创 2015-04-08 16:47:41 · 680 阅读 · 0 评论 -
【母函数】hdu2069(Coin Change)母函数加深
hdu2069思路:组合问题,可以考虑用母函数,但是这里考虑组合的个数和组合的最大数。硬币的个数不超过100;而且硬币的 总值不大于250。要同时兼顾这些问题,同一总值,可以由不同个数的硬币组成,即相互对应的关系,就得考虑二维数组a[i][j]:用i表示组成的值,j表示所用的硬币个数。import java.util.*;class Main{ public static void mai原创 2015-04-09 15:51:11 · 863 阅读 · 0 评论 -
hdu2094(产生冠军)
点击打开杭电2094Problem Description有一群人,打乒乓球比赛,两两捉对撕杀,每两个人之间最多打一场比赛。球赛的规则如下:如果A打败了B,B又打败了C,而A与C之间没有进行过比赛,那么就认定,A一定能打败C。如果A打败了B,B又打败了C,而且,C又打败了A,那么A、B、C三者都不可能成为冠军。根据这个规则,无需循环较量,或许就能确定冠军。你的任务就是面原创 2015-08-05 19:00:10 · 2172 阅读 · 0 评论 -
hdu1873(看病要排队)循环队列害死我了
点击打开杭电1873Problem Description看病要排队这个是地球人都知道的常识。不过经过细心的0068的观察,他发现了医院里排队还是有讲究的。0068所去的医院有三个医生(汗,这么少)同时看病。而看病的人病情有轻重,所以不能根据简单的先来先服务的原则。所以医院对每种病情规定了10种不同的优先级。级别为10的优先权最高,级别为1的优先权最低。医生在看病时,则会在他的队伍原创 2015-08-06 02:25:29 · 1790 阅读 · 0 评论 -
hdu1253(胜利大逃亡)
点击打开杭电1253Problem DescriptionIgnatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会.魔王住在一个城堡里,城堡是一个A*B*C的立方体,可以被表示成A个B*C的矩阵,刚开始Ignatius被关在(0,0,0)的位置,离开城堡的门在(A-1,B-1,C-1)的位置,现在知道魔王将在T分钟后回到城堡,Ignatius每分钟能原创 2015-08-06 02:36:04 · 834 阅读 · 0 评论 -
hdu1285(确定比赛名次)初学拓扑
点击打开杭电1285Problem Description有N个比赛队(1 Input输入有若干组,每组中的第一行为二个数N(1 Output给出一个符合要求的排名。输出时队伍号之间有空格,最后一名后面没有空格。其他说明:符合条件的排名可能不是唯一的,此时要求输出时编号小的队伍在前;输入数据保证是正确的,即输入数据确保一定能有一个符合要求原创 2015-08-04 19:48:50 · 754 阅读 · 0 评论 -
hdu1241(Oil Deposits)
Problem DescriptionThe GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a time, and creates a原创 2015-08-04 21:15:08 · 838 阅读 · 0 评论 -
hdu1241(Oil Deposits)
点击打开hdu1241Problem DescriptionThe GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a time原创 2015-08-02 21:01:50 · 1707 阅读 · 0 评论 -
hdu1258(Sum It Up)
点击打开hdu1258Problem DescriptionGiven a specified total t and a list of n integers, find all distinct sums using numbers from the list that add up to t. For example, if t=4, n=6, and the list is [原创 2015-08-04 20:58:46 · 651 阅读 · 0 评论 -
hdu1312(Red and Black)
点击打开杭电1312Problem DescriptionThere is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile. From a tile, he can move to one原创 2015-08-03 20:35:11 · 863 阅读 · 0 评论 -
hdu1518(Square)深搜+剪枝
点击打开杭电1518Problem DescriptionGiven a set of sticks of various lengths, is it possible to join them end-to-end to form a square? InputThe first line of input contains N, the number of t原创 2015-08-03 20:45:00 · 1034 阅读 · 0 评论 -
杭电1513(Palindrome)
点击打开杭电1513Problem DescriptionA palindrome is a symmetrical string, that is, a string read identically from left to right as well as from right to left. You are to write a program which, given原创 2015-05-07 13:56:38 · 774 阅读 · 0 评论 -
杭电2031(进制转换)
点击打开杭电2031Problem Description输入一个十进制数N,将它转换成R进制数输出。 Input输入数据包含多个测试实例,每个测试实例包含两个整数N(32位整数)和R(210)。 Output为每个测试实例输出转换后的数,每个输出占一行。如果R大于10,则对应的数字规则参考16进制(比如,10用A表示,等等)。 Sa原创 2015-05-10 22:47:05 · 780 阅读 · 0 评论 -
杭电1159(Common Subsequence)LCS和dp
点击打开杭电1159Problem DescriptionA subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = another sequence Z = is a subsequence of原创 2015-04-30 12:39:54 · 779 阅读 · 0 评论 -
杭电2005(第几天?)java字符串水过
点击打开杭电20051、split的应用:将字符串以某某字符为界划分为多个字符串2、面向对象的编程Problem Description给定一个日期,输出这个日期是该年的第几天。 Input输入数据有多组,每组占一行,数据格式为YYYY/MM/DD组成,具体参见sample input ,另外,可以向你确保所有的输入数据是合法的。 Outpu原创 2015-04-16 17:51:27 · 791 阅读 · 0 评论 -
杭电1157(Who's in the Middle)
点击打开杭电1157Problem DescriptionFJ is surveying his herd to find the most average cow. He wants to know how much milk this 'median' cow gives: half of the cows give as much or more than the median;原创 2015-04-16 20:35:40 · 527 阅读 · 0 评论 -
hdu1106(排序,java水过)
hdu1106思路:先以字符串形式输入,以5为界限,分别装入数组中,然后将字符数组转换为整型,最后进行排序输出。 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 3原创 2015-04-08 15:58:15 · 520 阅读 · 0 评论 -
杭电2561(第二小整数)
点击打开杭电2561Problem Description求n个整数中倒数第二小的数。每一个整数都独立看成一个数,比如,有三个数分别是1,1,3,那么,第二小的数就是1。 Input输入包含多组测试数据。输入的第一行是一个整数C,表示有C测试数据;每组测试数据的第一行是一个整数n,表示本组测试数据有n个整数(2 Output请为每组测原创 2015-04-16 20:34:46 · 812 阅读 · 0 评论 -
杭电2024(C语言合法标识符)
杭电2024Problem Description输入一个字符串,判断其是否是C的合法标识符。 Input输入数据包含多个测试实例,数据的第一行是一个整数n,表示测试实例的个数,然后是n行输入数据,每行是一个长度不超过50的字符串。 Output对于每组输入数据,输出一行。如果输入数据是C的合法标识符,则输出"yes",否则,输出“no”。原创 2015-04-10 17:25:13 · 1117 阅读 · 2 评论