V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX  ›  Dwayne  ›  全部回复第 12 页 / 共 12 页
回复总数  226
1 ... 3  4  5  6  7  8  9  10  11  12  
dwayneten#gmail.com 在校大学生, 以后肯定去你们那找工作哒。
标签页上没有 icon 阿,有点不习惯→_→
2015-03-15 23:21:05 +08:00
回复了 kokdemo 创建的主题 分享创造 更强的 V2EX 增强方案 v2ex.k 0.2.0 发布!!
装上啦, 感觉屌屌哒。
没有 7L 出现的情况,不过感觉旁边那个数字看起来有点别扭。
最后一题出处是上海市NOI’2002选拔赛
简单的动态规划问题, 在VJ上随便找了份代码可以在http://poj.org/problem?id=1088测试
#include <cstdio>
int n,m,a[110][110] = {{0}},f[110][110] = {{0}},d[4][2] = {{1,0},{-1,0},{0,1},{0,-1}},ans;
int max(int a,int b){
return a > b ? a : b;
}
int g(int i,int j){
if (i < 1 || i > n || j < 1 || j > m) return 0;
if (f[i][j]) return f[i][j];
int k = 1,x,y;
for (int r = 0;r < 4;r++){
x = i + d[r][0];
y = j + d[r][1];
if (a[i][j] > a[x][y]) k = max(k,g(x,y) + 1);
}
f[i][j] = k;return k;
}
int main(){
scanf("%d%d",&n,&m);
for (int i = 1;i <= n;i++)
for (int j = 1;j <= m;j++)
scanf("%d",&a[i][j]);
for (int i = 1;i <= n;i++)
for (int j = 1;j <= m;j++)
f[i][j] = g(i,j);
ans = 0;
for (int i = 1;i <= n;i++)
for (int j = 1;j <= m;j++)
ans = max(ans,f[i][j]);
printf("%d",ans);
}
2014-07-11 16:32:36 +08:00
回复了 spencerqiu 创建的主题 问与答 高考失利,选择复读/辍学?
@djyde 华软学院? 高中文化课上的经历和你差不多 去年492现在在中山学院orz
2014-07-09 13:41:26 +08:00
回复了 fx 创建的主题 程序员 Sublime text 抽奖活动
@est 差点把水喷了出来233
1 ... 3  4  5  6  7  8  9  10  11  12  
关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   2842 人在线   最高记录 6679   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 19ms · UTC 13:43 · PVG 21:43 · LAX 05:43 · JFK 08:43
Developed with CodeLauncher
♥ Do have faith in what you're doing.