2019年05月_C2020lax

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

原创 C++有向图的强连通分量—————Summer Holiday

题目描述:To see a World in a Grain of SandAnd a Heaven in a Wild Flower,Hold Infinity in the palm of your handAnd Eternity in an hour.—— William Blake听说lcy帮大家预定了新马泰7日游，Wiskey...

2019-05-31 13:47:31 842

原创 C++图论强连通分量讲解

前言:强连通分量好强，老师好喜欢（考）。概念:在有向图G中，如果两点互相可达，则称这两个点强连通，如果G中任意两点互相可达，则称G是强连通图。 1、一个有向图是强连通的，当且仅当G中有一个回路，它至少包含每个节点一次。 2、非强连通有向图的极大强连通子图，称为强连通分量。在这张图中，{1,2,3,4}是一个强联通分量{5},{6}分别是另外两个强联通分量。...

2019-05-30 17:39:00 1914

原创 C++RMQ算法—————A Magic Lamp

题目描述：Kiki likes traveling. One day she finds a magic lamp, unfortunately the genie in the lamp is not so kind. Kiki must answer a question, and then the genie will realize one of her dreams.The qu...

2019-05-29 13:12:09 418

原创 C++RMQ算法—————Find the hotel

题目描述：Summer again! Flynn is ready for another tour around. Since the tour would take three or more days, it is important to find a hotel that meets for a reasonable price and gets as near as possi...

2019-05-27 13:45:54 378

原创 C++最近公共祖先（LCA）例题—————求和

题目描述：master 对树上的求和非常感兴趣。他生成了一棵有根树，并且希望多次询问这棵树上一段路径上所有节点深度的k次方和，而且每次的k 可能是不同的。此处节点深度的定义是这个节点到根的路径上的边数。他把这个问题交给了pupil，但pupil 并不会这么复杂的操作，你能帮他解决吗？输入：第一行包含一个正整数n ，表示树的节点数。之后n-1 行每行两个空格隔开的正整数i,...

2019-05-22 13:22:32 1086

题目描述：Sudoku is a very simple task. A square table with 9 rows and 9 columns is divided to 9 smaller squares 3x3 as shown on the Figure. In some of the cells are written decimal digits from 1 to 9. T...

2019-05-16 17:31:58 1206

原创 C++高级搜索—————Robot

题目描述;The Robot Moving Institute is using a robot in their local store to transport different items. Of course the robot should spend only the minimum time necessary when travelling from one place in...

2019-05-15 14:40:49 439

画程(版本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的博客