coderforces #284(Div.2)
2015-01-04 20:13
239 查看
背景:第一次打coderforces,只出了a,b两题·,c题在会长指导下过。
A:水
B:简单字符串处理
C:
题意是从A到B,不能走交叉点,求A到B最少要走的步数,等价于求与线段AB相交的直线个数。
证明:由于从A到B不能走直线交叉点,所以必须跨过其线段间的所有直线,每条直线只走一步就是最少。
解法:由于告诉了所有直线方程,只需根据若两点在直线异侧则直线在线段间。
A:水
B:简单字符串处理
C:
题意是从A到B,不能走交叉点,求A到B最少要走的步数,等价于求与线段AB相交的直线个数。
证明:由于从A到B不能走直线交叉点,所以必须跨过其线段间的所有直线,每条直线只走一步就是最少。
解法:由于告诉了所有直线方程,只需根据若两点在直线异侧则直线在线段间。
相关文章推荐
- CodeForces Round #111 Div.2 problem D 160D
- TopCoder SRM578 Div.2
- CF 192 DIV.2
- CodeForces #208(Div.2)- ABCD题总结
- Codeforces Round #231 (Div.2)
- codeforces round #236 div.2 A
- codeforces round 252 (div.2 ) D
- Codeforces #258 Div.2 E Devu and Flowers
- Codeforces Round#263(Div.2)
- TopCoder SRM 633 Div.2 500 Jumping
- Szucoder Round #3 (div.2)
- Codeforces Round #283(div.2) 496C C. Removing Columns
- CodeForces Round #291 Div.2
- Codeforces#294(Div.2)A、B、C(暴力+排序+技巧+数学)
- #296 (div.2) D. Clique Problem
- #301 (div.2) E. Infinite Inversions
- #308 (div.2) B. Vanya and Books
- #106 (div.2) A. Business trip
- BestCoder Round #50 (div.2) & HDOJ5366 The mook jong(dp)
- 判素数+找规律 BestCoder Round #51 (div.2) 1001 Zball in Tina Town