xiaoyi357的博客

本系列文章只适用于业余人士参考，ACM大神们可忽略......在本系列文章中我将对HOJ的部分题目给出个人理解和代码，代码将全部由Java语言实现。本人非ACM选手，没有接受过系统的ACM训练，所以题解方法可能不完善（悄悄说一句，我的题解都只求AC就好...至于算法优化方面，我暂时还没多少能力深入研究），欢迎大家评论指出不足，但是希望尽量不要恶语相向。我将尽可能通俗的将自己的理解和思路表述

原题链接：http://acm.hdu.edu.cn/showproblem.PHP?pid=2206该题需要判断的内容包括：（1）是否存在空格（2）分隔符“.”的数量 （3）是否为无符号整数以及数字的范围是否在0~255之间（4）两个分隔符“.”之间的数字是否为3位以内。如0122.12.12.1是不符合要求的。

原题链接：http://acm.hdu.edu.cn/showproblem.PHP?pid=2018题目分析：第1年，母牛数量为1。  num[1]=1  第2年，母牛数量为2。   num[2]=2  第3年，母牛数量为3。   num[3]=3  第4年，母牛数量为4。   num[4]=4                  第5年，总的母牛数量为第4年已

杭电OJ 1008题 题目链接：点击打开链接   本题思路：分步骤模拟，使用队列保存需要停的楼层。   本题AC参考代码如下： import java.io.BufferedInputStream;import java.util.LinkedList;import java.util.Queue;import java.util.Scanner;public class Main {

杭电OJ 1006题 题目链接：点击打开链接   本题思路：最开始尝试使用枚举的方法，以s为单位进行计算时发现结果的精度不够，以ms为单位时可以满足精度要求，但是会超时。比较好的解题思路如下：（1）秒针走一圈（360°）是60s，所以秒针1s走6°；分针走一圈（360°）是1小时，也就是60分钟，也就是3600s，所以分针1s走0.1°；时针走一圈（360°）是12小时，即12*60*60

杭电OJ 1003题题目链接：点击打开链接     本题思路： 为了避免复杂的判断，将测试用例全部为负数的情况单独处理。  （1）如果某个测试用例全部为负数，则遍历数据，找到最大的数，记录下标，该下标既是子序列的开始下标，也是结束下标。  （2）如果某个测试用例不全为负，则采用动态动态规范的方法，计算一系列的子序列和。具体方法如下：假如测试用例(用nums[5]数组保存)为5 6 -1

杭电OJ 1001题 题目链接：点击打开链接     本题需要注意的是：每行输出都要跟一个空行，而不是两行之间有空行，看清楚题目要求。   AC示例代码如下：  import java.io.BufferedInputStream; import java.util.Scanner; public class Main { public s

HOJ 1000题 题目链接：点击打开链接         本题主要用于测试输入输出，对于Java语言而言，需要注意的一点是类的声明必须为public class Main，提交代码的时候记得删除包名（如果定义了包名）。            本题AC示例代码：     package com.xiaoyi.hoj;import java.io.BufferedInputS

杭电OJ 1002题 题目链接： 点击打开链接   该题需要注意的两点：（1）题目说明了数很大，不能使用int类型，Java语言可以使用BigInteger类型（2）注意输出格式，每两个测试用例之间输出一个空行 本题AC示例代码如下：  import java.io.BufferedInputStream;import java.mat

杭电OJ 1004题 题目链接：点击打开链接    本题思路：使用Map来保存数据，遍历数据集找到出现次数最多的颜色，输出对应的颜色。    本题AC参考代码如下：import java.io.BufferedInputStream;import java.util.HashMap;import java.util.Iterator;import java.util.Ma

杭电OJ 1005题 题目链接：点击打开链接      本题思路：给出的公式，第一个想到的是递归，使用递归实现，果然超内存，因为1      最终通过网上各种查找，再加上自己的思考和摸索，理解如下：   （1）很明显f(n)的取值范围为0~6    （2）在A，B给定的情况下，f(n)的值由f(n-1)的值和f(n-2)的值决定   （3）考虑数列的可能值，f(1)=1，f(2

原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=2201假设有n个座位（即n个人），求第i个人做到自己座位上的概率。题解思路：（目标座位即第i个人原本应该坐的位置）  第一个人不做到目标座位上的概率：（n-1）/ n  第二个人不做到目标座位上的概率：（n-2）/ (n-1)  第三个人不做到目标座位上的概率：（n-3）/ (n-2