TCHS SRM 1 - 一切随心 - 博客园

数据加载中……

TCHS SRM 1

http://www.topcoder.com/tc?module=Static&d1=hs&d2=match_editorials&d3=hs_srm1
题解:
1.   SpeedRadar
    水题
2. SymbolFrequency
    模拟
3.   TrotownKeeper
i) 如果直接做，可以对迷宫的四周的'.'的位置进行dfs，并进行标记，
最后再用二重循环检查每一个'#'，如果与它相邻的部分超过了边界或者是已经
标记过的'.',则将总的paint数目增加1
ii)   比较好的做法是在迷宫的一周增加'.'，这样总的paint数目其实就是从(0,0)开始在dfs过程中
碰到的'#'的数目。这个"加圈"的做法是一个经常使用的技巧。

总结:
1. 在需要进行强制转化成double的时候，可以用*1.0或者+0.0的小技巧
2. 在不需要下标操作的时候，foreach打字要比for少一点
3. 通常在知道范围在'a'-'z'或者'A'-'Z'的时候，用int []要比Dictionary<char, int>要方便一点
4. C#中的string 不好修改其中的元素值, 例如: string a = "China"; a[0] = 'c';
5. 成员变量在函数调用前记得初始化, 这个在用TZTester的时候要注意

这个算是我最近开始训练的一个标志吧，发现好久不做题，手生的不得了。刀要磨，脑也要转转~

posted on 2008-04-14 23:33 农夫三拳阅读(270) 评论(1) 编辑收藏所属分类: TopCoder

评论

#1楼  2008-04-28 19:52 oyjpart/alpc12 [未注册用户]

为什么做TCHS啊，你不是高中生吧

回复引用

社区新闻新用户注册刷新评论列表

标题

姓名

主页

Email

(只有博主才能看到)


验证码	* 看不清,换一张 [登录][注册]

内容(请不要发表任何与政治相关的内容)

Remember Me?

登录使用高级评论新用户注册返回页首恢复上次提交

[使用Ctrl+Enter键可以直接提交]

该文被作者在 2008-04-16 19:31 编辑过

所属分类的其他文章:
· TC 泛黄了
· Introduction to String Searching Algorithms--Rabin-Karp and Knuth-Morris-Pratt Algorithms [翻译]
· TopCoder C# User List
· Dynamic Programming: From novice to advanced[翻译]
· Range Minimum Query and Lowest Common Ancestor[翻译]
· Planning an Approach to a TopCoder Problem Section II[翻译]
· Planning an Approach to a TopCoder Problem Section I[翻译]
· Introduction to graphs and their data structures Section III[翻译]
· Introduction to graphs and their data structures Section II[翻译]

最新IT新闻:
· Mozilla将于本周五发布Firefox 3.1第一个预览版
· 瑞星将向个人用户免费1年
· 中国互联网历史上最伟大的产品TOP10（二）
· 盖茨官方否认天价租楼看奥运纯属地产商炒作
· 2008年7月24日IT博客精选

博客园新闻频道博客园首页社区