反向建图#include #include #include #include #include #include #include #include #include #include #include #include using namespace std;const int INF=0xff...
分类：
其他好文 时间：
2014-07-16 18:42:07
阅读次数：
161
题目：hdoj1045
题意：给出一个图，其中有 . 和 X 两种，. 为通路，X表示墙，在其中放炸弹，然后炸弹不能穿过墙，问你最多在图中可以放多少个炸弹？
分析：这道题目是在上海邀请赛的题目的数据简化版，数据水了，所以有很多方法，这里讲二分图最大匹配，题目难点在于建图
想到用暴力过，但是事实证明我想多了。然后又想到多重二分匹配，后来发现没有办法表示图中的行列中墙的阻隔，后来...
分类：
其他好文 时间：
2014-07-16 17:21:27
阅读次数：
196
题目：poj2446
题意：给出一个m*n的矩阵，其中有的地方有坑，然后用1*2的纸片去覆盖图，纸片不能重复，能够把出了坑的地方其他全部覆盖的话输出YES，否则NO
分析：有一道二分图经典题目，当然难点还是建图，一直没有思路，早上来忽然想到可以用（i-1）*m+j 吧矩阵中每个点转化为一个数，然后相邻连接起来建图，匈牙利，但是不知道为什么不对？求大神解释、还是理解不够深。
...
分类：
其他好文 时间：
2014-07-16 14:44:47
阅读次数：
230
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=3081
有一段时间没写最大流的题了，这题建图居然想了好长时间。。。刚开始是按着最终的最大流即是做多轮数去想建图，结果根本没思路，后来想了想，可以用二分答案的思想来找最终答案。然后很明显的并查集，但是并查集学的略渣，居然卡在并查集上了。。= =。 但是也不是并查集的事。。是我建图的思想太正了，稍微用点逆...
分类：
其他好文 时间：
2014-07-16 13:06:27
阅读次数：
237
//1.创建图片 _userImage = [[UIImageView alloc]init]; //2.设置图片圆角 _userImage.layer.cornerRadius = 33; _userImage.layer.masksToBounds = YES;...
分类：
其他好文 时间：
2014-07-16 11:54:28
阅读次数：
171
题目地址：Antenna Placement题目大意： 给你一个图里面包含“o”和“*”，*表示需要天线覆盖的区域，已知天线每次最多可以覆盖相邻的两哥*。问最少需要几个*。解题思路： 利用二分匹配，这里不是一个集合向另一个集合的定点建图，而是由一个*点的位置向四周有*的位置建图。因为一般的二分匹.....
分类：
其他好文 时间：
2014-07-15 09:35:14
阅读次数：
351
题目地址：Asteroids题目大意： 给你一个N*N 的格子，在给你星星所在的坐标位置，操作是每次可以消除一整行或一列的星星，问你最小需要多少次操作。解题思路： 关键是需要往二分匹配上想。你可以先画图，把星星位置的坐标行和列建图，(1->1,1->3)/(2->2)/(3->2).将所有的边消去....
分类：
其他好文 时间：
2014-07-15 00:15:02
阅读次数：
334
给一个图，问至少加入?多少条有向边能够使图变成强连通的。原图是有环的，缩点建图，在该DAG图上我们能够发现，要使该图变成强连通图必须连成环而加入?最少的边连成环，就是把图上入度为0和出度为0的点连上，那么其它的点就都能够互相到达了所以答案就是max（入度为0的点，出度为0的点）#include #i...
分类：
其他好文 时间：
2014-07-14 20:54:10
阅读次数：
204
android shape可以让我们通过定义xml文件的方式创建图形，当然只能实现一些比较简单的图形（圆形，矩形，椭圆，线段），但是已经相当不错了，通过shape创建的图形作为控件的背景已经基本可以满足我的简单需求了，而且通过shape创建的图形可以适配各种屏幕。 下面就用shape定义的图形...
分类：
移动开发 时间：
2014-07-14 19:23:49
阅读次数：
323
Frame 是带有标题和边框的顶层窗口。创建图形化界面思路：1.创建frame窗体；2.对窗体进行基本设置； 比如大小、位置、布局3.定义组件；4.将组件通过add方法添加到窗体中；5.让窗体显示，通过setVisible(ture)。******************************新建...
分类：
编程语言 时间：
2014-07-13 19:09:18
阅读次数：
287
