09 2018 档案
摘要：一、题意：有n个小岛，坐标为(x,y)。以x轴为海岸线，在海岸线上布置雷达，雷达能覆盖半径为d的圆形区域。求最少用多少个雷达能覆盖所有的小岛 二、思路：以小岛为圆心，d为半径作圆，其与x轴会有两个交点。这两个交点间的线段，就是满足这题小岛要求的雷达坐标。然后将从这个线段从左到右排序，有交集的线段就表
阅读全文
摘要：一、题意：有n头牛，它们都有一个工作时间的区间s至e，给定一个总的工作时间t，问最少需要多少头牛才能覆盖从1到t的工作时间 二、思路：简单的区间贪心。首先将牛的工作时间按起始时间最小(第一优先级)、结束时间最大的顺序(第二优先级)进行排序，然后取第n头牛时，要满足一下条件：1、第n头牛的s要小于等于
阅读全文
摘要：一、题意：有一个5*5的矩形，每个单元格有一个数字。可以从任一个单元格出发，然后可朝上下左右四个方向移动。走五步即可得到一个六位数（可以有前导零），求能得到的不同六位数最多有多少个。 二、思路：以每个单元格为起点，进行dfs。每次dfs的深度是6，然后记录下所得到的这个6位数。可以把每次得到的这个六
阅读全文
摘要：一、题意：题目大致是讲一个烧饼铺烤烧饼，在一个n X m (1<=n<=10,1<=m<=10000)的烤桌上面摆着一堆烧饼，数字1表示烧饼正面，0表示烧饼反面。然后你每次可以将一整行或者一整列的烧饼翻面，即正面翻成反面或者反面翻成正面。但是必须是一整列或者一整行的翻，问最多可以使都少烧饼翻成正面？
阅读全文
摘要：一、题意：给定n，求1~n的一个排列，这个排列需要满足以下两个要求：1、杨辉三角最后的和为sum 2、字典序最小 二、思路：暴力枚举每一个排列，然后计算和并与sum进行比较。这里我比较费解的是为什么没超时。。。 三、代码：
阅读全文
摘要：一、题意：类似于华容道，输入是8个数字，输入虽然是一行，但实际是以两行的方式操作的。0表示空位，别的相邻数字可移动到该位置上。求最少移动步骤得到指定的状态。 二、思路：这题可以用BFS来解决。因为在每一步可以产生两个状态，类似于走迷宫里的移动，不同的是这里的坐标变化是一维的：+1，-1，+4，-4。
阅读全文
摘要：一、题意：给定一串数字，数字没有重复，个数为2~10个。求这些数字分为两份，组合成的两个数的差最小是多少 二、思路：首先可以肯定的是，将这n个数平均分成两份，所得到的最小差一定在其某个组合当中。因此可将该序列进行全排列，然后便利每一种情况。这里需要注意以下几点：1、利用next_permutatio
阅读全文
