![](https://img-blog.csdnimg.cn/20190927151101105.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数论
数论
Wonder-King
有好奇心,什么都想学一点。
展开
-
HDU1576 A/B(数论,枚举)
A/B Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 9366 Accepted Submission(s): 7522 Problem Description 要求(A/B)%9973,但由于A很大,我们只给出n(n=A%9...原创 2018-09-12 18:32:18 · 280 阅读 · 0 评论 -
51Nod1264 线段相交
这道题用的了数学几何的一个知识点:向量的叉乘性质。 向量a×向量b(×为向量叉乘),若结果小于0,表示向量b在向量a的顺时针方向;若结果大于0,表示向量b在向量a的逆时针方向;若等于0,表示向量a与向量b平行。 比如线段ab与cd相交,ad×ab>0,ac×ab<0。 详解可以看看大神的博客:判断两条线段是否相交—(向量叉乘) - 特务依昂 - 博客园 AC代码如下: #i...原创 2018-11-16 18:11:03 · 175 阅读 · 0 评论