ACM 基本算法---枚举
文章平均质量分 61
Angel_XiaoXiong
算法渣渣
展开
-
poj2965The Pilots Brothers' refrigerator
http://poj.org/problem?id=2965 按下‘+’按钮,再把‘+’号所在行和列的按钮全部按一遍,这样就把‘+’变成‘-’而不改变其他任何按钮。 mark[][]初始化全置0,按过的地方改为1,再按一次又变为0,抵消上一次操作。mark[][]为1的位置,按过了奇数次,为0的位置按过了偶数次(跟没按一样,所以不需要动它)。 最终mark[][]为1的位置即为所求。原创 2016-05-27 15:11:39 · 242 阅读 · 0 评论 -
poj1222EXTENDED LIGHTS OUT
http://poj.org/problem?id=1222 既然按钮按下的顺序不影响最后的结果,不妨假设从第一行往下一行一行按按钮 按第二行按钮时必须把第一行灯全部熄灭, 否则第三行以后的按钮再也不能改变第一行的灯。 按第三行必须把第二行熄灭, 按第四行必须把第三行熄灭, 按第五行必须把第四行熄灭, 由于没有行能把第五行熄灭,所以此时看第五行的灯是否全部熄灭,若全部熄灭则找到了答案原创 2016-05-29 18:56:51 · 430 阅读 · 0 评论 -
poj1013 Counterfeit Dollar
http://poj.org/problem?id=1013 12个硬币里有1个假币,枚举每一个硬币,如果它是轻或是重,则为假币。 那么如何判断它是轻或是重呢? 判断是轻: 假设它就是轻。然后由天平三次称量结果倒推:如果称量结果为up,则它一定在右边。如果称量结果为even,则它既不在左边,也不在右边。如果称量结果为down,则它一定在左边。上述都满足,则毫无疑问它就是轻。否则原创 2016-06-02 09:25:32 · 484 阅读 · 0 评论 -
POJ1543 Perfect Cubes
http://poj.org/problem?id=1543 分析题意,挖取关键信息: (1). b^3 + c^3 + d^3 = a^3 (2). integers greater than 1,即a,b,c,d均大于1 (3). b,c,d非降序 所以对于某个确定的N,有:1 对于某个确定的a,有:1 对于某个原创 2016-05-29 21:17:27 · 324 阅读 · 0 评论