2014 年 9月 28 日随笔档案 - 爱白菜的小昆虫

2014年9月28日

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5050 题目大意：给定一个矩形的长和宽，把这个矩形分成若干相等的正方形，没有剩余。求正方形的边长最长是多少。解题思路：这道题是“pick定理”的一个变种（不知道是pick定理，也可以退出结论）。由定理是求矩形阅读全文

posted @ 2014-09-28 22:27 爱白菜的小昆虫阅读(164) 评论(0) 推荐(0)

HDU 5047 Sawtooth（大数优化+递推公式）

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5047 题目大意：给n条样子像“m”的折线，求它们能把二维平面分成的面最多是多少。解题思路：我们发现直线1条：2平面；2直线：4平面；3直线：7平面......因为第n条直线要与前面n-1条直线都相交，才能使阅读全文

posted @ 2014-09-28 03:29 爱白菜的小昆虫阅读(458) 评论(0) 推荐(0)