DescriptionAstronomers often examine star maps where stars are represented by points on a plane and each star has Cartesian coordinates. Let the level...
分类：
其他好文 时间：
2015-07-17 17:34:22
阅读次数：
144
Description Here comes the problem: Assume the sky is a flat plane. All the stars lie on it with a location (x, y). for each star, there is a grade r....
题目链接：点击打开链接
链接题目大意：给出n个星星的坐标，每个星星有一个亮度，给出一个矩形的长和宽，问矩形能包括的星星的最大亮度和（不包括边框）。
假设每个星星都是矩形的最左下点，那么每一个星星都可以得到一个矩形，(x,y)->(x,y,x+w,y+h)，这个矩形的两条高边的值也就是星星的亮度k和-k，对于不同的矩形来说，如果高线出现重合部分，那么也就是说这两个星是可以出现在同一个矩形中的，扫...
hdu 5277 YJC counts stars
题意：
给出一个平面图，n个点，m条边，直线边与直线边之间不相交，求最大团的数目。
限制：
1
思路：
由于平面图，直线边与直线边之间不相交，所以最大团的大小最大为4，m
所以对于答案4，枚举两条边；
对于答案3，枚举一条边一个点；
/*hdu 5277
题意：
给出一个平面图，n个点，m条边，直线边与...
分类：
其他好文 时间：
2015-07-06 12:22:02
阅读次数：
140
题意：给定一个平面图求最大团的个数和最大团内的顶点数
数据范围：数据组数T
思路：这是bc的一道题，中文题面语句太随便了，没看明白，看了英文后才看懂原来是一个平面图
定义：一个图G，若可以将它画在平面上,使它的边仅在顶点上才能相交，则称图G为可平面图
在纸上画画便可知最大团的最大为4，而且每添一个顶点极大平面图的边数只能增加3，而且的确有这个公式：m
而且答案为4的最大团...
分类：
其他好文 时间：
2015-07-05 16:47:45
阅读次数：
140
HDU 5277 YJC counts stars (二维平面图求最大团)...
分类：
其他好文 时间：
2015-07-05 12:30:37
阅读次数：
117
YJC counts starsTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hdu.edu.cn/showproblem.php?pid=5277DescriptionYJC是个老火车小司机。一个晚上，他仰望天空，星辰璀璨，他突然觉得，天...
分类：
其他好文 时间：
2015-07-05 02:02:50
阅读次数：
154
数据库内容大概如下：{_id:1,"hero_list" : { "15521" : { "stars" : 0, "_id" : 15521, ...
分类：
移动开发 时间：
2015-07-03 15:38:02
阅读次数：
221
题目连接http://acm.hdu.edu.cn/showproblem.php?pid=1541StarsDescriptionAstronomers often examine star maps where stars are represented by points on a plane...
分类：
其他好文 时间：
2015-06-24 22:29:05
阅读次数：
127
html结构 商品包装满意度： 发货速度满意度： 快递速度满意度： js调用 var stars1=new Stars($('.stars1')); var stars2=new Stars($('.stars2')); var stars3...
分类：
其他好文 时间：
2015-06-24 18:31:18
阅读次数：
142
