- 博客(12)
- 资源 (11)
- 收藏
- 关注
转载 线段树小结
原文出处 : http://blog.csdn.net/huangwei1024/article/details/1753215这段时间是线段树专题。做了好些题目,发现线段树实在是太灵活了,可以根据题目所需添加一些信息或者调整一些构造或查询方法。 小结一下。
2011-08-17 09:31:53 482
原创 最短路径问题 SPFA算法
//最短路径问题 SPFA算法#include#includeusing namespace std;int map[102][102],dis[102],vis[102],n;int main(){ int i,j; queue q; scanf("%d"
2011-08-17 00:05:41 340
原创 最短路径 Dijkstra算法
//最短路径 Dijkstra算法#includeusing namespace std;int n; //节点数目int dist[102]; //到节点1的最短路径值bool vis[102]; //节点被搜索过状态指示int map[102][102]
2011-08-16 20:17:16 479
原创 poj 1088 经典dp 滑雪
用记忆化搜索,和求最长不下降子序列相似。 用dp[i][j]表示从图中i,j点出发的最长的下降序列的长度 , map[i][j]表示每个点的高度。递归求出每个点出发最长 的序列。代码如下:#includeusing namespace std; int R,C;
2011-08-13 11:32:10 429
转载 pku poj 1050 最大子矩阵问题
原文出处http://www.cnblogs.com/fll/archive/2008/05/17/1201543.html最大子矩阵问题:问题描述:(具体见http://acm.pku.edu.cn/JudgeOnline/showproblem?problem
2011-08-10 20:44:48 1106
原创 poj 1189 钉子和小球 DP
有一个三角形木板,竖直立放,上面钉着n(n+1)/2颗钉子,还有(n+1)个格子(当n=5时如图1)。每颗钉子和周围的钉子的距离都等于d,每个格子的宽度也都等于d,且除了最左端和最右端的格子外每个格子都正对着最下面一排钉子的间隙。 让一个直径略小于d的小球中心正对着最上面的钉
2011-08-10 11:16:48 801
原创 poj2381
给定r0不断计算出随机数,产生新的r0,当产生的r0与之前的r0出现重复时停止应当注意:1.a、c、m、r这些都用long表示 单独强制转换有点不靠谱2.当只产生一个数的时候(即后面的数都等于r0) 此时应该输出0....数据 1 0 2 1 应该输出0
2011-08-04 10:12:30 547
原创 poj2381
#includeusing namespace std;char lock[16000000];int main(){ __int64 i,a,c,m,r0,temp; while(scanf("%I64d%I64d%I64d%I64d",&a,&c,&m,&r0)
2011-08-03 21:40:40 376
原创 poj2363
#include#include#includeusing namespace std;int main(){ int test,n; int a=1,b=1,c=1,min=0; scanf("%d",&test ); for(int i=0;i<test;
2011-08-03 20:18:23 547
原创 poj2455
LottoDescriptionIn the German Lotto you have to select 6 numbers from the set {1,2,...,49}. A popular strategy to play Lotto - altho
2011-08-03 17:02:18 644
原创 poj1411 枚举 算法复杂度还比较高的……
#include#include#include#includeusing namespace std;vector t;bool notPrime[100002]={false};int main(){ int m,a,b,max=0,rp=0,rq=0;
2011-08-03 14:02:33 556
原创 poj1046 枚举法
#include #includeusing namespace std;struct color{ int r,g,b;}c[16];int main(){ int r,g,b; //freopen("in.txt","r",stdin); for(
2011-08-03 10:24:19 387
深入浅出Java Swing程序设计 源码
2012-03-07
Ruby入门介绍
2012-03-04
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人