题目链接：Unique Paths
A robot is located at the top-left corner of a m x n grid (marked 'Start' in the diagram below).
The robot can only move either down or right at any point in time. The robot is try...
分类：
其他好文 时间：
2015-03-15 23:45:04
阅读次数：
386
题目链接：Minimum Path Sum
Given a m x n grid filled with non-negative numbers, find a path from top left to bottom right which minimizes the sum of all numbers along its path.
Note: You can only move ei...
分类：
其他好文 时间：
2015-03-15 23:44:17
阅读次数：
329
题目链接：Unique Paths II
Follow up for "Unique Paths":
Now consider if some obstacles are added to the grids. How many unique paths would there be?
An obstacle and empty space is marked as 1 and 0 resp...
分类：
其他好文 时间：
2015-03-15 23:43:50
阅读次数：
310
UVA - 147
Dollars
Time Limit: 3000MS
Memory Limit: Unknown
64bit IO Format: %lld & %llu
Submit Status
Description
New Zealand currency consists of $100, $50,...
分类：
其他好文 时间：
2015-03-15 18:28:11
阅读次数：
268
先说点题外话，早上同学给我了一套卷子，让我做，他对象的机试题，第一题是求点队中的最小距离点对，没说数据量，那肯定直接暴力就行了(有给分点，正确输入给5分，什么什么给五分)，或者分治算法(编程之美里的)；第二题是替换字符串；第三题是求给出的四边形的面积，逼着认为这个不能用海伦公式，因为可能是凹四边形，...
分类：
其他好文 时间：
2015-03-15 12:08:48
阅读次数：
191
(Version 0.0)作为一个小弱，这个题目是我第一次碰到三维的动态规划。在自己做的时候意识到了所谓的scramble实际上有两种可能的类型，一类是在较低层的节点进行的两个子节点的对调，这样的情况如果我们从第一层切分点，或者说从较高层的切分点看的话，s1和s2切分点左边的子串所包含的字符的种类个...
分类：
其他好文 时间：
2015-03-15 07:06:17
阅读次数：
117
原题：https://www.facebook.com/hackercup/problems.php?pid=759650454070547&round=344496159068801题意：给定一颗有根树，在树上下层的节点要给上层节点礼物，根节点的礼物则给慈善会，但是给礼物有个条件就是你不能送你的父节点已经送出的礼物。问满足要求的最少花费。
题解：这个题卡了一段时间，类似于染色问题，可以用树形动态...
分类：
其他好文 时间：
2015-03-14 23:16:48
阅读次数：
155
1. 斐波那契数列
写一个函数，输入n，求斐波那契(fibonacci)数列的第n项，斐波那契数列定义f(0)=0, f(1)=1, f(n)=f(n-1)+f(n-2) (n>1)
1.1 递归解法
long longfibonacci_recursive(int n)
{
if (n
{
return 0;
}...
分类：
其他好文 时间：
2015-03-14 21:48:40
阅读次数：
124
原题：https://www.facebook.com/hackercup/problems.php?pid=688426044611322&round=344496159068801题意：你和一个朋友玩足球游戏，分数从0-0开始，最终你总是赢，并且你主要有两种方式赢，第一种stressFree方式你肯定要进第一个球并且总是比你的朋友分数高，第二种stressFull方式除了你的朋友达到最终分数时，...
题意：
1、 对于每一行来说，相邻的数不可同时取；
2、同样对于列来说，相邻的行也不能同时取；
3、因此可得状态方程：dp[i]=dp[i-1]>(dp[i-2]+a[i])?dp[i-1]:dp[i-2]+a[i]。先对每一行运用，在对每一行求出的和作为一组运用，可得最终结果。
#include
using namespace std;
int col[20000...
分类：
其他好文 时间：
2015-03-14 20:08:03
阅读次数：
127
