摘要：
思路 刚学会tarjan。。发现一道tarjan的模板题 直接跑tarjan出栈时统计 需要注意的是： 千万不要用stl栈！我再也不用stl了，卡爆。。。(╯°Д°)╯︵┻━┻ （其实这是我第一次手写stack） 代码 阅读全文
posted @ 2019-01-30 10:10
SHGEEK
阅读(198)
评论(0)
推荐(0)
摘要：
背景 今天下午我该死地点开了洛谷网校找虐。。。听tarjan全程懵逼。。。于是乎，我查遍的各种资料、博客、b站（我竟然在b站上学习） 顺便贴上我认为很有帮助我理解的一个视频： 强联通分量 什么是强联通分量？ 百度百科: 有向图强连通分量：在有向图G中，如果两个顶点vi,vj间（vi>vj）有一条从v 阅读全文
posted @ 2019-01-29 21:34
SHGEEK
阅读(196)
评论(0)
推荐(0)
摘要：
背景 我好蒻啊，这题打了半天（而且还是暴力） 第一次打紫题（的暴力），有点小激动呢。。。 原题 传送门 思路 （我当然只会写暴力） 首先肯定是BFS 这是样例1的图解 题中一个点可以有多次游戏，但是图都是一样的，每次变化的只有ex,ey,sx,sy,tx,ty。 “任何与空白的格子相邻（有公共的边） 阅读全文
posted @ 2019-01-24 11:25
SHGEEK
阅读(244)
评论(0)
推荐(0)
摘要：
原题 链接 思路 记忆化搜索 代码 阅读全文
posted @ 2019-01-20 16:19
SHGEEK
阅读(142)
评论(0)
推荐(0)
摘要：
原题 传送门 思路 BFS大力搜索 代码 阅读全文
posted @ 2019-01-20 16:13
SHGEEK
阅读(172)
评论(0)
推荐(0)
摘要：
原题 传送门 思路 dfs求联通块（其实bfs也行） 代码 阅读全文
posted @ 2019-01-20 16:10
SHGEEK
阅读(388)
评论(0)
推荐(0)
摘要：
原题 传送门 思路 可以用归并排序求逆序对个数 代码 阅读全文
posted @ 2019-01-20 16:05
SHGEEK
阅读(139)
评论(0)
推荐(1)
摘要：
实现过程 根据分治三步走策略，归并排序分为划分，递归，合并三个步骤 复杂度O(N*log2N) 划分 把序列分成左右尽量等长的两半 递归 分别对左右两边进行归并排序 合并 问题是。。。怎么把两个有序序列合并成一个大的有序序列?(；′⌒`) 合并策略：每次比较左右两个序列中最小的那一个，将更小的那个加 阅读全文
posted @ 2019-01-20 15:56
SHGEEK
阅读(235)
评论(0)
推荐(0)
摘要：
辗转相除 好像没什么好说明的，就放一个百科吧。。。 辗转相除法， 又名欧几里德算法（Euclidean algorithm），是求最大公约数的一种方法。它的具体做法是：用较大数除以较小数，再用出现的余数（第一余数）去除除数，再用出现的余数（第二余数）去除第一余数，如此反复，直到最后余数是0为止。如果 阅读全文
posted @ 2019-01-20 12:06
SHGEEK
阅读(255)
评论(0)
推荐(0)
摘要：
原题： P1092 思路： 我太弱了，竟然打了一个上午。。。。。。 一开始我竟然想从A到B枚举每一种排列最后检查。。。很显然这种方法效率特别低——O(N!) 于是想到了由低位到高位，由两个加数上的位到和上的位，逐个枚举数字。当然如果不剪枝的话就和第一种方法没什么区别 剪枝： 剪枝一： 这个剪枝比较好 阅读全文
posted @ 2019-01-19 20:34
SHGEEK
阅读(394)
评论(2)
推荐(1)
浙公网安备 33010602011771号