2013年8月2日

hdu 1086 求线段交点

摘要： 原址： http://blog.csdn.net/nywsp/article/details/8521559hdu 1086 求线段焦点数因为 两向量叉乘==两向量构成的平行四边形(以两向量为邻边)的面积 , 所以上面的公式也不难理解.而且由于向量是有方向的, 所以面积也是有方向的, 通常我们以逆时针为正, 顺时针为负数.改良算法关键点就是:如果"线段ab和点c构成的三角形面积"与"线段ab和点d构成的三角形面积" 构成的三角形面积的正负符号相异,那么点c和点d位于线段ab两侧. 如下图所示:注意面积等于0也是交点#include#include#inc 阅读全文

posted @ 2013-08-02 16:51 天凉了 阅读(286) 评论(0) 推荐(0) 编辑

hdu 1575 Tr A

摘要： Tr Ahttp://acm.hdu.edu.cn/showproblem.php?pid=1575Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1877Accepted Submission(s): 1386Problem DescriptionA为一个方阵，则Tr A表示A的迹（就是主对角线上各项的和），现要求Tr(A^k)%9973。Input数据的第一行是一个T，表示有T组数据。每组数据的第一行有n(2 1) { ... 阅读全文

posted @ 2013-08-02 09:46 天凉了 阅读(288) 评论(0) 推荐(0) 编辑

hdu 1420 Prepared for New Acmer

摘要： Prepared for New Acmerhttp://acm.hdu.edu.cn/showproblem.php?pid=1420Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4382Accepted Submission(s): 1741Problem Description集训进行了将近2个礼拜，这段时间以恢复性训练为主，我一直在密切关注大家的训练情况，目前为止，对大家的表现相当满意，首先是绝大部分队员的训练积极性很高，其次，都很遵 阅读全文

posted @ 2013-08-02 09:28 天凉了 阅读(301) 评论(0) 推荐(0) 编辑

导航