摘要： http://www.ubuntu.org.cn/index_kylin先在官网下个Ubuntu 是个iso然后下个UltraISO 是个软件插好空u盘打开软件 在菜单栏上 点击 文件-》打开 “iso”在菜单栏上 点击 启动-》写入硬盘镜像，选usb-hdd+，写入u盘就行了然后把u盘插要装的电脑... 阅读全文

摘要： 差分约束系统 在一个差分约束系统(system of difference constraints)中，线性规划矩阵A的每一行包含一个1和一个-1，A的其他所有元素都为0。因此，由Ax≤b给出的约束条件是m个差分约束集合，其中包含n个未知量，对应的线性规划矩阵A为m行n列。每个约束条件为如下形式的简... 阅读全文

摘要： http://acm.hust.edu.cn/vjudge/contest/view.action?cid=77250#problem/Lpassword123 L -City给n*m的矩阵，矩阵的值表示该格点有共多少条边，边是相邻两个格点之间，相邻是上下左右四个方向。矩阵中只有一个-1，要求这个... 阅读全文

摘要： pojhttp://poj.org/problem?id=2367 1 #include 2 class Toposort { ///拓扑排序(矩阵)O(MV^2) 3 static const int MV=1e2+10;///点的个数 4 bool mat[MV][MV]; 5 ... 阅读全文

摘要： poj 3464 http://poj.org/problem?id=3463问最短路的条数+比最短路权值大 1 的条数做法 比较一下次短路和最短路的值 若次短路恰好比最短路大1，答案为最短路+次短路条数，否则答案就是最短路条数 1 #include 2 const int inf=0x3f3f3f... 阅读全文

摘要： 最大匹配///1. 最大匹配数+ 最大独立集= n + m///2: 二分图的最小点覆盖 = 最大匹配数///3: 最小路径覆盖= 最大独立集///最大独立集是指求一个二分图中最大的一个点集，该点集内的点互不相连。///最小顶点覆盖是指在二分图中，用最少的点，让所有的边至少和一个点有关联。///最小... 阅读全文

摘要： poj 2449 模板题 A*+spfa 1 #include 2 #include 3 #include 4 #include 5 #define mt(a,b) memset(a,b,sizeof(a)) 6 using namespace std; 7 const int inf... 阅读全文

摘要： http://acm.hust.edu.cn/vjudge/contest/view.action?cid=76492#overview password 123D -Frame长x个正方形 宽y正方形 ，问能否用 1*n的长方形无重叠覆盖最外围一圈 ，写一个函数判断，模拟放一圈。 1 #inclu... 阅读全文

摘要： a ZOJ 3860求和大家不一样的那个数，签到，map水之 1 #include 2 #include 3 using namespace std; 4 map mp; 5 int main(){ 6 int t,n,x; 7 while(~scanf("%d",&t)){ 8 ... 阅读全文

摘要： c 统计有几个cool单词，cool的定义就是至少两个字母，每个字母出现的次数都不同。 1 #include 2 #include 3 #include 4 #define mt(a,b) memset(a,b,sizeof(a)) 5 using namespace std; 6 set s; 7... 阅读全文