-
李超线段树
李超线段树 功能 李超线段树资瓷以下两种操作: 1.在二维平面内插入一条线段 2.询问与直线 \(x=K\) 相交的线段中,交点纵坐标最大为多少。 原理 结点 李超线段树的每个节点,都维护这一个优势线段。这个优势线段使得该节点所维护区间的中点在该优势线段上最大。 修改 考...
-
P1003铺地毯
P1003铺地毯 这道题是2011年提高组第一题,在洛谷被评为普及—。看到题目后直接写了一个纯模拟,结果第一次提交全部RE,后将数组开大,随即MLE。然后又去思索其余方法,采用先将每一个地毯的对角线存下来,然后i--看目标坐标是否在这个地毯下面,经过多次调试,发现竟是...
-
kuangbin专题专题四 Frogger POJ - 2253
kuangbin专题专题四 Frogger POJ - 2253 题目链接:https://vjudge.net/problem/POJ-2253 思路: 从一号到二号石头的所有路线中,每条路线中都个子选出该路线中两点通路的最长距离,并在这些选出的最长距离选出最短路的那个距离X, 就是青蛙距离,即青蛙至少能跳X米,...
-
C++学习 之 程序的组成部分(部分知识笔记)
C++学习 之 程序的组成部分(部分知识笔记) 1.预处理器编译指令#include: 预处理器是在程序编译前运行的工具。预处理器编译指令是向预处理器发送的命令,总是以#为标识,include便是其中常见的一种,用于引用文件,比如:iostream标准输入输出流。引用的头文件并非都...
-
树形DP求树的直径
树形DP求树的直径 思路: 非常套路性的一个东西,记录一下,防止遗忘 设 \(f[i]\) 表示以 \(i\) 为根,到其子树的叶节点的最大距离。 考虑如何用子节点更新父节点, 当前点到叶节点的最大距离=max{子节点到叶节点的距离+当前点到子节点的距离}。 设 \(u\) 为当前节点,...
-
通过using声明改变个别成员的可访问性
通过using声明改变个别成员的可访问性 C++的语法中通过在派生类中使用using声明可以忽略继承方式 , 而让派生类对于基类的私有和保护成员具有特殊的访问权限 , 甚至可以改变派生类对象对于基类成员的访问权限 . 个人认为这种语法很容易让别人对于自己的代码产生误解 ,...
-
高精度计算(三):大整数和减法(采用“万进制”)
高精度计算(三):大整数和减法(采用“万进制”) 一般我们称基本数据类型无法表示的整数为大整数。而对于那些精度要求很高的数据通常称为高精度数,或称大数。 表示和存放大数的一个简单的方法就是:用数组存放和表示大数。一个数组元素,存放大数中的一位。 显然,...
-
QRowTable表格控件-支持hover整行、checked整行、指定列排序等
QRowTable表格控件-支持hover整行、checked整行、指定列排序等 目录 一、开心一刻 二、嘴一嘴 三、效果展示 四、浅谈实现 五、自定义数据源 1、data函数 2、flags函数 六、自定义视图 1、目的 2、问题分析 七、测试 八、相关文章 原文链接: QRowTable表格控件-支持hov...
-
派生类向基类转换的可访问性的个人理解
派生类向基类转换的可访问性的个人理解 派生类向基类的转换是否可访问由使用该转换的代码决定 , 同时派生类的派生访问说明符也会有影响. 假定D继承自B: 1 只有当D公有继承B时 , 用户代码才能使用派生类向基类的转换;如果D继承B的方式是受到保护的或者是私有的 , 则用户...
-
[leetcode]不同路径三连击~
[leetcode]不同路径三连击~ 题目 不同路径 1 一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为“Start” )。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。 问总共有多少条不同的路径? 输入说明 例...
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
