最小路径覆盖 DAG的最小可相交路径覆盖： 算法：先用floyd求出原图的传递闭包，即如果a到b有路径，那么就加边a->b。然后就转化成了最小不相交路径覆盖问题。 这里解释一下floyd的作用如果1->2->3->4那么1可以到达2，3，4只要需要借助一些点，那么就可以直接把1与2，3，4相连，这就 ...
分类：
其他好文 时间：
2019-09-09 22:52:17
阅读次数：
93
题目链接：http://poj.org/problem?id=2411 把每一行当作一个二进制状态。 1表示是一个竖着的1*2的方格。 0表示其他状态。 那么显然当i-1的状态k能转移到i的j： 1.j 和 k 的按位与为0。（有1必须要0，0也可以有1） 2.j 和 k 按位或每一段0都有偶数个。 ...
分类：
其他好文 时间：
2019-09-09 22:17:56
阅读次数：
80
放苹果 Description 把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。 Input 第一行是测试数据的数目t（0 <= t <= 20）。以下每行均包含二个整数M和N，以空格分开。1<=M，N<=10。 ...
分类：
移动开发 时间：
2019-09-09 21:11:08
阅读次数：
116
题意： //题意就是给你k个挤奶池和c头牛，每个挤奶池最多可以来m头牛，而且每头牛距离这k这挤奶池//有一定的距离，题目上给出k+c的矩阵，每一行代表某一个物品距离其他物品的位置//这里要注意给出的某头牛和某个挤奶池的距离有可能不是最短的，所以这里要用最短路//来找出来某个物品到其他物品的最小距离， ...
分类：
其他好文 时间：
2019-09-09 17:44:06
阅读次数：
78
BIT has recently taken delivery of their new supercomputer, a 32 processor Apollo Odyssey distributed shared memory machine with a hierarchical commun ...
分类：
其他好文 时间：
2019-09-08 22:25:46
阅读次数：
101
一.Spring--面向切面 在软件开发中，散布于应用中多处的功能被称为横切关注点（cross- cutting concern）。通常来讲，这些横切关注点从概念上是与应用的业 务逻辑相分离的（但是往往会直接嵌入到应用的业务逻辑之中）。把 这些横切关注点与业务逻辑相分离正是面向切面编程（AOP）所要 ...
分类：
编程语言 时间：
2019-09-08 21:53:38
阅读次数：
78
题目传送门 //原址有中文翻译 解题思路: 求出总长度sum和小棒最长的长度max，则原棒可能的长度必在max~sum之间，然后从小到大枚举max~sum之间能被sum整除的长度len，用dfs求出所有的小棒能否拼凑成这个长度，如果可以，第一个len就是答案。 下面就是关键的了，就是这道题dfs的实 ...
分类：
其他好文 时间：
2019-09-08 18:09:02
阅读次数：
73
题目链接： "POJ 2823" Problem Description An array of size n ≤ 10 6 is given to you. There is a sliding window of size k which is moving from the very left ...
Given a sequence, {A1, A2, ..., An} which is guaranteed A1 > A2, ..., An, you are to cut it into three sub-sequences and reverse them separately to fo ...
分类：
编程语言 时间：
2019-09-07 22:41:07
阅读次数：
124
题目链接 "题目链接 http://poj.org/problem?id=3274" 题意 输入每头牛的特征的10进制，若i~j头牛中每个数位的特征相等则满足要求，求所有满足要求的j i的最大值。 解题思路 1. 抽屉原理，用前缀和处理每个数位即可。 2. 直接暴力的话复杂度太大了，所以需要取巧的办 ...
分类：
其他好文 时间：
2019-09-07 13:08:41
阅读次数：
99
