poj
关注
分享
扫一扫
文章平均质量分 76
soteyn
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
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 · 1162 阅读 · 0 评论 -
poj 1189 钉子和小球 DP
有一个三角形木板,竖直立放，上面钉着n(n+1)/2颗钉子，还有(n+1)个格子（当n=5时如图1）。每颗钉子和周围的钉子的距离都等于d，每个格子的宽度也都等于d，且除了最左端和最右端的格子外每个格子都正对着最下面一排钉子的间隙。 让一个直径略小于d的小球中心正对着最上面的钉原创 2011-08-10 11:16:48 · 853 阅读 · 0 评论 -
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 · 422 阅读 · 0 评论 -
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 · 426 阅读 · 0 评论 -
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 · 657 阅读 · 0 评论 -
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 · 605 阅读 · 0 评论 -
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 · 696 阅读 · 0 评论 -
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 · 606 阅读 · 0 评论 -
poj 1088 经典dp 滑雪
用记忆化搜索，和求最长不下降子序列相似。 用dp[i][j]表示从图中i,j点出发的最长的下降序列的长度 ， map[i][j]表示每个点的高度。递归求出每个点出发最长 的序列。代码如下：#includeusing namespace std; int R,C;原创 2011-08-13 11:32:10 · 473 阅读 · 0 评论