转：http://www.cnblogs.com/hackboy/p/3687627.htmlCOMET探索系列一【COMET实践笔记】这几天在给公司的一个点对点聊天系统升级，之前只是使用简单的ajax轮询方式实现，每5秒钟取一次数据，延时太长，用户体验不是很好，因此打算采用服务器推送技术，故此整理...
分类：
其他好文 时间：
2015-01-06 15:30:51
阅读次数：
234
题目大意：给定一个平面上的一些点，吃豆先生从原点出发，只能向右或向上走，求两个吃豆先生最多吃到多少豆
每个点拆成两个，之间连一条流量为1，费用为1的边；
如果从一个点出发可以到达另一个点，就将前一个点的出点连向后一个点的入点
跑费用流。但是这样显然是会TLE的
如果i能到j，j能到k，那么显然无需连i->k这条边 这是一个剪枝
加了这个剪枝之后可能会WA 因此还要考虑一个点经过多次的情况...
分类：
其他好文 时间：
2015-01-06 10:09:51
阅读次数：
169
题目大意：给定一个竞赛图，一些边没有指定方向，求一个指定方向的方案使竞赛图中三元环的数量最多
直接做不好做，我们考虑补集法
三个点之间如果不是三元环，那么一定有一个点有两条出边
于是我们可以得到ans=C(n,3)-ΣC(degree[x],2)
于是我们考虑费用流的模型
每条边化为一个点
从源点向每个点连n-1条边，流量为1，费用为0,1,...,n-2
一条边如果可以或必须成为一...
分类：
其他好文 时间：
2015-01-05 18:51:59
阅读次数：
152
题目大意：给出一些平面上的点，你有两个吃豆人，从一个点出发，这个吃豆人可以吃到当前点右上方的点。问这两个吃豆人最多可以吃到多少豆子。
思路：我已經吧不相交的条件去掉了。。
不加优化的费用流模型很明显
超级源->源 flow2 cost0
汇->超级汇 flow2 cost0
下面是拆点
i i
对于从点i能够到达点j的情况
i j
然后跑朴素费用流，很明显T掉了。...
分类：
其他好文 时间：
2015-01-05 18:45:55
阅读次数：
284
根据要求实现一个24点的游戏算法，要求如下：
输入：n1,n2,m1,m2
如果这个四个数的运算结果是24，则输出运算表达式
如11,8,3,5
输出：（11-8）*（3*5）=24
解法一：蛮力法，遍历所有的表达式组合，首先遍历所有的数字的排列组合，然后遍历运算符的组合，然后计算出
这个表达式的值，看其是否等于24
测试输入：
5,5,5,1 3,3,7,7
3,3,8,8 1...
分类：
编程语言 时间：
2015-01-05 16:47:57
阅读次数：
182
ViewPager做导航想不想有这样的效果：
比如说有四张图片，下面有四个圆点，当页面滑动的时候一个点变大一个点变小（或者是一个点变小一个点变大），等于说同时在执行两个动画。
package com.example.day_2014_10_17_viewpager;
import java.util.ArrayList;
import java.util.HashMap;
import ja...
分类：
移动开发 时间：
2015-01-04 17:23:05
阅读次数：
315
题目链接：http://poj.org/problem?id=1655题目大意：给一个树，删除其中一个点就会形成一个森林，点的平衡度为删除了这个节点后，所形成多个树，其中组成树的节点最多，节点个数就是那个平衡度。分析：本题实际求树的重心。树的重心定义为删掉这个节点之后将树分成几部分使得这几部分中点个...
分类：
其他好文 时间：
2015-01-03 23:39:38
阅读次数：
154
没测样例一遍A这真是……
题意：每个点都有且仅有一个出边（可以出现自环），然后这样一个点出发就会走过且一定走过某些点。
问每个点出发都会走过几个点。
首先这是基环树无疑。
然后就是裸DP了。
这个的关键就是找环，仅此。
#include
#include
#include
#include
#define N 101000
using namespace...
分类：
其他好文 时间：
2015-01-03 09:24:21
阅读次数：
138
题意： 一个(0,0)到(10,10)的矩形，目标点不定，从(0,0)开始走，如果走到新一点是"Hotter",那么意思是离目标点近了，如果是"Colder“，那么就是远了，"Same"是相同。要你推测目标点的可能位置的面积。解法：半平面交水题。从一个点到另一个点远了，说明目标点在两点之间连线的中垂...
分类：
其他好文 时间：
2015-01-02 13:27:39
阅读次数：
144
题解：
首先曼哈顿距离有些不好维护，但是它可以转化：
一个点本来的坐标是(x,y)，那么可以转化成(x+y,x-y)
这样就人为构造出一种性质：1、2两点曼哈顿距离=max(|x1-x2|,|y1-y2|);
这样我们就可以排序单调搞掉一维，然后另一维只需要求前驱后继到该点的距离
满足则加并查集。
这个过程可以用权值线段树，也可以用平衡树。但是权值线段树还需要离散化，反...
分类：
其他好文 时间：
2015-01-02 12:21:22
阅读次数：
204
