随笔分类 -  学习笔记

摘要:H - Second Large Rectangle 题目分析 :给你一个 N * M 的 01 矩阵 让你求出第二大的包含的全部都是”1”的矩阵的大小。 要求使用O(n^2)的方法找出第二大的矩阵 第二大的矩阵有两种情况:1.第二大的全1的矩阵 2.最大的矩阵的最大子矩阵 例:1. 0111 01 阅读全文
posted @ 2019-07-21 10:26 zangzang 阅读(218) 评论(0) 推荐(0)
摘要:目录 位运算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.成对 阅读全文
posted @ 2019-06-27 22:24 zangzang 阅读(328) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2018-12-25 19:23 zangzang 阅读(2) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2018-12-25 16:26 zangzang 阅读(1) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2018-12-25 16:24 zangzang 阅读(0) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2018-12-25 16:24 zangzang 阅读(1) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2018-12-25 16:23 zangzang