摘要: 题目大意: 哲学家用递归的方式构造里一个地图并按其散步,现在,已知图的边长,以及哲学家的步数,求哲学家的位置坐标。构图方式如下: 输入保证边长为2^k的形式,且0<k<=15。 思路: 先判断哲学家在记录当前图的哪一个方框(主要是左下和右下可能加的不一样),从那个方框的起点,走了多少步到目标位置;在 阅读全文
posted @ 2018-10-15 23:27 liqgnonqfu 阅读(143) 评论(0) 推荐(0) 编辑
摘要: 题目大意: 两只海鸥轮流将白方格涂黑,每次能图连续的P个方格,谁涂最后一个就赢。P应满足: (1),L为当前最长的连续白色方格个数。 (2)若P能去素数,则P只能取素数;否则取1。 现在输入开始时白方格的个数(都是连着的),要求输出先手胜还是后手胜。(1 ≤ L≤ 107) 思路: 首先要知道那个是 阅读全文
posted @ 2018-10-15 22:57 liqgnonqfu 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 题目大意: 坐标系中有N个整点,用它们中的一些做顶点连两个长方形,使得长方形不出现cross或touch(如图)的情况,输出两个长方形的所占面积的最大值,如果不存在满足要求的长方形,就输出imp。 (4 <=N <= 30)(T<=15)(0 <= x,y <= 200). 思路: 数据范围很仁慈, 阅读全文
posted @ 2018-10-15 22:28 liqgnonqfu 阅读(125) 评论(0) 推荐(0) 编辑