模板
一些好用的编程模板
NeverMoreH
^_^
展开
-
头文件(C++11)、从文件输入输出
#include<bits/stdc++.h>using namespace std;int main(){ freopen("a_in.txt","r",stdin); freopen("a_out.txt","w",stdout); int x; while(cin >> x) cout << x; return 0;}原创 2020-06-19 17:23:53 · 485 阅读 · 0 评论 -
hdu1532(最大流裸题)
题意:裸的最大流。 思路:先试了一下红书模板,TLE了,想起来那个比较快的模板,直接就过了。。。果然模板的质量也是不一样的。 代码: #include<cstdio>#include<cstring>#include<iostream>#include<algorithm>#include<cmath&...原创 2015-09-04 18:49:11 · 383 阅读 · 0 评论 -
poj2187(最远点的距离的平方)
题意:给出n个点,求最远的点对的距离的平方。思路:旋转卡壳。代码:#include#include#include#include#include#includeusing namespace std;const double pi=acos(-1.0);const double eps=1e-8;int cmp(double x){原创 2015-09-23 20:05:02 · 351 阅读 · 0 评论 -
poj2079(一堆点找出最大的三角形)
题意:给出n个二维坐标点,找出三个点,它们组成的三角形面积最大。思路:首先,面积最大的三角形的三个点一定在凸包上,我们先求所有点的凸包,然后选择一个边i、j,枚举k,找到一个最大的面积,然后定下i,枚举j和k,找到最大的面积。pojG++是坑!代码:#include#include#include#include#include#include#原创 2015-09-23 18:52:05 · 2250 阅读 · 0 评论 -
后缀数组的详细解释
转自:http://www.cnblogs.com/staginner/archive/2012/02/02/2335600.html另附上一个神奇的贴吧链接:http://tieba.baidu.com/f?kw=%E6%8F%AD%E9%94%85%E6%8B%BF%E9%94%85%E8%AF%9D%E8%AF%B4%E5%85%B6%E5%AE%9E%E6%88%91%E5%8F%AA转载 2015-09-17 15:38:49 · 320 阅读 · 0 评论 -
hdu5442(2015长春网络赛F题)
题意:给出一个字符串,只由‘a’~‘z'组成,字符串是一个首尾相接的串。我们要找到一个起点,顺时针或者逆时针的读这个串,找到字典序最大的读法,如果有多种,输出起点坐标小的那个,如果起点坐标一样,输出顺时针的那个。思路:把串变成倍长的,反着再处理一次。坑死我了。。。用罗穗骞的da算法超时,用dc3RE,用了个网上找的,过了。代码:#include #incl原创 2015-09-17 17:01:15 · 435 阅读 · 0 评论 -
hdu5446(2015长春网络赛J题)
题意:求C(n,m)%(p1*p2*......pk),其中,p1*p2*......pk都是素数。思路:不会。。。数论是渣,赛后知道是Lucas定理+中国剩余定理。代码:#include#include#includeusing namespace std;const int maxn=100005;long long fac[maxn],in原创 2015-09-15 16:11:34 · 374 阅读 · 0 评论 -
红书数论模板
long long pow_mod(long long a,long long i,long long n){ if(i==0) return 1%n; long long temp=pow_mod(a,i>>1,n)%n; temp=temp*temp%n; if(i&1) temp=(long long)(temp%n)*(a%原创 2015-09-27 10:32:10 · 410 阅读 · 0 评论 -
uvalive5090(三维凸包)
题意:给出一些三维的点,求出一个凸包,输出凸包有多少个表面。思路:模板。。。队友找了一个巨全面的模板,贴过来。代码:#include#include#include#include#includeusing namespace std;const int MAXN=550;const double eps=1e-8;struct Point{原创 2015-09-05 18:17:00 · 835 阅读 · 0 评论 -
poj3074(数独)
刚学的Dancing Link,也没打算自己去写一个十字链表的模板,就在网上找到了这个,嘿嘿,写的真心不错,以后有时间自己写个模板。转载自:http://blog.csdn.net/lyhypacm/article/details/5923287题意:解决9*9的数独问题。思路:Dancing Link,不会的可以看我转的上一篇文章,讲解很详细,虽说Dancin转载 2015-09-01 13:56:53 · 438 阅读 · 0 评论 -
AC自动机模板
代码(放牛的模板):#include#include#include#include#includeusing namespace std;const int maxa = 500000;const int cha = 26;int n, m, k;vectoredge[505];struct Tire{ int next[maxa][cha], fail[max原创 2015-08-31 18:38:39 · 299 阅读 · 0 评论 -
高斯消元模板
代码及注释:#define MOD 7int a[310][310];//a[i][j]表示第i个等式第j个变量前的系数,i、j均从0开始int ans[310];//答案int extend_gcd(int A, int B, int &x, int &y){ if (B == 0) { x = 1, y = 0; return A;原创 2015-07-29 19:27:43 · 331 阅读 · 0 评论 -
判断直线与线段是否相交,相交则输出交点x轴坐标
代码:int ControlFloat(double x)//精度控制{ if(fabs(x)<1e-11) return 0; return (x>0)?1:-1;}double ChaJi(point p0,point p1,point p2)//叉积{ return (p1.x-p0.x)*(p2.y-p0.y)-(p2.x-p0.x)*(p1.y-p0.y);}b原创 2015-07-29 19:21:44 · 1504 阅读 · 0 评论