模板
文章平均质量分 82
Jianbagengmu
换了id,换了我的人生的态度.
展开
-
素数表 最快,最好记
#includelong long num[1000001],a[1000001];int main(){ long long i,j,n; long long count=0; num[2]=1; for(i=3;i { num[i++]=1; num[i]=0; } for(i=3;i { for(j=i+i;j {原创 2017-04-16 16:02:29 · 393 阅读 · 0 评论 -
C. 竞拍问题--还是签到
C. 竞拍问题–还是签到A市举办了一个盛大的拍卖会,一共有N个人参加这个拍卖会。拍卖会的规则十分的简单,就是价格出的最高的人拍下展品。总共给出了 M个出价,当然,有一些人因为竞价会多次出价,而有一些人则纯粹饱饱眼福,不会出价。 每个出价都是由两个整数ai,bi定义的,ai表示出价人的编号,bi表示出价人的报价。给出的所有ai,bi都按照时间排序。有一些情况是一定的,即每个人的出价都比他之前的人的原创 2017-05-28 22:21:32 · 416 阅读 · 0 评论 -
圆啊圆
圆啊圆 Time Limit: 1000msMemory Limit: 65536KB 64-bit integer IO format: %lld Java class name: Main Prev Submit Status Statistics Next Type: NoneTag it! 给出A圆的圆心坐标和其半径,给出B圆上的三点,判断这两个圆是否相切。PS: 运原创 2017-05-20 15:07:07 · 362 阅读 · 0 评论 -
任意进制转化 c(c++)
#include<cstdio>#include<iostream>#include<algorithm>#include<cstring>#include<string>#include<queue> #include<map>#include<queue>#include<stack>typedef long long LL;using namespace std;//ma原创 2017-07-10 13:03:11 · 253 阅读 · 0 评论 -
hdu 1420
Prepared for New Acmer Time Limit: 1000msMemory Limit: 32768KB This problem will be judged on HDU. Original ID: 1420 64-bit integer IO format: %I64d Java class name: Main Prev Submit Status Sta原创 2017-07-09 16:24:42 · 260 阅读 · 0 评论 -
数学_几何模板
计算几何模板总结 :精度控制尽量不要用除法,三角函数,强制类型转换(尤其是double转int)等操作,否则精度损失比较大 。 const double PI = acos(-1.0); const double EPS = 1e-8; 对小数点后1位 取整 的方法为 ±1 (+1位进位 -1为退位) eg:8(double)=7.9999999999….;原创 2017-08-16 19:32:20 · 528 阅读 · 0 评论 -
矩阵快速幂模板
#include <cstdio>#include <iostream>using namespace std;const int MOD = 10000;struct matrix{ long long m[2][2];}ans, base;matrix multi(matrix a, matrix b){ matrix tmp; for(int i = 0; i原创 2017-09-14 19:53:43 · 143 阅读 · 0 评论 -
hdu_1242_bfs_或者记忆化dfs
Problem Description Angel was caught by the MOLIGPY! He was put in prison by Moligpy. The prison is described as a N * M (N, M <= 200) matrix. There are WALLs, ROADs, and GUARDs in the prison.Angel’s原创 2018-02-28 12:45:30 · 246 阅读 · 0 评论