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 贪心，趣题(补充：这道题是一道我觉得对我很有启发的题，用到的其实是类似动态规划、栈的解法)