求助：ACM 算法题

输入圆周上的n个点（n>=1），以角度a表示其位置(0<=a<360)，输入按a从小到大排序。求输入的点可以构成的钝角三角形个数。

输出可以构成的钝角三角形个数和'\n'换行符。

这个怎么搞？

全部评论
怒顶
点赞 回复 分享
发布于 2017-11-10 17:37
额
点赞 回复 分享
发布于 2017-11-10 16:11
我是扫一遍，判断角度在0-180之间的有k个，然后C(n,3)求有多少种可能，去除同时选中0度和180度的情况，然后180-360之间的就是n-k个，求C(n-k,3)，然后去一些边界。 不过没AC。BufferReader不会用，感觉是超时了
点赞 回复 分享
发布于 2017-09-28 20:41
牛逼，直接po到牛客了
点赞 回复 分享
发布于 2017-09-28 19:59

相关推荐

10-22 17:29
西安交通大学 机械工程师
机械八股之笔试常考方向--工艺，机原，公差，振动等
此篇排除了之前两篇的材料力学于机械设计。这些八股常常出现于笔试题，同时会小概率出现再面试问题当中，靠着这些方向复习，秋招期间的笔试都是自己做的并且通过率很高，可以给牛友参考（之前很忙没来得及整理，现在可能对春招或者下一届同学有用）文章仅做方向提示，具体内容需要结合课本深入复习1&nbsp;金属工艺1.1&nbsp;铁碳相图，在某大厂笔试以及面试问题提问过最好是手画一遍，对核心的几个关键温度记忆，A1线，A3线等等。对各个相的成分组成有简单记忆，奥氏体，铁素体，液相区等等1.2&nbsp;四把火，笔试经典退火：将钢件加热到适当的温度（高于临界温度Ac3或Ac1），保温一段时间，然后随炉缓慢冷却。降低硬度，软化钢材，便于切削加...
机械人面试中的常问题
点赞 评论 收藏
分享
10-25 14:39
门头沟学院 Java
点赞 评论 收藏
分享
10-10 16:30
济宁学院 Java
想问大家一下 这个简历能去面试中场吗
一表renzha：面试官：蓝桥杯三等奖？你多去两次厕所都能拿二等吧
点赞 评论 收藏
分享
10-22 14:22
已编辑
门头沟学院 Java
同盾科技Java秋招面经
【一面】20min自我介绍栈和队列区别、应用场景线程池七大参数如果线程池队列无界，一直提交任务，会怎么样如何快速发现线程池有问题（回答做好线程池监控，问如果没有监控怎么办，回答用linux命令查看内存占用啥的）假如一个应用启动提示了端口冲突，如何排查是什么端口冲突了常用的linux命令有哪些微服务了解吗假如一个链路有50个微服务，怎么快速找到服务调用路径TCP三次握手、四次挥手对同盾的业务了解吗对加班怎么看接受海外吗&nbsp;部分题目想不起来了反问：问业务：风控、信贷【二面】无领导小组，听说和其他岗一起玩，外面还下小雨，瞬间放弃
查看13道真题和解析
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 牛客树洞，我想对你说 #
26824次浏览 193人参与
# 选择和努力，哪个更重要？ #
115859次浏览 931人参与
# “vivo”个offer #
5074次浏览 44人参与
# 秋招许愿，本周能____ #
4570次浏览 45人参与
# 新凯来求职进展汇总 #
56054次浏览 147人参与
# 为了实习逃课值吗？ #
2635次浏览 36人参与
# 快手技术岗信息交流阵地 #
10352次浏览 69人参与
# 大学最后一个寒假，我想…… #
57624次浏览 636人参与
# 华为海思工作体验 #
31947次浏览 136人参与
# 运营每日一题 #
105909次浏览 874人参与
# 如何KTV领导 #
75523次浏览 512人参与
# 除了主业以外，你还有哪些其他收入？ #
33416次浏览 299人参与
# 哪些公司校招卡第一学历 #
216600次浏览 770人参与
# 你最满意的offer薪资是哪家公司？ #
44192次浏览 218人参与
# 25届非技术实习投递记录 #
133531次浏览 993人参与
# 你最近一次加班是什么时候？ #
95425次浏览 518人参与
# 求职中的尴尬瞬间 #
10064次浏览 69人参与
# 应届生被毁约被毁意向了怎么办 #
49471次浏览 283人参与
# 硬件人的春招flag #
53991次浏览 436人参与
# 秋招想进国企该如何准备 #
99734次浏览 499人参与
# 歌尔求职进展汇总 #
69923次浏览 357人参与
# 为什么国企只招应届生 #
210414次浏览 1241人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务