![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 63
灯火阑珊唯念沵
努力拼搏,昂扬向上。
愿我遇到的每个人每件事都因为我而变的更加美好。
Everything I touched and everyone i met become a bit better of me.
展开
-
GTAlgorithm打卡第一天
解题思路:题目意思是在数组里面寻找相连的1的个数。首先对数组进行循环,遇到“1”时开始计算面积,通过对方向”上“,”下“,”左“,”右“进行寻找,遇到1,temp就+1。并且为了使已经遍历过的不再重复计算,在遍历后将其赋值为“0”表示已经遍历过。最后得出每次计算面积中的最大值即可。class Solution {public: void dfs(int x, int y, int& temp, vector<vector<int>>& grid){ ..原创 2021-03-10 23:36:15 · 121 阅读 · 1 评论 -
第一次写博客
大家好,我是challenged,我是一枚Acmer,一个蒟蒻,欢迎来到我的博客。之前考虑了好久,还是决定多写一写博客,不能整天浑浑噩噩的过着,老是一直刷题不总结是不行的。多总结才能获得更多。还有我会不定期的更新一些平时的学习新得和体会,请巨佬们多多指教。总之,欢迎各位大佬经常来逛逛。昨晚的codeforces的一场比赛#438,我错过了时间没有去打,接下来只有去补题了。A题A. Ba原创 2017-10-06 19:48:50 · 205 阅读 · 0 评论 -
2018CCPC网络赛 部分题解
1001:传送门dalao的题解:https://www.cnblogs.com/Lin88/p/9537354.html1002:传送门dalao的题解:https://www.zybuluo.com/yang12138/note/12625921003:传送门dalao的题解:http://www.cnblogs.com/mountaink/p/9545441.html...原创 2018-08-28 18:48:58 · 1074 阅读 · 0 评论 -
数论整理
一、欧拉函数1、欧拉函数被定义为小于或等于n的数中与n互质的个数。它的一般计算式是:,其中p1...pk为n的所有质因子。2、有关欧拉函数的几点性质如下: phi(1) = 1 若n是质数,那么phi(n) = n-1 若n是质数x的k次幂,phi(n) = (x-1)*x^(k-1) 若m,n互质,那么phi(m*n) = phi(m)*...原创 2018-08-25 23:59:15 · 141 阅读 · 0 评论 -
数论-------数的倍数
曾在做牛客的小白赛遇到这样的问题,我来总结下:牛客原题链接如下:https://ac.nowcoder.com/acm/contest/280/B,题目很简单,但是需要总结下,Accepted代码如下。/*所有数位的和为3的倍数的数为3的倍数;末位为5或0的数为5的倍数;末三位相加为8的倍数的数为8的倍数;如果一个整数的奇数位上的数字之和与偶数位上的数字之和的差能被11整除, 那么...原创 2019-01-21 17:49:20 · 642 阅读 · 0 评论