题目大意： 最短路； 基本思路: 基于动态规划的floyd 代码如下： ...
分类：
编程语言 时间：
2018-02-14 19:42:27
阅读次数：
170
题目链接 数列查找 考虑分块然后跑莫队， 设$c[i]$为$i$在当前维护的区间内出现的次数， $g[i]$为在当前维护的区间内有多少个数出现次数为$i$， $bg[i]$把出现次数分块，$bg[i]$的意义是第$i$个块代表的所有出现次数中出现的个数。 $f[i][j]$对$1$到$n$分块，意义 ...
分类：
编程语言 时间：
2018-02-10 11:14:58
阅读次数：
169
1.贪心算法，找零问题 2.贪婪算法：数字拼接问题 3.动态规划：最长上升子序列 3.动态规划：最长公共字符串 ...
分类：
编程语言 时间：
2018-02-02 21:45:50
阅读次数：
212
题目描述 给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度. 字符串长度为n 输入输出格式 输入格式： 一行小写英文字符a,b,c...y,z组成的字符串S 输出格式： 一个整数表示答案 输入输出样例 输入样例#1： 复制 aaa 输出样例#1： 复制 3 说明 ...
分类：
编程语言 时间：
2018-01-30 12:39:28
阅读次数：
167
题目链接：https://vjudge.net/contest/146629#problem/L 题目描述：有n个星球，起点在第一个星球，求走遍全部星球的 到达时间和 最小值 解题过程： 记其中第 i 个星球到达第 j 个星球所需时间为 t[i][j] 进行floyd算法处理可得到第 i 个星球到达 ...
分类：
编程语言 时间：
2018-01-26 22:45:30
阅读次数：
172
题目：http://codeforces.com/gym/100735/problem/H H. Words from cubes time limit per test 0.25 s time limit per test memory limit per test 64 MB memory li ...
分类：
编程语言 时间：
2018-01-20 15:05:01
阅读次数：
184
题目链接 语文题啊…… 看题解发现是让求区间中最多的数的个数，于是果断理解了一会题解……莫队套上完事。 sum[i]表示i这个数出现的次数，cnt[i]表示出现i次的数有几个，然后乱搞搞……就好了 ...
分类：
编程语言 时间：
2018-01-19 22:26:29
阅读次数：
222
题目描述：对输入的n个数进行排序并输出。 解题思路：其实是很常规的排序题，但是为了一复习，所以采用快排的方法。这里就当是快速排序的代码实现练习好了。 快速排序是非常经典的一个算法，可以在对数规模的时间下实现对一组数的排序。 其基于分治的思想，每一趟排序把原组数划分为更小的范围进行排序，并且一定有一个 ...
分类：
编程语言 时间：
2018-01-18 18:27:37
阅读次数：
263
经过了几天的学习和做题，我利用刘汝佳书上的网络流算法模板完成了HihoCoder上的几个网络流算法，HihoCoder可能还会继续更新网络流算法，所以我也会接着总结。 这个主要是对网络流算法的建模做分析和理解，不具体分析网络流算法，网络流算法会单独总结。 网络流一·Ford Fulkerson算法 ...
分类：
编程语言 时间：
2017-12-17 11:04:35
阅读次数：
185
题目名称：Dijkstra算法 题目要求：课上给出相关附图，求解附图顶点A的单源最短路径。 附图： 做题过程 1.了解Dijkstra算法的相关知识，包括定义以及使用方法。 定义：Dijkstra算法是很有代表性的算法。Dijkstra一般的表述通常有两种方式，一种用永久和临时标号方式，一种是用OP ...
分类：
编程语言 时间：
2017-12-10 14:38:59
阅读次数：
163
