Alberstone的1c锅怎么买呀？ - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>PennySaver - 省钱一族

Alberstone的1c锅怎么买呀？

Alberstone的1c锅怎么买呀？# PennySaver - 省钱一族

x*12010-09-27 07:09

1 楼

1. 求两个vector的intersection
2. 找到linkedlist中倒数第K个点
3. DP问题，这个题一开始想偏了，导致时间不太够了，后来想出来了，代码没有完全
写完，挺郁闷的。其实是unique path(leetcode)的变形，但是要复杂些，找到拥有最
大值路径中的最小点。
不知道能不能过了，还是求下bless。。

h*s2010-09-27 07:09

2 楼

我申请了citi hilton卡以后拿到了一张silver card
是干嘛的啊？以后去住希尔顿酒店用？
相当于会员卡？
那以后我必须要用citi的卡订酒店才可以用hilton的silver card吗？

z*82010-09-27 07:09

3 楼

考，太复杂了，昨天才明白10块钱一个签。但是到底是coupon前还是coupon后的$10呀？
比如10个for10的东西，买10反5的，是不是$5刀就可以给一个签了呀？
有没有啥好方法收集签么？

T*e2010-09-27 07:09

4 楼

多谢lz分享，lz可否把第三题再详细说说？
感觉后两道题以前online test没有啊，难道更新了？

m*p2010-09-27 07:09

5 楼

会员等级 silver - gold - diamond
你的hilton账户已经是silver member了，实体卡没什么用，放抽屉吧

j*u2010-09-27 07:09

6 楼

给个deal的link研究下？

x*12010-09-27 07:09

7 楼

就是一个matrix，每个element对应一个值，从最左上角到右下角，你只能向右和向下
移动，找到一条path，对应的sum是最大的，而且在这条path中，找到最小的element。

【在 T******e 的大作中提到】

: 多谢lz分享，lz可否把第三题再详细说说？
: 感觉后两道题以前online test没有啊，难道更新了？

z*82010-09-27 07:09

8 楼

https://shop.albertsons.com/eCommerceWeb/cookware.do

【在 j*****u 的大作中提到】

: 给个deal的link研究下？

u*o2010-09-27 07:09

9 楼

坏了坏了。。换题库了。。白准备了。

u*o2010-09-27 07:09

10 楼

忘了给lz祝福！人品大大的好！

s*d2010-09-27 07:09

11 楼

struct cache_matrix
{
int maxsum_path, minmum_element_path;
}
vector > f;
然后递归
cache_matrix uniquePaths(...) {
// cache_matrix = m+1 * n+1 all are 0

return dfs(m, n);
}
private:
// 缓存
cache_matrix dfs(...) {
if (x < 1 || y < 1) return cache_matrix (0,0); // 数据非法，终止条件
if (x == 1 && y == 1) return the element; // 回到起点，收敛条件
// get f(x-1,y), f(x,y-1)
}

b*r2010-09-27 07:09

12 楼

bless!

R*d2010-09-27 07:09

13 楼

祝福

【在 x******1 的大作中提到】

: 1. 求两个vector的intersection
: 2. 找到linkedlist中倒数第K个点
: 3. DP问题，这个题一开始想偏了，导致时间不太够了，后来想出来了，代码没有完全
: 写完，挺郁闷的。其实是unique path(leetcode)的变形，但是要复杂些，找到拥有最
: 大值路径中的最小点。
: 不知道能不能过了，还是求下bless。。