诗意的栖居

判断线段相交模板：（ 快速排斥+跨立 ）#define maxn 1000001#define man 1e-12//点 struct point{ double x; double y;};//线段 struct line{ point a; point b;}lline[maxn];//判断线段是否相交 bool judge(li...

Piggy-Bank（难度：1）Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Problem DescriptionBefore ACM can do anything, a budget must be prepared and the necessary financ...

矩阵乘法矩阵加法矩阵快速幂

错排公式dp[1]=0; dp[2]=1;for(int i=3;i<=20;i++){ dp[i]=(i-1)*dp[i-1]+(i-1)*dp[i-2];}cin>>n;cout<<dp[n]<<endl;最长递增子序列 LISfor(int i=1;i<=n;i++){ int tmax=1; ...

输入外挂int input()//自己写输入函数 { char ch=' '; while(ch<'0'||ch>'9') { ch=getchar(); } int x=0; while(ch<='9'&&ch>='0') { x=x*10+ch-'0'; ...

一、01背包题目有n件物品，容量为V的背包放入第 i 件物品耗费的费用是ci，得到的价值是wi求解将哪些物品装入背包可使价值总和最大特点每种物品仅有1件，可以选择放或不放。状态转移方程dp[j]表示背包内放入物品费用为 j 时的最大价值 dp[j] = max { dp[j], dp[ j - ci ] + wi }初始化要求恰好装满背包：dp[0]=0...

prim算法void prim(){ int min,k; memset(vis,0,sizeof(vis)); for(int i=1;i<=n;i++) { dis[i]=city[1][i]; } dis[1]=0; vis[1]=1; for(int i=1;i<=n;i++) { ...

哈夫曼树模板#include <iostream>#include <cstring>#include <cstdio>#include <queue>using namespace std;priority_queue<int,vector<int>,greater<int> >q;//建立小顶堆

二叉排序树 / 二叉搜索树 / 二叉查找树特点中序遍历的结果必为递增序列结构体定义struct node{ int data; node *lc; node *rc;};建树//建二叉排序树 void create(node *&root,int t){ if(root==NULL) { roo...

二叉树模板 结构体定义struct node{ char data;//节点为字母,若为数字就是int data; node *lc;//左儿子 node *rc;//右儿子};先序遍历//先序遍历void preorder(node *root){ if(root) { cout<<root-&gt...

最短路径算法模板：Floydvoid floyd(){ for(int k=1;k<=n;k++) { for(int i=1;i<=n;i++) { for(int j=1;j<=n;j++) { if(dis[i][j]&a

并查集算法模板：不需要确定集合内元素个数int findroot(int x)//查找函数 { while(tree[x]!=x) x=tree[x]; return x; }void join(int x,int y)//合并函数 { int fx=findroot(x); int fy=findroot(y); if(fx!=fy) t...

拓扑序列模板#define maxn 510int n,m;//n个点m个关系 int team[maxn][maxn];//记录关系int in[maxn];//入度int topo[maxn];//拓扑序列void toposort(){ for(int i=1;i<=n;i++) { for(int j=1;j<=n;j++...