12 2014 档案

【解题报告】2014ACM/ICPC上海赛区现场赛B
摘要：唉 谷歌出的神题，差点爆零了。。。三小时终于A掉 B题题目大概是说从左上角的点出发，经过某路线最后回到原点，求每个格子被路线包含的圈数的平方和。首先可以知道，对于某个格子来说，从该格子的任意一个方向划一条射线，路径穿过该射线的次数就等于该格子被包含的圈数（正穿和反穿抵消）。然后开一个100w的数组保... 阅读全文

posted @ 2014-12-09 22:50 T^T 阅读(341) 评论(1) 推荐(0)

导航