摘要: 原题传送门 序 啊又是勤奋学习的一天...... 这种mo题目能做出来纯靠感觉。 样例分析 样例输入给了组3、4、5的勾股数,而输出正好是三向量加和为0时的答案。 嗯我好像感觉到了什么...... 于是用余弦定理计算三个角出内积,再特判一下两边之和小于等于第三边: #include<bits/std 阅读全文
posted @ 2020-07-08 22:31 _SingerCoder 阅读(226) 评论(2) 推荐(0) 编辑
摘要: 原题传送门 题解一堆$O(n)$算法真给我看傻了。 考虑$10=2*5$,因子2肯定更多,所以计算因子5的个数即可。 从5到n这$n-5+1$个数的阶乘里面,都各自含有一个因子$5=1*5$。 从10到n这$n-10+1$个数的阶乘里面,都各自含有一个因子$10=2*5$。 故因子5的总个数为$(n 阅读全文
posted @ 2020-07-08 18:15 _SingerCoder 阅读(307) 评论(1) 推荐(0) 编辑