【搜索】DFS 深度优先搜索
EPSILONCXL
这个作者很懒,什么都没留下…
展开
-
2019.1.24 Contest1074 搜索,动规 经典题目体验赛
MZOJ Contest 1074 搜索动规 经典题目 暴零 赛Context 1074T1:MZOJ1344 工作依赖T2:MZOJ1345: 英雄T3:MZOJ1346: 不老的传说T1:MZOJ1344 工作依赖DFS&&BFS题目描述(Description):2008年,奥运会将在中国举行。众所周知举办奥运会是一个庞大的工程,有许多准备工作要做,而这些...原创 2019-01-24 15:40:07 · 120 阅读 · 0 评论 -
MZOJ 1005: 打水 【一道很好的dfs&&完全背包练手题】
MZOJ 1005: 打水这么富有绵中气息的题目当然要做一做啦我又想起了发哥开飞机去董家沟买零食进入正题思路?一个迭代搜索加一个完全背包套题。和俄罗斯套娃差不多...原创 2019-01-25 14:32:12 · 219 阅读 · 1 评论 -
Lg P1330 封锁阳光大学【一道很好的并查集&&DFS连手题】
Lg P1330 封锁阳光大学一道很好的并查集&&DFS连手题打卡区 第一遍 第二遍 第三遍题目描述曹是一只爱刷街的老曹,暑假期间,他每天都欢快地在阳光大学的校园里刷街。河蟹看到欢快的曹,感到不爽。河蟹决定封锁阳光大学,不让曹刷街。阳光大学的校园是一张由N个点构成的无向图,N个点之间由M条道路连接。每只河蟹可以对一个点进行封锁,当某个点被封锁后,与这个点相连的...原创 2019-01-20 21:54:46 · 114 阅读 · 0 评论 -
在9012年1月22日观【NOIP 2017】
总结:两句话不会高级算法就搜呗使劲搜,使劲剪不然还能怎么样呢进入正题NOIP 2017 D2T1暴力得分 100思路?染色标记搜索从下往上搜索(也可以从上往下)//具体见注释坑?!这道题坑之多,一锅炖不下1.坐标有可能不是整数------>【不用快读】2.ans要用long long 存【正所谓十年竞赛一场空,没开long long见祖宗 】3.开方sqr..原创 2019-01-22 12:08:02 · 177 阅读 · 1 评论 -
搜索从入门到入门
Deep First Search && Breadth First Search搜索可谓是NOIP的万金油做不来的题全靠它noip2017靠搜索+剪枝+暴力可以得425T1:Lg P1123 取数游戏难度 ★从(1,1)点出发,向右扩展,直到扩展到最后(n,m)几个问题1.如何保证搜索顺序?(x,y)→(x,y+1)当y==m时换行2.如何换行?x=x+1,y...原创 2019-01-23 17:13:52 · 237 阅读 · 0 评论 -
数位DP从入门到入门
数位DP本质:记忆化搜索基本模板:int dfs(int pos,int limit,int lead,int dig,int sum){ int ans=0; if(pos==0)return sum; if(!limit&&lead&&dp[pos][sum]!=-1) return dp[pos][sum]; int up=9; if(lim...原创 2019-06-11 11:20:28 · 684 阅读 · 0 评论