摘要: 题解 这题就是dfs......,好八,当时没什么时间,一时慌了,只过了一个测试样例/(ㄒoㄒ)/~~。 在dfs的过程中,应该传递三个参数,当前最小值 p,层数 u,累加和 sum。 p:既可以避免重复,也可以按照 >= p的形式传递。 u:打印输出的个数。 sum:判断是否等于 n,并在 > s 阅读全文
posted @ 2020-11-01 17:04 Fool_one 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 题解 计算几何,真心没经验/(ㄒoㄒ)/~~。 网上很多博客说这是一题模板题,也确实是,不过憋了十多分钟还是没憋出来,我是参照另一篇题解,在此就不做过多赘述,以免复制。 https://blog.csdn.net/hactrox/article/details/38397555 #include < 阅读全文
posted @ 2020-11-01 16:29 Fool_one 阅读(405) 评论(0) 推荐(0) 编辑
摘要: 题解 这一题应该就是动态规划的入门题了八。 首先是状态表示,f[i] 表示以 i 结尾的最长上升子序列的长度。 其次是状态计算,在 [0,i - 1] 中寻找 aj < ai 且 f[j] 的长度的最大值,取一个 max即可,即f[i] = max(f[i], f[j] + 1),初始长度为 1 即 阅读全文
posted @ 2020-11-01 16:17 Fool_one 阅读(57) 评论(0) 推荐(0) 编辑
摘要: 题解 这一题有一个核心的点,就是在一天内,一本书是可能有多次借还操作,所以上一次执行了借还操作之后一定要记得清除,避免影响到下一次借还操作。 这一题一般人做开始的思路(dalao除外哈)统计 S 的数量,碰到 E 时就去 S 中找,找到了就返回计算,然后再删除找到的 S 这个点,我开始是这么想的,不 阅读全文
posted @ 2020-10-30 16:27 Fool_one 阅读(105) 评论(0) 推荐(0) 编辑
摘要: 题解 朴素做法就不说了,用数组简单模拟一下就可以了,时间复杂度为$O(n^2)$。 另一种做法就是 map + set 的方式,set 主要是去重并按从大到小排序,十分符合 arr 数组要求,而 map 主要记录手机号码在 arr 中的下标,这样在遍历手机号码是可以直接映射到arr下标,时间复杂度估 阅读全文
posted @ 2020-10-30 16:06 Fool_one 阅读(62) 评论(0) 推荐(0) 编辑
摘要: 题解 朴素做法就是一一比对,时间复杂度为$O(N * K * M)$,而且写起来十分吃力,本人开始就是这么做的,还卡了两个测试点。 而这次介绍的解法的时间复杂度为$O(N * K)$,而且写起来十分简单, 采用 map <string, int> 来表示该人是否帅到没朋友,而这类好处就是后期可以直接 阅读全文
posted @ 2020-10-30 15:40 Fool_one 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 题解 这一题看起来很简单,不就是质数吗?但是要在$O(n)$的时间复杂度内实现,还是比较难理解的,在此之前会介绍朴素筛法和埃氏筛法,最后介绍线性筛法。 一、朴素筛法 朴素筛法相对比较简单,在 i 枚举 1 - n 的过程中,不断筛掉 i 对应的倍数即可,这样的确可以把所有的合数都筛掉,但是会有大量重 阅读全文
posted @ 2020-10-30 00:12 Fool_one 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 题解 这个题的的思路还是挺简单的,考察的应该是辗转相除法,__gcd()。 但是该题很容易发生溢出,题目也说了分子分母的数据范围在长整型以内,这时首先就需要开 long long,其次倘若直接先求所有分母的最小公倍数,再通分,求所有分子之和,long long 也会溢出的,所以我们必须在输入的时候就 阅读全文
posted @ 2020-10-28 10:34 Fool_one 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 题解 该题可以直接暴力枚举,首先讲一下思路八。 给定一个数 n ,从 2 开始从小到大进行枚举,当发现一个数能够被整除时,可依据该数再进行连续枚举,注意 n 需要备份,且备份的数也需不断连除,每次记录只需起点和最大长度即可。刚开始我还在用数组存下来,当时我在想啥呢/(ㄒoㄒ)/~~。 #includ 阅读全文
posted @ 2020-10-28 10:19 Fool_one 阅读(300) 评论(0) 推荐(0) 编辑
摘要: 今天是2020年10月26日,中午12:00蓝桥杯省赛成绩出了。 其实我认为自己是一个省二,七段码和平面切割这两题死的不冤,我也在这上面写了题解,七段码如果花点时间还是应该做的出来的,bfs + 并查集,可能会掉入边数枚举的坑,如果不用并查集很容易算出是76,但是这种思考不全面。 其实回文日期这一题 阅读全文
posted @ 2020-10-27 00:45 Fool_one 阅读(215) 评论(0) 推荐(0) 编辑