摘要：
https://vjudge.net/problem/UVA-1411 题意：n只蚂蚁和n颗苹果树，一一配对并且不能交叉。 思路：这就是巨人与鬼的问题。用分治法就行了。 阅读全文
posted @ 2017-01-26 20:10
Kayden_Cheung
阅读(489)
评论(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
阅读(440)
评论(0)
推荐(0)
摘要：
题意：有一个(1<<k)*(1<<k)的方格棋盘，恰有一个方格是黑色的，其他为白色，你的任务是用包含3个方格的L型牌覆盖所有白色方格。 思路：分治法。 阅读全文
posted @ 2017-01-26 10:51
Kayden_Cheung
阅读(409)
评论(0)
推荐(0)
浙公网安备 33010602011771号