![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
组合、数论、计算几何
KubeSpace
这个作者很懒,什么都没留下…
展开
-
hdu 1431(素数回文)
看过别人的,才知道最大回文到9989899.。。。#include #includeusing namespace std;bool f[9989900];bool prime(int n){ for(int i=2;i<=(int)sqrt(n*1.0);i++) if(n%i==0) return 0; retu原创 2013-04-25 20:17:29 · 499 阅读 · 0 评论 -
hdu 1846 Brave Game
最简单的巴什博弈。。。判断n%(m+1)是否为0,。#include using namespace std;int main(){ int n,m; int t; scanf("%d",&t); while(t--) { scanf("%d %d",&n,&m); if(m>=n) { printf(原创 2013-04-25 20:19:40 · 433 阅读 · 0 评论 -
hdu 2149 Public Sale
同样,巴什博弈。。。#include #includeusing namespace std;int main(){ int m,n; while(scanf("%d %d",&m,&n)==2) { if(n>=m) { for(int i=m;i<n;i++)原创 2013-04-25 20:21:59 · 421 阅读 · 0 评论 -
ACM计算几何题目推荐
//第一期计算几何题的特点与做题要领:1.大部分不会很难,少部分题目思路很巧妙2.做计算几何题目,模板很重要,模板必须高度可靠。3.要注意代码的组织,因为计算几何的题目很容易上两百行代码,里面大部分是模板。如果代码一片混乱,那么会严重影响做题正确率。4.注意精度控制。5.能用整数的地方尽量用整数,要想到扩大数据的方法(扩大一倍,或扩大sqrt2)。因为整数不用考转载 2013-05-19 09:51:42 · 474 阅读 · 0 评论 -
hdu 2108 Shape of HDU
向量叉积的运用!向量a,向量b:1. a×b>0 , 以向量a为始边,向量b在a的逆时针方向2. a×b3. a×b=0, a,b平行,向量方向可能相同,可能不同. #includeusing namespace std;int main(){ int n; while(scanf("%d",&n)==1&&n) { int x1,y1,x2,y2,x3,原创 2013-05-19 12:12:59 · 497 阅读 · 0 评论 -
hdu 2036 改革春风吹满地
向量叉积求三角形面积公式:A,B,C为三角形的三个点,向量AB,向量ACS(A,B,C)=abs(AB×AC)/2;然后,可以扩展到以原点为起始点,相邻两个点位终点,求出来的面积是有方向的。。。 #includeusing namespace std;int main(){ int n; while(scanf("%d",&n)==1&&n) { float原创 2013-05-19 12:23:46 · 514 阅读 · 0 评论