HaifengQi的博客

链接：https://www.nowcoder.com/acm/contest/127/C来源：牛客网 题目描述众所周知的是，小X特别喜欢由线条组成的形状，比如说凸多边形，这一天小X正在纸上画着喜欢的凸多边形，这时候小Y走了过来，指着一张图片上的多边形，问小X知道这个图形的面积么，这可把小X难住了，聪明的你一定能够帮助小X解决这个问题，对吧~输入描述:多边形上最多有六个点，顺...

链接：https://www.nowcoder.com/acm/contest/127/C来源：牛客网题目描述众所周知的是，小X特别喜欢由线条组成的形状，比如说凸多边形，这一天小X正在纸上画着喜欢的凸多边形，这时候小Y走了过来，指着一张图片上的多边形，问小X知道这个图形的面积么，这可把小X难住了，聪明的你一定能够帮助小X解决这个问题，对吧~输入描述:多边形上最多有六个点，顺时针or逆时针给定每个点...

素数筛选法#include<iostream> #include<cstdio>using namespace std;const int N=1000;int prime[N];int n;void Init1() //埃式筛法（埃拉托斯特尼筛法）{ for(int i=2;i<n;i++) prime[i]=true;...

快速幂#include<iostream>#include<cstdio>using namespace std;const int MOD=1000007;int power(int a,int n){ int p=1; while(n>0) { if(n&1) p=(p*a)%MOD; a=(a*a)%MOD; ...

HDU 2006'10 ACM contest的颁奖晚会隆重开始了！ 为了活跃气氛，组织者举行了一个别开生面、奖品丰厚的抽奖活动，这个活动的具体要求是这样的： 首先，所有参加晚会的人员都将一张写有自己名字的字条放入抽奖箱中； 然后，待所有字条加入完毕，每人从箱中取一个字条； 最后，如果取得的字条上写的就是自己的名字，那么“恭喜你，中奖了！” 大家可以想象一下当时的气氛之热烈，毕竟中奖者的...