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的时候要注意

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值