2019年01月_C2020lax

11月 06月 05月 04月 03月 02月 01月

原创浅谈线段树及其例题讲解

简介：线段树是一种数据结构，它是一种便于区间修改与区间查找的数据结构，而他叫做线段树而不是直线树，这说明他与线段有关，线段树存储的是一个线段（即为左端点与右端点），而他的子节点是左端点到mid与mid+1到右端点的线段（左端点与右端点相等为止）。具体结构如下图：现在我们对他有了一个概念性的了解，而我们现在想一想，该如何存储他呢？线段树的存储：线段树的存储有两种方法一.指针法...

2019-01-15 13:07:55 526

原创 C++动态规划及单调队列的优化—————拥挤的奶牛（挤奶牛Crowded Cows）和弹簧高跷（POGO的牛Pogo-Cow）

题目描述： FJ的n头奶牛（1<=n<=50000）在被放养在一维的牧场。第i头奶牛站在位置x(i)，并且x(i)处有一个高度值h(i)（1<=x(i),h(i)<=1000000000）。一头奶牛感觉到拥挤当且仅当它的左右两端都有一头奶牛所在的高度至少是它的2倍，且和它的距离最多为D。尽管感到拥挤的奶牛会产生更少的牛奶，FJ还是想知道一共有多上感到拥挤的奶牛。请你帮...

2019-01-03 13:59:30 1528

题目描述： Freddy Frog is sitting on a stone in the middle of a lake. Suddenly he notices Fiona Frog who is sitting on another stone. He plans to visit her, but since the water is dirty and full of touris...

2019-01-30 21:04:04 531

原创 C++01背包问题————新年趣事之打牌

题目描述：过年的时候，大人们最喜欢的活动，就是打牌了。xiaomengxian不会打牌，只好坐在一边看着。这天，正当一群人打牌打得起劲的时候，突然有人喊道：“这副牌少了几张！”众人一数，果然是少了。于是这副牌的主人得意地说：“这是一幅特制的牌，我知道整副牌每一张的重量。只要我们称一下剩下的牌的总重量，就能知道少了哪些牌了。”大家都觉得这个办法不错，于是称出剩下的牌的总重量，开始计算少了哪些牌...

2019-01-10 17:44:35 3053

原创 C++简单数论均值不等式————整数划分

题目描述：读入一个正整数n。要求将n写成若干个正整数之和，并且使这些正整数的乘积最大。例如，n=13，则当n表示为4+3+3+3(或2+2+3+3+3)时，乘积=108为最大。输入：一个整数n。（0<n<31000）输出：第1行输出一个整数，为最大乘积的位数。第2行输出最大乘积的前100位，如果不足100位，则按实际位数输出最大乘积。(提示:在给定的范围内，最大...

2019-01-08 13:31:08 555

画程(版本6.0.0.127)setup个人版

**************************************************** ****** 安装与运行须知 ****** **************************************************** 1.下载文件：“画程(版本6.0.0.127)setup.exe” 2.双击运行该文件，安装《画程》软件如果操作系统是windows 7/windows 8/windows 10，请以管理员身份运行该程序。 3.双击“画程.exe”，可以开始全新的工作。如果操作系统是windows 7/windows 8/windows 10，请以管理员身份运行该程序。双击扩展名为.fld的流程图文件，系统将启动“画程.exe”，并打开该流程图文件。将扩展名为.fld的流程图文件图标拖拽到已经启动的程序“画程.exe”的流程图窗口中释放，程序会打开此流程图文件。为防外界病毒或木马植入程序，建议安装后查看： “画程.exe”(版本6.0.0.127)的文件指纹（MD5算法），是否与下面一致： 631324A79BB4BB32F79E6814E71298A0 若一致可放心使用，否则请重新下载。本软件可以作为高中数学老师讲解流程图（程序框图）、算法时的工具使用，能让学生及时看到程序代码及运行结果；也可作为计算机老师讲解算法时的助手，还可供对算法与程序设计感兴趣但刚入门的初学者研习算法之用。不建议程序员使用本软件开发程序。本软件支持VB6/QBX7.1,C/C++(gcc 3.4.0 MinGW),Java,Python3.X.但Java语言的JDK须自行下载安装,并设置好Java环境变量。Python3.X语言也要自行下载安装，并将Python3.X语言的安装路径录入到Recent.ini文件中[python在本机安装路径]项目后。伍先军 QQ：359923776 2018年1月27日

2019-01-21

C++线段树讲解PPT

在一类问题中，我们需要经常处理可以映射在一个坐标轴上的一些固定线段，例如说映射在OX轴上的线段。由于线段是可以互相覆盖的，有时需要动态地取线段的并，例如取得并区间的总长度，或者并区间的个数等等。一个线段是对应于一个区间的，因此线段树也可以叫做区间树。

2019-01-15

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

C2020lax的博客

原创浅谈线段树及其例题讲解

原创 C++动态规划及单调队列的优化—————拥挤的奶牛（挤奶牛Crowded Cows）和弹簧高跷（POGO的牛Pogo-Cow）

原创 C++图论提高例题讲解————Frogger

原创 C++01背包问题————新年趣事之打牌

原创 C++简单数论均值不等式————整数划分

画程(版本6.0.0.127)setup个人版

C++线段树讲解PPT

空空如也

原创 浅谈线段树及其例题讲解

原创 C++动态规划及单调队列的优化—————拥挤的奶牛（挤奶牛Crowded Cows）和弹簧高跷（POGO的牛Pogo-Cow）

原创 C++图论提高例题讲解————Frogger

原创 C++01背包问题————新年趣事之打牌

原创 C++简单数论均值不等式————整数划分

画程(版本6.0.0.127)setup个人版

C++线段树讲解PPT

空空如也

原创浅谈线段树及其例题讲解