禅境花园

#include<cstdio>#include<algorithm>#include<cstring>using namespace std;const int inf=1<<30;const int maxn=2000+10;struct IntervalTree2D{ int mx[maxn][maxn],mi[maxn][maxn],n,m; int xo,xle

暴力或扩展欧几里德算法

唯一分解定理

唯一分解定理

。。。

。。。

。。。

。。。

。。。

一直在想如何打植物大战僵尸，题目题意都没有好好理解。晚上静下心来才明白白天都想错了。实际上下午用了修改器发现pvz好无聊。这是算法竞赛入门经典p233页中的区域覆盖问题，书本上讲的看了好久才懂，主要是我以为就只能用一条，实际上题意是用最少的条数组合起来。写法就是排序和扫描，排序按左端点从小到大排。输入时先将右端点小于0的数据去掉，根本不可能用到。再进行一次预处理，找出第一段，要求左端点值小

。。。

。。。

递推

递推

。。。

入门经典

//uva 315//割点条件根节点有两个或两个以上节点//或者其他节点u有一个子女w，low[w]>=dfn[u];#include<bits/stdc++.h>using namespace std;const int MAXN=1000+5;struct Edge{ int from,to;};vector<Edge>edges;vector<int>G[MAXN*MA

#include <stdio.h>#include <string.h>#include <iostream>#include <algorithm>#include <vector>#include <queue>#include <stack>#include <set>#include <map>#include <string>#include <math.h>#in

#include<stdio.h>#include<string.h>#include<queue>#include<vector>using namespace std;const int N=1024;const int inf=1<<24;int cap[N][N];int flow[N][N];int n,m,s,t;int vis[N];int d[N];int cu

...

。。。

。。。

。。。

。。。

。。。

。。。

。。。

。。。

。。。

。。。

。。。

。。。

。。。

参考uva 10160 Servicing Stations（DFS+剪枝）#include "stdio.h"#include "string.h"#include "algorithm"using namespace std;//map保存联通关系，vis保存是否有服务，son记录每个点与他联通点的个数int map[40][40],vis[40],son[40],n,m

。。。

。。。

数据很强大

dfs入门题

水

一开始看错了