![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数论
数学好难啊,不想学
starbuling~
有棱有角,还会发光
展开
-
2020牛客寒假算法基础集训营第二场——E 做计数
思路牛客竞赛题解看到根号,先平方m是完全平方数,所以 枚举[1,n]的所有完全平方数(1 * 1,2 * 2,3 * 3……),对于每一个完全平方数求其因子个数;AC代码:#include <bits/stdc++.h>using namespace std;int n,num;int fun (int x) //求x的因子个数;{ int co...原创 2020-02-25 16:46:13 · 86 阅读 · 0 评论 -
2020牛客寒假算法基础集训营第二场——D 数三角
思路牛客竞赛题解(1)判断钝角三角形对于????ABC,向量AB·AC <0 || BA·BC<0 || CA·CB<0即可(2)排除共线向量AB = (x1,y1), AC = (x2,y2),若AB、AC共线,则x1/x2 = y1/y2 即x1y2 = x2y1AC代码:#include <bits/stdc++.h>using namespace s...原创 2020-02-25 15:03:23 · 164 阅读 · 1 评论 -
2020寒假牛客第一场——A honoka和格点三角形
示例1思路:面积为1的三角形有两种情况:底2高1,底1高2x轴方向——m个格点,长度lenx = m-1y轴方向——n个格点,长度leny = n-1原创 2020-02-22 16:22:05 · 133 阅读 · 0 评论