CodeForces 15D Map 洛谷题目页面传送门 CodeForces题目页面传送门 题意见洛谷里的翻译。（注意翻译里有错误，应该是优先选上面的矩阵，在同一行的优先选左边的矩阵） 这题一看就会做啊 （以下设大矩阵是 \(n\times m\) ，小矩阵是 \(n0\times m0\) ，第 \(i\) 行第 \(...

2019-08-16 08:02:15 OneDriveC++tim<代码关键字git数组方式顺序

图论_链式前向星 参考自https://blog.csdn.net/ACdreamers/article/details/16902023（深度理解链式前向星-acdreams） 对于前向星，我的理解就是 将边集按照起点顺序进行排序后存储 （而并没有将终点也进行排序的必要）。同时 head[u]记录以u为起点的边集在数组中的 第...

2019-08-16 08:01:54 IEPSHTTPScdr<NET.NETHTTP优化使用

C++ algorithm算法库 C++ algorithm算法库 Xun 标准模板库（STL）中定义了很多的常用算法，这些算法主要定义在 algorithm 中。编程时，只需要在文件中加入 #includealgorithm 即可方便地使用这些算法。若要用好这些函数，你必须了解以下几个概念： 容器 容器是用来存放...

2019-08-16 08:01:43 文件定义用户2345PSC++timCAD<WAP

论分治与归并思想 归并排序 要想了解归并思想，就离不开对归并排序的理解，从前看别人的代码百思不得其解，后来看到一张图片顿时领悟，附下： 每次比较两个数组，注意可以是一个数组的两个不同的区间，每次将较小的数存储在一个临时数组中，这样就完成了归并排序。当然...

2019-08-16 08:01:14 txtiOSPS归并排序C++HTTPS<HTML代码COM

正睿暑期培训day4考试 链接 A 求出来到每座山的距离后，就可以计算出每只猫等待的时间与出发时间的关系。 如果出发时间为 \(x\) ,求出来只猫的等待时间。这里用 \(b_i\) 表示第i只猫的等待时间。然后我们将这些时间排序。问题就转化为了，从m个有序的数中，选出p个，每...

2019-08-16 08:01:06 IE毒瘤iOStim<无法问题优化时间思路

对快速排序的理解以及相关c++代码 快速排序：在一组数据中，可以将左边的数字当作枢轴（右边也可以），接下来要做的就是，先从右边找到比枢轴小的数， 再从左边找到比枢轴大的数，接着将这两个数进行交换，重复上述步骤找出所有符合条件的数进行交换， 最后将枢轴放到...

2019-08-16 08:00:54 iOSC++<WAP代码索引理解数据排序POST

学习了插入排序 简单的理解，插入排序，就是原队列中不断的出列一个值，与已经出列的所有值进行一一比较，找到自己的位置进行插队。 下面是学习的来的插入排序以及自己对一些代码的注释；另外，在此基础上将其中的插队代码，单独做成了一个函数。 下面是插入排序的c++...

2019-08-16 08:00:46 iOSC++<代码函数索引理解队列排序基础

ZOJ 3408 Gao ZOJ题目页面传送门 给定一个有向图 \(G=(V,E),n=|V|,m=|E|\) （可能有重边和自环，节点从 \(0\) 开始编号），以及 \(q\) 组询问，对于每组询问你需要回答有多少条从节点 \(0\) 开始的最短路经过节点 \(x\) （节点 \(0\) 到某一个节点的最短路可能不唯一）...

2019-08-16 07:59:53 txt毒瘤OneDriveC++tim<代码函数问题优化

选择排序的理解 代码在最后,c++语言，在codeblocks17.12下运行顺利 4 8 1 7 5 0 2 9 6 3 每一次都在剩下的数字中找到最小值 0 8 1 7 5 4 2 9 6 3 0的位置与4的位置交换 0 1 8 7 5 4 2 9 6 3 1的位置与8的位置交换 0 1 2 7 5 4 8 9 6 3 2的位置与8的位置交换 0 1 2 3 5...

2019-08-16 07:59:43 C++语言iOSC++<WAP代码索引理解选择排序

CodeForces 962D Merge Equals 洛谷题目页面传送门 CodeForces题目页面传送门 题意见洛谷里的翻译。 这道题有 \(\bm2\) 种方法。 方法 \(\bf1\) ： 把所有数以数本身为第一关键字，下标为第二关键字压入堆，这样所有相同的数就可以挨在一起了。当堆里还有至少 \(1\) 个...

2019-08-16 07:59:32 C++<代码关键字问题使用数组方式方法顺序