首先要求在平面内找到一个直角三角形，两个边长分别为a,b,并且三条边都不得与二维坐标轴的 平行，且点都在整数点上，首先这个三角形若是存在的话，那么它肯定可以在这个平面上平移的，那么我们把它给移到一二象限，然后一个点固定在(0,0)点，这样另外两个点看一下 a,b,的范围，那么另外两个点无非在 一二两个象限内以(0,0)为端点的 边长为1000的正方形内，在这两个正方形内 枚举出所有符合的点，分在两...
分类：
其他好文 时间：
2014-10-30 17:10:56
阅读次数：
205
题目大意：给定一个无向图，每条边上有权值，求起点到终点的路径中最长边和最短边的最小比值
随手点开一道居然是动点SPFA的裸题…… 魔法森林都切了这个问题就不大了
我们把边权排序，从大到小加进这个图中，每加进一条边就把边的两个端点加进队列，直接跑SPFA，维护起点到每个点路径上的最长边的最小值，然后用当前边权作为分母更新ans
这样可以保证每次跑出来的都是当前边为最短边时起点到终点的最长边的最...
分类：
其他好文 时间：
2014-10-30 15:22:31
阅读次数：
176
莫队算法，离线回答询问，按一定大小(sqrt(n*log(n))左右)将答案分块，按 ①左端点所在块②右端点 双关键字排序。然后暴力转移。转移的时候用树状数组。O(n*sqrt(n)*log(n))。注意：①在一列数的后面添加一个数，逆序对数会增加 数列中比它大的数的个数。②在一列数的后面删除一个数...
分类：
编程语言 时间：
2014-10-29 12:28:39
阅读次数：
273
题目大意：给定一个祖玛序列，任选颜色射♂出珠子，问最少射♂出多少珠子
输入法最近越来越奇怪了0.0
据说数据有误 但其实MS问题不大
首先我们把连续相同的珠子都缩在一起 令f[i][j]表示从i开始的j个珠子的最小消除次数
初值 f[i][1]=cnt[i]==1?2:1
然后对于每个区间，我们枚举中间点，拆成两半求和
如果这个区间两端点颜色相同，我们还可以把中间消掉，然后两边再补射1...
分类：
Web程序 时间：
2014-10-29 10:55:59
阅读次数：
308
SICP 习题 2.11又出现Ben这个人了，如以前说到的，只要是Ben说的一般都是对的。来看看Ben说什么，他说：“通过监测区间的端点，有可能将mul-interval分解为9中情况，每种情况中所需要的乘法都不超过两次”。所以这个叫Ben的人建议Allysa重写mul-interval过程。到底是啥意思呢，我们先来看看以前的mul-interval过程：(define (mul-interval...
分类：
其他好文 时间：
2014-10-29 01:58:57
阅读次数：
217
这个是线段树中最入门的题目，但是由于不了解线段树的概念，当然更不知道怎么样，所以觉得挺费劲，整了一会发现还是基本的思想，就是还是将一个线段继续分割，一直分割到不能分割，这道题目是知道多少个军营，也就是区间为1-n， 将它分割， 建立树， 可以不用保存它区间的左端点和右端点，用数组下标代表就可以了， ...
分类：
其他好文 时间：
2014-10-28 13:41:23
阅读次数：
232
新GET了一种卡特兰数的应用……在一个圆上，有2*K个不同的结点，我们以这些点为端点，连K条线段，使得每个结点都恰好用一次。在满足这些线段将圆分成最少部分的前提下，请计算有多少种连线的方法。不会证明，当结论记住吧。f(i)=f(i-1)*(4*n-2)/(i+1) (2 2 using namesp...
分类：
其他好文 时间：
2014-10-27 09:19:37
阅读次数：
203
题目地址：Ural 1303
先按每个线段的左端点排序，然后设置一个起点s，每次都从起点小于等于s的线段中找到一个右端点最大的。并将该右端点作为新的起点s，然后继续找。从左到右扫描一遍即可。
代码如下：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#incl...
分类：
其他好文 时间：
2014-10-26 21:18:43
阅读次数：
194
http://new.tyvj.cn/p/2065我就不说我很sb的用线段树来维护值。。。。。。本机自测的时候想了老半天没想出怎么维护点在所有区间被多少区间包含的方法。最后一小时才想出来线段树（果然太弱）。。首先想到贪心，答案一定是某个区间的右端点。。。（这个很容易想也容易证，我就不说了。。。。。）...
分类：
其他好文 时间：
2014-10-26 10:10:06
阅读次数：
269
2、构建网络数据集 要素集---右键---新建---网络数据集 输入网络数据集的名称，选择网络数据集的版本，默认最高即可； 选择用于生成网络数据集的要素类（有其他数据也可以选上，利于后面分析的准确性），点击下一步； 模型转换，此处默认即可，点击下一步； 设置连通性，这里有节点和端点两种，默认情况下为...
分类：
其他好文 时间：
2014-10-24 12:55:38
阅读次数：
525
