title: NEU_Train_Camp_2020_搜索和简单图论 date: 2020-07-05 22:38:11 tags: c++ categories: New cover: 搜索和简单图论 A - Knight Moves HDU 1372 每组数据输入两个坐标,(a-h)代表列,(1 ...
分类：
其他好文 时间：
2020-07-24 09:31:39
阅读次数：
102
题：http://hihocoder.com/problemset/problem/1445 分析：后缀自动机模板 #include<iostream> #include<algorithm> #include<cstring> #include<cstdio> using namespace st ...
分类：
其他好文 时间：
2020-07-05 15:17:04
阅读次数：
69
时间限制:10000ms 单点时限:1000ms 内存限制:256MB 题目的大概意思就是 史蒂文·爱在手机上读书。 他现在阅读的书包含N个段落，第i个段落包含ai字符。史蒂文想使字符更易于阅读，因此他决定增加字符的字体大小。 但史蒂文（Steven）的手机屏幕尺寸有限。 其宽度为W，高度为H。因此 ...
分类：
其他好文 时间：
2020-06-19 18:09:12
阅读次数：
56
问题1.判断有没有环 http://hihocoder.com/problemset/problem/1174 用vector模拟邻接表，开一个记录入度的一维数组，一个存储入度为0的队列 ac代码如下 #include<iostream> #include<algorithm> #include<v ...
分类：
编程语言 时间：
2020-05-15 17:39:42
阅读次数：
65
题意： 您的任务是判断输入是否是合法的正则表达式。正则表达式定义如下: 1: 0和1都是正则表达式。 2:如果P和Q是正则表达式，那么PQ就是正则表达式。 3:如果P是正则表达式，(P)就是正则表达式。 4:如果P是正则表达式，则P*是正则表达式。 5:如果P和Q是正则表达式，则P|Q是正则表达式。 ...
分类：
其他好文 时间：
2020-04-23 11:54:11
阅读次数：
66
原题链接 http://hihocoder.com/problemset/problem/1052 问题：给定由ATCG组成的长度为N的字符串S，求解最少的改动次数，使得前K个字符序列与后K个字符序列相同，其中 1 <= K <= N 分析： 1）对于长度相同的两个字符串 A 和 B 来说，要将两个 ...
分类：
其他好文 时间：
2020-03-11 09:13:58
阅读次数：
65
Description Input and Output Codes描述#1128 : 二分·二分查找DescriptionNettle最近在玩《艦これ》，因此Nettle收集了很多很多的船(这里我们假设Nettle氪了很多金，开了无数个船位)。去除掉重复的船之后，还剩下N(1≤N≤1,000,00... ...
分类：
其他好文 时间：
2020-02-08 13:58:07
阅读次数：
71
题：http://hihocoder.com/problemset/problem/1014 #include<bits/stdc++.h> using namespace std; #define pb push_back typedef long long ll; const int M=1e6 ...
分类：
其他好文 时间：
2020-01-28 00:09:44
阅读次数：
91
hiho一下：Beautiful String 记不清这是 hiho一下第几周的题目了，题目不难，不过对于练习编程，训练思维很有帮助。况且当时笔者处于学习算法的早期，所以也希望刚接触算法的同学能多去练习一下。题目介绍 时间限制:10000ms单点时限:1000ms内存限制:256MB描述We say... ...
分类：
其他好文 时间：
2020-01-21 23:10:25
阅读次数：
89
本文的图片材料多数来自$\mathrm{hihocoder}$中详尽的$SAM$介绍，文字总结为原创内容。 确定性有限状态自动机 DFA 首先我们要定义确定性有限状态自动机$\mathrm{DFA}$，一个有限状态自动机可以用一个五元组$(\mathrm{S},\Sigma,\mathrm{st}, ...
分类：
其他好文 时间：
2020-01-08 23:21:09
阅读次数：
152
