题目：hdoj 3157 Crazy Circuits
题意：现在要制造一个电路板，电路板上有 n 个电子元件，各个元件之间有单向的电流流向，然后有一个 + ，电流进入， -- 电流汇入，然后判断能不能让电路板工作，如果能的话求最小电流。
分析：有上下界网络流，求最小流
首先是判断能不能够让电路板工作，能工作的条件就是流量平衡，判断方法前面题目中讲过。
同样先转换为无源...
分类：
其他好文 时间：
2014-10-04 22:57:47
阅读次数：
327
题目链接
题意：有A、B、C3个任务分配给n个宇航员，其中每个宇航员恰好分配一个任务。假设n个宇航员的平均年龄为x，只有年龄大于x的才能领取A任务；只有年龄严格小于x的才能领取B任务，而任务C没有限制。有m对宇航员相互讨厌，因此不能分配同一任务。求出是否能找出符合的任务方案。
思路：用xi表示第i个宇航员的分配方案。年龄大于等于x的可以选择A(xi = true)和C(xi...
分类：
其他好文 时间：
2014-10-05 00:04:17
阅读次数：
196
本文环境和之前的Hadoop 1.x不同，是在Hadoop 2.x环境下测试。newLISP脚本，在stdin中读取数...
分类：
其他好文 时间：
2014-10-04 22:24:07
阅读次数：
183
概念：
当存储介质出现损伤或由于人员误操作、操作系统本身故障所造成的数据看不见、无法读取、丢失。工程师通过特殊的手段读取却在正常状态下不可见、不可读、无法读的数据。
原理：
现实中很多人不知道删除、格式化等硬盘操作丢失的数据可以恢复，以为删除、格式化以后数据就不存在了。事实上，上述简单操作后数据仍然存在于硬盘中，懂得数据恢复原理知识的人只需几下便可将消失的数据找回来，不要觉得不可思议，在了解...
分类：
其他好文 时间：
2014-10-04 23:47:17
阅读次数：
333
题意：
给定n个点的树 K
下面n个数是点权
下面n-1行给出树边。
问：
是否存在一条路径使得路径上点权积 % mod = K
若存在则输出路径的两端。
若存在多条路径则输出字典序最小的一条。
思路：
按树重心分治。
分成路径是否经过树重心。
然后用力码。。
has[x] = u;
表示乘积为x 对应的点是u
但这样has就不能用计数器来优化清空。
...
分类：
其他好文 时间：
2014-10-04 23:30:27
阅读次数：
231
题意：
p个人 每个人有喜欢和讨厌的动物 如果选出的动物中包含这个人喜欢的动物同时不包含他讨厌的动物那么这个人会开心 问 最多几个人开心
思路：
二分图最大独立集 利用人与人之间的冲突建边 求最大匹配即可
注意：
题中的样例给出动物的名字是D1、C1之类的 其实名字可能比这个长… 所以数组开长点
代码：
#include
#include
#include
#incl...
分类：
其他好文 时间：
2014-10-04 22:40:17
阅读次数：
301
若是你防御你的左边，你的右边必然是弱点；
若是你防御你的前面，你的后面必然是弱点；
若是你处处小心防御，则必然处处都是弱点。”
有些武术虽然先声夺人，但却如喝渗水之酒，令人越瞧越觉无味；
但有些武术其味虽觉苦涩，但却如细嚼橄榄便令人越想越是回味无穷。
不再以出世为修练拳道的途径而完全“入世”了。
如佛门弟子心经“入世”的修为方为正果。
此番入世之...
分类：
其他好文 时间：
2014-10-04 23:30:07
阅读次数：
215
谁都想在O2O这个狂热的概念下分一杯羹，从O2O兴趣社交延伸到O2O生活服务，移动社交APP也是各显神通。
早在微信4.2版本里，开机界面里那句“少发微信，多和朋友见见面”，大概已经解释了张小龙对于移动社交的理解——微信不仅仅是社交。满足用户需求，连接一切创造更多价值，才是微信的野心所在。微信推出的“微信智慧生活”全行业解决方案，以公众号+微信支付为基础，意图实现O2O商业闭环。...
分类：
其他好文 时间：
2014-10-04 22:56:37
阅读次数：
276
vector是同一种对象的集合，每个对象都有一个对应的整数索引值。和string对象一样，标准库将负责管理与存储元素相关的类存。引入头文件
#include
1.vector对象的定义和初始化
vector v1 vector保存类型为T的对象。默认构造函数，v1为空
vector v2(v1) v2是v1的一个副本
vector v3(n,i) ...
分类：
其他好文 时间：
2014-10-04 22:23:07
阅读次数：
310
之前一篇文章写的是 Android 自动化测试（1）如何安装和卸载一个应用(java) ，下面再探索一下如果在普通java应用程序中，根据ID来查找对象
1、类库依赖：
The library dependencies are:
chimpchat.jar,common.jar,ddmlib.jar,guava-13.0.1.jar,sdklib.jar,hierchyviewer2lib.jar
They can all be found in the sdk/tools/lib subdirector...
分类：
移动开发 时间：
2014-10-04 23:29:37
阅读次数：
287
用python实现的下载整个网站工具。
核心流程很简单：
1. 输入网站地址
2. url，得到响应的内容。
3. 根据响应的http报文头，如果类型为html, 则从第4步开始执行。如果是其它类型，则从第6步执行。
4. 提取html中href和src属性值。
5. 将提取到的url，加入下载队列中。如果url已经存在于下载队列中，则丢弃它。
6. 再然后打开url队列中下一个ur...
分类：
编程语言 时间：
2014-10-05 00:19:27
阅读次数：
306
/*
给出一个数n，把它拆分成若干个数的和，要求最大的数在中间并向两边非递增。问拆法有多少种。
母函数。枚举中间的那一个数，因为左右对称，所以只需要求左边部分的方案即可。
注意，左右两部分的取数必须小于中间的数，中间的数是0的话则以n为最大取值。
*/
# include
# include
# include
# include
typedef long long LL;
using ...
分类：
其他好文 时间：
2014-10-04 23:45:57
阅读次数：
190
题意：
给出N个字符串，要求选出若干个，使得选中的字符串的公共前缀长度与选中字符串的个数的乘积最大。
分析：
简单粗暴的Trie模板题。
对于Tire中的每一个结点添加两个信息：该结点的深度及该结点杯访问的次数，最后求出这两个信息的最大值就行了，边加入字符串边维护就行。...
分类：
其他好文 时间：
2014-10-04 22:39:07
阅读次数：
281
在做B/S的应用时，经常会遇到一个问题，网站上传的一些图片不是保存在应用服务器下面，而是保存在别的目录，但是页面中又需要能访问到这些图片。这时，应用服务器的“虚拟目录”就派上了用场。【转载使用，请注明出处：http://blog.csdn.net/mahoking】...
分类：
其他好文 时间：
2014-10-04 23:28:47
阅读次数：
183
3.迭代器简介
除了使用下标来访问vector对象的元素外，标准库还提供了访问元素的方法：使用迭代器。迭代器是一种检查容器内元素并且遍历元素的数据类型。
百科释义：
迭代器（iterator）是一种对象，它能够用来遍历标准模板库容器中的部分或全部元素，每个迭代器对象代表容器中的确定的地址。迭代器修改了常规指针的接口，所谓迭代器是一种概念上的抽象：那些行为上像迭代器的东西都可以叫做...
分类：
其他好文 时间：
2014-10-04 23:11:57
阅读次数：
189
“鲍云是我心目中继 本因坊秀策，吴清源，武宫正树后第四个我最喜欢的棋手。”
说到盲棋，棋迷们首先想到的绝对是柳大华，绰号“东方电脑”的他创造过中国象棋1对19的纪录。事实上，盲棋界最神奇的人并不是柳大华，而是业余围棋高手鲍云。中国象棋职业高手大多都能下盲棋，区别只是盘数多少而已。但围棋世界里的盲棋不一样了，因为变化过多古往今来只有传说中的仙人能下完一盘完整盲棋。随着鲍云的出现，传说变成现...
分类：
其他好文 时间：
2014-10-04 23:11:37
阅读次数：
193
