记第一次TopCoder, 练习SRM 583 div2 250
2013-07-03 21:46
459 查看
今天第一次做topcoder,没有比赛,所以找的最新一期的SRM练习,做了第一道题。
题目大意是说 给一个数字字符串,任意交换两位,使数字变为最小,不能有前导0。
看到题目以后,先想到的找规律,发现要从后向前找数字串中最小的数,放在数字串中尽可能靠前的位置,数字最小。用这个贪心、找规律的方法,写代码,然后提交测试。 但最后,写出的代码不能过几组数据,感觉边界的数据非常容易考虑不周而出错,比如第一个数字是否为最小,数字串中是否有零等。
看了其他人的代码(/article/6770810.html),如果使用暴力解法,遍历解空间中的所有解,那么就能比较直接地、不用考虑边界地得到正确解。看来,在数据量允许的情况下,用暴力枚举和模拟,也是一个很好的解决问题的办法。
题目大意是说 给一个数字字符串,任意交换两位,使数字变为最小,不能有前导0。
看到题目以后,先想到的找规律,发现要从后向前找数字串中最小的数,放在数字串中尽可能靠前的位置,数字最小。用这个贪心、找规律的方法,写代码,然后提交测试。 但最后,写出的代码不能过几组数据,感觉边界的数据非常容易考虑不周而出错,比如第一个数字是否为最小,数字串中是否有零等。
看了其他人的代码(/article/6770810.html),如果使用暴力解法,遍历解空间中的所有解,那么就能比较直接地、不用考虑边界地得到正确解。看来,在数据量允许的情况下,用暴力枚举和模拟,也是一个很好的解决问题的办法。
相关文章推荐
- Topcoder SRM 641 Div1 250(另辟蹊径,排除法)
- TopCoder 250 points 3-SRM 145 DIV 1 84.71/250 33.88%
- TopCoder_SRM_144_DIV2_250_Time
- 小朋友学TopCoder(7):SRM726 DIV2 250-point
- TopCoder 250 points 4-SRM 145 DIV 2 128.72/250 51.49%
- Topcoder SRM 651 div1 250 题解 (概率dp)
- 【TopCoder】SRM151 DIV2 练习总结
- TopCoder 250 points 10-SRM 148 DIV 2 167.20/250 66.88%
- Topcoder SRM 656 (Div.1) 250 RandomPancakeStack - 概率+记忆化搜索
- TopCoder 250 points 6-SRM 146 DIV 2 162.67/250 65.07%
- topcoder SRM 548 DIV2 250
- TopCoder SRM 579 div2 练习
- 【topcoder SRM 652 DIV2 250】ValueOfString
- TopCoder SRM 596 DIV 1 250
- Topcoder SRM 661 (Div.1) 250 MissingLCM - 数论
- Topcoder SRM 583 DIV2 SwappingDigits
- TopCoder 250 points 11-SRM 149 DIV 1 86.62/250 34.65%
- TopCoder 250 points 8-SRM 147 DIV 2 176.36/250 70.54%
- 【topcoder SRM 702 DIV 2 250】TestTaking
- TopCoder 250 points 12-SRM 149 DIV 2 103.92/250 41.57%