摘要：
皮克定理： 皮克定理是一个计算点阵中顶点在格点上的多边形面积公式，该公式可以表示为2S=2a+b-2，其中a表示多边形内部的点数，b表示多边形边界上的点数，S表示多边形的面积。无名定理（分数小数互化，判断是否是有限小数或无限循环小数）：一个分数如果它的分母是10^n(... 阅读全文
摘要：
1000ms 65536K在一个平面坐标系中，我们可以选出三个不全在一条线上的点构成一个三角形。我们称一个在三角形内（不包含三角形的边上），横纵坐标皆为整数的点位这个三角形的内点。 对于一个由（0,0）、（n,m）、（p,0）作为顶点构成的三角形，请你设计程序求出他的... 阅读全文
摘要：
const int MAXN =1e3+10;const int INF = 0x3f3f3f3f;int mapp[MAXN][MAXN];int dis[MAXN];bool mark[MAXN];int num[MAXN];//用于检测负权环 int N;//点... 阅读全文
摘要：
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1695 Accepted Submission(s)... 阅读全文
摘要：
输入n个字符串s[i]，你要把他们按某个顺序连接起来，使得字典序最小。(1 using namespace std;const int MAXN = 120;bool cmp(string a,string b){ return a+b >N; for(int i=0... 阅读全文