题目链接:http://codeforces.com/gym/100917/problem/F 给出一个无向正权无自环图 要求对于每个点 经过它的最短"简单环"的长度 其中简单环的定义是 环上每条无向边都经过且仅经过一次 显然这个环至少经过三条边 三个点 我们或许会产生这样一种思路 对于每次询问 我 ...
分类：
其他好文 时间：
2016-03-27 10:56:47
阅读次数：
204
题目：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=23543 1. 因为没有三个点在同一直线上，即每个点都是多边形的一个顶点而不会有点在某条边上，所以要判断这个多边形是不是凸多边性，可以用像凸包问题那样做，得到的凸包的关节点 ...
分类：
其他好文 时间：
2016-03-26 22:09:44
阅读次数：
297
只需要保证不存在三个点在一条直线即可 （包括横坐标相同、纵坐标相同、斜率相同） （貌似我写的没有考虑到斜率不存在的情况欸~不过AC了） ...
分类：
其他好文 时间：
2016-03-24 01:05:47
阅读次数：
206
由于最短路径算法我认为比较重要，所以分成几个专题来慢慢细化去磨它，不能一口气吃个胖子嘛。 首先在说算法之前，先说清楚什么叫做最短路径。 题目一般会给你一张图，然后告诉你很多地方，然后告诉你各个地方之间的路程有多远，要你求出，两点间的最短距离，注意，题目给出的两点间的距离未必是最短的，可能通过第三个点
分类：
编程语言 时间：
2016-03-17 23:59:46
阅读次数：
484
知识点：1、react 属性的调用 this.props.被调用的属性名 设置属性的常用方法：var props = { one: '123', two: 321}调用这个属性：<HelloWorld {...props} /> 说明：{...props}，这里的三个点，代表props中的所有的属性
分类：
其他好文 时间：
2016-03-17 11:03:49
阅读次数：
182
将每个点拆成三个点，并将转移转化为矩阵乘法，然后倍增即可求出第$k$短路的长度，注意对爆long long情况的处理。 时间复杂度$O(n^3\log k)$。
分类：
其他好文 时间：
2016-03-13 06:21:24
阅读次数：
140
这是一张QQ空间说说详情的截图。 分析： 1、点击右上角三个点的图标，在界面底部弹出一个区域，这个区域有一些按钮提供给我们操作 2、当该区域出现的时候，详情界面便灰了，也说成透明度变化了 3、当任意选了一个按钮或者点击了该区域以外的部分，该区域消失，灰色界面变回亮白色，并执行点击的按钮对应的操作 显
介绍 上一次我们聊到 估算项目的时间进度! ，感谢很多博友的建议。我也向我们XX咨询了一下，他给了我很多宝贵的意见。 以下是我跟XX的一些交谈，希望对大家有所帮助。 把握三个点 以下是XX给我的建议，大家可以考虑一下。 这三个点中，我们最终要完成的就是目标的完成。 1、这里的资源，主要指开发人员。
分类：
其他好文 时间：
2016-02-26 16:50:00
阅读次数：
101
抓住三个点：根，生命周期，以及结构化； 所谓根，就是根本，底层；对于需求分析而言，这个根就是这个项目的基本概念，比如对于机务维修系统而言，基本概念就是定期检修检，预提，预算，直接成本，间接成本；至于和海波龙系统交互等等，都是基于这些大的概念进行的；做到架构设计，这个根本，很大程度上就是对业务流程的抽...
分类：
其他好文 时间：
2016-02-17 18:49:01
阅读次数：
125
题解： 在圆上点三个点时，除圆上三个交点外，圆内没有交点；在圆上点四个点时，除圆上四个交点外，圆内出现了一个交点，因此，在N个点中每四个点便可以在圆内产生一个交点，因此N个点在圆内形成的点的个数为CN4，总的交点数就是CN4+N 1 #pragma comment(linker, "/STACK:1
分类：
其他好文 时间：
2016-02-08 01:09:37
阅读次数：
226
