zangzang

摘要： 注：此博客为学习acwing视频的随手的笔记 目录 1.激光炸弹 (二维前缀和) 2. IncDec序列 (差分) 3. Tallest Cow (差分) 前缀和与差分 前缀和与差分是一个互逆的运算。 二维前缀和： 1) for(int i = 1 ; i <= n ; i ++) //二维前缀和 阅读全文

摘要： 目录 1. 实现指数型枚举 3 2. 递归实现组合型枚举 3 3. 递归实现排列型枚举 4 4. 费解的开关 5 5. Strange Towers of Hanoi 6 6. Sumdiv 8 7. 分型之城 10 递推与递归 1. 实现指数型枚举 从n个数中选任意多个数 并输出 #include 阅读全文

摘要： H - Second Large Rectangle 题目分析 ：给你一个 N * M 的 01 矩阵 让你求出第二大的包含的全部都是”1”的矩阵的大小。 要求使用O(n^2)的方法找出第二大的矩阵 第二大的矩阵有两种情况：1.第二大的全1的矩阵 2.最大的矩阵的最大子矩阵 例：1. 0111 01 阅读全文

摘要： 问题 E: 飞碟解除器 题目描述 wjyyy在玩跑跑卡丁车的时候，获得了一个飞碟解除器，这样他就可以免受飞碟的减速干扰了。飞碟解除器每秒末都会攻击一次飞碟，但每次只有p/q的概率成功攻击飞碟。当飞碟被成功攻击时，减速状态解除。如果攻击失败，飞碟会使wjyyy的平均速度变为前一秒的1/k倍。wjyyy 阅读全文

摘要： 问题 G: 轮回 题目描述 孤独者的唯一救赎就是绝对而永恒的孤独。北斗是一个喜欢玩游戏的女孩子。今天她蒯来一部叫《CROSS†CHANNEL》的游戏准备玩，但是没玩几下就发现，这个游戏的章节并不是按照剧情发展顺序来排的！这太糟糕了！北斗准备把这个游戏的所有章节重新排序，然后再开始玩。现在北斗想要知道 阅读全文

摘要： 目录 位运算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.成对 阅读全文

摘要： 过分的谜题 题目描述 2060年是云南中医学院的百年校庆，于是学生会的同学们搞了一个连续猜谜活动：共有10个谜题，现在告诉所有人第一个谜题，每个谜题的答案就是下一个谜题的线索....成功破解最后一个谜题后，答案就是指向奖励的线索在所有同学们的努力下，全校同学们获得了最后一个谜题，这个谜题有几十张纸， 阅读全文

摘要： 题目描述 给定一个n*n的矩阵A以及一个正整数k，计算S=A1+A2+A3+⋯+Ak 输入 输入只有一组测试数据。输入的第一行包括三个正整数 n，k，m。接下来的 n 行每行包括 n 个非负整数(在[0,32768)之间)，按照行优先的顺序输入矩阵 A 的元素。 输出 输出 S 中每一个元素 mod 阅读全文

摘要： 10774: matrix 题目描述 现在有一个n*m的01矩阵，矩阵的行与行可以互相交换，我们现在想知道在一个最优的交换方案中，其中最大的全1子矩阵能有多大。 输入 第一行两个整数n，m。接下来n行，每行一个长度为m的01字符串，描述这个01矩阵。 输出 一个数，即最大的全1子矩阵面积。 样例输入 阅读全文

摘要： 卡特兰数： 卡特兰数又称卡塔兰数，英文名Catalan number，是组合数学中一个常出现在各种计数问题中出现的数列。以比利时的数学家欧仁·查理·卡塔兰 (1814–1894)的名字来命名，其前几项为（从第零项开始） : 1, 1, 2, 5, 14, 42, 132, 429, 1430, 48 阅读全文