http://acm.hdu.edu.cn/showproblem.php?pid=1507
大致题意：在一个n*m的格子上，黑色的地方不可用，问在白色格子上最多可放多少1*2的矩阵。
思路：建图,每个白色格子与它临近的上下左右的白色格子建边，求最大匹配，答案为最大匹配/2,因为是双向图。最后输出匹配边时，当找到一组匹配边记得将该边标记，以防重复计算。
#includ...
分类：
其他好文 时间：
2014-05-09 15:11:09
阅读次数：
300
MFC提供了位图处理的基础类CBitmap，可以完成位图(bmp图像)的创建、图像数据的获取等功能。虽然功能比较少，但是在对位图进行一些简单的处理时，CBitmap类还是可以胜任的。很多人可能会采用一些现成的CDib类进行位图的读取与处理，我觉得必要性不大。因为他们完成的功能差不多。
以下假设定义了...
分类：
其他好文 时间：
2014-05-09 11:21:00
阅读次数：
524
Raphael 是一个用于在网页中绘制矢量图形的Javascript 库。它使用 SVG W3C
推荐标准和 VML 作为创建图形的基础，你可以通过 JavaScript 操作 DOM
来轻松创建出各种复杂的柱状图、饼图、曲线图等各种图表，还可以绘制任意形状的图形，可以进行图表或图像的裁剪和旋转等复...
分类：
Web程序 时间：
2014-05-08 23:23:40
阅读次数：
794
以行列为点建图，每个点（x,y)
对应一条边连接x,y。二分图的最小点覆盖=最大匹配//#pragma comment(linker,
"/STACK:1024000000,1024000000")#include#include#include#include#include#include#in...
分类：
其他好文 时间：
2014-05-08 14:33:39
阅读次数：
251
题目来源：HDU 4183 Pahom on Water
题意：若干个区域 每个区域有一个值 区域是圆 给出圆心和半径
从起点（值为400.0）到终点（值为789.0）满足走相交的圆 并且值必须递增 然后从终点到起点 值必须递减 此外区域只能去一次
思路：建图 相互能走的区域连一条边 因为只能走一次 所以拆点 如果没有来回 只有去 那么判断最大流为1即可
现在还要回来 并且回来的条件和...
分类：
其他好文 时间：
2014-05-08 04:22:10
阅读次数：
303
请不要随便指点别人该怎么做、每个人的人生都应该自己掌握、你给不了别人一切、你也不懂别人的忧伤、
微笑不代表快乐、哭泣不一定悲伤
不努力怎么让关心你的人幸福、不努力怎么让看不起你的...
分类：
其他好文 时间：
2014-05-08 00:09:46
阅读次数：
611
每条边有两种连法,在圆的外侧或圆的内侧. 对于有可能相交的两条边,不能在同一侧. 建图判断2sat
Ikki's Story IV - Panda's Trick
Time Limit: 1000MS
Memory Limit: 131072K
Total Submissions: 7692
Accepted: 284...
分类：
其他好文 时间：
2014-05-06 23:32:06
阅读次数：
431
15句柄图形(Handle Graphics)15.1图形窗的产生和控制(Figure window
creation and control)clf 清除当前图close 关闭图形figure 打开或创建图形窗口gcf 获得当前图的柄openfig
打开图形refresh 刷新图形shg 显示图形...
分类：
其他好文 时间：
2014-05-06 09:39:42
阅读次数：
330
这个题目我敲了一个简单的EK，这不是难点难点在于建图，按题目的要求
每个猪圈和顾客都建点的话，那也太多了。。。我看了Edelweiss里面的缩点方法才建好的图，哎，惭愧啊实际那些猪圈根本不需要单独建点，猪圈无非就是向顾客输送流量
以及向同时开着的猪圈输送流量，这一步可以直接缩为，当某个猪圈被第一次打...
分类：
其他好文 时间：
2014-05-05 09:52:56
阅读次数：
346
题意：
每个' . '有一个姑娘， E是出口，'.'是空地 , 'X‘ 是墙。
每秒钟每个姑娘可以走一步（上下左右）
每秒钟每个出口只能出去一个人
给定n*m的地图， 时限T
问所有姑娘能否在T秒内逃生，若能输出最小值，不能输出"impossible"
思路：
显然是二分答案+网络流判可行。
因为每个出口每秒钟只能出去一个人，那么就把每个出口按时间拆点，则T秒钟就拆成T个点。...
分类：
其他好文 时间：
2014-05-04 08:56:58
阅读次数：
353
