2017年1月26日
UVa 1411 Ants（分治）
摘要： https://vjudge.net/problem/UVA-1411 题意：n只蚂蚁和n颗苹果树，一一配对并且不能交叉。 思路：这就是巨人与鬼的问题。用分治法就行了。 阅读全文
posted @ 2017-01-26 20:10 Kayden_Cheung 阅读(474) 评论(0) 推荐(0) 编辑
循环日程表问题
摘要： 题意：有n=(1<<k)个运动员进行网球循环比赛，需要设计比赛日程表。每个选手必须与其他n-1个选手各比赛一次。每个选手一天只能赛一次；循环赛一共进行n-1天。 思路：分治法。和棋盘覆盖问题差不多。因为一共有(1<<k)个运动员，则可以递归分解每个表格为(1<<k-1)..(1<<k-2)个运动员。 阅读全文
posted @ 2017-01-26 14:46 Kayden_Cheung 阅读(415) 评论(0) 推荐(0) 编辑
棋盘覆盖问题
摘要： 题意：有一个(1<<k)*(1<<k)的方格棋盘，恰有一个方格是黑色的，其他为白色，你的任务是用包含3个方格的L型牌覆盖所有白色方格。 思路：分治法。 阅读全文
posted @ 2017-01-26 10:51 Kayden_Cheung 阅读(387) 评论(0) 推荐(0) 编辑
//目录