Corn FieldsTime Limit:2000MSMemory Limit:65536KTotal Submissions:4739Accepted:2506DescriptionFarmer John has purchased a lush new rectangular pasture ...
分类:
其他好文 时间:
2014-10-05 04:00:47
阅读次数:
243
Corn FieldsTime Limit: 2000msMemory Limit: 65536KBThis problem will be judged onPKU. Original ID:325464-bit integer IO format:%lld Java class name:Mai...
分类:
其他好文 时间:
2014-10-03 11:37:24
阅读次数:
184
题意:给你一个图,告诉你起始点S,终点E,‘.’可走,‘#’不可走。求从起点到终点1.总是先选择向左走的步数。2.总是选择先向右走的步数。3.最短路思路: 对于第一种和第二种,用深搜,只要写对存方向的数组即可:int r[4][2]= {{0,-1},{1,0},{0,1},{-1,0}};int ...
分类:
其他好文 时间:
2014-10-02 14:19:02
阅读次数:
256
Corn Fields
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 8062
Accepted: 4295
Description
Farmer John has purchased a lush new rectangular pasture compos...
分类:
其他好文 时间:
2014-10-01 11:28:31
阅读次数:
176
Corn Fields
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 8041
Accepted: 4287
Description
Farmer John has purchased a lush new rectangular pasture comp...
分类:
其他好文 时间:
2014-09-29 18:42:41
阅读次数:
141
Description
Farmer John has purchased a lush new rectangular pasture composed of M by
N (1 ≤ M ≤ 12; 1 ≤ N ≤ 12) square parcels. He wants to grow some yummy corn for the cows on a number of square...
分类:
其他好文 时间:
2014-09-23 17:30:45
阅读次数:
191
http://poj.org/problem?id=3083DescriptionThe cornfield maze is a popular Halloween treat. Visitors are shown the entrance and must wander through the ...
分类:
其他好文 时间:
2014-09-18 13:17:13
阅读次数:
228
Farmer John新买了一块长方形的牧场,这块牧场被划分成M列N行(1<=M<=12; 1<=N<=12),每一格都是一块正方形的土地。FJ打算在牧场上的某几格土地里种上美味的草,供他的奶牛们享用。遗憾的是,有些土地相当的贫瘠,不能用来放牧。并且,奶牛们喜欢独占一块草地的感觉,于是FJ不会选择两...
分类:
其他好文 时间:
2014-09-10 13:58:50
阅读次数:
211
题目链接:http://poj.org/problem?id=3254思路:状态压缩DP,状态方程为dp[i][j] += (dp[i-1][k])code: #include #include #define N 500const int MOD = 100000000;int dp[15][N....
分类:
其他好文 时间:
2014-09-06 22:31:44
阅读次数:
329
Source: http://acm.tju.edu.cn/toj/showp.php?pid=2850题意:n*m的土地上种东西,每个位置分为可以种和不能,种的方案要求不能相邻地种,问合法方案数。(写得有点乱)分析:做过炮兵阵地,这题就是秒杀了。 1 #include 2 #include 3 #...
分类:
其他好文 时间:
2014-09-06 22:24:23
阅读次数:
233