![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
HDUOJ
zzuli_xiaomingke
限于不粘锅
展开
-
HDU 2612 Find a way(Java)
题目:http://acm.hdu.edu.cn/showproblem.php?pid=2612题目大意说一下,有一个地图上面有两个人,要去KFC见面,然后需要求出二者到KFC的最短距离之和,这原本是一个简简单单的bfs搜索,但是两个人的出现,让它加了点难度思路:第一次搜索从Y开始,然后求出他到达每个KFC的距离,然后打个表出来,存着备用,然后从M开始搜索,在求出他到达每个KFC的距离,将这...原创 2020-03-31 15:24:25 · 123 阅读 · 0 评论 -
HDUOJ 1495 非常可乐(这个广搜可还行)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1495题意就不多说了,就是有三个杯子可以来回倒可乐,当其中两个杯子的可乐的量是总的量的一半的时候,就到了题目要的那种状态,这个问题可以使用广搜来解决,不难发现,这个过程中,我们有六种操作,就是把某个杯子的可乐倒到另外的两个杯子中,一共三个杯子,所以一共六种状态,所以,我们的思路就是,从最初的状态开始...原创 2019-01-26 10:19:40 · 413 阅读 · 0 评论 -
集训笔记---KMP(HDUOJ NO.2594)
有一个坑是,求出来的next数组的值不能超过两个源字符串的长度如果超过记得要回溯一下KMP会整理出来,终于结束了,可能要走了,ACM可能真的玩不起,但是无悔题目链接http://acm.hdu.edu.cn/showproblem.php?pid=2594AC代码#include<cstdio>#include<cstring>#include<a...原创 2018-08-29 16:20:51 · 217 阅读 · 0 评论 -
集训笔记---线段树入门笔记
前几天在搬砖。听到了线段树这个名词,后来学长讲的时候也是昏昏欲睡,后来发现自己究竟错过了什么,后就开始百度其他大佬的题解,深深感觉到了淡淡的恶意,在一些关键位置总是缺斤短两让人听得迷迷糊糊,所以准备自己整理一下关于线段树的材料,自己写出一份入门级材料,好了,下面就要开始了。首先要说明线段树可以用来解决什么样的问题,当然只是简单的概括,那就是区间问题,比如数组区间和,数组在某个区间的最大值这样的...原创 2018-08-27 17:09:28 · 180 阅读 · 0 评论 -
集训笔记---贪心算法(HDUOJ NO.1257 最少拦截系统)
今天还在搬砖,上午看了一道题,我后面那个兄弟上去就拿了一血,但是以为是水题,就肆无忌惮的直接刚,导弹拦截系统,刚开始以为,只要遍历数组,遇到相邻元素后者比前者大的就加一个防御系统就完事,后来发现,那这题是不是简单的有点过分,结果提交上去,果断WA,后来百度,有的题解说用最长上升子序列,瞬间懵逼,后来又找了几个,看完以后,有点明白了,因为前面买下来的防御系统到后面还能继续使用,所以在能够拦截的条件下...原创 2018-08-20 16:49:08 · 430 阅读 · 0 评论 -
集训笔记---素数筛选算法(HDUOJ NO.2012 素数判定 数论)
其实判断一个数是不是素数很简单,但是判断一个区间里面所有的数是不是都是素数,这个问题就很大了,但是不要慌,因为慌也没什么用,我们继续往下走,其实是有一个一劳永逸的方法的,在数据范围并不是很过分的时候,打出素数表是一个不错的选择,这样的话面对着区间内的数字就可以很轻松的判断出结果,今天又去搬砖了,而且因为搬的不好快被老板撵走了,不知道还能撑几天题目链接http://acm.hdu.edu.cn/...原创 2018-08-16 15:57:06 · 226 阅读 · 0 评论 -
集训笔记---dfs(HDUOJ NO.1016 Prime Ring Problem )
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1016素数环问题的解决可以使用深度优先搜素来解决下面是AC代码#include <iostream>#include <algorithm>#include <string.h>#include <cmath>using namespac...原创 2018-08-08 20:30:10 · 159 阅读 · 0 评论 -
集训笔记---dfs(HDUOJ NO.1241 Oil Deposits )
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1241这是一个dfs的经典题目,直接进行深度优先搜素就可以解决问题#include<cstdio>#include<algorithm>#include<cstring>using namespace std;char s[105][105];int ...原创 2018-08-08 18:47:48 · 185 阅读 · 0 评论 -
集训笔记---队列应用(HDUOJ NO.1387 Team Queue )
Team Queue Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3687 Accepted Submission(s): 1313 Problem Description Queue...原创 2018-08-08 17:08:08 · 227 阅读 · 0 评论 -
集训笔记---最短路径算法(最短路 有点好用spfa)
今天又去搬砖了,而且get到了一些points现在写下来(emmmmm,map真香),本来的问题是没办法处理最短路里面的起点终点是字符串的问题,后来发现大佬们的map用的出神入化,就搬过来用了,后来发现前天学的最短路径算法放到OJ上就一直wa,瞬间就想收拾一下就去世,后来百度了一波题解,发现了更高效的的最短路径算法那就是,有点好用spfa,,它借用了深度优先搜索的思想,对路径进行遍历,据说要比以前...原创 2018-08-15 19:46:14 · 200 阅读 · 0 评论 -
集训笔记---二叉树应用(层次遍历)(HDUOJ NO.5444 Elven Postman)
Elven PostmanTime Limit: 1500/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 2500 Accepted Submission(s): 1478 Problem DescriptionElves are very pe...原创 2018-08-06 14:30:23 · 281 阅读 · 1 评论 -
集训笔记---二叉树应用(HDUOJ NO.1710 Binary Tree Traversals)
Problem DescriptionA binary tree is a finite set of vertices that is either empty or consists of a root r and two disjoint binary trees called the left and right subtrees. There are three most impor...原创 2018-08-04 15:23:07 · 335 阅读 · 1 评论 -
集训笔记---队列应用(HDUOJ NO.1873 看病要排队)结构体充当队列元素
看病要排队Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13906 Accepted Submission(s): 5917 Problem Description看病要排队这个是地球人都知道的常识。不过经过细心的...原创 2018-08-03 17:01:10 · 159 阅读 · 0 评论 -
集训笔记---队列应用(HDUOJ NO.1509 Windows Message Queue )结构体充当队列元素
Windows Message QueueTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9041 Accepted Submission(s): 3746 Problem DescriptionMessage que...原创 2018-08-03 16:56:04 · 205 阅读 · 0 评论