2013 年 7月 22 日随笔档案 - plank george

公告

2013年7月22日

dfs搜索tempter of the bone(hdu 1010)

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1010 题目本身不难，但是不剪枝肯定会超时，还有很多细节要注意，希望能够通过更多的训练加强自己这一方面的能力，使细致成为习惯 1 #include<iostream> 2 #include<cstring> 3 u 阅读全文

posted @ 2013-07-22 20:23 plank george 阅读(169) 评论(0) 推荐(0)

三角形面积公式的应用

摘要：数学公式在acm快速解题中十分重要，掌握规律，熟记公式，可以极大的帮助解题。三角形有向面积公式：2*s=x0*y1+x1*y2+x2*y0-x0*y2-x1*y0-x2*y1; 当构成三角形的顶点按照逆时针时面积为正，顺时针时为负。题意：一个矩阵横纵坐标均在1~99之间，每输入一个三角形输出三阅读全文

posted @ 2013-07-22 11:35 plank george 阅读(385) 评论(0) 推荐(0)