灯火阑珊唯念沵-CSDN博客

原创第一次写博客

大家好，我是challenged，我是一枚Acmer,一个蒟蒻，欢迎来到我的博客。之前考虑了好久，还是决定多写一写博客，不能整天浑浑噩噩的过着，老是一直刷题不总结是不行的。多总结才能获得更多。还有我会不定期的更新一些平时的学习新得和体会，请巨佬们多多指教。总之，欢迎各位大佬经常来逛逛。昨晚的codeforces的一场比赛#438，我错过了时间没有去打，接下来只有去补题了。A题A. Ba

2017-10-06 19:48:50 201

解题思路:题目意思是在数组里面寻找相连的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 116 1

原创数论-------数的倍数

曾在做牛客的小白赛遇到这样的问题，我来总结下：牛客原题链接如下：https://ac.nowcoder.com/acm/contest/280/B，题目很简单，但是需要总结下，Accepted代码如下。/*所有数位的和为3的倍数的数为3的倍数；末位为5或0的数为5的倍数；末三位相加为8的倍数的数为8的倍数；如果一个整数的奇数位上的数字之和与偶数位上的数字之和的差能被11整除, 那么...

2019-01-21 17:49:20 587

原创 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 1050

原创数论整理

一、欧拉函数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 137

原创 hihocoder编程收割赛30

我又来了！哈哈哈哈，今天说下前几天打的编程收割赛30吧。菜鸡的我只能就打打这简单的比赛了，大佬莫笑话我，我会加油坑难题的。比赛链接地址：戳这里吧A题就是一道水题吧，上来就秒了。注意下输入字符串，用gets输入，scanf输入遇到空格就会坑了。直接把@后面的字母全输出出来，不是字母时直接停止输出，继续往下读，同以上做法，直至结束。代码如下：#includeusing n

2017-10-09 23:38:46 339 1

转载 Lucus定理

转自cxlove 链接：http://blog.csdn.net/ACM_cxlove?viewmode=contentsLucas 定理：A、B是非负整数，p是质数。AB写成p进制：A=a[n]a[n-1]...a[0]，B=b[n]b[n-1]...b[0]。则组合数C(A,B)与C(a[n],b[n])*C(a[n-1],b[n-1])*...*C(a[0],b[0])

2017-10-07 17:54:05 453

Challenged2017的博客