上一页 1 ··· 5 6 7 8 9
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1007 题目大意:N个点,求最近一对点的距离的一半。 关键思想:最傻瓜式的枚举所有点对的距离找最短 O(n^2),会TLE。 分治可以优化成O(nlogn)。二分区间,考虑三种情形:点对的两点都在左区间、 阅读全文
posted @ 2017-02-04 20:16 哇咔咔咔 阅读(113) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1034 题目大意:一圈小孩有初始糖果偶数颗。每次老师吹一次哨,孩子就要把自己糖的一半给右边的小孩。如果结余的糖果是奇数,老师就再给一颗。最后所有小孩糖果是相等的且为定值(因为最大值不会增,最小值不会减,相 阅读全文
posted @ 2017-02-04 14:16 哇咔咔咔 阅读(234) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1033 题目大意:一张纸条,向上折(顺时针)或向下折(逆时针),侧视时,折叠线处视为90°。初始方向向右,每次10个单位描绘边缘。 题意巨坑,摆上潦草翻译: 对于被包装在小包裹里的产品来说,包含使用的方向 阅读全文
posted @ 2017-02-04 13:07 哇咔咔咔 阅读(211) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1021 题目大意:首两项为7,11的斐波那契数列。若第n项能被3整除,输出yes,否则输出no 关键思想:模三加法情况有限,找规律。 代码如下: 阅读全文
posted @ 2017-02-03 20:45 哇咔咔咔 阅读(96) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1006 题目大意:钟表有时、分、秒3根指针。当任意两根指针间夹角大于等于n°时,就说他们是happy的,问一天有百分之多少时间是happy的。 关键思想:两根指针两根指针地考虑,从重合到重合中有且仅有一段 阅读全文
posted @ 2017-02-03 18:21 哇咔咔咔 阅读(167) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2568 题目大意:可以杀死一半蝙蝠(要求蝙蝠为偶数)或杀死一只蝙蝠。问n只蝙蝠要做几次上述操作才能杀完 关键思想:傻傻地模拟 代码如下: 阅读全文
posted @ 2016-08-05 17:33 哇咔咔咔 阅读(188) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/problemset/problem/448/C 题目大意:用宽度为1的刷子刷墙,墙是一长条一长条并在一起的。梳子可以一横或一竖一刷到底。求刷完整面墙最少要几次。 关键思路:很有意思,我们会发现,一座墙,从最短的那根往下的矩形区域,全刷完后会形成 阅读全文
posted @ 2016-08-05 17:29 哇咔咔咔 阅读(331) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2585 题目大意:马克思要找个曾经去过的很好的旅馆,可惜他记不完整旅馆的名字。他有已知的部分信息和可能的旅馆全称,输出匹配的旅馆名个数。已知信息中‘*’代表此处为0或多个小写字母,‘?’代表此处仅有一个小 阅读全文
posted @ 2016-08-05 17:19 哇咔咔咔 阅读(179) 评论(0) 推荐(0) 编辑
上一页 1 ··· 5 6 7 8 9