婚后生活真的很辛苦，家离工作地点距离太远，搞得每天休息不足，周末还要打扫家里的卫生，导致前一段体重下降。本来挺好的事儿，可是就在这两周，去了几次岳母家还回了几次姥姥家，吃了几顿好吃的，居然体重又回来了……几天早晨，无意间走上电子称，想看看自己现在有多重了，结果一站上去，表针飞转，迅速定格在105Kg...
分类：
其他好文 时间：
2015-09-18 23:30:02
阅读次数：
480
标题要求必须按照L O V E 行走为了，你必须至少有一个完整的LOVE。说明可以通过同一个点反复对每一个点拆分为4个点。分别为从L,O,V,E到达。起始点看做是从E到达的spfa时发现当前点距离同样，比較经过的边数，此时若边数更大，也要入队列！由于要更新后面的点经过的边数trick 是点能够有自环...
分类：
其他好文 时间：
2015-09-14 11:52:14
阅读次数：
185
http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=33899思路：推公式，发现可以转化为求给定n个数，求到所有点距离之和最小的点的问题#include #include #include #include #define RPE(...
分类：
其他好文 时间：
2015-09-10 00:17:47
阅读次数：
251
题意 给了n个点的数 每个点有一个w[i]权值，如果你选择了i这个点那么距离i这个点距离为w[i]的点将被除去，最后问 选则尽量少的点把这n个点全部删除1#include #include #include #include using namespace std;const int maxn =1...
分类：
其他好文 时间：
2015-09-05 22:15:21
阅读次数：
166
题意：给个四边形，问一个点到四边形四个点距离最小的距离和是多少。分析：如果是凸四边形，费马点就是对角线的交点,距离就是对角线长度。如果是凹多边形，费马点就是那个凹点。#include#include#include#include#include#include#include#include#in...
分类：
其他好文 时间：
2015-09-05 12:21:25
阅读次数：
154
【并查集】UVALive3027 Corporative Network并查集——维护到根节点距离的d数组题目大意对n个节点操作，加边 or 询问某节点到根节点的距离
说一下思路之前做过一道求连通分支最大元素个数的题目，维护的是一个cnt[ ]数组（在加边的过程中）；比较这道题，可以考虑维护到根节点的距离d[ ]数组。思路：记下每个节点到父亲节点的距离为d[i]，然后在路径压缩时维护这个d数组；在...
分类：
Web程序 时间：
2015-08-26 12:18:11
阅读次数：
149
题意：
给出以1号点为根的一棵有根树，问每个点的子树中与它距离小于等于L的点有多少个。
n
题解：
这题比较有意思；
首先考虑的就是树形DP，但是DP完全无法转移；
考虑一个结点的答案，那就是子树中与这个结点距离小于等于L的点数(废话)；
那它父亲在这个子树的答案呢？
子树中每个点的距离都增加了，而相对大小关系没有改变；
所以就用一个可并堆来维护子树，每次将堆中距离过...
分类：
其他好文 时间：
2015-08-25 23:48:42
阅读次数：
160
题目大意：给出n个点，m条无向边，每条边有长度。求一棵树，要求树上的每个点到源点距离最小的前提下，使得树上的边的长度和最小。输出树上边的总长度，以及树上的边的序号(按输入顺序 1...m).思路 :单源最短路径 + 贪心 .用Dijkstra 或spfa 算法 求每个点到源点的最短路径，并在记录当前...
分类：
其他好文 时间：
2015-08-21 15:18:39
阅读次数：
627
题目链接：uva 1017 - Merrily, We Roll Along!
将所有点依次连接起来形成一条曲线，圆心移动的轨迹其实就是一条时刻与它距离为r的曲线。
对于线段就是平移，对于点就是一个圆。要求的轨迹其实就是所有线段和圆的轮廓，所以从起始位置开始，每次暴力出下一要移动到的点，距离就是最终的和。
对于从圆上的点A移动到线段或是圆上的点B，角AOB（O为圆心）要尽量小。
对...
分类：
其他好文 时间：
2015-08-20 01:34:46
阅读次数：
177
在不同的版本测试，发现在低版本中RadioButton不居中，你们可以发现，在14版本下，第一个RadioButton中明显会向右偏移了一点距离。 但是切换到19或者21版本，他又是正常的，仔细观察，明显不一样。 解决方案在Rad...
分类：
移动开发 时间：
2015-08-19 09:32:03
阅读次数：
185
