题目链接：https://nanti.jisuanke.com/t/16443 我不会矩阵快速幂，所以只拿了60分， 发现归并排序掌握的并不熟练，借此良机复习一下。 重在归并排序分治思想，要牢记！ ...
分类：
编程语言 时间：
2017-11-04 00:24:16
阅读次数：
247
传送门 发现这题选或不选对状态的优劣程度不会产生影响，如果已经确定了两个数a和b，那么最优的首项和公比也都是唯一确定的， 与对于后面的数x，加进去也好不加进去也好，首项和公比依旧是原来的 于是我们用尺取算法，用两个指针来扫一遍， 如果只有一个数且下一个数能被整除，就加进去，然后确定首项和公比 如果只 ...
分类：
其他好文 时间：
2017-11-02 11:23:38
阅读次数：
210
蒜头君的排序(sort) 2000ms 262144K 蒜头君是一个爱思考的好孩子，这一天他学习了冒泡排序，于是他就想，把一个乱序排列通过冒泡排序排至升序需要多少次交换，这当然难不倒他，于是他想来点刺激的，给定一个1…n1的排列，每次从该排列中选择一个区间[l,r]，问使用冒泡排序将该区间排至升序需 ...
分类：
编程语言 时间：
2017-10-29 16:00:22
阅读次数：
198
又是一道明明简单我却不会的题。 切入点当然是O(n^4)的暴力。显然这其中有大量的重复计算。 一开始的想法是从前往后，从后往前各跑一遍floyd。这样做的关键问题在于如何合并两个floyd的结果。然而我只想出了O(n^3)的合并。故这种做法除了只有暴力1/6的常数（手算得到）之外，就并没有什么卵用了 ...
分类：
其他好文 时间：
2017-10-29 15:55:07
阅读次数：
131
一条街道的两侧各连续坐落着 N座单元楼。现在要为这些单元楼划分居民校区。 规则如下： 1. 每个小区只能由同一侧连续的若干座单元楼组成。且两侧都恰有 K个小区（每个小区至少有一栋楼）。 2. 两侧的小区划分规则应该相同，比如，若左边的房子被分成 {1,2},{3} 这两个小区，那么右边也应该如此。 ...
分类：
其他好文 时间：
2017-10-28 23:14:11
阅读次数：
267
伦伦刚刚在高中学习了解析几何，学会了计算两条直线的交点。这天，老师给她布置了一道作业。在平面上有 n 条直线，他们之间有若干交点。给定一对平板（两条平行的直线），问这有多少对直线，他们的交点在这一对平板之间（注意 (i, j) 和 (j, i) 只算一对）。 （还记得一道河两边的什么鬼的逆序对的题吗 ...
分类：
编程语言 时间：
2017-10-28 23:14:02
阅读次数：
319
传送门 这题有点坑啊 设A为两边颜色不同的角，B为两边颜色相同的角 那么考虑三种三角形：异色，同色，其他 对于任何一个异色三角形，一定会有三个颜色不同的角， 对于任何一个同色三角形，一定会有零个颜色不同的角， 对于任何一个其他三角形，一个会有两个颜色不同的角， 那么A一定等于异色三角形数目*3+其他 ...
分类：
其他好文 时间：
2017-10-27 23:52:39
阅读次数：
246
传送门 简单几何+逆序对 发现当两条直线甲乙与平板的交点在上面甲在较左的位置，那么下面甲在较右的位置就可以相交 然后把上面的位置排下序，下面离散化+树状数组即可 ...
分类：
其他好文 时间：
2017-10-27 23:07:04
阅读次数：
268
链接： https://nanti.jisuanke.com/t/18018 题意： 蒜蒜要从1-n，中间有地下的路和地上的路，地下的路长度都为1，且不会被淋，地上的路长度有权值， 问从1-n在距离不超过l的情况下，使得淋雨的路程最少 题解： 定义dp[i][j]，表示在走了j条地下的路的情况下从1 ...
分类：
其他好文 时间：
2017-10-25 21:38:44
阅读次数：
124
