摘要：
题目利用DP思想，dp[i][j][k]表示robot跑到i行j列目前移动方向为k时，所需要的最小的flip。其中0 <= i <= N，0 <= j <= M，k = right/down dp[i][j][right] 可由dp[i][j-1][right]右移和dp[i-1][j][down] 阅读全文
摘要：
Balanced Lineup Description For the daily milking, Farmer John's N cows (1 ≤ N ≤ 50,000) always line up in the same order. One day Farmer John decides 阅读全文
摘要：
最近感觉DP已经完全忘了..各种爆炸,打算好好复习一发,0-1背包开始 Big Event in HDU Problem Description Nowadays, we all know that Computer College is the biggest department in HDU. 阅读全文
摘要：
Piggy-Bank 典型的完全背包问题,看是不是恰好把存钱罐装满,如果不装满的话dp[f]还是INF,转移方程是: dp[i] = min(dp[i], dp[i - w[j]] + p[j]); Problem Description Before ACM can do anything, a 阅读全文
摘要：
Given an integer array nums, find the sum of the elements between indices i and j (i ≤ j), inclusive. The update(i, val) function modifies nums by upd 阅读全文
摘要：
最想去的公司和部门..今天终于面了,感觉跪了..实质性的问题的确打得不好..庆幸的是拿到了B公司的offer,实习是不愁了.. 记下问题,希望对之后的同学有一定帮助. 问的问题总结: 1.进程线程协程区别,具体举例说明. 2.大端小端的区别,tcp协议是如何解决这个问题的 3.tcp被称为流式传输的 阅读全文
摘要：
好久没刷题，水一水，反正排不上名次。。这道题记下 我想着蛋疼的做了质因数分解，然后再算的因子个数。。慢的一比，结果导致超时，还不如直接一个for循环搞定。。也是醉了 最后其实就是算两个数的gcd，然后gcd的因子个数除两个数的因子个数乘积就是最后结果，再约分一下就行。 #1284 : 机会渺茫 时间 阅读全文
摘要：
今天中午就2面来袭,猝不及防..百度的前辈人都非常nice 以前对工作的态度总是听逃避的,现在已经转变成了向往,可能意味着,我已经准备好了. 总结下问题: 1.c++多重继承,虚继承,析构,虚函数表 2.项目..倒排索引的删除,更新问题 3.linux shell 命令 4.c++ 11 5.c++ 阅读全文
摘要：
简历写的太差，被各种问linux 问题，被虐的好惨。。 不会的问题汇总： ~查内存，端口号的命令 vmstat -s、、 free -m 。。netstat –apn ~makefile 的原理 make命令执行时，需要一个 Makefile 文件，以告诉make命令需要怎么样的去编译和链接程序。 阅读全文
摘要：
Problem Description Ignatius bought a land last week, but he didn’t know the area of the land because the land is enclosed by a parabola and a straigh 阅读全文