题目大意：
用集合A中的串构造出一个串，使之让更多的setB中的串成为他的子串。
思路分析：
和
Codeforces 86C 差不多。
不过这里是要用A中的构造。
先用A 和 B的串构造一个自动机。然后对于A集合的尾结点给出一个最大后缀匹配，对于B集合的尾结点给一个权值。
dp[i][j][k] 表示已经构造出来了一个长度为i的串，现在走到了自动机的j结点，i长度后面有k...
分类：
其他好文 时间：
2014-10-03 17:13:14
阅读次数：
227
不论什么系统都离不开权限的管理,有一个好的权限管理模块,不仅使我们的系统操作自如,管理方便,也为系统加入?亮点。l不同职责的人员，对于系统操作的权限应该是不同的。优秀的业务系统，这是最主要的功能。l能够对“组”进行权限分配。对于一个大企业的业务系统来说，假设要求管理员为其下员工逐一分配系统操作权限的...
分类：
其他好文 时间：
2014-10-03 16:16:14
阅读次数：
238
1. 啥是二分图？严格点，就是把给出的N种可能配对关系拆成两边，假设是左、右俩边的话，如果一点无论怎么分，既得在左边，又得在右边，那么这就不是二分图了。 我们常见的题目通常是给出俩类不同的东西配对，比如男女配对（男1~N，女1~N），这样绝对不会出现男男配对这种情况，所以不需要检查是否构成二分图。 ...
分类：
其他好文 时间：
2014-10-02 17:55:13
阅读次数：
278
有n个人，进行了若干场比赛，每场比赛每个人可以得0分或1分，给出每个人的得分，求至少进行了多少场比赛。就是两两配对，如果最大的比总数的一半还大，那么答案就是最大的数，否则就是总数的一半。#include #include #include using namespace std;int main()...
分类：
其他好文 时间：
2014-10-02 16:16:43
阅读次数：
200
/*
先对n中物品的重量排序
令dp[i][j]表示前i个物品中选j对的最小疲劳度。
则dp[i][j]可能含有第i个物品(这种情况下,第i种物品一定是和第i-1个物品配对)，
则dp[i][j]=dp[i-2][j-1]+(val[i]-val[i-1])*(val[i]-val[i-1])
dp[i][j]的j对也可能不含有第i个物品，此时有
dp[i][j...
分类：
其他好文 时间：
2014-10-01 01:01:00
阅读次数：
238
这是一道很好的题目，正常人都想不出做法。我还记得题解是说：(1)想到动规，但是T到死。。。(2)转化成网络流，还是T的不行(3)咦，好像是贪心欸，做出来了（你在卖萌！）其实算法很简单，首先我们知道必须找相邻的两个进行配对，但是不是直接找最小，而是每次要找最短的一段（后面会解释什么叫"段"），于是可以...
分类：
其他好文 时间：
2014-09-30 01:00:21
阅读次数：
939
具体步骤如下图：1、首先在SSIS工具箱拖一个 Foreach控件，并选择对应的文件夹，匹配对应的文件，具体截图如下2、创建变量去接收3.拖入一个数据流任务，里面再拖入一个excel源和OLE DB Destination，分别进行以下设置4.编辑excel连接管理器，这里将用到foreach的变量...
分类：
数据库 时间：
2014-09-24 18:23:27
阅读次数：
243
描述已知有N座办公楼位于同一条街上。你决定给这些办公楼配对（两个一组）。每一对办公楼可以通过在这两个建筑物之间铺设网络电缆使得它们可以互相备 份。然而，网络电缆的费用很高。当地电信公司仅能为你提供K条网络电缆，这意味着你仅能为K对办公楼（或总计2K个办公楼）安排备份。任一个办公楼都属于 唯一的配对组...
分类：
其他好文 时间：
2014-09-23 19:53:05
阅读次数：
201
排成一条直线的格子上有n个棋子，两个人每个人每次可以选择一枚棋子向左移动任意步数，但是不可以越过棋子，无法进行操作的一方失败，问谁会失败。先考虑偶数个棋子时的情况，将棋子从左到右两两配对，转化成n/2堆石子，每堆石子的个数为中间的空格数，这样每次向左移动可以看做在一堆石子中取了任意个，转换成了nim...
分类：
其他好文 时间：
2014-09-23 18:44:34
阅读次数：
182
这个题主要考的对栈的操作，题目的意思是：有一组由小括号组成的队列S，P(i)表示当前队列中第i个右括号前面的左括号的个数，W(i)表示左括号和右括号配对成功的里面的右括号的个数（包括当前的左右括号）。要求是：输入P的值，计算输出W的值。 我的思路是：根据P的输入值计算出当前的队列S，左括号用0...
分类：
其他好文 时间：
2014-09-21 01:24:59
阅读次数：
275
