摘要：
自己对归并排序的理解： 归并排序采用分治法来实现，将要排序的数组对半拆分，当拆分到单个元素的时候，在进行合并这时按照一定的顺序合并到临时数组temp中，最后在存入原来的数组中。 代码： 1 #include <iostream> 2 #include <cstdio> 3 #include <cma 阅读全文
摘要：
如下图：要求最多可以凑成多少对对象 大佬博客： https://blog.csdn.net/cillyb/article/details/55511666 https://blog.csdn.net/denghecsdn/article/details/77619308 https://www.cn 阅读全文
摘要：
Cat VS Dog 题意：一群小朋友去动物园，如果每个小朋友喜欢的动物是猫，那么不喜欢的动物一定是狗，反之也是。现在动物园的管理者要拿走一些动物，如果拿走的是某个小朋友不喜欢的动物，那这个小朋友就非常开心，反之，如果是某个小朋友喜欢的动物，这个小朋友就非常的不开心，问那完后最多有几个小朋友会非常开 阅读全文
摘要：
题目链接：UVA1001 题意：在一个巨大奶酪中的A要以最短的时间与B相遇。在奶酪中走一米的距离花费的时间是10s，而奶酪中有许多洞，穿过这些洞的时间是0s。给出A、B以及各个洞的坐标，求最短的时间。 三维？？乖乖，这怎么用最短路算法。在搜了题解后才知道可以编号压缩成二维啊，这操作骚气，实在想不出来 阅读全文
摘要：
题目：Slim Span UVA 1395 题意：给出一副无向有权图，求生成树中最小的苗条度（最大权值减最小权值），如果不能生成树，就输出-1； 思路：将所有的边按权值有小到大排序，然后枚举每一条边，以这条边开始利用Kruskal算法生成树，生成过程中求出权值的最大值，这个最大值减去当前枚举的边的权 阅读全文
摘要：
UVALive 3026 KMP中next[]数组的应用； 题意：给出一个字符串，问该字符串每个前缀首字母的位置和该前缀的周期。 思路：裸KMP直接上就是了； 设该字符串为str，str字符串的长度为len，next[]的有关前缀的周期的性质： 如果len % （len - next[len]） = 阅读全文
摘要：
HDU4027 题意：操作指令为0时，对区间[x,y]之间的数字进行开平方；指令为1的时候，对区间[x,y]之间的数字求和并输出； 思路：线段树处理就OK了，但是64位内的数最多开8次平方就为1了（开始不信，试了试之后orz.......），所以在开平方的时候加一下限制条件使开平方操作提前结束没必要 阅读全文
摘要：
题目： 思路：先离散化数据然后树状数组搞一下求逆序数。 离散化的方法：https://blog.csdn.net/gokou_ruri/article/details/7723378 自己对用树状数组求逆序数的理解：输入数据并利用树状数组求出前边比它小和等于它的数据有几个，用输入数据的总的个数减去比 阅读全文
摘要：
不容易系列之一 题意： 一个人要寄n个信封，结果装错了。信纸的编号为1到n，信封的编号为1到n，信纸的编号不能和信封的编号一样，全都不能一样。 思路：错排公式。 D(n)表示n件信封装错的所有的情况。 1、将编号为n的信纸装进编号为k的信封，有n-1中装法； 2、再将编号为n-1的信纸装进信封，此时 阅读全文
摘要：
Kefa and Company 题意：Kefa这个人要去吃饭，他要邀请一些朋友一起去，他的每个朋友有两个属性金钱和关系度，要求邀请的人里边任意两个人之间的金钱差的绝对值不大于d；求被邀请的所有朋友的关系度的和的最大值。 思路：将朋友按金钱从小到大排序，然后对关系度用尺取法求得最大值 ，这里要用前缀 阅读全文