![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
错题本
文章平均质量分 56
Flora.Li
生而自由,爱而无畏
展开
-
牛客小白赛72-B
然后就是BF(暴力算法)。与之前遇到的,用欧拉筛求素数方法的那个题很像。那个就是,先建立一个素数库(用数组把素数标记起来了),到后面需要判断的时候,就直接拿出来用就好了,这样可以降低时间复杂度。所以,这个也是一样的,因为这个题的数据比较小,所以就可以先存下4000个数里边的从1到各个数的为奇数个因子数的数,这样可以避免重复数。1∼10之间符合条件的数分别为1,4,91,4,9。原创 2023-05-24 21:12:57 · 52 阅读 · 0 评论 -
[NOIP2011]统计单词数(map)
来源:牛客网。原创 2023-04-05 14:44:03 · 84 阅读 · 0 评论 -
PAT-1111-对称日
思路:首先题目给我的month是一个英文的缩写,这肯定需要开一个字符串取存放,然后去判断,把它化成数字。接着,我需要去把它们组合起来,然后转化为字符串。实现的话,我大部分都是用的函数实现的,以前对函数不太了解,所以在实现的过程中一直在查找资料。函数用起来真的挺爽的,真的方便,所以我又去找了一些比较常见的函数。以及这次用到的itoa函数的头文件也是stdlib.h(我。关于字符串的定义输出输入还能搞错了,得去多瞅瞅了。这道题呢,我是先看的样例,再看的题目。思路比较简单,难的点在于怎么去实现。原创 2023-03-28 15:51:41 · 187 阅读 · 0 评论 -
牛客小白赛68-E
这些棋盘的边长可以看成是有序的,给出两种不同颜色的棋子个数,需要我们查找可以满足它摆放的棋盘。老实说,第一次写这个题的时候,我是没有想到可以用二分的,所以,现在在这里补充一下,n为奇数时,较多的那一个棋子在棋盘中的个数为(n*n+1)/2;两个相等且都是奇数,原棋盘是满足不了的,在原基础上需要+1。n为偶数时,两种棋子在棋盘中所占的个数均为(n*n)/2。当n为偶数时,满足题目意思的两种棋子摆放位置个数是相同的;当n为奇数时,则是一个为奇数,一个为偶数。因此,我们可以知道,若题目给的是。原创 2023-03-28 15:46:40 · 44 阅读 · 0 评论 -
牛客练习赛109-A-运算符号
在这道题中,我get到了一个快速读入输出模板 ,遇到了一个以前没有特别在意的知识点 取模运算 ,现在正好补上了。取模运算提到取模运算,就不得不说取余运算。这两个东西,既有重叠的部分,又有所不同。这个点呢,百度说的很详细。取模运算_百度百科 (baidu.com)想要求这两个东西呢,首先有两个公式求整数商:c=a/b;求模(余数):r=a-c*b;举个栗子:计算:-7mod4原创 2023-03-26 12:04:28 · 59 阅读 · 0 评论 -
牛客挑战赛67-A-构造(C)
题目意思是说,让我们构造一个p[2*n]的数组,其中呢,有一个元素的是确定的,就是那个p[a]=b,还有一个要求,就是说,当a<=n时,可以确定,p[a]是在左边的,b<=n,则说明左边应该是小的那一部分数(思路就是呢,因为p[a]=b是固定的,比较好满足,所以主要满足“所以说,只需要分成两种情况就好了,一个是左小右大,一个是左大右小。所以,应该是把大的数放在一边,把小的数放在另外一边就好了。,即p[1]=1, p[2]=2...p[2*n]=2*n。的情况,而a<=n&&b>n和a>n&&b<=n为。原创 2023-03-24 20:18:52 · 118 阅读 · 0 评论 -
One Or Two
例如说,2 1 2 2 2,忽略1之后,可看成2 2 2 2,在这里边分成两个相等的部分还不好分嘛?每当数组中2的个数为偶数时,它必可被分为两个相等的部分,在此可暂时忽略一下1的存在,我最开始的想法呢,就是从1开始一个一个往后边判断嘛,于是又写出了我的暴力算法...此外,题目中的 数组只能是1或2 这应该也是在暗示了我们些什么了。当数组中2存在的个数为奇数时,是不可分的,直接输出 -1 就好了。题目意思就是说,在1~n项里,可能会存在有第k个会使它。后来通过观察它给出的样例,我又有了新的发现。原创 2023-03-20 22:20:58 · 42 阅读 · 0 评论 -
C语言打印图案(for)
打印图案原创 2023-02-24 14:51:09 · 363 阅读 · 0 评论 -
寻找只有三个因子的数------埃氏筛法
并不是这么的有说服力,但是要想一下,如果它不是一个素数,它就可以被拆为另外两个数相乘,那就不满足它只有三个因子的条件了,这个理由还是比较能说服人的。(我第一次写它的时候,脑子里是没有想到这些的,于是,写了个暴力算法,虽然通过了部分样例,但是大概率,emm…有三个因子,其中两个必是1和它本身,也就满足了素数这个条件,还有一个,是它的平方根,OK,不太确定的话,再随便举一个例子。我们要找的是一个有且只有三个因子的数,那么,其中两个因子必为1和它的本身,因此,我们只需要寻找它的平方根是一个素数的数。原创 2023-03-20 20:47:10 · 263 阅读 · 0 评论 -
二分查找法
二分查找法原创 2023-02-24 14:53:01 · 49 阅读 · 0 评论