- 博客(18)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 hdu1142-A Walk Through the Forest-最短路+dfs
下面是spfa+dfs //5601720 2012-03-21 20:40:48 Accepted 1142 31MS 624K 1382 B C++ zjwzcnjsy#include #include #include using namespace std;#define inf 0x3fffffff#define M 1001struct son{ int v
2012-03-21 20:45:35
533
原创 hdu2112-最短路（dijkstra）
//5507014 2012-03-09 19:10:33 Accepted 2112 703MS 312K 1943 B G++ zjwzcnjsy//无向图+重边//注意：n=0和s==e的情况#include #include #define inf 0x3fffffffint map[151][151];int n,t,k;char s[31];char e[31]
2012-03-09 19:10:47
543
原创 hdu1162-最小生成树
http://acm.hdu.edu.cn/showproblem.php?pid=1162下面是kruskal的#include #include #include #include using namespace std;#define inf 1000000.0int c;double dx[101],dy[101];int set[101];int find
2012-03-04 12:47:35
1243
原创 zjut1699-编辑距离dp
http://acm.zjut.edu.cn/ShowProblem.aspx?ShowID=1699#include #include int min(int a,int b){return a>b?b:a;}int lcs(char a[],char b[],int n,int m){ //printf("%s %s %d %d\n",a,b,n,m); int
2012-02-29 19:23:58
440
原创 hdu2544（最短路）
/*模版题，，dijkstra*/#include #include #define MAXN 100#define inf 9999999typedef int elem_t;/*套了zju的o(∩_∩)o */void dijkstra(int n,elem_t mat[][MAXN],int s,elem_t* min,int* pre){ int
2011-12-06 21:19:16
429
原创 hdu1874-畅通工程续(最短路)
/*模版题，，不过还是wa好多次，郁闷，，原来是题目两个点之间可以修很多条路，选最短的，然后DIJKSTRA就OK*/#include #include #define MAXN 200#define inf 9999999typedef int elem_t;/*套了zju的o(∩_∩)o */void dijkstra(int n,elem_t mat[
2011-12-06 21:13:10
372
原创 hdu3074-线段树（求区间乘积）
/*hdu3074-求区间乘积，，注意区间有0的情况*/#include #include #define MAX 50000struct TNode { int l , r; __int64 mul;}segtree[4*MAX+5];__int64 ss[MAX+1];__int64 bu
2011-11-29 22:37:04
876
原创 hdu1754-线段树（求区间最大值）
/*//5517620 2012-03-10 20:40:02 Accepted 1754 2046MS 6376K 1829 B G++ zjwzcnjsyhdu1754-求区间最大值*/#include #include #define MAX 200000#define max(a,b) a>b?a:bstruct TNode { int l , r
2011-11-27 21:02:51
873
原创 poj2777-线段树应用（线段覆盖）
/*poj2777,线段1~L，初始时涂颜色1.//这个没看仔细，wa了好多次。依旧是参考别人的代码才写出来的，，o(︶︿︶)o唉*/#include #include #define MAX 100000void Swap(int &a,int &b){int t=a;a=b;b=t;}struct TNode { int l ,
2011-11-27 18:05:09
693
原创 zoj1610-线段树的应用（线段覆盖）
/*【题目大意】线段涂色，找出线段上你能看到的颜色的段数。代码是参考别人的才写出来的。。。菜鸟啊，，，没办法，，*/#include #include #define MAX 8000struct TNode { int l , r; int col;}segtree[3*MAX];int CalCo
2011-11-26 22:01:30
1947
原创 hdu1166(简单线段树应用，求区间和)
/*hdu1166(求区间和)*/#include #include #define MAX 50000struct node{ int l,r,num;};node seg_tree[3*MAX];int n;void ori_tree(int n,int l,int r){ int m=(l+r)/2; seg_
2011-11-22 21:46:08
990
原创 zoj1268-简单并查集（判断是否为一颗树）
/*zoj1268【题目大意】判断是否是一颗树。分析： 1.不能出现环，否则是图。 2.只有一颗树（所有结点组成一颗树，边数为n-1） 。 */#include #include int pre[100010];int rank[100010];struct pt{ int x,y;}P[100010];int k;int min(int a,int b){r
2011-11-20 12:53:50
672
原创 zoj2833-并查集
/*zoj2833简单并查集【题目大意】 朋友的朋友也是朋友 。n是人数,m为操作(M和Q)次数。 1.M a b：a和b做朋友。 2.Q a:查a的朋友数 。 初始时，每个人都是新人，朋友数为1。 */#include #define NUM 100005int set[NUM];int friends[NUM];int find(int
2011-11-19 19:34:41
1916
原创 zoj2740-简单并查集
/*zoj2740并查集简单应用【题目大意】信息系统： 1.由许多端点组成，端点是由信息通道连接。 2.每个端点都可以收发信息。 3.收发信息时，每个端点将处理信息，再发送信息给与之连接的端点（除了发送信息给它的那个端点）。 4.每个端点不能接受重复的信息。分析： 1.所有端点在同一图中 2.图不能有环 */#include #include
2011-11-19 17:15:59
630
原创 zoj1789-简单并查集
/*zoj1789【题目大意】 SARS是传染病。 学生x是传染源，与学生x一组都是传染源。 n个学生（序号从0~n-1）分为m组，初始时，0学生是传染源，找出传染源的人数 。 */#include #define NUM 30001int set[NUM];int find(int x){ int r=x; while(r!=set
2011-11-19 16:25:29
1022
转载 ACM算法训练参照
初期:一.基本算法:(1)枚举. (poj1753,poj2965)(2)贪心(poj1328,poj2109,poj2586)(3)递归和分治法.(4)递推.(5)构造法.(poj3295)(6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)二.图算法:(1)图的深度优先遍历和广度优先遍历.(2)最短路径算法(d
2011-11-19 15:07:59
604
转载 杭电ACM题目分类
第一篇 1001 这个就不用说了吧1002 简单的大数1003 DP经典问题，最大连续子段和1004 简单题1005 找规律（循环点）1006 感觉有点BT的题，我到现在还没过1007 经典问题，最近点对问题，用分治1008 简单题1009 贪心1010 搜索题，剪枝很关键1011 1012 简单题1013 简单题（有个小陷阱）
2011-11-19 15:05:54
3996
转载 ZJU题型分类
ZJU题型分类又一：初学者题： 1001 1037 1048 1049 1051 1067 1115 1151 1201 1205 1216 1240 1241 1242 1251 1292 1331 1334 1337 1338 1350 1365 1382 1383 1394 1402 1405 1414 1494 1514 1622 1715 1730 1755 1760
2011-11-19 15:02:00
897
OpenCV中apps中编译的createsamples.exe等需要用到的DLL
2014-04-19
OpenCV中apps中编译的createsamples.exe等
2013-10-18
Essential_C++ 程序源代码
2012-04-26
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人