作者ledia (contemplation)
看板ACMCLUB
标题Re: [问题] 我想问一个问题10364
时间Sat Sep 4 23:12:16 2004
※ 引述《kc655039 (NNN  )》之铭言:
: 基本上我是个路人 也不知道能不能在这里问问题
: 但是我一零三六四想了好久了没办法解决
: 我的办法是 先sort
: 然後找到一个边一个边这样找下去
: 如果不行就退回去在往後面找看有没有可以加上去的
: 如果都不行就把钱一个已经组合好的边拆掉
: 如果第一个边的第一个数字後面都没有可以加到有三个边出来的
: 就是no了
: 听的懂的话跟我说我哪错了
: 听不懂的话
: 说一下你们怎麽解决这种问题的
: 如果有要跟我说某个演算法的名称
: 麻烦顺便题一下大概内容 真的很不好意思
: 先谢谢
如果没有弄错你的意思的话
你的想法应该是对的
但是可能实作上面有小遐疵
下午时我试了一下, 如果完全不 cut
直接把四个边组合出来之後, 才看符不符合 square 性质的
会得到 time limit exceded
如果是先组好第一个边 (成为周长/4) 再去组下一个边这种搜法的
应该会在蛮短的时间就能 Accepted 了
我没有再 optimize 下去, 不知道能加多快就是了
--
有时候,遗忘,是令人快乐的。什麽时候?当然是有人伤了你的心的时候。
存心伤你的那个人,固然是故意和你过不去,但是被伤了心而耿耿於怀的你
,却是和自己过不去了。所以,记性不好的人,通常会是比较快乐的人,也
是比较不容易被击倒的人。
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.112.30.65