#include
#include
#include
using namespace std;
const int maxn = 210;
int match[maxn];
int line[maxn][maxn];
int vis[maxn];
int N , M;
int find(int start)
{
for(int i = 1;i
{
...
分类：
其他好文 时间：
2015-03-17 20:20:40
阅读次数：
135
题意：一棵树，进行染色，每个没染色的节点恰好和一个染色的节点相连，求染色的节点最少的个数X（以下均以X代表子问题的解）
思路：树形DP，细化状态，从而对每个节点的每种状态互相递推
这里如何细化状态是难点，而且也是这类难题的共同问题
很容易知道每个节点i至少两个状态：dp[i][0]: i没染上色时以i的子树的X。dp[i][1]: i被染色以i为子树的X
但是仅仅这两个状态无法实现状态转移...
分类：
其他好文 时间：
2015-03-15 09:34:18
阅读次数：
140
Given a sequence of positive integers and another positive integer p. The sequence is said to be a "perfect sequence" if M 2 #include 3 #include 4 ...
分类：
其他好文 时间：
2015-03-14 07:24:21
阅读次数：
160
题目大意：
有N头奶牛(编号1~N)和M个牛棚(编号1~M)。每头牛只可产一次奶，每个牛棚也只允许一只牛产奶。
现在给出每头奶牛喜欢去的牛棚的编号。问：最多有多少头奶牛能完成产奶。
思路：
二分图最大匹配问题，建立一个图，用行来表示奶牛，用列来表示牛棚。将奶牛和喜欢去的牛棚编号
连边。然后DFS或BFS求二分图的最大匹配数即可。...
分类：
其他好文 时间：
2015-03-13 08:12:42
阅读次数：
136
#include#include#includeusing namespace std;struct Student{ int ID; int score[6]; int perfect; int sum; int rank; bool tag;}S[10066];int p[6]; ...
分类：
其他好文 时间：
2015-03-07 16:59:05
阅读次数：
134
Several days ago, I was involved in an argument about choice of C or C++. What I ignored was "language is less important than coder". a bad C# write.....
分类：
其他好文 时间：
2015-03-06 16:12:30
阅读次数：
162
#include#include#includeusing namespace std;struct Student{ int ID; int score[6]; int perfect; int sum; int rank;}S[10066];int p[6]; //1-5存题号1...
分类：
其他好文 时间：
2015-03-02 12:46:57
阅读次数：
188
1.The Perfect 3 Column Liquid Layout (Percentage widths)http://matthewjamestaylor.com/blog/perfect-3-column.htm2.http://stackoverflow.com/questions/20...
分类：
Web程序 时间：
2015-02-27 09:57:52
阅读次数：
148
树形DP
Perfect Service
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 1378
Accepted: 668
Description
A network is composed of N computers...
分类：
其他好文 时间：
2015-02-22 13:28:05
阅读次数：
139
Given a sequence of positive integers and another positive integer p. The sequence is said to be a "perfect sequence" if M 2 #include 3 #include 4 ...
分类：
其他好文 时间：
2015-02-22 12:11:53
阅读次数：
146
