阿牧遥

摘要： 二维动态规划。和某一道leetcode的题目差不多。就是多了blocks的数组或集合。本次解题的心得有：1.根据题意使用集合表示阻碍；2.使用字符串的形式表示整数的pair，简洁明了；3.p1到p2的阻碍其实是双向的；4.可以不用首行首列的全0；5.mx[i][j]和mx[i-1][j]和mx[i-1][j]可以分别加的。import java.util.*;public class AvoidRoads{ public long numWays(int width, int height, String[] bad) { HashMap> blocks = new HashMap> 阅读全文

摘要： 来自http://community.topcoder.com/tc?module=Static&d1=tutorials&d2=math_for_topcoders质数优化后的朴素算法public boolean isPrime (int n){ if (nmin(x2,x4)或者max(y1, y3) > min(y2, y4)则不相交。可以拓展到多维Pick 定理，1899年设P为平面上以格子点为顶点之单纯多边形，则其面积为 Area = B/2 + I - 1其中 b 为边界上的格子点数，i 为內部的格子点数。(8)式叫做 Pick 公式。（http://baik 阅读全文