摘要:
题意:给你一个xi,wi的点集合 ,问你其中最大的子集满足|xi - xj| >= wi + wj 的大小是多少。解题思路:dp+离散化+树状数组。把它看成是 一条边[xi-wi,xi+wi] 去覆盖区域就行了解题代码: 1 // File Name: d.cpp 2 // Author: da...
阅读全文
posted @ 2015-03-18 18:46
dark_dream
阅读(250)
推荐(0)
编辑
摘要:
题意:给你一个二维平面,m个询问 横着和竖着划一条线,问你最大矩形面积是多少。解题思路:1)不知道为什么感觉不能用优先队列找最大值以后就脑抽的想到了线段树找最大值,真是悲剧的开始。线段树 + map 迭代器解题代码: 1 // File Name: c.cpp 2 // Author: dark...
阅读全文
posted @ 2015-03-18 11:11
dark_dream
阅读(244)
推荐(0)
编辑
摘要:
题意:给你两个字符串,问你如何交换前面那个字符串最多两个字母,使得两个字符串差异最小(相同位置不想等为差异)。解题思路:如果交 换2个 使得差异 -2 ,就有点类似于 置换群(mp[i][j] != 0 && mp[j][i] !=0) ,差异 -1 只需要记录不匹配的位置就行。解题代码: 1 /...
阅读全文
posted @ 2015-03-18 11:07
dark_dream
阅读(199)
推荐(0)
编辑
摘要:
题意:给你一张长方形的纸,你每一次撕掉最大的那个正方形,然后剩下来一块矩形,再继续对剩下的矩形进行这个操作,一直到这个剩下的矩形是个正方形。解题思路:递归解题代码: 1 // File Name: a.cpp 2 // Author: darkdream 3 // Created Time: 201...
阅读全文
posted @ 2015-03-18 11:03
dark_dream
阅读(184)
推荐(0)
编辑
摘要:
题意:不同国家的人站在一起,同一个国家的人相邻站,给你一个数组,表示 这个位置属于的国家有几个人,0可以是任何数字,问你能不能确定这个数组(只有一个解)解题思路:搜索解题代码: 1 // BEGIN CUT HERE 2 /* 3 4 */ 5 // END CUT HERE 6 #l...
阅读全文
posted @ 2015-03-18 10:46
dark_dream
阅读(219)
推荐(0)
编辑