- 博客(3)
- 收藏
- 关注
RSS订阅转载 topCoder Stripepainter
题：给一个目标字符串，每次可以在空白字符串上将连续的位置刷成某个字符，问最少刷几次变成目标字符串。如：AAA则是一次，ABA先刷成AAA再刷成ABA需要两次；RGBGRB 需要4次。字符串长度最多50。找的答案，两种。第一种用递归，写起来比较简单，代码：string s;int dd[51][51][27];int ddindex;int go(int
2015-04-18 22:19:22
667
原创 TopCoder ChessMetric
问题：假如在一个棋盘上，骑士每一步只能走离自己一格的地方（包括斜线），或者走L行（如马的走法）。比如K可以走的地方如下，包括X和L： ....... ..L.L.. .LXXXL. ..XKX.. .LXXXL. ..L.L.. .......在一个size * size大的棋盘，求从start[2] 经过numMoves步走到 en
2015-04-16 16:06:01
604
转载 TopCoder上一个题的快速编码宏
看起来像是可以快一点点的样子。。#define REP(i,n) for(int i=0;i<(n);++i)#define FOR(i,a,b) for(int i=(a);i<=(b);++i)#define FORD(i,a,b) for(int i=(a);i>=(b);--i)#define FOREACH(i,c) for(__typeof((c).begin())
2015-04-11 17:31:14
480
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人