DFS
关注
分享
扫一扫
Eminem1147
NJU SE Master
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
记忆化搜索模板(DFS与DP的联系)(1978)
How many waysTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4285 Accepted Submission(s): 2507Problem Description这是一个简单的生存游戏，你控制一原创 2016-02-28 19:19:46 · 846 阅读 · 0 评论 -
经典DP串连接+最优子结构理解(1501)
ZipperTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8685 Accepted Submission(s): 3077Problem DescriptionGiven three strings, yo原创 2016-03-10 15:00:01 · 710 阅读 · 0 评论 -
经典问题：求区间内与n互素的数的个数(容斥原理)(4135)
Co-primeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3095 Accepted Submission(s): 1195Problem DescriptionGiven a number N, you原创 2016-04-07 16:21:02 · 1882 阅读 · 0 评论 -
区间互素(筛法欧拉函数模板+容斥原理)(1695)
GCDTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8818 Accepted Submission(s): 3268Problem DescriptionGiven 5 integers: a, b, c,原创 2016-04-09 16:39:57 · 513 阅读 · 0 评论 -
Trie+DFS(1251)
统计难题Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 30258 Accepted Submission(s): 11769Problem DescriptionIgnatius最近遇到一个难题,老师交给他原创 2016-05-25 22:03:40 · 369 阅读 · 0 评论 -
有趣的递推题(2563)
统计问题Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7701 Accepted Submission(s): 4523Problem Description在一无限大的二维平面中，我们做如下假设：1、原创 2016-05-26 16:04:53 · 1211 阅读 · 0 评论 -
DFS记忆化搜索(1181)
变形课Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 20342 Accepted Submission(s): 7336Problem Description呃......变形课上Harry碰到了一点小麻烦原创 2016-05-07 21:07:51 · 488 阅读 · 0 评论 -
DFS解答树的过程(1045)
Fire NetTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9508 Accepted Submission(s): 5544Problem DescriptionSuppose that we have原创 2016-05-19 20:48:29 · 589 阅读 · 0 评论