题意:有个N*N的网格,有一部分格子里有陨石,小明有很牛逼的武器,打一枪后一行或一列的陨石就没了,给出陨石分布,求最小打炮数。分析:其实就是Konig定理。记最小打炮数为m,在网格里你最多可以找出M个互相之间既不在同一行又不在同一列的元素,也就是说你再找一个元素它必定与已有的某个元素同行或同列,Ko...
分类:
其他好文 时间:
2015-09-04 07:06:33
阅读次数:
207
DescriptionProfessor Clumsey is going to give an important talk this afternoon. Unfortunately, he is not a very tidy person and has put all his transp...
分类:
其他好文 时间:
2015-08-31 19:25:46
阅读次数:
219
二分图匹配(匈牙利算法)1。一个二分图中的最大匹配数等于这个图中的最小点覆盖数König定理是一个二分图中很重要的定理,它的意思是,一个二分图中的最大匹配数等于这个图中的最小点覆盖数。如果你还不知道什么是最小点覆盖,我也在这里说一下:假如选了一个点就相当于覆盖了以它为端点的所有边,你需要选择最少的点...
分类:
其他好文 时间:
2015-08-31 17:20:39
阅读次数:
223
题目链接:http://www.lightoj.com/volume_showproblem.php?problem=1209解法:想了几种方法 ,都是错的,遂看了别人的。get正确姿势。按投票男女分类,关系矛盾的连边。代码:#include
#include
#include
#include
#include...
分类:
其他好文 时间:
2015-08-31 01:16:24
阅读次数:
281
DescriptionFJ has moved his K (1 15, a row is broken into successive lines of 15 numbers and a potentially shorter line to finish up a row. Each new ....
分类:
其他好文 时间:
2015-08-30 22:51:22
阅读次数:
203
hdu 2819 SwapDescription
Given an N*N matrix with each entry equal to 0 or 1. You can swap any two rows or any two columns. Can you find a way to make all the diagonal entries equal to 1?Input
There...
分类:
其他好文 时间:
2015-08-30 15:53:11
阅读次数:
151
hdu 1281 棋盘游戏Description
小希和Gardon在玩一个游戏:对一个N*M的棋盘,在格子里放尽量多的一些国际象棋里面的“车”,并且使得他们不能互相攻击,这当然很简单,但是Gardon限制了只有某些格子才可以放,小希还是很轻松的解决了这个问题(见下图)注意不能放车的地方不影响车的互相攻击。
所以现在Gardon想让小希来解决一个更难的问题,在保证尽量多的“车”的前提下,棋盘里有...
分类:
其他好文 时间:
2015-08-29 20:21:11
阅读次数:
194
1854: [Scoi2010]游戏Time Limit:5 SecMemory Limit:162 MBSubmit:3018Solved:1099[Submit][Status][Discuss]Descriptionlxhgww最近迷上了一款游戏,在游戏里,他拥有很多的装备,每种装备都有2个属...
分类:
编程语言 时间:
2015-08-28 17:25:13
阅读次数:
136
Uncle Tom's Inherited Land*
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 2496 Accepted Submission(s): 1028
Special Judge
Problem De...
分类:
其他好文 时间:
2015-08-27 13:36:34
阅读次数:
197