北京高等院校解题报告与代码（搜索）.doc

PKU解题报告与代码 袁辉勇 整理 2009年11月27日  目录 一、典型搜索 3 PKU 2248: Addition Chains 3 PKU 1011: Sticks 4 PKU 1033: Defragment 7 PKU 1129: Channel Allocation 9 PKU 2049: Finding Nemo 11 PKU 2056: The Separator in Grid 14 PKU 2488: A Knights Journey 16 PKU 2227: The Wedding Juicer 19 PKU 3278: Catch That Cow 19 PKU 3697: USTC campus network 20 PKU 2243: Knight Moves 22 PKU 1176: Party Lamps (USACO 2.2) 24 PKU 1315: Dont Get Rooked 26 PKU 1915: Knight Moves 30 PKU 1077: Eight 32 PKU 1084: Square Destroyer 39 PKU 2449: Remmarguts Date 42 PKU 1691: Painting A Board 48 PKU 1088: 滑雪 52 二、回溯 5