![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
暴力
doge233
这个作者很懒,什么都没留下…
展开
-
搜索合集
首先我们先想想搜索。 dfs 核心思想递归!!!一种非常神奇的思想。 据说一切递归代码都可以写成非递归形式(然而并不会) BFS 用队列来搜索,在没有搜索上限时使用,如果用dfs会过于深入导致无法回溯IDFS 迭代加深,当每种情况都能拓展很多新的情况时使用。 每次枚举一个上限。然后以这个上限dfs。 复杂度只比dfs多个常数。A* 估计当前情况到结束的最小步数。如果这个最小步数加上原创 2017-09-12 00:59:27 · 488 阅读 · 0 评论 -
bzoj1040
可能noip会退役吧…… 趁车还在的时候写点博客刷刷存在感吧 dalao们大概一天都可以切四五道题,等到周末的时候更强。 大概一周都在35道以上。 弱弱的我就只能随便写写了原创 2017-10-22 19:46:22 · 266 阅读 · 0 评论 -
bzoj3211花神游历各国
DescriptionInputOutput每次x=1时,每行一个整数,表示这次旅行的开心度 Sample Input41 100 5 551 1 22 1 21 1 22 2 31 1 4Sample Output1011111HINT对于100%的数据, n ≤ 100000,m≤200000 ,data[i]非负且小于10^9SourceSPOJ2713 gss4 数据已加强看了好几道并查集原创 2017-10-31 19:45:45 · 262 阅读 · 0 评论