【TOJ】1070. Ouroboros Snake --构造?DFS?欧拉回路?【TOJ】3381. DeBruijin

 

张贴各种代码,仅供我来膜拜。。

 

先贴[TOJ]1070 Ouroboros Snake 的

 


 

1.宝哥的构造法,0.00s,在TOJ所有人的代码中排行第三

 


 

2.我的欧拉回路法,改自我[TOJ]1416 Catenyms的代码 ,1.99s,pku超时,排行最后一名。

 


 

3.DFS法,下述强大解题报告所附代码改编而成,0.00s

 


4.最最强大的DFS+DP+欧拉回路法,虽然内存用得有点多,可是代码中体现的思想令我折服。。改编自Roba的代码,0.00s。

 

 


 

这里有篇1070的强大的解题报告:http://hi.baidu.com/zab08/blog/item/914d6a89944952bb0f2444c4.html

 


 

然后是【TOJ】3381  DeBruijin

做法与1070类似的,或者就是从那改编而成?

1.我改编自上述代码3,00.02s

 


 

2.kobe改编自Roba的,与上面4类似 ,0.00s

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值