bzoj3383[Usaco2004 Open]Cave Cows 4 洞穴里的牛之四 题意： 平面直角坐标系有n个点，从(0,0)出发，从一个点上可以跳到所有与它横纵坐标距离都≤2的点上，求最少步数使得纵坐标为T。 题解： 先用set存下所有的点。在做dp的时候把所有横纵坐标与当前节点距离≤2的节 ...
分类：
其他好文 时间：
2016-09-16 16:46:59
阅读次数：
142
题意：给你n个点m条边形成一个无向图，问你求出给定点在此图的补图上到每个点距离的最小值，每条边距离为1 补图：完全图减去原图 完全图：每两个点都相连的图 其实就是一个有技巧的bfs，我们可以看到虽然点很多但边很少，就使用vector存下每个点在原图中可以到达其他的哪些点，再使用bfs寻找此时起点可以 ...
分类：
其他好文 时间：
2016-09-13 23:53:03
阅读次数：
205
最近研究了下Koa2框架，喜爱其中间件的思想。但是发现实在是太简洁了，只有基本功能，虽然可以方便搭各种服务，但是离可以适应快速开发的网站框架还是有点距离。于是参考Rails的大致框架搭建了个网站框架k...
分类：
Web程序 时间：
2016-09-06 06:52:42
阅读次数：
303
题目链接： 3170: [Tjoi 2013]松鼠聚会 Description 有N个小松鼠，它们的家用一个点x,y表示，两个点的距离定义为：点(x,y)和它周围的8个点即上下左右四个点和对角的四个点，距离为1。现在N个松鼠要走到一个松鼠家去，求走过的最短距离。 有N个小松鼠，它们的家用一个点x,y ...
分类：
其他好文 时间：
2016-08-24 19:23:04
阅读次数：
407
题目链接： http://codeforces.com/problemset/problem/710/B 题目大意： 给N个点的坐标，在X轴上找到最靠左的点使得这个点到N个点距离之和最小。 题目思路： 【模拟】 先将N个点坐标排序，找夹在i中间的坐标即为答案。（中间2个数选左边的） 从点坐标是X的点 ...
分类：
其他好文 时间：
2016-08-23 01:36:18
阅读次数：
307
/*
文档较长注意这分区
文档包括
哈希表平面点距
字典项目
排序等
*/
☆★☆★☆★☆★☆★☆★☆★☆★☆★☆
★│心想│事成│
☆╭═╮
★
☆
★
☆╰═╯
★☆★☆★☆★☆★☆★☆★☆★☆★☆★.
{@}
{@}*{@}
{@}*{@}*{@}
{@}*{@}*{@}*{@}
\{@}*{@}*{@}/
\\\l///
\\\Y/..
分类：
编程语言 时间：
2016-08-22 23:42:22
阅读次数：
249
题意：给n个点和m条边，再给出q条边，问每次加一条边以后剩下多少桥。 分析：这题是结合了LCA和dfn的妙用。_dfn数组和dfn的意义不一样，并非访问的时间戳，_dfn表示的是被访问的顺序，而且是多线程访问下的顺序，举个例子，同一个点分岔开来的点，距离这个点相同距离的点，他们的_dfn的值是相同的 ...
分类：
Web程序 时间：
2016-08-20 19:15:38
阅读次数：
145
经过上述工程，实现了角色的移动功能。但是经过测试，发生了BUG，当角色因地形或其他遮蔽无法顺利抵达TargetPosition时，角色就会一直朝面向方向走下去。 这明显是不符合要求的。 我们把角色运动过程进行分解如下： 鼠标按下 → 确定目标点 → 鼠标松开 → 角色转向 → 计算角色与目标点距离 ...
分类：
编程语言 时间：
2016-08-19 22:14:06
阅读次数：
152
空间的200个点，求出至少四边相等，且其余两边必须不相邻的四面体的个数。 用map记录距离点i为d的点有几个，这样来优化暴力的四重循环。 别人的做法是枚举两点的中垂面上的点，再把到中点距离相等的点找出来，n^3的样子。 还要注意四个点共面的情况。 共面判断就是用叉乘计算出ijk三点所在面的法向量，然 ...
分类：
其他好文 时间：
2016-08-14 23:54:07
阅读次数：
179
水题，小白练手。 想法：即是最近距离，并且只允许走直线，x和y方向上就没太大关系，那就只考虑一维就够了，一维到一个点距离最近，2n个点中找一个最近距离，应该是二分点集任意区域都可以，这点可以用样例来证明下，两次找中心即得坐标； 代码： 启示：二维的东西假如从某种意义上没有关系，就能变一维操作； ...
分类：
其他好文 时间：
2016-08-11 17:40:44
阅读次数：
207
