Codeforces Beta Round #2 A B C

Codeforces Beta Round #2 A B C

http://codeforces.com/contest/2

---

A. Winner

题目地址

题意：
给出一个游戏得分列表，判断最终是谁赢了。
最终得分高的人人赢，如果最高分有多人，那么第一个得分>=最高分的人赢。

分析：
麻烦的是处理多个高分的情况。
我用map处理数据，先找出最高分，以及最高分的人的列表，如果最高分的人有多个，再分情况讨论。

CODE

总结：
map中，count方法是检查有没有某个项，而map赋值过便会增加一个项，即使赋值为0也是。

---

B. The least round way

题目地址

题意：
给出一个矩阵，求找出一条从左上角到右下角的路，使得这条路上数的乘积后面的0最少。

分析：
dp。这题折腾了好久.....略坑...
0是由2和5相乘产生的。
先dp一遍2的最少的路，再dp一遍5最少的路。那个最少那条路0就最少。
这里要特判0的存在，跪了好久....

CODE

---

C. Commentator problem

题目地址

题意：
给出平面上三个圆形体育场的位置，要找出一个最佳的点，使得看三个圆的角度都一样大。如果又多个这样的点，找角度较大的那个。

分析：
模拟退火，第一次遇到随机算法题目，蛋疼地学了半天模拟退火，然后敲完发现老是出不来...果然姿势不对，看别人的代码，compute函数有点问题，而且偏移bit每次是取半，改了好久终于过了。
不过还是糊里糊涂的...

CODE