![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
总结
随_性
大二计算机小白
展开
-
17.09.24周结
本周学到了什么在本周的学习中,对递归有了一点基础的了解、学会了大数取余的方法、掌握了取幂的快速求法。下周要学什么下周准备争取时间将递归吃透,并在南阳理工OJ上AC20道题。原创 2017-09-24 05:50:34 · 192 阅读 · 0 评论 -
牛客OI赛制测试赛题解
题目链接:https://www.nowcoder.com/acm/contest/181#descriptionA.斐波那契题目:设f[i]表示斐波那契数论的第i项f[1]=1,f[2] =1,f[i] = f[i - 1] + f[i - 2]给定一个n求题解:这道题相对来说挺简单的,打下表发现规律之后就可以AC了ac代码:#include<iostre...原创 2018-08-30 10:01:33 · 454 阅读 · 0 评论 -
AIM Tech Round 5 (rated, Div. 1 + Div. 2) A-C题解
题目链接:http://codeforces.com/contest/1028/problemsA. Find Square(水题)题意:考虑一个大小为n×m的表,最初是全白色的。 行从上到下编号为1到n,从左到右编号为1到m列。 桌子内部的一些方形,边长为奇数,漆成黑色。 找到这个广场的中心。题解:数据量并不是很大可以直接暴力找出有效坐标点求中间即可。AC代码:#inclu...原创 2018-08-28 17:27:19 · 267 阅读 · 0 评论 -
2018CCPC网络赛T10题解
题目YJJ's SalesmanTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1299 Accepted Submission(s): 455Problem DescriptionYJJ is a salesman...原创 2018-08-27 14:56:25 · 814 阅读 · 0 评论 -
SYSU01-Ural Regional School Programming Contest 2014(部分题解)
A - Adventure Time题意:给一段长度为n(1<=n<=10^5)的字符串和k(1<=k<=26),字符串由a-z构成。求满足字符串有且仅存在k个互异字母时的最大长度的组合数有多少。eg:input : ababac 2; output : 5 1满足字符串有且仅存在k个互异字母的字符串有:aaabb,aaac,bbc,aabb,aac....可得...原创 2018-08-01 02:00:44 · 311 阅读 · 0 评论 -
牛客网 求最大值
求最大值时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld题目描述给出一个序列,你的任务是求序列中 (a[j]-a[i])/(j-i)【1<=i<j<=n】的最大值输入描述:本题包含多组输入,每组输入第一行一个数字n,表示序列的长度。然后接下来一行输入n个数,表示原先序列的样子。数据范围...原创 2018-05-13 08:00:32 · 465 阅读 · 1 评论 -
用DFS求连通块
例题油田输入一个m行n列的字符矩阵,统计字符“@”组成多少个八连块。如果两个字符“@”所在的格子相邻(横、竖或者对角线方向),就说它们属于同一个八连块。eg:(2个八连快)* * * * @* @@ * @* @ * * @@@@ * @@@ * * @分析:图的遍历可以为DFS或者BFS。由于DFS更容易编写,一般用翻译 2018-04-14 07:50:44 · 714 阅读 · 0 评论 -
并查集之擒贼先擒王
题目:擒贼先擒王快过年了,犯罪分子也开始为年终奖奋斗了。晓哼的家乡出现了多次抢劫事件。由于强盗人数过于庞大,作案频繁,警方想查清楚到底有几个犯罪团伙实在太不容易了,不过警察叔叔还是搜集到了一些线索,需要咱们帮忙分析一下:现在有10个强盗。 1号强盗与2号强盗是同伙。 3号强盗与4号强盗是同伙。 5号强盗与2号强盗是同伙。 4号强盗与6号强盗是同伙。 2号强盗与原创 2018-03-22 23:09:32 · 212 阅读 · 0 评论 -
阶乘质因数
思路:给定两个数m,n求m!分解质因数后因子n的个数。这道题涉及到了大数问题,如果相乘直接求的话会超出数据类型的范围。下面给出一种效率比较高的算法,我们一步一步来。m!=1*2*3*……*(m-2)*(m-1)*m可以表示成所有和n倍数有关的乘积再乘以其他和n没有关系的 =(n*2n*3n*......*kn)*ohter other是不含n因子的数的乘积 因为 kn =n转载 2018-02-08 16:03:15 · 591 阅读 · 0 评论