摘要：
1.Key word：①双向DFS ②回溯 今天就看到了这么多DFS，其实DFS更倾向于枚举所有情况。对于双向DFS，我们考虑看看最短路，起点做一下搜索，记录一下到所有点的距离，终点做一下搜索，记录一下到所有... 阅读全文
posted @ 2019-08-27 22:00
风骨散人
阅读(212)
评论(0)
推荐(0)
摘要：
1.关于BFS的Key_word： ①hash或状态压缩记录状态 ②状态剪枝 ③反向BFS ④双向BFS ⑤特殊初始化VIS数组 ⑥动态图的搜索 ⑦优先队列优化搜索 ⑧数位搜索 下面是一一讲解： 1.hash或状态压缩记录状态 ： 当状态太多而且边界也广时数组难以存储状态时或者题目对空间的要求较为苛 阅读全文
posted @ 2019-08-26 23:46
风骨散人
阅读(351)
评论(0)
推荐(0)
摘要：
1.关于BFS的Key_word：①hash或状态压缩记录状态 ②状态剪枝 ③反向BFS ④双向BFS ⑤特殊初始化VIS数组 ⑥动态图的搜索 ⑦优先队列优化搜索 ⑧数位搜索下面是一一讲解：1.hash或状态压... 阅读全文
posted @ 2019-08-26 23:46
风骨散人
阅读(150)
评论(0)
推荐(0)
摘要：
这一周打了很多比赛，首先应该表扬自己，会的题手快看完题直接能够敲代码，1A过了，问有道简单题出在配合上，一个人读完题之后，我应该在读一遍，但是没读题，导致一个人读题认为自己传达的没错，做题的两个人认为自己听的没出... 阅读全文
posted @ 2019-08-26 00:03
风骨散人
阅读(117)
评论(0)
推荐(0)
摘要：
最近想学DP，锻炼思维，记录一下自己踩到的坑,来写一波详细的结题报告，持续更新。题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1003 Problem Descri... 阅读全文
posted @ 2019-08-25 23:28
风骨散人
阅读(150)
评论(0)
推荐(0)
摘要：
人生就是不断的填坑与见坑。2019年10月8日更新：老师跟学长说，有很多只是太不常见，让我去掉，不属于基础的范畴，于是做出以下调整。BFS DFS 最短路 第K短路 最小生成树（森林） 次小生成树 曼哈顿最... 阅读全文
posted @ 2019-08-25 10:51
风骨散人
阅读(171)
评论(0)
推荐(0)
摘要：
昨天还是做题，补题。学具体知识没怎么学，主要还是看在看DP，线性DP的种类层出不穷，有点难，状态有时候真的找不出来，补完题今天主要看DP，和老师发的资料。然后就是检讨自己，他们真的是好强啊，自己感觉自己是蒟蒻，做... 阅读全文
posted @ 2019-08-23 09:40
风骨散人
阅读(143)
评论(0)
推荐(0)
摘要：
You've got a undirected graph G, consisting of n nodes. We will consider the nodes of the graph indexed by... 阅读全文
posted @ 2019-08-22 16:59
风骨散人
阅读(187)
评论(0)
推荐(0)
摘要：
C. Below the DiagonalYou are given a square matrix consisting of n rows and n columns. We assume that the ... 阅读全文
posted @ 2019-08-22 16:41
风骨散人
阅读(176)
评论(0)
推荐(0)
摘要：
马上就要上战场了，昨晚因为觉得有些题目太难，没敢作，等到想做的时候，时间结束了，很难受，B题在三个人的攻击下，硬是没搞出来，这就有点难受了，昨晚策略出了问题，觉得B是简单题，而忽略了F题，回宿舍没有半小时就过了，... 阅读全文
posted @ 2019-08-22 09:12
风骨散人
阅读(85)
评论(0)
推荐(0)
浙公网安备 33010602011771号