惯性聚合 高效追踪和阅读你感兴趣的博客、新闻、科技资讯
阅读原文 在惯性聚合中打开

推荐订阅源

S
SegmentFault 最新的问题
爱范儿
爱范儿
博客园 - Franky
OSCHINA 社区最新新闻
OSCHINA 社区最新新闻
WordPress大学
WordPress大学
宝玉的分享
宝玉的分享
雷峰网
雷峰网
酷 壳 – CoolShell
酷 壳 – CoolShell
IT之家
IT之家
有赞技术团队
有赞技术团队
美团技术团队
Last Week in AI
Last Week in AI
奇客Solidot–传递最新科技情报
奇客Solidot–传递最新科技情报
大猫的无限游戏
大猫的无限游戏
The Cloudflare Blog
Jina AI
Jina AI
钛媒体:引领未来商业与生活新知
钛媒体:引领未来商业与生活新知
Engineering at Meta
Engineering at Meta
T
Tailwind CSS Blog
J
Java Code Geeks
Martin Fowler
Martin Fowler
I
InfoQ
小众软件
小众软件
MongoDB | Blog
MongoDB | Blog

博客园 - 老博客哈

[深入浅出系列]System.Environment HDU第11版解题报告(农夫版) 第(前)k大数问题 SRM 144-149 C#与Matlab混合编程的几种方式 Ajax开发框架(下)[整理] Ajax开发框架(中)[整理] Ajax开发框架(上)[整理] 语义网在线课程 Tidy - 一个把HTML 转成XHTML的工具库[整理] 2008企业级Web产品Top 10 (来源于ReadWriteWeb) (小规模)b牌棋盘完美覆盖数【整理】 一类棋盘互不攻击问题 稳定婚姻问题(Stable Marriage Problem) 2007 South Central USA Regional Programming Contest 解题报告 《C#完全手册》中提到的一些内部工具及编译选项 TC 泛黄了 Introduction to String Searching Algorithms--Rabin-Karp and Knuth-Morris-Pratt Algorithms [翻译] TopCoder C# User List
TCHS SRM 1
老博客哈 · 2008-04-14 · via 博客园 - 老博客哈

2008-04-14 23:33  老博客哈  阅读(1087)  评论()    收藏  举报

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的时候要注意
这个算是我最近开始训练的一个标志吧,发现好久不做题,手生的不得了。刀要磨,脑也要转转~