随笔分类 - 枚举
摘要:http://acm.hdu.edu.cn/showproblem.php?pid=5128给出n个点,求n个点组成两个矩形的最大面积.矩形必须平行x轴,并且不能相交,但是小矩形在大矩形内部是可以的,面积就为大矩形的面积.我是枚举一条对角线,然后去找另外两个点是否在坐标中存在这样就可以确定一个矩形,...
阅读全文
摘要:http://hihocoder.com/problemset/problem/1039因为字符串只由3种字母组成,并且插入的字符也只能是这三种字符的其中一个,那么可以考虑枚举这三个字符其中一个字符到字符串中任意一个位置。如果可以消除则不断消除,最后更新求得一个最大值。首先介绍这个函数 substr...
阅读全文

浙公网安备 33010602011771号