题目链接：http://vjudge.net/problem/viewProblem.action?id=20432
题目大意：朋友的朋友是朋友，求人数最多的那帮家伙有多少人。
我刚开始真尝试了一遍的一步一步用数组模拟搜索，拼接······，果断超时了，下次不干那么无聊的事了，明明有好算法，干嘛还暴力呢？#include
int fa[30001],tot[30001];
int find(int u)
{
fa[u]==u?u:fa[u]=find(fa[u]);
return fa...
分类：
其他好文 时间：
2014-07-29 13:06:37
阅读次数：
227
http://poj.org/problem?id=1753
因为目标状态是全白或全黑，所以进行两次高斯消元，每次若有自由变元的话要枚举自由变元求得最优解。
哇哦，怎么就写了200+行。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#incl...
分类：
其他好文 时间：
2014-07-29 13:06:27
阅读次数：
206
R（需求）：数据应存在，在读应用数据过程中，终端不检查；将变成必备
L： 5
IAC 的值，最好不要自定义，最好和所选的模板完全匹配。如果修改持卡人认证位，PIN Bypass 相关的位。如果有业务需求，修改了其他的位，检测中心有可能要求贵机构通过邮件解释或确认一些问题。
如果银行有业务需求，允许持卡人不输入联机 PIN 进行交易，请注意 CVM List的设...
分类：
其他好文 时间：
2014-07-29 13:06:17
阅读次数：
277
Struts2和Struts1都是基于MVC的Web层框架，所以，他们工作原理还是一样的，都是对请求进行拦截、分发、处理，之后返回页面，只不过他们的实现机制不同罢了。...
分类：
其他好文 时间：
2014-07-29 13:06:07
阅读次数：
320
题意：
给你一个n*m的棋盘，问你棋盘上最多放多少个马，使得任意两个马都不会互相攻击。
做法：
对于棋盘，我们会发现，如果我们只把马放在白色的方格内，则任意两个马都不会互相攻击。
这样我们有了第一种放法，全放在白格内或者全放在黑格内。
但是有一些特殊情况。
假如n=min(n,m),m=max(n,m);
如果n=1,那么我们可以在棋盘上全放上棋子。
如果n=2，那么我们可以一次把...
分类：
其他好文 时间：
2014-07-29 13:05:56
阅读次数：
313
Max Sum
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 142647 Accepted Submission(s): 33192
Problem Description
Given a sequence ...
分类：
其他好文 时间：
2014-07-29 13:05:46
阅读次数：
262
继续畅通工程
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 13613 Accepted Submission(s): 5906
Problem Description
省政府“畅通工程”的目标是使全省任何两个...
分类：
其他好文 时间：
2014-07-29 13:05:37
阅读次数：
183
Ø 5F24 应用有效期
L: 3
-M（必备）
1) 芯片中的应用失效日期5F24，服务码5F30，必须与芯片中的二磁道等效数据(Tag57)中的失效日期和服务码一致。
2) qPBOC 时，应用失效日期5F24不能放在 AFL 指明的让终端读取的最后一条记录里面。
3) 应用失效日期(5F24)不能晚于发卡行公钥证书失效期。...
分类：
其他好文 时间：
2014-07-29 13:05:27
阅读次数：
498
复位电路不论对ＦＰＧＡ还是对ＡＳＩＣ都是十分重要的，因为差的复位电路有可能引发不可重复的故障。
１ 完全异步复位将引发的问题
完全异步复位在确立和释放时都是异步的，它可能使系统进入准稳态。
２ 完全同步复位
３ 异步确立和同步释放的电路将比完全同步或者异步的电路提供更可靠地复位。
代码如下
ｍｏｄｕｌｅ ｒｅｓｅｔ（
ｉｎｐｕｔ ｃｌｋ， ｒｓｔ＿ｎ，
...
分类：
其他好文 时间：
2014-07-29 13:05:16
阅读次数：
296
题意： 在一般费用流题目修改：路过某路，每x单位流量需要花费 ai*x^2（ai为给定的系数）。
开始的的时候，一看只不过是最后统计费用上在修改罢了，一看样例，发现根本没那么简单（ps:以后每次敲代码前先看样例能不能过！），因为是成平方关系，每次一流量增广的话，下次未必最优！于是想到我每次只增长一个单位流量！每次增长一个单位之后，该路径上的所有边的费用边改为i^2-(i-1)^2,(第一次肯定增...
分类：
其他好文 时间：
2014-07-29 13:05:07
阅读次数：
291
长为H的格子里面放n个长为h的格子 最多会有n+1个空隙
要使每个空隙长度都小于h (H-h*n)/(n+1)
n>(H/h-1)/2
#include
int main()
{
int W,H,w,h;
while(scanf("%d%d%d%d",&W,&H,&w,&h)==4)
{
int x=(int)ceil((W*1.0/w-1)/2),y...
分类：
其他好文 时间：
2014-07-29 13:04:57
阅读次数：
215
PyGObject is a Python extension module that gives clean and consistent access to the entire GNOME software platform through the use of GObject Introspection. PyGObject provides full support of GObject Introspection and all of its features (callbacks, GVari...
分类：
编程语言 时间：
2014-07-29 13:04:47
阅读次数：
343
本章内容提要
● 理解企业级应用的安全顾虑
● 理解Hadoop尚未为企业级应用提供的安全机制
● 考察用于构建企业级安全解决方案的方法
第10章讨论了Hadoop安全性以及Hadoop中用于提供安全控制的机制。当构建企业级安全解决方案(它可能会围绕着与Hadoop数据集交互的许多应用程序和企业级服务)时，保证Hadoop自身的安全仅仅是安全解决方案的...
分类：
其他好文 时间：
2014-07-29 13:04:37
阅读次数：
488
C语言中参数的传递方式一般存在两种方式：一种是通过栈的形式传递，另一种是通过寄存器的方式传递的。这次，我们只是详细描述一下第一种参数传递方式，另外一种方式在这里不做详细介绍。
首先，我们看一下，下面一个简单的调用例程：
int Add (int a, int b, int c)
{
return a+b+c;
}
void main()
{
int x =0 , y = 1...
分类：
编程语言 时间：
2014-07-29 13:04:26
阅读次数：
215
跟我一起学extjs5(24--模块Form的自定义的设计[2])
在本节中将要加入各种类型的字段，在加入字段的时候由于可以一行加入多个字段，因此层次结构又多了一层fieldcontainer。form里面的主要层次结构如下： form -- fieldSet -- fieldcontainer -- field。
现在加入fieldcontainer的生成器的...
分类：
Web程序 时间：
2014-07-29 13:04:17
阅读次数：
287
原理挺简单，不啰嗦，直接上代码了
void ImgResize(uchar* pSrcImg, uchar* pDstImg, int srcW, int srcH, int dstW, int dstH)
{
double rateH = (double)srcH /(double) dstH;
double rateW = (double)srcW / (double)dstW;
f...
分类：
其他好文 时间：
2014-07-29 13:04:07
阅读次数：
277
Training little cats
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 9785
Accepted: 2340
Description
Facer's pet cat just gave birth to a brood of little c...
分类：
其他好文 时间：
2014-07-29 13:03:57
阅读次数：
243
