题目链接：http://poj.org/problem?id=2000题目大意：求N天得到多少个金币，第一天得到1个，第二、三天得到2个，第四、五、六天得到3个、、、、以此类推，得到第N天的金币数。 1 #include 2 #include 3 #include 4 using namesp...
分类：
其他好文 时间：
2014-07-12 08:51:24
阅读次数：
176
Borg MazeTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 7994Accepted: 2674DescriptionThe Borg is an immensely powerful race of enhanced huma...
分类：
其他好文 时间：
2014-07-12 08:01:27
阅读次数：
207
Borg MazeTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 7994Accepted: 2674DescriptionThe Borg is an immensely powerful race of enhanced huma...
分类：
其他好文 时间：
2014-07-12 08:00:11
阅读次数：
162
Longest Ordered Subsequence
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 31787
Accepted: 13903
Description
A numeric sequence of ai is ordered if a1 a2...
分类：
其他好文 时间：
2014-07-10 20:27:45
阅读次数：
202
Tiling
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 7461
Accepted: 3645
Description
In how many ways can you tile a 2xn rectangle by 2x1 or 2x2 tiles?
...
分类：
其他好文 时间：
2014-07-10 20:04:45
阅读次数：
184
假设n=3
构造矩阵【1，0，0，0】
对于g 1操作，构造矩阵（0行i列++）
1 1 0 0
0 1 0 0
0 0 1 0
0 0 0 1
对于e 1操作，构造矩阵 （i整列清空）
1 0 0 0
0 0 0 0
0 0 1 0
0 0 0 1
对于s 1 2操作，构造矩阵 （i，j整列交换）
1 0 0 0
0 0 1 0
0 1
0 0
0 0...
分类：
其他好文 时间：
2014-07-10 19:37:51
阅读次数：
204
Description
Starting with x and repeatedly multiplying by x, we can compute x31 with thirty multiplications:
x2 = x × x, x3 = x2 × x, x4 = x3 × x, …, x31 = x30 × x.
The operation of squarin...
分类：
其他好文 时间：
2014-07-10 17:36:07
阅读次数：
202
Catch That Cow
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 44613
Accepted: 13946
Description
Farmer John has been informed of the location of a fugit...
分类：
其他好文 时间：
2014-07-10 17:30:26
阅读次数：
145
POJ 1160 Post Office （动态规划）
题目大意：
有n个村庄，m个邮局，每个村庄的位置坐标告诉你，现在要将m个邮局设立在这n个村庄里面，问你最小花费是多少？花费为每个村庄到最近的邮局的距离和。
解题思路：
dp[i][j] 记录 i个邮局 j个村庄的最小花费，cost[k+1][j]，记录在k+1号村庄到 j 号村庄设立一个邮局的最小花费。
那么：dp[i][j]=min { dp[i][k]+cost[k+1][j] }
最后输出dp[m][n]即可。
但是在k+1号村庄到 j 号村...
分类：
其他好文 时间：
2014-07-10 17:28:24
阅读次数：
168
点击打开链接
简单
模拟机器人的移动，发生碰撞时输出相应的信息。
code
#include
#include
using namespace std;
struct node{
int k;
int s;
}
mtx[200][200];
struct node1{
int x, y;
}
rob[200];
int n, m;
int...
分类：
其他好文 时间：
2014-07-10 17:25:11
阅读次数：
153
