DFS
Eminem1147
NJU SE Master
展开
-
记忆化搜索模板(DFS与DP的联系)(1978)
How many ways Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4285 Accepted Submission(s): 2507 Problem Description 这是一个简单的生存游戏,你控制一原创 2016-02-28 19:19:46 · 733 阅读 · 0 评论 -
经典DP串连接+最优子结构理解(1501)
Zipper Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 8685 Accepted Submission(s): 3077 Problem Description Given three strings, yo原创 2016-03-10 15:00:01 · 660 阅读 · 0 评论 -
经典问题:求区间内与n互素的数的个数(容斥原理)(4135)
Co-prime Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3095 Accepted Submission(s): 1195 Problem Description Given a number N, you原创 2016-04-07 16:21:02 · 1822 阅读 · 0 评论 -
区间互素(筛法欧拉函数模板+容斥原理)(1695)
GCD Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 8818 Accepted Submission(s): 3268 Problem Description Given 5 integers: a, b, c,原创 2016-04-09 16:39:57 · 454 阅读 · 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): 11769 Problem Description Ignatius最近遇到一个难题,老师交给他原创 2016-05-25 22:03:40 · 322 阅读 · 0 评论 -
有趣的递推题(2563)
统计问题 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 7701 Accepted Submission(s): 4523 Problem Description 在一无限大的二维平面中,我们做如下假设: 1、原创 2016-05-26 16:04:53 · 1136 阅读 · 0 评论 -
DFS记忆化搜索(1181)
变形课 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 20342 Accepted Submission(s): 7336 Problem Description 呃......变形课上Harry碰到了一点小麻烦原创 2016-05-07 21:07:51 · 453 阅读 · 0 评论 -
DFS解答树的过程(1045)
Fire Net Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 9508 Accepted Submission(s): 5544 Problem Description Suppose that we have原创 2016-05-19 20:48:29 · 558 阅读 · 0 评论