分治算法： 一、基本概念 二、基本思想及策略 三、分治法使用场景 五、分治法的复杂性分析 六、可使用分治法求解的一些经典问题 （1）二分搜索 （2）大整数乘法 （3）Strassen矩阵乘法 （4）棋盘覆盖 （5）合并排序 （6）快速排序 （7）线性时间选择 （8）最接近点对问题 （9）循环赛日程表 （10）汉诺塔详解 汉诺塔公式：ans=2^n^-1 牛牛的汉诺塔 ) 一、基本概念 在计算机科学中，分治法是一种很重要的算法。字面上的解释是“分...

目录 1.实现一行输入多个数字，用空格隔开 2.实现一行输入多个单词，用","隔开 3.列表 4.for循环 5.切片 6.二维列表 7.元组 8.字典 set容器 9.嵌套 字典列表——列表里嵌套字典 字典列表——字典里面嵌套列表 字典字典——字典中嵌套字典不就是结构体嘛struct 10.input()函数 11.while语句 12.通过输入来填充字典 13.函数 位置实参 关键字实参 形参的默认值 ...

目录 一.汉诺塔详解 1.详解 2.完整代码 二.汉诺塔公式：ans=2^n^-1 1.例题：P1760 通天之汉诺塔 三.变式1：牛牛的汉诺塔 四.变式2：P4285 [SHOI2008]汉诺塔 一.汉诺塔详解 1.详解 汉诺塔 汉诺塔 在汉诺塔游戏中，有三个分别命名为A、B、C得塔座，几个大小各不相同，从小到大一次编号得圆盘，每个原盘中间有一个小孔。最初，所有得圆盘都在A塔座上，其中最大得圆盘在最下面，然后是第二大，以此类推.     游戏的目的是将所有的圆盘从塔座A移动到塔座B;塔座C用来防止临时圆盘,游...

目录 1.子段乘积 P3372 【模板】线段树 1（加法线段树） P3373 【模板】线段树 2（乘法线段树） P4145 上帝造题的七分钟2 / 花神游历各国（根号线段树） 1.子段乘积 直接暴力做肯定超时 用线段树O(nlogn) 数组要开2e+10，如果开2e5+10就会wa(段错误)RE #include <bits/stdc++.h> using namespace std; typedef long long ll; const ll N = 2e6 + 10; const ll mod=998244353; l...

期望DP 概述 1.数学期望 （1）概念 （2）性质 2.全期望公式 3.期望dp 规律 转移方程 全概率公式 一、期望DP例题 1.UVA11021 Tribles麻球繁衍 2.算概率（简单，数论） 二、求数学期望例题 3.HDU 5159 Card(概率期望) 概述 1.数学期望 （1）概念 如果X是在概率空间 （ Ω ...

目录 数学问题模拟 计算多边形面积(叉乘) C++中sin函数的用法 计算圆内接多边形边长 1.强迫症的lpl 2.喜欢斐波那契数的冰冰酱（斐波那契，同余定理） 3.喜欢膜法的菜菜K（__gcb()，辗转相减） 3.5最大公约数的应用： 4.菜菜k的序列(选3个数使和为0,数据较大) 5.做计数(完全平方数,因数,满足等式) 7.M-破碎的愿望 P1158 导弹拦截(前缀后缀优化, 求最短距离) 1.CF11B Jumping Jack(跳,每次距离+1,跳到一个坐标点上) 2.CF632A Grand...

目录 字符串模拟 1. 东东哥的等式（简单模拟） 2.有几个zucc（字符数，简单排列组合） 3.拼数（简单字符串，小技巧） 4.CF1295B 【Infinite Prefixes】（字符串，前缀和，数论） 5.CF1295C - Obtain The String（模拟取字符串子序列） 6.nozomi和字符串 (字符串，滑动窗口，贪心) 7.潜伏者（字符串，密码解密） 8. CF16A Flag（字符串,getchar()的秒用） 9.nozomi和字符串(字符串,滑动窗口,01子串,0变1/1变0) 10.丢人！...

