V2EX › Dwayne 的所有回复 › 第 16 页 / 共 16 页

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

For Existing Member Sign In

1 ... 7 8 9 10 11 12 13 14 15 16

❮

❯

2015 年 3 月 18 日

回复了 skywalkerfan 创建的主题 › 互联网 › 获投资回馈 V2EX 用户，吐槽 100offer 留邮箱送亚马逊现金卡

dwayneten#gmail.com 在校大学生，以后肯定去你们那找工作哒。

2015 年 3 月 16 日

回复了 hellogbk 创建的主题 › 分享创造 › 趁夜深人静的时候，发布一下我做了一年半的项目：畅言，全球语言互助学习平台。

标签页上没有 icon 阿，有点不习惯→_→

2015 年 3 月 15 日

回复了 kokdemo 创建的主题 › 分享创造 › 更强的 V2EX 增强方案 v2ex.k 0.2.0 发布！！

装上啦，感觉屌屌哒。
没有 7L 出现的情况，不过感觉旁边那个数字看起来有点别扭。

2015 年 3 月 15 日

回复了 wind3110991 创建的主题 › 求职 › 网易 TTT 计划 2015 年春季笔试题目（回顾版本）不是很记得有些题了

最后一题出处是上海市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 年 7 月 11 日

回复了 spencerqiu 创建的主题 › 问与答 › 高考失利，选择复读/辍学？

@djyde 华软学院？高中文化课上的经历和你差不多去年492现在在中山学院orz

2014 年 7 月 9 日

回复了 fx 创建的主题 › 程序员 › Sublime text 抽奖活动

@est 差点把水喷了出来233

1 ... 7 8 9 10 11 12 13 14 15 16

❮

❯