2014年10月1日

摘要: 寻找前后两项比值趋于 (√5+1)/2的广义Fibonacci数列找到了一个帖子:这个帖子//待补充 阅读全文
posted @ 2014-10-01 16:19 lpt 阅读(150) 评论(0) 推荐(0) 编辑

2014年8月28日

摘要: Can you answer these queries?Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 8501Accepted Submissi... 阅读全文
posted @ 2014-08-28 14:04 lpt 阅读(155) 评论(0) 推荐(0) 编辑
 
摘要: BombingTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 2650Accepted Submission(s): 990Problem Desc... 阅读全文
posted @ 2014-08-28 13:56 lpt 阅读(179) 评论(0) 推荐(0) 编辑

2014年8月26日

摘要: 比赛时才发现自己基础算法都忘得光光了,逆向floydi->j经过k点,只要i到j的距离大于或者等于,就把这边标记,实为去掉。。。此时整个图就减一条边 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 #defin... 阅读全文
posted @ 2014-08-26 11:19 lpt 阅读(171) 评论(0) 推荐(0) 编辑

2014年8月23日

摘要: 完全背包 1 #include 2 #include 3 #include 4 using namespace std; 5 #define maxn 505 //刚开始不小心打成105了、、、只有75,改成505,就100了 6 #define maxm 100005 7 int need[m... 阅读全文
posted @ 2014-08-23 02:03 lpt 阅读(156) 评论(0) 推荐(0) 编辑
 
摘要: 简单的01背包,没有报名,这周的没有权限提交 1 #include 2 #include 3 using namespace std; 4 #define maxn 505 5 #define maxm 100005 6 int need[maxn],value[maxn]; 7 int dp[ma... 阅读全文
posted @ 2014-08-23 02:01 lpt 阅读(197) 评论(0) 推荐(0) 编辑

2014年8月12日

摘要: floyd 点对点的路径两个人如果认识 则记为1 两个人之间的路径超过7,则为no 1 #include 2 #include 3 #define INF 9999999 4 int d[1000][1000]; 5 int v,e; 6 void init() 7 { 8 int i,j;... 阅读全文
posted @ 2014-08-12 22:24 lpt 阅读(147) 评论(0) 推荐(0) 编辑
 
摘要: 带队列 dijkstra 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include//reverse 7 using namespace std; 8 #define maxn 100002 9 #define INF... 阅读全文
posted @ 2014-08-12 22:22 lpt 阅读(194) 评论(0) 推荐(0) 编辑
 
摘要: beiao 1 #include 2 #include 3 #include 4 using namespace std; 5 #define maxp 102 //经验值 6 #define maxv 102 //种类 7 #define Max(i,j) i > j? i : j 8 int... 阅读全文
posted @ 2014-08-12 22:19 lpt 阅读(149) 评论(0) 推荐(0) 编辑
 
摘要: 矩阵快速幂1 while(N)2 {3 if(N&1)4 res=res*A;5 n>>=1;6 A=A*A;7 } 1 #include 2 using namespace std; 3 #deinfe mod 10000 4 struct matrix 5 {... 阅读全文
posted @ 2014-08-12 22:18 lpt 阅读(115) 评论(0) 推荐(0) 编辑