摘要：
解题思路: 对于每一个节点有三个值来唯一标志( L, cur, R ) 分别表示 左上根, 本身, 右上根 对于两种走法: 向左走, 左上根不变, 右上根更新 表达式为: L = L, R = ( L + R ) 向右走, 右上根不变, 左上根更新 表达式为: L = ( L + R ), R = R 当向走或向右走 N 步时, 可得 N*L + R 或 L + N*R 数据过大,需使用64int, 使用按位模拟乘法避免溢出解题代码:View Code #include<stdio.h>const int N = 10000007;const int mod = 1... 阅读全文
摘要：
先给出 Lyush 大神的部分解题思路HDU-4255 A Famous Grid BFS 知识点：素数筛选+模拟 难度：中等Source Fudan Local Programming Contest 2012思路：得到两个表，一个素数表，一个是矩阵表，然后搜索即可，一个要注意的地方是要把矩阵打的稍微大一点，因为可能要走到外面去。HDU-4386 Quadrilateral知识点：海伦公式推广，数学难度：中等Source 2012 Multi-University Training Contest 9思路：这题就是一个结论了，当四边形为圆的内接四边形，面积最大。设四边长为abcd，半周长为p 阅读全文