??????????????????Bug
???????????? ???????[ 2012/10/10 9:29:02 ] ????????
???????????????д??Ч???????????????????????????????????????????Χ????????????????????????????????????????????????????????????μ?TopCoder????Challenge?????????????????????????????????????????????????????????ɡ?
????????????????????TopCoder????????????????????????????????????????????????????????????????????????????????????TopCoder???????SRM(Single Round Match)???????????????Σ????4??С?????????????????μ?????????????????????????????????20???????Room??????????75?????????3???????????????????????????C++??Java????????????????????????????з????????????????????????????????????????????????????????????????????????????????????÷???????????????????????????????У??????????????????÷?????0??SRM????????????75???????????????????????????????????15?????Challenge???????????λ?????????????Room????????????????????????????????????????????Challenge????????????????????????????????????Challenge?????Challenger??????????50???Defender????????????????????????????????????????????????Challenge????Challenger?????25???Defender????????Challenge???????????????????????TopCoder????θ????????У??λ???3?????????д????????????12?γ??Challenge??????????600????????????Room??????????????????????飡
?????????????Challenge??????????????????Ч???????????????bug???????????????е????????SRM??Challenge???????????????????????bug???????????
??????????????????????????originalWord??finalWord?????????'a'??'b'??????????originalWord?е?????????'a'????'b'??????'b'????'a'??????move????????????k?????????????k??move??originalWord???finalWord?????????????????????"POSSIBLE"????????"IMPOSSIBLE"??
??????????
????1?? originalWord="aababba"?? finalWord="bbbbbbb"??k=2??????originalWord????4???????finalWord????????2??move???????originalWord???finalWord???????"IMPOSSIBLE"??
????2?? originalWord="aabb"?? finalWord="aabb"??k=1??????originalWord??finalWord???????????1??move???????originalWord??finalWord??????????"IMPOSSIBLE"??
????3?? originalWord="aaa"?? finalWord="bab"??k=4???????"POSSIBLE"??move???????????aaa -> baa -> bab -> aab -> bab??
?????????????????????????????????originalWord??finalWord?в??????????diff?????diff??k???????ɡ????diff????k????????????"IMPOSSIBLE"????????move??????????????diff????k??????????"POSSIBLE"?????diffС??k??????????(k-diff)???????????(k-diff)????????÷???"POSSIBLE"?????????????move???????????????????move??????'a'????'b'??????'b'???'a'??????????????(k-diff)??????????????"IMPOSSIBLE"?????????????move???????????????
??????????????????????????????????ж???????????????????д???????
?????????????д??????????£??????????????????????£????濴???????Challenge?????
????????????????????????????????????????????????????????????????????????????????????????????????????С???????????????????????л??????????????????????????????????Challenge?????????????????????????и??????????????????????????????????κ???鶼?????????Challenge???????????Challenge??????????????????μ?????????????????????????????????????????????????????????????????????????????????????????bug??
??????
???·???
??????????????????
2023/3/23 14:23:39???д?ò??????????
2023/3/22 16:17:39????????????????????Щ??
2022/6/14 16:14:27??????????????????????????
2021/10/18 15:37:44???????????????
2021/9/17 15:19:29???·???????·
2021/9/14 15:42:25?????????????
2021/5/28 17:25:47??????APP??????????
2021/5/8 17:01:11