HDU5621 KK's Point
2016-02-07 16:25
169 查看
在圆上点三个点时,除圆上三个交点外,圆内没有交点;在圆上点四个点时,除圆上四个交点外,圆内出现了一个交点,因此,在N个点中每四个点便可以在圆内产生一个交点,因此N个点在圆内形成的点的个数为CN4,总的交点数就是CN4+N。贴代码:
#include <algorithm> #include <cmath> #include <cstdio> #include <cstdlib> #include <cstring> #include <ctime> #include <ctype.h> #include <iostream> #include <map> #include <queue> #include <set> #include <stack> #include <string> #include <vector> #define eps 1e-8 #define INF 0x7fffffff #define PI acos(-1.0) #define seed 31//131,1313 typedef long long LL; typedef unsigned long long int ULL; using namespace std; int main() { int t; ULL n; scanf("%d",&t); while(t--){ scanf("%I64u",&n); ULL sum=n; //数据较大,LL可能会wa if(n>=4) sum+=n*(n-1)/2*(n-2)/3*(n-3)/4; printf("%I64u\n",sum); } return 0; }
相关文章推荐
- IoSetNextIrpStackLocation routine
- innodb_fast_shutdown的内幕
- 观察者模式——解耦的钥匙
- Failed to load native-hadoop本地库不一致的解决办法
- hrbust 1286/哈理工oj 1286 迷宫与宝藏【较难bfs】
- C++自制Redis数据库(三)设计开始敲定各模块架构-简单集群设计
- n皇后问题
- 1.4线性回归之模型诊断
- 设置静态IP
- hdoj 2586 How far away ?
- HDU 5623KK's Number DP
- 2015 记事
- 1.3线性回归之线性回归实例
- HDU 5621 KK's Point
- WC2016总结
- 月赛-Crackhash
- FUSE简介(译)
- UVA 120 Stacks of Flapjacks 煎饼
- HDU 1074
- FUSE源码剖析