-
李超线段树
李超线段树 功能 李超线段树资瓷以下两种操作: 1.在二维平面内插入一条线段 2.询问与直线 \(x=K\) 相交的线段中,交点纵坐标最大为多少。 原理 结点 李超线段树的每个节点,都维护这一个优势线段。这个优势线段使得该节点所维护区间的中点在该优势线段上最大。 修改 考...
-
kuangbin专题专题四 Frogger POJ - 2253
kuangbin专题专题四 Frogger POJ - 2253 题目链接:https://vjudge.net/problem/POJ-2253 思路: 从一号到二号石头的所有路线中,每条路线中都个子选出该路线中两点通路的最长距离,并在这些选出的最长距离选出最短路的那个距离X, 就是青蛙距离,即青蛙至少能跳X米,...
-
中国象棋
中国象棋 中国象棋 题目 【题目描述】 这次小可可想解决的难题和中国象棋有关,在一个N行M列的棋盘上,让你放若干个炮(可以是0个),使得没有一个炮可以攻击到另一个炮,请问有多少种放置方法。 大家肯定很清楚,在中国象棋中炮的行走方式是:一个炮攻击到另一个炮,...
-
高精度计算(二):大整数乘法
高精度计算(二):大整数乘法 【例1】两个大整数乘法。 输入两个不超过200位的非负大整数a和b,求ab的值。 (1)编程思路。 用 unsigned num1[200]和num2[200]分别存放两个乘数,用result[400]来存放积。计算的中间结果也都存在result 中。result 长度取400 是因为两...
-
高精度计算(三):大整数和减法(采用“万进制”)
高精度计算(三):大整数和减法(采用“万进制”) 一般我们称基本数据类型无法表示的整数为大整数。而对于那些精度要求很高的数据通常称为高精度数,或称大数。 表示和存放大数的一个简单的方法就是:用数组存放和表示大数。一个数组元素,存放大数中的一位。 显然,...
-
QRowTable表格控件-支持hover整行、checked整行、指定列排序等
QRowTable表格控件-支持hover整行、checked整行、指定列排序等 目录 一、开心一刻 二、嘴一嘴 三、效果展示 四、浅谈实现 五、自定义数据源 1、data函数 2、flags函数 六、自定义视图 1、目的 2、问题分析 七、测试 八、相关文章 原文链接: QRowTable表格控件-支持hov...
-
C++数据类型(data type)介绍
C++数据类型(data type)介绍 在编写程序时,数据类型(data type)定义了使用存储空间的(内存)的方式。 程序员通过定义数据类型(data type),告诉特定存储空间这里要存储的数据类型是什么,以及你即将操作他的方式。(注:存储空间有:堆存储,栈,静态存储等,...
-
luogu1368 工艺
luogu1368 工艺 题目链接 思路 \(SAM\) 练手题,将原串重复一遍插入到 \(SAM\) 中,然后贪心走长度为n的一个路径即可。 不用担心会直接走到终点,根据 \(SAM\) 的构造方式可以发现会先走到前面的路径。 代码 /** @Author: wxyww* @Date: 2019-07-11 11:09:25* @Last Mo...
-
DFS(四):剪枝策略
DFS(四):剪枝策略 顾名思义,剪枝就是通过一些判断,剪掉搜索树上不必要的子树。在采用DFS算法搜索时,有时候我们会发现某个结点对应的子树的状态都不是我们要的结果,这时候我们没必要对这个分支进行搜索,砍掉这个子树,就是剪枝。 在DFS搜索算法中,剪枝策略就是...
-
bzoj3676 回文串
bzoj3676 回文串 题目链接 思路 看到回文串,自然就会想到 。 还要求子串长度。那就用 \(SAM\) 。 所以每次用manacher找到一个回文串,都在 \(SAM\) 上查询其出现次数。 在 \(SAM\) 上查询的时候,肯定不能暴力找。先找到当前回文串的结束位置。然后用倍增法往上跳。一...
IDC资讯: 主机资讯 注册资讯 托管资讯 vps资讯 网站建设
网站运营: 建站经验 策划盈利 搜索优化 网站推广 免费资源
网络编程: Asp.Net编程 Asp编程 Php编程 Xml编程 Access Mssql Mysql 其它
服务器技术: Web服务器 Ftp服务器 Mail服务器 Dns服务器 安全防护
软件技巧: 其它软件 Word Excel Powerpoint Ghost Vista QQ空间 QQ FlashGet 迅雷
网页制作: FrontPages Dreamweaver Javascript css photoshop fireworks Flash
