![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
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 · 1106 阅读 · 0 评论 -
poj 1189 钉子和小球 DP
有一个三角形木板,竖直立放,上面钉着n(n+1)/2颗钉子,还有(n+1)个格子(当n=5时如图1)。每颗钉子和周围的钉子的距离都等于d,每个格子的宽度也都等于d,且除了最左端和最右端的格子外每个格子都正对着最下面一排钉子的间隙。 让一个直径略小于d的小球中心正对着最上面的钉原创 2011-08-10 11:16:48 · 800 阅读 · 0 评论 -
poj2381
#include using 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 阅读 · 0 评论 -
poj1046 枚举法
#include #include using 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 · 384 阅读 · 0 评论 -
poj2363
#include #include #include using 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 阅读 · 0 评论 -
poj1411 枚举 算法复杂度还比较高的……
#include #include #include #include using 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 · 554 阅读 · 0 评论 -
poj2455
Lotto Description In 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 阅读 · 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 · 547 阅读 · 0 评论 -
poj 1088 经典dp 滑雪
用记忆化搜索,和求最长不下降子序列相似。 用dp[i][j]表示从图中i,j点出发的最长的下降序列的长度 , map[i][j]表示每个点的高度。递归求出每个点出发最长 的序列。 代码如下: #include using namespace std; int R,C;原创 2011-08-13 11:32:10 · 429 阅读 · 0 评论