摘要:
题目链接: 用皮克定理: 一个计算点阵中顶点在格点上的多边形面积公式:S=a+b/2-1 其中a表示多边形内部的点数,b表示多边形边界上的点数,s表示多边形的面积。 阅读全文
摘要:
int ,long,long long的范围 http://www.cnblogs.com/kuangbin/archive/2011/07/23/2115001.html unsigned int 0~4294967295 int 2147483648~2147483647 unsigned lo 阅读全文
摘要:
题目链接:http://poj.org/problem?id=3070 阅读全文
摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4607 先求出树的直径: 从任意一点(一般取第一点)进行bfs,记录下边界a; 再从a进行bfs,直到边界,记录下长度,即直径。 然后,如果输入不大于直径,直接输出即可, 若大于直径,则除了直径上的点,其 阅读全文
摘要:
论文:http://baxterweb.com/puzzles/burnside5.pdf n种颜色,染魔方,方案数为ans%1e9。 ans=(n^6+3*k^4+12*k^3+8*k^4)/24; 阅读全文
摘要:
题目链接:http://poj.org/problem?id=3723 建图时将女生编号都加n(男生数目),求最大生成树。 阅读全文
摘要:
题目链接:https://hihocoder.com/problemset/problem/1304 阅读全文