http://poj.org/problem?id=2195 题目大意： 有些人和房子，一个人只能进一个房子，人走到房子的路程即为代价。 求所有人走到房子后的最小代价。 —————————————————— bfs处理每个人到每个房的最短路之后就是裸的费用流了，不解释。 ...
分类：
其他好文 时间：
2017-12-02 13:06:25
阅读次数：
211
#include <sys/stat.h> #include <stdio.h> int _tmain(int argc, _TCHAR* argv[]){char* fileName = "D:\\aa.txt"; struct _stat buf; int result; result = _s ...
分类：
编程语言 时间：
2017-12-02 11:21:01
阅读次数：
169
We have two special characters. The first character can be represented by one bit 0. The second character can be represented by two bits (10 or 11). N ...
分类：
其他好文 时间：
2017-12-01 11:38:06
阅读次数：
215
"51nod 1290" Counting Diff Pairs | 莫队 树状数组 题面 一个长度为N的正整数数组A，给出一个数K以及Q个查询，每个查询包含2个数l和r，对于每个查询输出从A[i]到A[j]中，有多少对数，abs(A[i] A[j]) include include include ...
分类：
编程语言 时间：
2017-11-30 18:06:10
阅读次数：
189
1 #include 2 #define M 100010 3 #define RG register 4 #define inf 0x3f3f3f3f 5 using namespace std; 6 bool rev[M]; 7 set tr; 8 set::iterator it; 9 int... ...
分类：
其他好文 时间：
2017-11-30 00:57:38
阅读次数：
188
是在51Nod上提交的。 【问题描述】 飞行大队有若干个来自各地的驾驶员，专门驾驶一种型号的飞机，这种飞机每架有两个驾驶员,需一个正驾驶员和一个副驾驶员。由于种种原因，例如相互配合的问题，有些驾驶员不能在同一架飞机上飞行，问如何搭配驾驶员才能使出航的飞机最多。 如图，假设有10个驾驶员，如图中的V1 ...
分类：
其他好文 时间：
2017-11-29 19:57:36
阅读次数：
202
package com.warehouse.common.util; import com.google.common.collect.Lists; import java.io.File; import java.io.FileInputStream; import java.io.Unsuppo... ...
分类：
编程语言 时间：
2017-11-29 14:42:08
阅读次数：
545
1 //1、字符串s1,s2 2 //2、s2[i]取出 3 //3、s1自0递增，连续和s2比较 4 //4、匹配到相同，比较停止，返回2,取出s2[i+1],循环开始 5 //5、没有匹配到相同，比较停止，返回2,取出s2[i+1],循环开始 6 7 #include 8 #define Max... ...
分类：
其他好文 时间：
2017-11-28 21:48:38
阅读次数：
88
二分图+矩阵求逆 既然我们考虑b能替换哪些a，那么我们自然要得出b被哪些a表示，这里我们设一个矩阵C,那么C*A = B 为什么呢？直接A*C = B是不可行的，因为都是行向量，不能直接乘，那么我们转置一下，得出At*C=Bt,这样就很科学了，那么再转回来，A*Ct=B,于是Ct=B*A^-1那么矩 ...
分类：
其他好文 时间：
2017-11-28 20:35:36
阅读次数：
175
并没有人做的模拟赛。。。 出题人hx，，， T1：就是上一道矩阵乘法 数学题 T2： 一个数列中 一个区间满足，存在一个k(L <= k <= R)，并且对于任意的i (L <= i <= R)，ai都能被ak整除 这样的一个特殊区间 [L, R]价值为R - L 想知道序列中所有特殊区间的最大价值 ...
分类：
其他好文 时间：
2017-11-27 23:50:22
阅读次数：
315
