C. 方格取数(1)Time Limit: 5000msMemory Limit: 32768KB64-bit integer IO format:%I64d Java class name:Main给你一个n*n的格子的棋盘，每个格子里面有一个非负数。从中取出若干个数，使得任意的两个数所在的格子没...
分类：
其他好文 时间：
2014-07-26 16:57:11
阅读次数：
361
解题报告
题意：
n个学生p门课程，每个学生学习0或1以上的课程。
问：是否可以组成委员会，满足
每个学生代表一门不同的课程
一门课程在委员会中有一名代表
思路：
很明显的二分图的完备匹配。
#include
#include
#include
#include
#include
#include
#define N 330
#define P 110
using na...
分类：
其他好文 时间：
2014-07-26 15:31:42
阅读次数：
326
解题报告
题目传送门
题意：
n头m个机器，求最大匹配。
ps
一分钟前刚做了POJ1469 直接改了输入输出就交了，题意完全一样，，，sad ，代码传送门
The Perfect Stall
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 18108
Accept...
分类：
其他好文 时间：
2014-07-26 15:31:32
阅读次数：
234
题目地址：HDU 3468
这道题的关键在于能想到用网络流。然后还要想到用bfs来标记最短路中的点。
首先标记方法是，对每一个集合点跑一次bfs，记录所有点到该点的最短距离。然后对于任意一对起始点来说，只要这个点到起点的最短距离+该点到终点的最短距离==起点到终点的最短距离，就说明这点在某条从起点到终点的最短路上。
然后以集合点建X集，宝物点建Y集构造二分图，将从某集合点出发的最短路中经过宝...
分类：
其他好文 时间：
2014-07-26 15:15:10
阅读次数：
296
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=37172-sat版题对半径R进行二分，将二分得到的R用2-sat判，如果2R 3 #include 4 #include 5 #include 6 #includ...
分类：
其他好文 时间：
2014-07-26 14:48:00
阅读次数：
260
首先二分最长的边，然后删去所有比当前枚举的值长的边，算最大流，看是否能满足所有的牛都能找到挤奶的地方#include #include #include #include #include #include #include #include #include #include #include #...
分类：
其他好文 时间：
2014-07-26 14:39:40
阅读次数：
260
大致题意：求A^B的所有约数（即因子）之和，并对其取模 9901再输出。解题思路：应用定理主要有三个：（1） 整数的唯一分解定理： 任意正整数都有且只有一种方式写出其素因子的乘积表达式。 A=(p1^k1)*(p2^k2)*(p3^k3)*....*(pn^kn) 其中pi均为素数（2） 约数和公式...
分类：
其他好文 时间：
2014-07-26 14:24:40
阅读次数：
291
棋盘游戏
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 2298 Accepted Submission(s): 1330
Problem Description
小希和Gardon在玩一个游戏：对一个N*...
分类：
其他好文 时间：
2014-07-26 02:58:06
阅读次数：
222
1.设无向图G（u，v）中无鼓励顶点，则G的极大点独立集都是G的极小支配集。逆命题不成立
理解：设V*为G的一个极大点独立集，那么对于那些不属于V*的点，他们肯定跟V*里的某个点相连（否则就不是极大了），因此V*肯定是个支配集。而又因为V*里，所有的点都是独立的，所以，把任何一个点拿出V*后，该点跟V*中剩余的所有的点都没法相连，即无法被支配。故在该条件下V*为极小支配集。
2 一个独立集是极...
分类：
其他好文 时间：
2014-07-26 02:50:26
阅读次数：
289
解题报告
题意：
给出NxN的矩阵，有M个点是障碍
每次只能删除一行或者一列，最少删除多少次才能清除障碍
思路：
把行和列看作两个集合结点，把障碍看作集合结点的连线，这样就转化成求用最少的点来消灭边，也就是最小点覆盖。
在二分图中：（n个结点，且没有孤立的点）
最小点覆盖=最大匹配
最大点独立=结点数-最大匹配
#include
#inclu...
分类：
其他好文 时间：
2014-07-26 01:55:56
阅读次数：
213