目录 1.stringstream 一.概述 二.应用 （1）数据类型的转换 （2）用于长句子中空格为界分割单词 （3）stringstream的清空（`ss.clear();`与`ss.str("");`的区别） 三.C++中stringstream的使用方法和样例（转） 2.itoa函数与atoi函数 一.概述 二.itoa函数—将整型值转换为字符串 （1）可以用itoa函数将10进制数转换成二进制数并用字符串输出 三.atoi函数—把字符串...

在使用最新版的Code::Blocks的时候发现如果使用C++11的unordered_map编译器就会报错： error: 'unordered_map' does not name a type 因为Code::Blocks本身默认为C++98版本，需要用C++11的话要自己设置 step1：首先让我们打开Code::Blocks 废话 会发现有好多error step2：点击Settings,选中Compiler… step3：选择第二个选项（follow the C++11 IOS…） step4：点击OK，好了，现在就可以用C++11开始愉快地刷（shui）题(ti)了...

题目翻译 为了识别3000年前古埃及用到的6种象形文字。每组数据包含一个H行W列的字符矩阵（H≤200，W≤50 ），每个字符为4个相邻像素点的十六进制（例如，10011100对应的字符就是9c）。转化为二进制后1表示黑点，0表示白点。输入满足以下条件： 不会出现上述6种符号之外的其他符号。 输入至少包含一个符号，且每个黑像素都属于一个符号。输入至少包含一个符号，且每个黑像素都属于一个符号。 每个符号都是一个四连块，并且不同符号不会相互接触，也不会相互包含。 如果两个黑像素有公共顶点，则它们一定有一个相同的相邻黑像素（有公共边）。 符号的形状一定和题中的图形拓扑等价（可以随意拉伸但不能拉断...

目录： 1.介绍 1.1 特性 2. 模版 2.1 迭代器 3. 功能函数 3.1 构造函数 3.2 容量操作 3.2.1 size 3.2.2 empty 3.3 元素操作 3.3.1 find 3.3.2 insert 3.3.3 at 3.3.4 erase 3.3.5 clear 3.3.6 swap 3.3.7 示例代码 C++11 unordered_map详细介绍 1.介绍 最近使用...

[SCOI2005]栅栏（贪心+二分+dfs） P2329 [SCOI2005]栅栏 题目描述 农夫约翰打算建立一个栅栏将他的牧场给围起来，因此他需要一些特定规格的木材。于是农夫约翰到木材店购买木材。可是木材店老板说他这里只剩下少部分大规格的木板了。不过约翰可以购买这些木板，然后切割成他所需要的规格。而且约翰有一把神奇的锯子，用它来锯木板，不会产生任何损失，也就是说长度为10的木板可以切成长度为8和2的两个木板。 你的任务：给你约翰所需要的木板的规格，还有木材店老板能够给出的木材的规格，求约翰最多能够得到多少他所需要的木板。 输入格式 第一行为整数m(m<= 50)表示木材店老板可以提供...

P1434 [SHOI2002]滑雪 题目描述 Michael喜欢滑雪。这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道在一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子： 1 2 3 4 5 16 17 18 19 6 15 24 25 20 7 14 23 22 21 8 13 12 11 10 9 一个人可以从某个点滑向上下左右相邻四个点之一，当且仅当高度减小。在上面的例子中，一条可...

题目 写这道题差点没把我气死，网上的好多题解看了半天结果是假的… 题目PDF 【分析】 利用队列实现广度搜索BFS来遍历图寻找最短路径。 用一个三元组(r, c, dir)表示“位于(r, c)，面朝dir”这个状态。假设入口位置为(r0, c0)，朝向为dir，则初始状态并不是(r0, c0, dir)，而是(r1, c1, dir)，其中，(r1, c1)是(r0, c0)沿着方向dir走一步之后的坐标。此处用d[r][c][dir]表示初始状态到(r, c, dir)的最短路长度，并且用p[r][c][dir]保存了状态(r, c, dir)在BFS树中的父结点。 在输入过程...