分析：我们对于那些相互不憎恨的人连边，将每次参加会议的所有人（不一定是全部人，只需人数>=3且为奇数）看做一个点双联通分量，那么每个点都至少有两个点与他相邻。即需要保证双联通分量中存在奇圈。至于如何判奇圈，这里有一个性质：一个图是二分图当且仅当图中不存在奇圈。至于如何判断一个图是否是二分图，可以采用...
分类：
其他好文 时间：
2015-02-13 00:09:20
阅读次数：
212
现象描述：
android:singleLine="true"时，text超出部分显示[.]，没有显示省略号[...]。
如果想要一行显示文本，超出部分用省略号代替。一般会使用android:singleLine="true"。这种解决办法大部分情况是对的，但是某些情况下会出问题。比如，以下情况：
Button设置android:singleLine="true"，text是英文的情...
分类：
移动开发 时间：
2015-02-12 18:35:55
阅读次数：
171
解题思路：
区间K覆盖问题：数轴上有一些带权值的区间，选出权和尽量大的一些区间，使得任意一个点最多被K个区间覆盖。
构图方法为：把每一个数作为一个节点，然后对于权值为W的区间[ u, v ]连一条边，容量为1，费用为-w，再对所有相邻
的点连边i -> i + 1，容量为K，费用为0；最后求最左端到最右端的最小费用最大流即可。如果数值范围太大，需要先进行离散化。
#include
#in...
分类：
其他好文 时间：
2015-02-12 16:21:16
阅读次数：
231
挑战： a) 绑定一个点击方法到这个div，点击后此元素会淡出消失 b) 同时克隆一个新的div元素到页面，元素内容是前面div文字内容反向书写(即，sgatbg olleh)，同样也具有上面的点击事件绑定，元素淡出消失 克隆一个页面元素及其相关元素...
分类：
Web程序 时间：
2015-02-11 21:50:08
阅读次数：
194
题目：给你一些小写字母，以及一些小写字母的偏序对，求出所有满足偏序关系的排列。
分析：图论，搜索，拓扑排序。本体可直接拓扑偏序，这里直接搜索；
利用偏序关系的判断能否到达下一个点即可。
说明：最后一周了，周日就回家了╮(╯▽╰)╭。
#include
#include
#include
#include
#include
#include
using ...
上篇文章我简要的介绍了下网站静态化的演进过程，有朋友可能认为这些知识有点过于稀松平常了，而且网站静态化的技术基点也不是那么高深和难以理解，因此它和时下日新月异的web前端技术相比，就显得不伦不类了。其实当我打算写本系列的之前我个人觉得web前端有一个点是很多人都知道重要，但是有常常低估它作用的，.....
分类：
Web程序 时间：
2015-02-10 23:02:23
阅读次数：
224
传送门：Bomb Game题意：给n对炸弹可以放置的位置(每个位置为一个二维平面上的点),每次放置炸弹是时只能选择这一对中的其中一个点,每个炸弹爆炸的范围半径都一样,控制爆炸的半径使得所有的爆炸范围都不相交(可以相切),求解这个最大半径.分析：二分距离，由two-sat判可行性，建图时对于每两个炸弹...
分类：
其他好文 时间：
2015-02-10 18:24:37
阅读次数：
205
先给UOJ打个广告。Orz Vfeaking~~~
#include
int main()
{
puts("UOJ网址：UOJ.ac");
puts("本题地址：uoj.ac/problem/26");
}
题解：
两种，都是建立在一个前提下的，
就是一个点（或者点集），如果它的出边都问完了之前就可以知道它是否连通了
那么显然剩下的出边就没有必要问了。
然后这样这些边...
分类：
其他好文 时间：
2015-02-10 11:24:26
阅读次数：
125
题目大意：给出m和n，求出一种方案使得每一个点和周围的四个点的1的个数为偶数。
思路：根据题意可以列出m*n个异或方程，然后组成异或方程组。解这个异或方程组然后输出任意一个解就可以了。
PS：值得注意的是，全是0肯定是一个解，显然你不能输出这个解。所以你需要让一个或一些自由元的值为1，至于怎么做，随便yy就行了。
PS2：这个题的样例吞掉了空格，然而又是SPJ，所以就是wa。。然后我...
分类：
其他好文 时间：
2015-02-09 23:13:09
阅读次数：
249
题意超级简单，给你一个n*n的图，点代表白色，井号代表黑色，问你白色的矩形一共多少个，一个点也算一个喔~
一开始是假设dp[i][j]代表 点(i,j)的左上角一共多少个矩形，那么dp[n][n]就是答案了，可是这样直接去找，发现没有直接的状态转移关系可以找，只能重新看一下，然后我去找如何算出矩形个数的
比如是一个连续点的 ，矩形个数是1个，两个连续的点的，矩形个数为3个，三个连续的点的，矩形...
分类：
其他好文 时间：
2015-02-09 21:43:32
阅读次数：
225
