模板题，求一个点到任何一点的距离，用Floyd就行了，结点不一定是从1 ~ n 的，所以需要记录结点的id
14063895
821
Page Hopping
Accepted
C++
0.119
2014-08-19 10:00:27
#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2014-08-19 19:07:25
阅读次数：
237
题目地址：HDU 4970
先进行预处理，在每个炮塔的火力范围边界标记一个点。然后对每个点的伤害值扫一遍就能算出来。然后在算出每个点到终点的总伤害值，并保存下来，也是扫一遍即可。最后在询问的时候直接判断即可，复杂度O(2*n).
代码如下：
#include
#include
#include
using namespace std;
#define maxn 110000
#defi...
分类：
其他好文 时间：
2014-08-19 19:05:25
阅读次数：
213
在Android中模拟一个点击事件有两种方式...
分类：
移动开发 时间：
2014-08-18 22:11:13
阅读次数：
256
题意：就是给出一串数，当依次在将第一个数变为最后一个数的过程中，要你求它的最小逆序数。
思路：可以用树状数组和线段数做。这里我是用线段树做的。建的是一棵空树，然后每插入一个点之前，统计大于这个数的有多少个，直到所有的数都插入完成，就结果了逆序树的统计。
要得出答案主要是利用了一个结论，如果是0到n的排列，那么如果把第一个数放到最后，对于这个数列，逆序数是减少a[i],而增加n-1-a[...
分类：
其他好文 时间：
2014-08-18 18:44:42
阅读次数：
169
题目大意：
一条直线的街道上， 在x位置有一家餐厅。
现在街上有 N 个客户同时点餐，每个客户都有一个不开心的值的增加速度。
每一分钟未到，就会增加v。
现在要使所有客户的不开心值最小。
思路分析：
开始想的应该是贪心的。先送完一边再去送完另外一边。
但是如果每边都有一个点离餐厅的距离非常大。但是其他的距离都很小。那么此时的最优就是先送完两边小的。
所以
dp[i] [j...
分类：
其他好文 时间：
2014-08-18 14:36:22
阅读次数：
239
典型的求最优比例环问题參考资料：http://blog.csdn.net/hhaile/article/details/8883652此题中，给出每一个点和每条边的权值，求一个环使 ans=∑点权/∑边权 最大。由于题目要求一个环，并且必定是首尾相接的一个我们理解的纯粹的环，不可能是其它样子的环，所...
分类：
其他好文 时间：
2014-08-18 12:09:34
阅读次数：
200
有很多种写法，不过基本大同小异不过记得两年前自己居然写了让自己现在诡异所思的代码建图一：最小费用最大流：n个点拆成n-m+1个区间，每两个相邻区间之间连边，权值为0，流量为k对于每一个点，能包括它的最左边的区间向这个区间无交集的下一个区间连一条边，权值为这个点的负权值，流量为1大致思想就是样，因为一...
分类：
其他好文 时间：
2014-08-18 12:02:44
阅读次数：
251
探究View的事件分发在Activity中,只有一个按钮,注册一个点击事件[java]view plaincopybutton.setOnClickListener(newOnClickListener(){@OverridepublicvoidonClick(Viewv){Log.d("TAG",...
分类：
移动开发 时间：
2014-08-17 19:57:12
阅读次数：
347
题目意思是有一些蜥蜴在一个迷宫里面，求这些蜥蜴还有多少是无论如何都逃不出来的。题目只给定一个行数n，一个最远能够跳跃的距离d。每只蜥蜴有一个初始的位置，题目保证这些位置都有一些柱子，但是它每离开一根柱子，柱子的高度就会降低1m，问最多能有多少只跳不出去。
将每个柱子在的点进行拆点，把每一个点拆完之后连一条容量为所在点柱子高度的边。从原点连一条容量为1的边，然后找到每个可以直接跳出的点，将这些点与...
cf459E这题说的是给定一个n点m条边的带边权的有向图，从中找出一条路径（可以带环），该路径包含的边数最多，并且要求路径中的权值必须严格递增，然后对边进行排序完个后采用dp去解特殊判断一下边权值相等的时候就ok了#include #include #include #include /* run ...
分类：
其他好文 时间：
2014-08-17 16:48:12
阅读次数：
183
