摘要: 题意:有高度相同,底面积为1*1,2*2,3*3……6*6的产品,包裹底面积是6*6的,求最小的包裹数。要点:很明显是贪心,思路比较好理清楚,就是优先选大的产品,注意都是向上取整。15425287Seasonal1017Accepted164K16MSC++594B2... 阅读全文
posted @ 2016-04-22 22:38 seasonal 阅读(92) 评论(0) 推荐(0) 编辑
摘要: 题意:中文题不解释。要点:第一道博弈论题啊,这种题做过了就很好做了,代码很好写。这题是威佐夫博弈判断先手输赢,看了一下还是很简单的,就是记住第一个值是差值的1.618倍,注意第一个值要比第二个值小。参考博客:点击打开链接15423535Seasonal1067Acce... 阅读全文
posted @ 2016-04-22 14:54 seasonal 阅读(118) 评论(0) 推荐(0) 编辑
摘要: 题意:中文题不解释。要点:第一道博弈论题啊,这种题做过了就很好做了,代码很好写。这题是威佐夫博弈判断先手输赢,看了一下还是很简单的,就是记住第一个值是差值的1.618倍,注意第一个值要比第二个值小。参考博客:点击打开链接15423535Seasonal1067Acce... 阅读全文
posted @ 2016-04-22 14:54 seasonal 阅读(102) 评论(0) 推荐(0) 编辑
摘要: 题意:给出一系列坐标,求最多可以组成多少个正方形要点:可以用二分或者哈希,哈希我不会,以后学一下。二分比较简单,以两个点作为参考边,可以通过全等三角形得出剩下两个点的坐标。然后二分查找是否存在即可。已知: (x1,y1) (x2,y2)则: x3=x1+(y1-y2)... 阅读全文
posted @ 2016-04-22 14:20 seasonal 阅读(80) 评论(0) 推荐(0) 编辑
摘要: 题意:给出一系列坐标,求最多可以组成多少个正方形要点:可以用二分或者哈希,哈希我不会,以后学一下。二分比较简单,以两个点作为参考边,可以通过全等三角形得出剩下两个点的坐标。然后二分查找是否存在即可。已知: (x1,y1) (x2,y2)则: x3=x1+(y1-y2)... 阅读全文
posted @ 2016-04-22 14:20 seasonal 阅读(100) 评论(0) 推荐(0) 编辑