摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1007 题目大意:N个点,求最近一对点的距离的一半。 关键思想:最傻瓜式的枚举所有点对的距离找最短 O(n^2),会TLE。 分治可以优化成O(nlogn)。二分区间,考虑三种情形:点对的两点都在左区间、 阅读全文
摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1034 题目大意:一圈小孩有初始糖果偶数颗。每次老师吹一次哨,孩子就要把自己糖的一半给右边的小孩。如果结余的糖果是奇数,老师就再给一颗。最后所有小孩糖果是相等的且为定值(因为最大值不会增,最小值不会减,相 阅读全文
摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1033 题目大意:一张纸条,向上折(顺时针)或向下折(逆时针),侧视时,折叠线处视为90°。初始方向向右,每次10个单位描绘边缘。 题意巨坑,摆上潦草翻译: 对于被包装在小包裹里的产品来说,包含使用的方向 阅读全文