随笔分类 -  dfs

2015多校.MZL's endless loop(欧拉回路的机智应用 || 构造）
摘要：MZL's endless loopTime Limit: 3000/1500 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 898Accepted Submission(s): 178... 阅读全文
posted @ 2015-08-05 10:30 92度的苍蓝 阅读(418) 评论(7) 推荐(0)
dfs序 + RMQ = LCA
摘要：dfs序是指你用dfs遍历一棵树时，每个节点会按照遍历到的先后顺序得到一个序号。然后你用这些序号，可以把整个遍历过程表示出来。如上图所示，则整个遍历过程为1 2 3 2 4 5 4 6 4 2 1 7 8 7 1反正按照实现目的不同，dfs序会长得不太一样，比如说为了实现LCA就需要上面形式的dfs... 阅读全文
posted @ 2015-07-24 13:44 92度的苍蓝 阅读(589) 评论(0) 推荐(1)
SRM 513 2 1000CutTheNumbers（状态压缩）
摘要：SRM 51321000CutTheNumbersProblem StatementManao has a board filled with digits represented asString[]board. The j-th character of the i-th element ofb... 阅读全文
posted @ 2015-07-10 23:40 92度的苍蓝 阅读(233) 评论(0) 推荐(0)
hdu.1198.Farm Irrigation(dfs +放大建图）
摘要：Farm IrrigationTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 6590Accepted Submission(s): 2838 P... 阅读全文
posted @ 2015-05-07 15:53 92度的苍蓝 阅读(266) 评论(0) 推荐(0)
hdu.1111.Secret Code(dfs + 秦九韶算法）
摘要：Secret CodeTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 670Accepted Submission(s): 109 Problem... 阅读全文
posted @ 2015-05-07 11:40 92度的苍蓝 阅读(368) 评论(0) 推荐(0)
hdu.1010.Tempter of the Bone(dfs+奇偶剪枝）
摘要：Tempter of the BoneTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 82702Accepted Submission(s): 2... 阅读全文
posted @ 2015-04-23 18:32 92度的苍蓝 阅读(187) 评论(0) 推荐(0)
Valid Pattern Lock(dfs + 暴力）
摘要：Valid Pattern LockTime Limit:2 Seconds Memory Limit:65536 KBPattern lock security is generally used in Android handsets instead of a password. The pat... 阅读全文
posted @ 2015-04-13 21:19 92度的苍蓝 阅读(371) 评论(0) 推荐(0)

http://images.cnblogs.com/cnblogs_com/Running-Time/724426/o_b74124f376fc157f352acc88.jpg