• 李超线段树

    李超线段树 功能 李超线段树资瓷以下两种操作: 1.在二维平面内插入一条线段 2.询问与直线 \(x=K\) 相交的线段中,交点纵坐标最大为多少。 原理 结点 李超线段树的每个节点,都维护这一个优势线段。这个优势线段使得该节点所维护区间的中点在该优势线段上最大。 修改 考...

    2019-08-16 07:50:15 IEiOSPStim<WAP代码维护功能原理

  • kuangbin专题专题四 Frogger POJ - 2253

    kuangbin专题专题四 Frogger POJ - 2253 题目链接:https://vjudge.net/problem/POJ-2253 思路: 从一号到二号石头的所有路线中,每条路线中都个子选出该路线中两点通路的最长距离,并在这些选出的最长距离选出最短路的那个距离X, 就是青蛙距离,即青蛙至少能跳X米,...

    2019-08-16 07:50:01 IEiOSPSHTTPS<NET.NET代码HTTP维护

  • 中国象棋

    中国象棋 中国象棋 题目 【题目描述】 这次小可可想解决的难题和中国象棋有关,在一个N行M列的棋盘上,让你放若干个炮(可以是0个),使得没有一个炮可以攻击到另一个炮,请问有多少种放置方法。 大家肯定很清楚,在中国象棋中炮的行走方式是:一个炮攻击到另一个炮,...

    2019-08-16 07:49:52 IEiOSPS中国象棋AE<动态解决方案方式

  • 高精度计算(二):大整数乘法

    高精度计算(二):大整数乘法 【例1】两个大整数乘法。 输入两个不超过200位的非负大整数a和b,求ab的值。 (1)编程思路。 用 unsigned num1[200]和num2[200]分别存放两个乘数,用result[400]来存放积。计算的中间结果也都存在result 中。result 长度取400 是因为两...

    2019-08-16 07:49:50 IE3604399timAV<the字符串函数COM

  • 高精度计算(三):大整数和减法(采用“万进制”)

    高精度计算(三):大整数和减法(采用“万进制”) 一般我们称基本数据类型无法表示的整数为大整数。而对于那些精度要求很高的数据通常称为高精度数,或称大数。 表示和存放大数的一个简单的方法就是:用数组存放和表示大数。一个数组元素,存放大数中的一位。 显然,...

    2019-08-16 07:49:34 C++语言定义IE2345iOSC++timAV<the

  • QRowTable表格控件-支持hover整行、checked整行、指定列排序等

    QRowTable表格控件-支持hover整行、checked整行、指定列排序等 目录 一、开心一刻 二、嘴一嘴 三、效果展示 四、浅谈实现 五、自定义数据源 1、data函数 2、flags函数 六、自定义视图 1、目的 2、问题分析 七、测试 八、相关文章 原文链接: QRowTable表格控件-支持hov...

    2019-08-16 07:49:21 文件定义qqword心得用户IE代码分析蚂蚁鼠标

  • C++数据类型(data type)介绍

    C++数据类型(data type)介绍 在编写程序时,数据类型(data type)定义了使用存储空间的(内存)的方式。 程序员通过定义数据类型(data type),告诉特定存储空间这里要存储的数据类型是什么,以及你即将操作他的方式。(注:存储空间有:堆存储,栈,静态存储等,...

    2019-08-16 07:49:04 定义用户3kIEC++代码程序员关键字无法使用

  • luogu1368 工艺

    luogu1368 工艺 题目链接 思路 \(SAM\) 练手题,将原串重复一遍插入到 \(SAM\) 中,然后贪心走长度为n的一个路径即可。 不用担心会直接走到终点,根据 \(SAM\) 的构造方式可以发现会先走到前面的路径。 代码 /** @Author: wxyww* @Date: 2019-07-11 11:09:25* @Last Mo...

    2019-08-16 07:48:49 IEiOStim<代码方式思路POST插入长度

  • DFS(四):剪枝策略

    DFS(四):剪枝策略 顾名思义,剪枝就是通过一些判断,剪掉搜索树上不必要的子树。在采用DFS算法搜索时,有时候我们会发现某个结点对应的子树的状态都不是我们要的结果,这时候我们没必要对这个分支进行搜索,砍掉这个子树,就是剪枝。 在DFS搜索算法中,剪枝策略就是...

    2019-08-16 07:48:31 定义wordIEiOSPStim<the函数

  • bzoj3676 回文串

    bzoj3676 回文串 题目链接 思路 看到回文串,自然就会想到 。 还要求子串长度。那就用 \(SAM\) 。 所以每次用manacher找到一个回文串,都在 \(SAM\) 上查询其出现次数。 在 \(SAM\) 上查询的时候,肯定不能暴力找。先找到当前回文串的结束位置。然后用倍增法往上跳。一...

    2019-08-16 07:48:24 IEiOStim<代码思路POST查询长度Span