- 博客(7)
- 收藏
- 关注
RSS订阅转载 bzoj1012(洛谷P1198) - [JSOI2008]最大数maxnumber
Author : hiang bzoj1012 洛谷P1198 Time Limit:3 Sec Memory Limit:162 MB Description 现在请求你维护一个数列，要求提供以下两种操作： 1、 查询操作。 语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。 限制：L不超过当前数列的长度。 2、 ...
2019-06-09 19:38:00
172
转载 bzoj1001(洛谷P4001) - [Beijing2006]狼抓兔子
Author : hiang bzoj1001 洛谷P4001 Time Limit:15 Sec Memory Limit:162 MB Description 现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到，但抓兔子还是比较在行的，而且现在的兔子还比较笨，它们只有两个窝，现在你做为狼王，面对下面这样一个网格的地形： 左上角点为(1...
2019-06-07 17:11:00
166
转载 解决动态连通性——并查集
先贴一个大佬的文章，解释有趣简单，非常适合新人~ 大佬tql 不过这个原帖的阅读量还没有几个转发的高……唉 什么是并查集？并查集是一种树型的数据结构，用于处理一些不相交集合的合并及查询问题。常常在使用中以森林来表示。在实际解决问题的过程中并查集的应用广泛，但主要还是用来判断两点是否联通，以及寻找一个节点的祖先。 下面我们通过一个例子来简单了解一下并查集。 houg...
2019-06-05 23:01:00
206
转载 让幂运算更效率——快速幂
在日常解决问题的过程中，我们常常会遇到求ab类似的问题，对于这种问题，我们一般的解决方法就是最朴素的方法就能解决，它的时间复杂度为O(b)。 1 int power(int a,int b) //求a的b次方 2 { 3 int i,ans=1; 4 for(i=0;i<b;i++) 5 ans*=a; 6 retu...
2019-06-04 10:16:00
344
转载 经典的多源最短路径算法——Floyd
Floyd算法是经典的求算多源最短路径的算法，它的实质还是一种动态规划思想的应用。 一、Floyd算法的实现思想 Floyd算法是如何实现的呢，我下面做简单说明： 我们要求算i,j两点间的最短距离，首先我们引入一个中间点k，看看从i到j有没有一条经过k的通路（即i→k→j），如果有这么一条路，那么我们将目前的从i到j的距离，与从i到k再到j的距离相比较，小的那一个更新为新...
2019-06-02 10:20:00
506
转载 纪念R神退役
2019.5.30 R神退役 requiescat in pace,gl in further. ——Houge 转载于:https://www.cnblogs.com/CSGOBESTGAMEEVER/p/10956023.html
2019-06-01 10:36:00
108
转载 判断两线段是否相交——快速排斥与跨立实验
如何判断两条线段是否相交呢？如果是我们去解决这个问题，用眼睛很容易就看出来了，但是如果用计算机来解决这个问题，该怎么办呢？下面介绍两个方法，这两个方法结合起来就能完美解决这个问题了。 一、快速排斥 对于两条线段，我们以这两条线段为对角线各自作一个矩形，如图所示，如果这两个矩形没有相交的部分那么这两条线段一定不相交，这样我们可以排除一部分不相交的情况了。那么又该怎么判断这两个...
2019-06-01 00:00:00
547
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人