上一页 1 ··· 6 7 8 9 10 11 12 13 14 ··· 16 下一页
摘要: 题意: 给你一个方阵,再在方阵上给定一些点,按照希尔伯特曲线经过的先后顺序为这些点排序 题解: 定义好比较函数后直接调用排序算法即可。 希尔伯特曲线本来就是用于二维到一维的映射的,因此我们可以考虑对于每一个点预处理出它是希尔伯特曲线上第几个经过的,然后排序。 可以看出,假设在方阵的中心设立一个原点, 阅读全文
posted @ 2019-08-18 14:25 Isakovsky 阅读(481) 评论(0) 推荐(0) 编辑
摘要: 题意: 韩信有若干个兵,给定你若干个模数和余数,再给你一个1e18以内的范围限制,求解同余方程组,如果无解,输出“他一定在撒谎”,如果最小解超出范围限制,输出“他可能在撒谎”,否则输出最小解 注意:不保证模数互质,也不保证“他可能在撒谎”的情况答案不爆long long 题解: 因为不保证模数互质, 阅读全文
posted @ 2019-08-18 11:12 Isakovsky 阅读(262) 评论(0) 推荐(0) 编辑
摘要: 题意: 给出一个无向图,表示一种有机物质的结构式,问你这个有机物质是列表中的哪个。 题解: 判断图同构需要枚举全排列以对应点,但是此题中几乎只需要将点度数排序后一个一个比较,对于甲基位置再加个特判即可。 阅读全文
posted @ 2019-08-18 10:23 Isakovsky 阅读(237) 评论(0) 推荐(0) 编辑
摘要: 题意: 给定一个稀疏矩阵,里面有若干个气球,让你横着开三枪,竖着开三枪,问最多能打爆多少气球,要求相同方向,相邻两枪必须间隔r。 题解: 横向记录每列有多少个气球,分别在哪行上。 然后把这个数据改造成以此点为左端点,此列,以及此行右r列,以及右2r列的信息。 纵向记录每行有多少个气球。 然后将此数据 阅读全文
posted @ 2019-08-17 16:43 Isakovsky 阅读(240) 评论(0) 推荐(0) 编辑
摘要: 题意: 平面上有几个宽度相同的矩形区域被涂黑了,让你找到一条横线横截若干个矩形,把这些黑色部分抠下来一部分使得它们以这条横线为对称轴,求能抠下来的最大面积。 题解: 在随着对称轴上移的过程中,必然有一部分矩形有效面积在增加,一部分有效面积在减少,一部分有效面积不变。 单个矩形状态发生变化时,仅当对称 阅读全文
posted @ 2019-08-16 22:23 Isakovsky 阅读(273) 评论(0) 推荐(0) 编辑
摘要: 众所周知,c++的STL中提供了三个二分查找函数,binary_search(),lower_bound(),upper_bound(),功能分别是找某值是否在数组中出现,找到数组中第一个大于等于某值的元素,找到数组中第一个大于某值的元素。 这三个函数使用十分灵活,可以通过自定义结构体,比较函数,重 阅读全文
posted @ 2019-08-16 16:40 Isakovsky 阅读(205) 评论(0) 推荐(0) 编辑
摘要: 题意:计算斐波那契数列前n项和的m次方模1e9 题解: $F[i] – F[i-1] – F[i-2] = 0$ $F[i]^2 – 2 F[i-1]^2 – 2 F[i-2]^2 + F[i-3] = 0$ $F[i]^3 – 3 F[i-1]^3 – 6 F[i-2]^3 + 3 F[i-3] 阅读全文
posted @ 2019-08-16 15:09 Isakovsky 阅读(308) 评论(0) 推荐(0) 编辑
摘要: 今天拍脑袋想出来的,不用ceil函数,不用浮点运算,不用取模,兼顾运行常数和代码量的向上取整除方法 在保证a,b>0时 ceil(a/b)=(a-1)/b+1; (完) 阅读全文
posted @ 2019-08-16 13:41 Isakovsky 阅读(438) 评论(0) 推荐(1) 编辑
摘要: 题意: 一开始有n人互不认识,每回合有两个人认识,认识具有传递性,也就是相互认识的人组成小团体。现在问你每个回合,挑选四个人,这四个人互不认识,有多少种挑选方法。 题解: 认识不认识用并查集维护即可,重点在于如何统计挑选方法。 每个回合两个人互相认识,排除两个人本就在一个小团体中的情况,实际上就是两 阅读全文
posted @ 2019-08-15 23:40 Isakovsky 阅读(231) 评论(0) 推荐(0) 编辑
摘要: 题意: 给你32个物品,给定一个容积,让你恰好把这个背包装满,求出装满的方案 题解: 暴力计算的话,复杂度$2^{32}$肯定会炸,考虑一种类似bsgs的算法,先用$2^{16}$的时间遍历前一半物品的所有子集,将所得结果存进map里,再遍历后一半物品的子集,每得到一个解,在map里查询有没有相加正 阅读全文
posted @ 2019-08-15 22:59 Isakovsky 阅读(210) 评论(0) 推荐(0) 编辑
上一页 1 ··· 6 7 8 9 10 11 12 13 14 ··· 16 下一页