- 博客(53)
- 资源 (4)
- 收藏
- 关注
原创 hdu1312 Red and Black_广搜 dfs(java版本)
Red and BlackTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 20220 Accepted Submission(s): 12311Problem DescriptionThere is
2017-05-31 19:38:12 375
原创 hdu 1219 AC Me (java版本)
AC MeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 18428 Accepted Submission(s): 7805Problem Description Ignatius is doing his homework n
2017-05-31 16:13:09 425
原创 HDU 1218 - Blurred Vision(java)
Blurred VisionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 704 Accepted Submission(s): 547Problem Description Aliasing is the stair-step
2017-05-31 15:50:22 337
原创 hdu1212(大数取模) java版本
Assistance RequiredTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 2608 Accepted Submission(s): 1378Problem Description After the 1997/1998
2017-05-31 15:13:50 354
原创 hdu1202 java版本The calculation of GPA
The calculation of GPATime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 28960 Accepted Submission(s): 6851Problem Description 每学期的期末,大家都会忙于计算
2017-05-31 13:11:40 372
原创 hdu1201 18岁生日(java版本)
18岁生日Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 32708 Accepted Submission(s): 10589Problem Description Gardon的18岁生日就要到了,他当然很开心,可是他突然想到
2017-05-31 11:29:00 1001
原创 hdu1197 水题(java版本)
州电子科技大学! Specialized Four-Digit NumbersTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 6984 Accepted Submission(s): 5104Problem Descriptio
2017-05-31 10:08:32 305
原创 hdu 1172(java版本)
Problem Description 猜数字游戏是gameboy最喜欢的游戏之一。游戏的规则是这样的:计算机随机产生一个四位数,然后玩家猜这个四位数是什么。每猜一个数,计算机都会告诉玩家猜对几个数字,其中有几个数字在正确的位置上。 比如计算机随机产生的数字为1122。如果玩家猜1234,因为1,2这两个数字同时存在于这两个数中,而且1在这两个数中的位置是相同的,所以计算机会告诉玩家猜对了2个数
2017-05-30 22:08:27 529
原创 Hdu1157 完全的水题,排序找中值的
ACM博客_kuangbin 新博客kuangbin.org 人一我百,人十我万!追逐青春的梦想,怀着自信的心,永不放弃! by kuangbin 新博客 kuangbin.org ACM HDU 1157 Who’s in the Middle (完全的水题,排序找中值的)Who’s in the Middle Time Limit: 2000/1000 MS (Java/Others)
2017-05-30 14:03:32 482
原创 hdu1242 Rescue(BFS +优先队列 or BFS )
题意: Angel被传说中神秘的邪恶的Moligpy人抓住了!他被关在一个迷宫中。迷宫的长、宽不超过200。 迷宫中有不可以越过的墙以及监狱的看守。 Angel的朋友带了一些救援队来到了迷宫中。他们的任务是:接近Angel。我们假设接近Angel就是到达Angel所在的位置。假设移动需要1单位时间,杀死一个看守也需要1单位时间。到达一个格子以后,如果该格子有看守,则一定要杀死。交给你的任
2017-05-27 18:13:40 643
原创 hdu1072 Nightmare bfs(java版本)
题目: http://acm.hdu.edu.cn/showproblem.php?pid=1072NightmareTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 11478 Accepted Submission(s): 561
2017-05-27 15:13:42 316
原创 Hdu1018 大数 java版
直接上代码 import java.math.BigInteger; import java.util.Scanner; public class Main { public static void main(String []args)throws Exception{ Scanner cin = new Scanner(System.in);
2017-05-26 20:43:35 429
原创 hdu1045+bfs Fire Net
大概思路 就是dfs去遍历每个格子 去当前位置每行每列去放在模块 当放置一个模块的时候 去判断这一行这一列是否有已经放置过的模块 直至全部遍历AC代码import java.util.Scanner;public class Main{ /** * @param args */ static int n; static char map[][]=new c
2017-05-26 20:39:48 272
原创 hdu1016(一道经典的dfs)
题意:很容易理解,就是让你输出满足相邻的相加是素数的序列(注意不要重复)思路就是深搜思想把每种情况遍历一次AC代码import java.util.Scanner;public class Main{ /** * @param args */ static int prime[]={0,1,1,1,0,1,0,1,0,0,0,1,0,1,0,0,0,1
2017-05-26 16:11:54 250
原创 hdu1144 Prerequisites java版
Description 有k门课可以选,现在要选课n次,每次从c门课中选取r门可选课,问选课是否达标 Input 多组输入,每组用例第一行为两个整数k和m分别表示可选课数量和选课次数,第二行为k个四位整数表示可选课名称,之后m行为选课情况,每行前两个整数c和r表示此次选课数量和需选数量,之后c个四位整数表示此次选课选了哪些课,以k=0结束输入 Output 对于每组用例,如果选课
2017-05-26 14:41:59 297
原创 hdu1113 字典查找 java版
题目链接:点击题目大概意思是给出一个单词对比表 然后找出对应单词所有对应表中符合的单词 不考虑字母顺序 只需要单词所包含的字母相同即可大概思路:通过hashMap去存储对应表 然后在查询java中的HashMap 非常让人头疼的一点就是 没办法通过value去查找相应的key 因为这道题目中key对应的value有很多种 只可以key存对应表中的单词 value存排序过后的,然后通过唯一的valu
2017-05-26 13:04:43 415
原创 HDU 1083 Courses(最大匹配模版题)
题目大意:一共有N个学生跟P门课程,一个学生可以任意选一 门或多门课,问是否达成: 1.每个学生选的都是不同的课(即不能有两个学生选同一门课) 2.每门课都有一个代表(即P门课都被成功选过) 输入为: 第一行一个T代表T组数据 P N(P课程数, N学生数) 接着P行: 第几行代表第几门课程,首先是一个数字k代表对这门课程感兴趣的同学的个数,接下来是k个对这门课程感兴趣同学的
2017-05-24 21:09:43 270
原创 HDU 1075 What Are You Talking About
题目地址:点击打开链接题意: 给出一个“翻译-原文”的对应表,然后给出句子,要把句子中的原文都翻译出来。大体思想:首先想到的就是用HashMap去存储翻译-原文对比表 然后把火星文的每个单词提取出来 根据key,value去比对 如果有key就输出翻译成英文对应的单词否则就输出原文;能够AC 毕竟java时间限制是10s c++是五秒还
2017-05-24 19:32:44 298
原创 hdu 1063 java版 精度幂
ExponentiationTime Limit: 2000/500 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 9459 Accepted Submission(s): 2809Problem Description Problems involving the co
2017-05-24 13:46:35 332
原创 HDU 1062 Text Reverse
import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int t = sc.nextInt(); String temp = sc.nextLine();
2017-05-24 13:22:24 117
原创 算法讲解:二分图匹配
二分图匹配,自然要先从定义入手,那么二分图是什么呢?二分图:二分图又称作二部图,是图论中的一种特殊模型。 设G=(V,E)是一个无向图,如果顶点V可分割为两个互不相交的子集(A,B),并且图中的每条边(i,j)所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in B),则称图G为一个二分图。简单的说,一个图被分成了两部分,相同的部分没有边,那这个图就是二
2017-05-23 15:32:10 259
原创 HDU 1052 田忌赛马(贪心)
Here is a famous story in Chinese history."That was about 2300 years ago. General Tian Ji was a high official in the country Qi. He likes to play horse racing with the king and others.""Both o
2017-05-23 10:20:55 358
原创 HDU 1051 Wooden Sticks
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5883 Accepted Submission(s): 2438Problem Description There is a pile of n wooden sticks. Th
2017-05-21 21:12:11 190
原创 hdu1050 Moving Tables
思路:假设从1->399(或者2->400)的走廊是一条线段,每搬一张桌子(如从30号房间搬到40号房间),则线段30->40被重复了一次。如果另外再搬一张桌子(如从35号房间搬到45号房间),则线段35->45被重复了一次。而相同的线段35->40则被重复了两次。问题转化为求最大重复次数。那很好办了,一个201大小的数组表示走廊位置,初始化为0. 若30->40重复(30号房间搬桌子到40号房间)
2017-05-21 20:41:59 243
原创 2017 计蒜之道 初赛 第一场 A题B题
阿里九游开放平台近日上架了一款新的益智类游戏——成三棋。成三棋是我国非常古老的一个双人棋类游戏,其棋盘如下图所示:成三棋的棋盘上有很多条线段,只能在线段交叉点上放入棋子。我们可以用坐标系来描述棋盘:如果一条线段上的三个交叉点都被同一玩家的棋子占据的话,则称这条线段被该玩家 成三。现在,小红和小明两人在游戏平台上下棋,其中小红的棋子是黑色的。请你帮小红计算他成三的线段数。样例对应
2017-05-20 23:36:35 377
原创 hdu1028 整数划分
Ignatius and the Princess IIITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 21096 Accepted Submission(s): 14720Problem Descrip
2017-05-17 21:02:22 324
原创 hdu1026 bfs+记录路径
Ignatius and the Princess ITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 18981 Accepted Submission(s): 6148 Special JudgeProblem Descript
2017-05-17 18:55:14 345
原创 bfs之迷宫最短路径
每日一看给定一个大小为N*M的迷宫,由通道('.')和墙壁('#')组成,其中通道S表示起点,通道G表示终点,每一步移动可以达到上下左右中不是墙壁的位置。试求出起点到终点的最小步数。(本题假定迷宫是有解的)(N,M<=100)个人觉得这个例题很好的表现了广度优先搜索是如何与队列先进先出的思想联系起来 通过不断获取的某个状态后能够到达的所有状态并将其将其加入队列 并且队列本身的特性先加...
2017-05-17 15:43:22 784
原创 hdu 1020 Encoding
EncodingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 45770 Accepted Submission(s): 20233Problem DescriptionGiven a string
2017-05-17 09:53:43 244
原创 hdu 1013 Digital Roots
Digital RootsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 78088 Accepted Submission(s): 24417Problem DescriptionThe digita
2017-05-17 09:14:46 194
原创 hdu 1010 Tempter of the Bone
、题目概述:该题是一道典型的迷宫类搜索题目,为了达到运行效率的要求,需要采取剪枝的策略。所谓剪枝,就是根据题目的特性,将一些没必要的搜索过程省去,从而提高算法的时间效率。2、题目分析:问题:小狗能否从起点S,经过时间T,恰好到达终点D。条件:1、Therefore the doggie had to
2017-05-17 09:10:27 265
原创 hdu 1009 FatMouse' Trade
FatMouse' TradeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 77049 Accepted Submission(s): 26462Problem DescriptionFatMouse
2017-05-17 09:06:06 300
原创 hdu1003 Max Sum
初来乍到,动态规划也是刚刚接触。刚开始用暴力法,Time limit…… 在网上搜了代码。大多是只说是动态规划经典问题、求最大子序列和,然后就是一串代码。最好的就是带了几行注释…没有太多通俗的解释…硬着头皮看了一晚上,终于算是有了眉目想通了。在这里写下自己对这个动态规划求最大子序列和的理解,通俗一点的解释。(只是个人的理解哦,仅供参考) 这里的求最大子序列和应该是变种了吧,呵呵,还要加上最大子序
2017-05-16 21:16:06 245
原创 hdu 1002 A + B Problem II 大整数相加
A + B Problem II Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 72497 Accepted Submission(s): 13352Problem Description I have a very simp
2017-05-16 21:09:40 243
转载 彻底弄懂后缀数组
每日一看转载:点击打开链接http://www.cnblogs.com/shanchuan04/p/5324009.html什么叫后缀数组 首先要知道什么叫后缀 ?比如 字符串 abcdef 那么 abcdef bcdef cdef def ef f 就叫做后缀 也就是从最后一个字母之前的一个字母开始一直到最后一个字母(所以所 bcd不...
2017-05-14 15:53:38 404
原创 基数排序
基数排序(radix sort)属于“分配式排序”(distribution sort),又称“桶子法”(bucket sort)或bin sort,顾名思义,它是透过键值的部份资讯,将要排序的元素分配至某些“桶”中,藉以达到排序的作用,基数排序法是属于稳定性的排序,其时间复杂为O (nlog(r)m),其中r为所采取的基数,而m为堆数,在某些时候,基数排序法的效率高于其它的稳定性排序法
2017-05-14 15:21:30 161
原创 字典树(Trie树)详解
字典树(Trie树) 字典树,又称单词查找树,Trie树,是一种树形结构,典型应用是用于统计,排序和保存大量的字符串,所以经常被搜索引擎系统用于文本词频统计。它的优点是:利用字符串的公共前缀来节约存储空间,最大限度的减少无谓的字符串比较,查询效率比哈希表高。它有三个基本性质,根节点不包含字符,除根节点外每一个节点都只包含一个字符,从根节点到某一节点,路径上经过的字符连接起来,为
2017-05-14 12:29:05 662
原创 Manacher算法详解
在介绍算法之前,首先介绍一下什么是回文串,所谓回文串,简单来说就是正着读和反着读都是一样的字符串,比如abba,noon等等,一个字符串的最长回文子串即为这个字符串的子串中,是回文串的最长的那个。计 算字符串的最长回文字串最简单的算法就是枚举该字符串的每一个子串,并且判断这个子串是否为回文串,这个算法的时间复杂度为O(n^3)的,显然无法令人 满意,稍微优化的一个算法是枚举回文串的中点,这
2017-05-13 20:43:48 413
原创 KMP算法详解
KMP算法详解转载链接:这里写链接内容 如果机房马上要关门了,或者你急着要和MM约会,请直接跳到第六个自然段。我们这里说的KMP不是拿来放电影的(虽然我很喜欢这个软件),而是一种算法。KMP算法是拿来处理字符串匹配的。换句话说,给你两个字符串,你需要回答,B串是否是A串的子串(A串是否包含B串)。比如,字符串A="I'm matrix67",字符串B="matrix",我们就说B是A的子串
2017-05-10 20:36:13 1065
原创 51Nod 1183 编辑距离
编辑距离,又称Levenshtein距离(也叫做Edit Distance),是指两个字串之间,由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符,插入一个字符,删除一个字符。例如将kitten一字转成sitting:sitten (k->s)sittin (e->i)sitting (->g)所以kitten和sitting的编辑距离是3。俄
2017-05-09 16:54:12 262
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人