POJ
江尹城
学我所爱,且行且珍惜
展开
-
POJ1753
本题采用 DFS+ 枚举的方法 思路上需要注意的是: 1、要达到最后统一正反面的目标,中间走的每一步棋先后顺序不影响最后结果。 2、每一个棋子翻偶数次相当于没翻,翻基数次才有效果。所以16个位置最多有效频数为16步。 所以一共有2^16种状态。 编程实现上需要注意的是: 关键在于DFS如何递归,利用一个deep, 1、当要进行下一步翻转时,使转载 2016-09-24 22:24:53 · 645 阅读 · 0 评论 -
POJ2965
Description The game “The Pilots Brothers: following the stripy elephant” has a quest where a player needs to open a refrigerator. There are 16 handles on the refrigerator door. Every handle can原创 2016-09-28 21:39:41 · 468 阅读 · 0 评论 -
POJ题目分类推荐 (很好很有层次感)
OJ上的一些水题(可用来练手和增加自信) (poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094) 初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法.转载 2016-09-24 21:11:27 · 642 阅读 · 0 评论 -
POJ1328
Radar InstallationTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 82153 Accepted: 18396 Description Assume the coasting is an infinite straight line. Land is in one side of coasting, sea原创 2017-02-12 21:42:42 · 470 阅读 · 0 评论