随笔分类 - 学习笔记
摘要:H - Second Large Rectangle 题目分析 :给你一个 N * M 的 01 矩阵 让你求出第二大的包含的全部都是”1”的矩阵的大小。 要求使用O(n^2)的方法找出第二大的矩阵 第二大的矩阵有两种情况:1.第二大的全1的矩阵 2.最大的矩阵的最大子矩阵 例:1. 0111 01
阅读全文
摘要:目录 位运算2 1. 快速幂2 2. 64位整数乘法3 3. 最短Hamilton路径3 1) 关心哪些点被用过 3 2) 目前停在哪个点上 3 第一维状态数 2^20 3 第二维状态数 20 3 2^20 * 20 = 2 * 10^7 3 二、小知识: 4 1.虚拟空间 2.cin优化 3.成对
阅读全文

浙公网安备 33010602011771号