![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DFS
DaD3zZ
这个作者很懒,什么都没留下…
展开
-
NOIP2013 货车运输 (最大生成树+树上倍增LCA)
NOIP2013 TG 货车运输原创 2015-11-04 16:50:05 · 1149 阅读 · 0 评论 -
BZOJ-1087 互不侵犯King 状压DP+DFS预处理
1087: [SCOI2005]互不侵犯King Time Limit: 10 Sec Memory Limit: 162 MB Submit: 2337 Solved: 1366 [Submit][Status][Discuss]Description 在N×N的棋盘里面放K个国王,使他们互不攻击,共有多少种摆放方案。国王能攻击到它上下左右,以及左上左下右上右下八个方向上附近的各一个格原创 2015-12-16 20:51:27 · 477 阅读 · 0 评论 -
BZOJ 1064 假面舞会(NOI2008) DFS判环
BZOJ 1064 假面舞会原创 2015-10-27 21:59:18 · 529 阅读 · 0 评论 -
BZOJ-1024 生日快乐 DFS+一丝sb的数学思考
1024: [SCOI2009]生日快乐 Time Limit: 1 Sec Memory Limit: 162 MB Submit: 1948 Solved: 1391 [Submit][Status][Discuss]Description windy的生日到了,为了庆祝生日,他的朋友们帮他买了一个边长分别为 X 和 Y 的矩形蛋糕。现在包括windy,一共有 N 个人来分这块大蛋糕原创 2015-12-19 18:46:20 · 550 阅读 · 0 评论 -
BZOJ-4424 &&CodeForces-19E Fairy DP+dfs (Link-Cut-Tree可A)
Va爷的胡策题T2E. Fairy time limit per test1.5 seconds memory limit per test256 megabytes inputstandard input outputstandard outputOnce upon a time there lived a good fairy A. One day a fine young man B原创 2016-03-13 19:48:39 · 1394 阅读 · 0 评论 -
BZOJ-1053 反素数ant 爆搜
1053: [HAOI2007]反素数ant Time Limit: 10 Sec Memory Limit: 162 MB Submit: 2489 Solved: 1390 [Submit][Status][Discuss]Description 对于任何正整数x,其约数的个数记作g(x)。例如g(1)=1、g(6)=4。 如果某个正整数x满足:g(x)>g(i) 0#includ原创 2016-03-26 22:04:14 · 554 阅读 · 0 评论