![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学/规律
文章平均质量分 51
巴巴多斯小魔
这个作者很懒,什么都没留下…
展开
-
一些简单的几何。。
593. 有效的正方形枚举所有情况,然后四条边相等,且对角线相等不为0. 其实所有情况只有3中哈哈。注意这种情况:[0,0][1,1][0,0][0,1]dis(p1,p2)=dis(p2,p3)=dis(p3,p4)=dis(p4,p1)=2,。。 但不是正方形。class Solution {public: int dis(vector<int>&p1,vector<int>&p2){ return (p1[0]-p2[原创 2021-02-12 15:19:54 · 72 阅读 · 0 评论 -
leetcode 319. 灯泡开关 672. 灯泡开关 Ⅱ
题目题意: 第一轮所有灯都亮着,第二轮关掉按下第2、4、6、8…个开关,第三轮按下第3、6、9…个开关,第四轮第五轮等等都是这样。思路: 一个灯是不是还亮着,要看经过的轮数是不是偶数个(第一轮不算)。比如第4个灯,在第2、4轮被按下开关。比如第6个灯,在第2、3、6轮被按下开关。比如第12个灯,在第2、3、4、6、12被按下开关。比如第36个灯,在第2、3、4、6、9、12、18、36被按下开关。就是一个数有因子奇数个因子(1不算、本身不算)就可以亮灯。那不就是平方数吗,因子都是亮亮成对的,原创 2021-02-07 01:23:36 · 130 阅读 · 0 评论 -
leetcode 365. 水壶问题 (两个水杯容量x、y问是否得到z升的水 随便想想就知道了。。。)
题目x+y以上的得不到。假如x>y:x是第一个杯子、y是第二个杯子。我们可以得到x-y、x-2y、x-3y 知道 x-ny。y这个杯子里面装有x-ky(0<k<=n)水,然后 x装满水,把y这个杯子填满。(x-ky<=y)x这个杯子就得到x-(y-(x-ky))=x-y+x-ky=2x-(k+1)y.假如x-ky>y 则 (x-y+x-ky=2x-(k+1)y)>(y+x-y=2x)、所以2x-(k+1)y就不会等于z了,因为z<x+y<2x;原创 2021-01-31 22:28:36 · 1104 阅读 · 1 评论 -
leetcode343. 整数拆分 (将n拆成很多正整数 求他们乘积最大 数学证明)
题目class Solution {#define ll long longpublic: int pow(ll a,int x){ ll res=1; while(x){ if(x&1) res*=a; a*=a,x/=2; } return res; } int integerBreak(int n) { if(n==1||n==2)原创 2020-12-24 09:18:46 · 329 阅读 · 0 评论 -
leetcode 一些是十进制数字题(如1-n10进制1出现的次数/1-n10进制第k个数字是几)
题目芜湖,之前竟然用了数位dp。。拿102举例第0位1的个数为 1*(0~102/10) 考虑第0位之前的位取102/10的时候 会有一些不合法的第1位1的个数为 (0~9)*(0~102/100) 考虑前1位之前的位取102/100的时候 会有一些不合法的第3位1的个数位 (0~99)*(0~102/1000) 考虑第2位之前的位取102/1000的时候 会有一些不合法的显然,求出来不合法的个数就好办了class Solution {#define ll long longpubli原创 2020-11-30 14:46:57 · 262 阅读 · 0 评论