摘要: 题目大意: 哲学家用递归的方式构造里一个地图并按其散步,现在,已知图的边长,以及哲学家的步数,求哲学家的位置坐标。构图方式如下: 输入保证边长为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) 编辑
摘要: 题目大意: 有一个长为N的01数列,记f(i,j)表示从第i位到第j位1的个数,目前需要你统计满足f(i,j)=f(j,k)的(i,j,k)的个数,其中i<j<k。 (3 ≤ N ≤ 2 × 105) 思路: //因为它是与左右两边有关,我总想着怎么构造一个树形的dp,然而并不是。我看了这个题解,写 阅读全文
posted @ 2018-10-12 23:14 liqgnonqfu 阅读(177) 评论(0) 推荐(0) 编辑
摘要: 题目大意: 画展中有n排好序幅画,分别由m位画家所画,看一幅画一元,问从第几幅看到第几幅既能看遍所有画家的至少一幅作品,还能省钱。(N<=1000000 , M<=2000) 思路: 按钱数二分。check时,用一个数组记录可以看到的每个画家的作品数,在记录一个所看到画家数,移动长度为钱数的区间,查 阅读全文
posted @ 2018-10-09 09:33 liqgnonqfu 阅读(201) 评论(0) 推荐(0) 编辑
摘要: 题目大意: 有n根火柴棒,现在将它们拼成若干个三角形,最大化所拼三角形总面积,输出这个最大值。(3 <= N<= 12) 思路: 由于n很小,先找出所有可能的三角形,记录它的面积和所用的火柴。记录所用火柴时,可以用n位二进制表示,用了哪根哪位就记为1。 之后就是类似背包的动规了。 f[i][j]表示 阅读全文
posted @ 2018-10-07 21:00 liqgnonqfu 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 题目大意: Matt的n个朋友都有数字,Matt可以选其中几个(可以是零)异或起来,若结果不小于数m,Matt就赢,问Matt赢的方法数。(1 ≤ N ≤ 40, 0 ≤ M ≤ 10 6). 思路: f[i][j]表示到第i个朋友,异或结果为j的方法数。 转移方程:f[i][j]=f[i-1][j 阅读全文
posted @ 2018-10-06 22:33 liqgnonqfu 阅读(109) 评论(0) 推荐(0) 编辑
摘要: 题目大意: 定义一种新的排序算法:随机的选一个数,若比它后一个大就交换,直到后一个比它小,完成一次操作。现在给定一个n个数的数列(保证是1~n的一个排列),问最少随机多少次?(T ≤ 200)(1 ≤ N ≤ 10 6). 思路: 对于每一个数,查看它与后面的数是否能构成逆序对就好。查找逆序对用归并 阅读全文
posted @ 2018-10-06 22:17 liqgnonqfu 阅读(109) 评论(0) 推荐(0) 编辑
摘要: 题目大意: 将c个奶牛放入n个隔间,一直隔间的坐标,问如何放才能使奶牛相邻的距离的最小值最大。(0<=xi<=1,000,000,000)(2<=N<=100,000)。 思路: 显然是二分答案,主要是分好后的验证。开始我总想一个一个放看是否满足,但是极端情况下复杂度太大。实在优化不了(其实线段树应 阅读全文
posted @ 2018-10-06 08:43 liqgnonqfu 阅读(298) 评论(0) 推荐(0) 编辑
摘要: 题目大意: 给出一个二阶魔方的状态,问能否转至多一次就复原。 思路: 我直接枚举了六种转法。(第一次交的那个居然有4种都有点小错误。/(ㄒoㄒ)/~~) 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 using name 阅读全文
posted @ 2018-10-05 17:09 liqgnonqfu 阅读(178) 评论(0) 推荐(0) 编辑