可达矩阵的K次幂便是从i到j走K步能到达的方案数。注意处理k=0的情况。#include #include #include #include #include #include #include #include #include #include using namespace std; #de...
分类：
其他好文 时间：
2014-10-24 20:36:54
阅读次数：
191
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 i...
分类：
其他好文 时间：
2014-10-24 18:07:56
阅读次数：
170
people = 20cats = 30dogs = 15if people cats: print "Not many cats! The world is saved!"if people dogs: print "The world is dry!"dogs += 5if people...
分类：
其他好文 时间：
2014-10-24 18:01:42
阅读次数：
159
问题描述：
Given n, how many structurally unique BST's (binary search trees) that store values 1...n?
For example,
Given n = 3, there are a total of 5 unique BST's.
1 3 3 2...
分类：
其他好文 时间：
2014-10-24 16:33:10
阅读次数：
117
“Swift is a new programming language for iOS and OS X app development. Nonetheless, many parts of Swift will be familiar from your experience of devel...
分类：
其他好文 时间：
2014-10-24 14:20:08
阅读次数：
164
Problem Description
After coding so many days,Mr Acmer wants to have a good rest.So travelling is the best choice!He has decided to visit n cities(he insists on seeing all the cities!And he does no...
分类：
其他好文 时间：
2014-10-24 13:01:58
阅读次数：
279
Pasha has many hamsters and he makes them work out. Today,
n hamsters (n is even) came to work out. The hamsters lined up and each hamster either sat down or stood up.
For another exercise, Pasha n...
分类：
其他好文 时间：
2014-10-24 11:06:01
阅读次数：
238
7001. Visible Lattice Points
Problem code: VLATTICE
Consider a N*N*N lattice. One corner is at (0,0,0) and the opposite one is at (N,N,N). How many lattice points are visible from co...
分类：
其他好文 时间：
2014-10-24 11:05:49
阅读次数：
294
Problem Description
The three hands of the clock are rotating every second and meeting each other many times everyday. Finally, they get bored of this and each of them would like to stay away from th...
分类：
其他好文 时间：
2014-10-24 09:17:51
阅读次数：
334
New Zealand currency consists of $100, $50, $20, $10, and $5 notes and $2, $1, 50c, 20c, 10c and 5c coins. Write a program that will determine, for any given amount, in how many ways that amount may b...
分类：
其他好文 时间：
2014-10-23 22:49:46
阅读次数：
247
