摘要: 2015-04-1322:49:30思路:参考了爱神的博客A的... 也改善了下高斯的模板。 首先给每个格子编号,假设某个格子(设为第 i 个)到终点的期望为Ei,考虑第 i 格的所有可行后继节点(可行节点的意思是这些后继节点可以到达终点) 记为En1,En2....Enk,总共k个,可列方程:... 阅读全文
posted @ 2015-04-13 23:09 Naturain 阅读(176) 评论(0) 推荐(0) 编辑
摘要: 2015-04-1321:52:25思路:Japan 2009 的题... (Japan果然老喜欢几何了...- -) 题意很精简,在一个三角形内嵌入三个圆,每个角对应一个圆。已知三角形三个点的坐标,求三个圆的半径。 蒟蒻不会.. 看的红书的思路... ※我们可以二分枚举一个圆的半径 r1,然... 阅读全文
posted @ 2015-04-13 22:20 Naturain 阅读(160) 评论(0) 推荐(0) 编辑