题意：给你一个n*m方格 让你用1*2的的小方格去铺满，其中有k个方格不能被铺到。
思路:二分图建图， 以每个格子为点建图，如果可以用一块1*2的小方格铺到，就连一条边。
每个格子在X集合和Y集合都有一个点，只要任意一边被匹配到了就算可以，然后就是二分图匹配了。
上代码。
#include
#include
#include
#include...
分类：
其他好文 时间：
2014-05-14 00:17:28
阅读次数：
285
旋转数组的查找问题。从头开始扫一遍，O(N)的复杂度，一般也能过，甚至先排序以下，再二分都能过。不过这道题的目的当然不在于此。
想一下旋转之后对我们的查找产生了什么影响。如果没旋转过，我们直接比较target与A[middle]的大小，然后总能非常确定的丢掉源数组的一半，即把搜索空间减半，但是旋转之后，只根据A[middle]是确定不了下一轮的走向的，因为即使A[middle]比target大，...
分类：
其他好文 时间：
2014-05-12 15:25:32
阅读次数：
231
Most Distant Point from the Sea
Time Limit: 5000MS
Memory Limit: 65536K
Total Submissions: 3812
Accepted: 1779
Special Judge
Description
The main land of Japan ca...
分类：
其他好文 时间：
2014-05-12 14:48:41
阅读次数：
438
企业在市场经济中,应该制定一套完备的发展规划,这就是企业发展的战略规划,一般有以下6个步骤:
一、制定出企业的初级目标 提出企业的初步目标、决策和任务.考虑在今后一段时期内应该完成什么样的任务,达到怎样的目标. 二、分析企业资源
应对资源的有利方面和不利方面作一个实事求是的估...
分类：
其他好文 时间：
2014-05-12 10:57:43
阅读次数：
253
POJ 3273 Monthly Expense题解
又是一个二分题。题目的意思是说，在接下来的n天里，Farmer John每天需要花money[i]钱，把这些天分成k份（每份都是连续的天），要求每份的和尽量少，输出这个最小的和。
依旧是二分答案二分答案。。。但是特别奇怪，如果用一个res维护当前可行值就会WA，而且R也得用r = mid 而不是r = mid - 1。。。
这个二分真是难...
分类：
其他好文 时间：
2014-05-12 07:09:04
阅读次数：
287
分治法（Divide and Conquer）的设计思想是，将一个难以直接解决的大问题，分割成一些规模较小的几个相似问题，以便各个击破，分而治之。...
分类：
其他好文 时间：
2014-05-11 15:11:22
阅读次数：
612
题目：http://poj.org/problem?id=2456
重新练习下二分法，发现还是手速不够
从这道题学到一下几点：
1、线性分几段的方法，看我的Judge（）代码；
2、二分的while()最终打印的是down,而不是mid(我代码里写的是ans)，或者up，
这么想：跳出循环的时候，假设while里的判断，Judge(ans)==1，那么down是正确解，up不是
Jud...
分类：
其他好文 时间：
2014-05-11 03:39:07
阅读次数：
278
链接：http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1039
Description
前段时间，某省发生干旱，B山区的居民缺乏生活用水，现在需要从A城市修一条通往B山区的路。假设有A城市通往B山区的路由m条连续的路段组成，现在将这m条路段承包给n个工程队（n ≤ m ...
分类：
其他好文 时间：
2014-05-11 02:35:40
阅读次数：
369
原题链接：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1424
逐渐找到做这种题的感觉了。 二分法。g[i][j]存储坐标(i, j)的值，s[i][j]存储的值为左上角为起始点(1,1)，右下角为(i,
j)的矩形区域内所有值的和，那么...
分类：
其他好文 时间：
2014-05-10 22:55:11
阅读次数：
347
题意：给ｎ(n<=26)张幻灯片，每张上面都有一个数字。给出所有幻灯片的位置和数字的位置，问哪些幻灯片上的数字可以确定。...
分类：
其他好文 时间：
2014-05-10 03:51:28
阅读次数：
273
