- 博客(37)
- 资源 (1)
- 收藏
- 关注
原创 训练计划安排
训练内容(有括号的不在训练要求内)模拟 简单模拟交叉模拟数论 素数欧几里得扩展欧几里得费马小定理快速幂逆元字符串分治排序搜索 DFSBFS双向BFS贪心数据结构 数组链表队列栈(树状数组)并查集(线段树)动态规划 背包类DP线性DP多维DP图论 图的表示图的遍历最短路径(最小生成树)(强连通分量)训练安排自本...
2018-04-17 21:45:44
1248
1
原创 蓝桥模拟赛二 题解
蓝桥模拟二 题解蓝桥模拟二 题解第一题 矩阵乘法第二题 生日礼物第三题 死神第四题 进制转换第五题 表达式求值第六题 合理分配第七题 回文子串第八题 超级栈第一题 矩阵乘法简单模拟矩阵的乘法答案:121824 149688 177552 275886 338985 402084 429948 528282 626616 代码:...
2018-03-28 10:00:55
372
1
原创 HDU1014 Uniform Generator (数论)
HDU1014 Uniform Generator (数论)HDU1014 Uniform Generator (数论)题意思路AC代码原题地址:题意给出STEP和MOD的值,问能否通过给出的式子得到1到mod-1的全部数。思路其实只需要判断两个数是否互质就可以了,判断互质只需要使用辗转相除法判断最大公约数是否为1即可。辗转相除法:用较...
2018-03-03 19:21:18
366
原创 HDU1020 Encoding(字符串处理)
HDU1020 Encoding(字符串处理)HDU1020 Encoding(字符串处理)题意思路AC代码原题地址:http://acm.hdu.edu.cn/showproblem.php?pid=1020题意给你N组字符串(A~Z),对每一组字符串里面连续重复的字符进行统计个数,然后输出。思路水题。。。。。。。。AC代码#...
2018-03-03 19:19:50
312
原创 HDU1023 Train Problem II(卡特兰数+大数)
HDU1023 Train Problem II(卡特兰数+大数)HDU1023 Train Problem II(卡特兰数+大数)题意思路AC代码原题地址:http://acm.hdu.edu.cn/showproblem.php?pid=1023题意此题是Train Problem I 的一个衍生,有一个站台(可以看做是栈,先进后出),给你一个数代表火车...
2018-03-03 19:19:17
400
原创 HDU1022 Train Problem I (栈应用)
HDU1022 Train Problem I (栈应用)HDU1022 Train Problem I (栈应用)题意思路AC代码原题地址:http://acm.hdu.edu.cn/showproblem.php?pid=1022题意有一个站台,先进后出(就是栈),然后给一个数代表火车的个数,然后两个字符串分别代表进站顺序和出站顺序,问能否火车能否按照...
2018-03-03 19:18:09
262
原创 HDU1021 Fibonacci Again (斐波那契数列)
HDU1021 Fibonacci Again (斐波那契数列)HDU1021 Fibonacci Again (斐波那契数列)题意思路AC代码原题地址:http://acm.hdu.edu.cn/showproblem.php?pid=1021题意斐波那契数列的变种,重新定义了一个数列 F(0) = 7, F(1) = 11, F(n) = F(n-1)...
2018-03-03 19:17:06
487
原创 HDU1019 Least Common Multiple (最小公倍数)
HDU1019 Least Common Multiple (最小公倍数)HDU1019 Least Common Multiple (最小公倍数)题意思路AC代码原题地址:http://acm.hdu.edu.cn/showproblem.php?pid=1019题意给定n个数,求这些数的最小公倍数思路先将给定的数按从小到大进行排序,然后设置...
2018-03-03 19:14:32
301
原创 HDU1018 Big Number (斯特林公式)
HDU1018 Big Number (斯特林公式)HDU1018 Big Number (斯特林公式)题意思路AC代码原题地址:http://acm.hdu.edu.cn/showproblem.php?pid=1018题意求n阶乘的位数有多少思路一道斯特林公式的应用,知道公式秒解,不知道直接懵。。关于斯特林公式的讲解,可以看这篇,讲解的不...
2018-03-03 19:12:57
306
原创 2018年全国多校算法寒假训练营练习比赛(第五场)
2018年全国多校算法寒假训练营练习比赛(第五场)2018年全国多校算法寒假训练营练习比赛(第五场)A 逆序数B Big Water ProblemC 字符串问题D 集合问题E 情人节的电灯泡F The Biggest Water ProblemG 送分啦-QAQH Tree RecoveryA 逆序数水题,使用个归并或是树状数组都可以,这里我用了归...
2018-03-03 19:09:56
265
原创 树状数组
树状数组树状数组引言树状数组思想树状数组操作求和操作更新操作引言树状数组是一种十分有用的数据结构,同时它也是一种极其优美的数据结构,其代码简洁精炼。它经常可以作为线段树的简化版而使用,对于像区间求和这类问题,树状数组是游刃有余,但这并不代表可以完全取代线段树,因为有些问题必须借助线段树来完成,其实换句话说就是树状数组可以做的线段树一定可以,反之则不行。...
2018-03-03 19:06:51
233
转载 斐波那契博弈
转载:http://blog.csdn.net/dgq8211/article/details/7602807有一堆个数为n的石子,游戏双方轮流取石子,满足:1)先手不能在第一次把所有的石子取完;2)之后每次可以取的石子数介于1到对手刚取的石子数的2倍之间(包含1和对手刚取的石子数的2倍)。约定取走最后一个石子的人为赢家,求必败态。这个和之前的Wythoff’s Game 和取...
2018-03-03 19:00:53
260
原创 HDU1231最大连续子序列(LIS)
HDU1231 最大连续子序列(LIS)HDU1231 最大连续子序列(LIS)题意思路AC代码include 原题地址:http://acm.hdu.edu.cn/showproblem.php?pid=1231题意中文的,自己看思路水题,LIS没啥好说的,看代码吧AC代码“`c++include ...
2018-02-28 11:14:24
234
原创 HDU1243 反恐训练营(LCS)
HDU1243 反恐训练营(LCS)HDU1243 反恐训练营(LCS)题意思路AC代码原题地址:http://acm.hdu.edu.cn/showproblem.php?pid=1243题意中文自己看思路典型LCS,没啥好说的AC代码#include <bits/stdc++.h>#define maxn 2...
2018-02-28 11:13:45
519
转载 HDU 题型分类
详细分类: 第一篇 1001 这个就不用说了吧1002 简单的大数1003 DP经典问题,最大连续子段和1004 简单题1005 找规律(循环点)1006 感觉有点BT的题,我到现在还没过1007 经典问题,最近点对问题,用分治1008 简单题1009 贪心1010 搜索题,剪枝很关键1011 树形DP1012 简单题1013 简单题(有...
2018-02-27 17:12:54
443
原创 Wannafly挑战赛10 小H和密码
Wannafly挑战赛10 小H和密码 (DP)Wannafly挑战赛10 小H和密码 DP思路AC代码原题地址:https://www.nowcoder.com/acm/contest/72/B思路一开始用的DFS很明显过不去,后来看大佬的代码,原来是动态规划,另外这题的数据太水了,不少代码连样例都过不去却可以AC,我也是服了ORZ。。。。。。分别用一...
2018-02-24 13:58:11
553
1
原创 HDU1044 Collect More Jewels (BFS+DFS)
HDU1044 Collect More Jewels (BFS+DFS)HDU1044 Collect More Jewels BFSDFS题意思路AC代码原题地址:http://acm.hdu.edu.cn/showproblem.php?pid=1044题意输入一个T,代表测试数量,再输入W,H代表地图大小,L代表时间,M代表珠宝的数量,‘*’代表墙,...
2018-02-22 11:19:50
244
原创 HDU1008 Elevator(模拟)
HDU1008 Elevator(模拟)HDU1008 Elevator模拟题意思路AC代码原题地址:http://acm.hdu.edu.cn/showproblem.php?pid=1008题意一个电梯按照指定的顺序进行停留,向上一层需要6s,向下一层需要4秒,每停留一层需要5秒,起始出发点是在0层。思路一道简单的水题,按照题意来即可,没啥难...
2018-02-22 11:19:09
320
原创 HDU1176 免费馅饼 (数塔DP)
HDU1176 免费馅饼 (数塔DP)HDU1176 免费馅饼 数塔DP题意思路AC代码原题地址:http://acm.hdu.edu.cn/showproblem.php?pid=1176题意中文题目,自己看思路一道典型的数塔问题的转换,我们可以把时间看做数塔的层数,将在第T秒掉落在X位置所有的馅饼合并为一个整体。需要注意的是如果不使用滚动数...
2018-02-22 11:18:33
288
原创 HDU2084 数塔(DP)
HDU2084 数塔(DP)HDU2084 数塔DP题意思路AC代码原题地址:http://acm.hdu.edu.cn/showproblem.php?pid=2084题意中文自己看思路一道经典DP题型,基本思路是从下自上的进行选取最大的数。例如从n-1行开始,判断每一个数的左右孩子哪一个大就和哪一个相加。AC代码imp...
2018-02-22 11:17:28
253
原创 HDU1078 FatMouse and Cheese (记忆化搜索)
HDU1078 FatMouse and Cheese (记忆化搜索)HDU1078 FatMouse and Cheese 记忆化搜索题意思路AC代码原题地址:http://acm.hdu.edu.cn/showproblem.php?pid=1078题意给定一个n*n地图,老鼠初始位置在(0,0),它每次行走要么横着走要么竖着走,每次最多可以走出k个单...
2018-02-22 11:16:44
211
原创 HDU1069 Monkey and Banana (DP)
HDU1069 Monkey and Banana (DP)HDU1069 Monkey and Banana DP题意思路AC代码原题地址:http://acm.hdu.edu.cn/showproblem.php?pid=1069题意有n个小块,每个块能摆成6种方案,每个小块提供无数个,下一层的长宽都必须严格大于上一层的长与宽。问最高能够叠多高。...
2018-02-22 11:15:41
304
原创 HDU1007 Quoit Design(最近点对问题 经典题型)
HDU1007 Quoit Design(最近点对问题 经典题型)HDU1007 Quoit Design最近点对问题 经典题型题意思路AC代码原题地址:http://acm.hdu.edu.cn/showproblem.php?pid=1007题意一个二维平面上有n个点,求最近两点的距离的1/2思路先按照x轴对所有点进行排序,然后使用分治的思想...
2018-02-22 11:13:18
436
原创 HDU 1059 Dividing
HDU1059 (多重背包)原题地址:http://acm.hdu.edu.cn/showproblem.php?pid=1059题意就是有两个人各有一些弹珠,然后他们想要进行均分,两人将这些弹珠的价值从1标到6,每一种弹珠都有n颗,问能不能进行均分。思路一道典型的多重背包问题。首先求这些弹珠价值的总和,如果价值的总和为奇数则肯定不行,否则将总的价值除2,表示每人可以均...
2018-02-15 23:23:40
171
原创 HDU 1081 最大子矩阵和
HDU1081(最大子矩阵和,矩阵压缩)原题地址:http://acm.hdu.edu.cn/showproblem.php?pid=1081题意这就是最大子序列和(HDU1087)的升级版,求一个矩阵中最大的子矩阵和是多少。思路和最大子序列和差不多的解法,只不过这边需要做预处理,将矩阵进行列或行压缩,将之压缩为一维数组,这里进行列压缩,求压缩后的数组的最大子序列和。...
2018-02-15 23:21:16
854
原创 HDU 1257 最少拦截系统
HDU1257(贪心,经典)原题地址:http://acm.hdu.edu.cn/showproblem.php?pid=1257题意中文题目,自己看思路典型的贪心,虽然也可以用DP来做,但本着能简单则简单的做法,还是用了贪心。我们开辟一个数组,用于保存所有拦截系统所能拦截的最大高度。对于每一枚导弹,我们都去访问这个数组,看有没有哪一套系统可以拦截该导弹,如果有...
2018-02-15 23:19:01
246
原创 堆(最大值,最大索引堆)
堆堆引言最大堆定义实现核心代码讲解衍生优化最大索引堆索引堆定义索引堆实现总结引言 堆是计算机科学中一类特殊的数据结构,它虽然也被叫做优先队列,但它并不是队列,它并不是按照先进先出的原则进行存储数据的,它更像是一棵二叉树。最大堆定义 最大堆的实现是通过构造二叉堆,而二叉堆的实质是一棵完全二叉树,它具备以下性质...
2018-02-14 20:33:12
1338
原创 图论(中级)
图论基础(中级)图论基础中级引言带权图的定义及实现定义实现最小生成树问题定义最小生成树算法Prim算法切分定理Prim算法实现思路Prim的简单实现Prim算法优化Kruskal算法Kruskal算法实现思路Kruskal算法实现小结单源最短路径问题定义单源最短路径算法Dijkstra算法Dijkstra算法实现思路Dijks...
2018-02-14 20:32:34
253
原创 图论(初级)
图论基础(初级)图论基础初级引言图的定义及分类图的实现方式无权图邻接矩阵邻接表小结图的基本操作算法DFS算法及其应用定义求连通分量路径搜索无权图BFS算法及其应用定义最短路径无权图小结总结引言 图论(Graph theory)是数学研究领域的一大分支,它以图为研究对象,而图是一种由顶点和边构成的离散数据结构,它的...
2018-02-14 20:32:03
752
原创 Wannafly挑战赛9 C 列一列
Wannafly挑战赛9 C 列一列Wannafly挑战赛9 C 列一列思路AC代码原题地址:https://www.nowcoder.com/acm/contest/71/C思路一道求斐波那契数列第K项的题目。一开始的想法是直接打表打到100000,然后用二分查找来找位置,但突然发现我太天真了,别说第100000位的斐波那契数,哪怕是第1000位都已经精度...
2018-02-14 18:57:24
214
原创 Wannafly挑战赛9 A 找一找
Wannafly挑战赛9 A 找一找Wannafly挑战赛9 A 找一找思路AC代码原题地址:https://www.nowcoder.com/acm/contest/71/A思路使用埃氏筛法来判断第i个数是否有它的倍数,如果有,则找到一个符合条件的数,同时跳出循环,开始判断第i+1个数。AC代码import java.io.Buffere...
2018-02-14 18:56:37
173
原创 HDU2159 FATE(完全背包)
HDU2159 FATE(完全背包)HDU2159 FATE完全背包题意思路AC代码原题地址:http://acm.hdu.edu.cn/showproblem.php?pid=2159题意这是中文题,在此就不再赘述,自己看。思路这是一道二维完全背包问题,对于背包问题不太了解的推荐看一下背包九讲,讲的很不错。这里简单介绍一下完全背包,所谓完全背包...
2018-02-14 18:55:00
409
原创 HDU1087 Super Jumping! Jumping! Jumping!(最长上升子序列和)
HDU1087 Super Jumping! Jumping! Jumping!(最长上升子序列和)HDU1087 Super Jumping Jumping Jumping最长上升子序列和题意思路AC代码原题地址:http://acm.hdu.edu.cn/showproblem.php?pid=1087题意一道水题,就是要求玩家从棋盘开始跳到结束中间所经...
2018-02-14 18:53:52
250
原创 并查集
并查集并查集引言并查集的存储结构及实现并查集简易版find实现isConnected实现union实现小结并查集find实现isConnected实现union实现小结并查集基于size的优化union优化的实现并查集基于rank的优化union优化的实现并查集优化之路径压缩思路find优化的实现总结引言...
2018-02-08 13:19:35
3791
原创 二叉搜索树
二叉搜索树二叉搜索树引言二分查找二叉搜索树定义二叉搜索树节点插入二叉搜索树节点查找二叉搜索树遍历前序遍历中序遍历和后序遍历层次遍历二叉搜索树节点删除删除最小值删除最大值删除任意节点总结引言 二叉搜索树(BST),也称二叉查找树,它是一种链式存储结构,是基于二分查找这一算法思想衍生而来的。二分查找 因为二叉搜索树是...
2018-02-08 13:13:16
351
原创 排序算法
排序算法排序算法引言冒泡排序冒泡排序流程选择排序选择排序流程插入排序插入排序流程归并排序归并排序流程快速排序基础版快速排序流程快速排序优化版快速排序再优化总结引言 排序算法有好几种,从最简单的选择,冒泡,插入排序,到比较复杂的归并,堆排序和快速排序,再到计数排序,基数排序和桶排序等。要列举的话足有上百种,但这里只...
2018-02-08 13:07:16
196
原创 HDU1043 解题报告
HDU1043:Eight(八数码,经典题型)HDU1043Eight八数码经典题型题意思路方案一BFSHash打表康托展开方案二双向BFSHash方案三AHash曼哈顿距离优先队列小结附录原题地址:http://acm.hdu.edu.cn/showproblem.php?pid=1043题意 这是一道经典的八数码问题,题目给定一个初始...
2018-02-08 12:45:08
660
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人