摘要: 基本思想: 弱智题,没什么好说的; 关键点: 无; #include<iostream> #include<stdlib.h> #include<stdio.h> #include<vector> #include<string> #include<math.h> #include<algorith 阅读全文
posted @ 2020-02-09 14:02 暮云林凌 阅读(212) 评论(0) 推荐(0)
摘要: 基本思想: 利用递归或者循环结构找规律输出; 关键点: 能用递归用递归,比较简单; 不能则用循环处理; #include<iostream> #include<stdlib.h> #include<stdio.h> #include<vector> #include<string> #include 阅读全文
posted @ 2020-02-08 18:01 暮云林凌 阅读(193) 评论(0) 推荐(0)
摘要: 基本思想: 典型的分解质因数问题的求解。没啥问题; 关键点: 1.注意迭代问题,使用sqrt(n)可以减少一定的时间复杂度; 2.不用特意排序,枚举的时候自然排序; #include<iostream> #include<stdlib.h> #include<stdio.h> #include<ve 阅读全文
posted @ 2020-02-08 17:33 暮云林凌 阅读(176) 评论(0) 推荐(0)
摘要: 基本思想: 两种方式,递归构造和循环构造都可以; 循环构造在前面求递增前n项和的时候都有应用,所以一定要注意下; 自己总结不出来固定的一步构造方法才想到用递归的。 关键点: 逐步列式子进行计算; #include<iostream> #include<stdlib.h> #include<stdio 阅读全文
posted @ 2020-02-08 16:57 暮云林凌 阅读(185) 评论(0) 推荐(0)
摘要: 基本思路: 典型的hash散列; 关键点: 输入问题: 这里涉及到了行号输入和EOF输入,需要注意一下; 本题完全可以利用EOF输入,但是示例中有了新的行号输入思想,要注意一下; 利用cin读入数字后,可以利用cin.get()来判断空格和回车问题,进行判断,按个进行判断,从而识别出换行符号; #i 阅读全文
posted @ 2020-02-08 16:45 暮云林凌 阅读(175) 评论(0) 推荐(0)
摘要: 基本思想: 这题考察的是详细的数学思维,使用模拟一步一步枚举的话并不能解决蚂蚁的碰头问题,因为蚂蚁碰头可以不在整数位置,所以很难去解决; 最简单的思路: 对于一只感染的蚂蚁,当他向一个方向前进时,必然碰到和他相向而行的蚂蚁,这些蚂蚁必被感染,这点毫无疑问; 但是由于碰到后会两个蚂蚁都会改变方向,所以 阅读全文
posted @ 2020-02-08 15:04 暮云林凌 阅读(217) 评论(0) 推荐(0)
摘要: 基本思路: 题解里面很多人都是枚举方法做的,其实是最小公倍数的求法问题; 关键点: 之前做过相关的数学总结,不再赘述,本质上是先求最大公约数,再借助性质求最小公倍数; #include<iostream> #include<stdlib.h> #include<stdio.h> #include<v 阅读全文
posted @ 2020-02-08 14:05 暮云林凌 阅读(200) 评论(0) 推荐(0)
摘要: 基本思想: 卡了很久,主要是仍然不知道百分之十四的用例错在什么地方,后续在更新; 关键点: 1.不能用穷举模拟,时间复杂度受不了; 2.注意等差数列求解中避免整形浮点损失的问题; 3.注意int 和long long的范围,这题是典型的精度问题; #include<iostream> #includ 阅读全文
posted @ 2020-02-07 14:53 暮云林凌 阅读(385) 评论(0) 推荐(0)
摘要: 基本思想: 难倒是不难,但是卡在了方法上; 自己的思想史正确的,通过规律枚举来进行枚举,但是卡在了后续的输出和反转上; 做每道题先三分钟思考为妙; 关键点: 1.一定要注意数学建模问题,对于边界计算一定要注意; 2.反转输出并不一定要靠字符串,可以直接在已知数据大小的情况下直接乘数达到反转的目的; 阅读全文
posted @ 2020-02-07 01:50 暮云林凌 阅读(183) 评论(0) 推荐(0)
摘要: 之前总结过类似的内容 链接 https://segmentfault.com/a/1190000018192147; 再提一下,主要是两种判定条件,分界点sqrt(n); 提前打表,得知所有素数,挨个进行判定猛除,利用结构体进行存储和记录;由于int范围的限制,一般质因子个数不会超过十个,不确定大小 阅读全文
posted @ 2020-02-06 19:08 暮云林凌 阅读(179) 评论(0) 推荐(0)