POJ2965 The Pilots Brothers' refrigerator（直接计算或枚举Enum+dfs）...
分类：
其他好文 时间：
2014-07-10 21:18:20
阅读次数：
188
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
Frogger
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 24618
Accepted: 7992
Description
Freddy Frog is sitting on a stone in the middle of a lake. Sudde...
分类：
其他好文 时间：
2014-07-10 20:13:26
阅读次数：
271
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
Palindrome
Time Limit: 3000MS
Memory Limit: 65536K
Total Submissions: 51631
Accepted: 17768
Description
A palindrome is a symmetrical string, that is, a string read i...
分类：
其他好文 时间：
2014-07-10 19:53:48
阅读次数：
245
假设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
