摘要: 奇偶剪枝:是数据结构的搜索中,剪枝的一种特殊小技巧。现假设起点为(sx,sy),终点为(ex,ey),给定t步恰好走到终点, s | | | +———e 如图所示(“|”竖走,“—”横走,“+”转弯),易证abs(ex-sx)+abs(ey-sy)为此问题类中任意情况下,起... 阅读全文
posted @ 2016-10-28 21:37 xushukui 阅读(137) 评论(0) 推荐(0) 编辑
摘要: zb的生日时间限制:3000 ms | 内存限制:65535 KB难度:2描述今天是阴历七月初五,acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日,经过调查,zb发现C小加和never都很喜欢吃西瓜,而且一吃就是一堆的那种,zb立刻下定决心买了一堆西... 阅读全文
posted @ 2016-10-28 17:00 xushukui 阅读(146) 评论(0) 推荐(0) 编辑