codeforces做题笔记

http://codeforces.com/contest/1
A Theatre Square :基础题
B Spreadsheet :基础题sscanf,map
CAncient Berland Circus :计算机和模板题，主要求点到线段所在直线距离




http://codeforces.com/contest/2
题解：http://codeforces.com/blog/entry/107
A. Winner 基础题 map
B. The least round way 带有贪心性质的动态规划
C. Commentator problem 计算几何提，主要就是求两条线段中垂线的交点




http://codeforces.com/contest/3
A.Shortest path of the king:基础题
B. Lorry:基础题，解法基本上是鸡兔同笼的问题，自己敲起来比较烦




http://codeforces.com/contest/4
A. Watermelon:基础题
B. Before an Exam:基础题
C. Registration system：字符串基础题，可以用于<map>或字典树的入门练习--我在这里测试了Java一下HashMap和TreeMap性能
D. Mysterious Present：动态规划基础题：最长上升子序列变形




http://codeforces.com/contest/5
A. Chat Server's Outgoing Traffic 基础题，很多细节不用考虑
B. Center Alignment 简单模拟题
C. Longest Regular Bracket Sequence 贪心，趣题(补充：这道题是一道我觉得对我很有启发的题，用到的其实是类似动态规划、栈的解法)