摘要:
https://vjudge.net/problem/UVA-1411 题意:n只蚂蚁和n颗苹果树,一一配对并且不能交叉。 思路:这就是巨人与鬼的问题。用分治法就行了。 阅读全文
摘要:
题意:有n=(1<<k)个运动员进行网球循环比赛,需要设计比赛日程表。每个选手必须与其他n-1个选手各比赛一次。每个选手一天只能赛一次;循环赛一共进行n-1天。 思路:分治法。和棋盘覆盖问题差不多。因为一共有(1<<k)个运动员,则可以递归分解每个表格为(1<<k-1)..(1<<k-2)个运动员。 阅读全文
摘要:
题意:有一个(1<<k)*(1<<k)的方格棋盘,恰有一个方格是黑色的,其他为白色,你的任务是用包含3个方格的L型牌覆盖所有白色方格。 思路:分治法。 阅读全文