
蓝桥杯
piolet0016
一个跌跌撞撞探索的小萌新,blog记录的是自己学的一些东西(也方便自己以后复习呀),如果有误,还请大佬批评指正
展开
-
模拟 New online oj 1106 蛇形填数
这类题就是找规律首先找到初始状态(比如第一轮填充步幅是多少),然后研究从一个状态到下一个状态的变化(从第一轮到第二轮填充步幅怎么变化),最后考虑特殊情况(当填充步幅是0该怎么办)原创 2023-11-24 15:41:46 · 584 阅读 · 0 评论 -
进制转换 蓝桥oj Alice和Bob的爱恨情仇
举个例子方便理解以奇数为底去分解一个奇数,分解次数一定是奇数;以奇数为底去分解一个偶数,分解次数一定是偶数如果一个堆的分解次数是奇数,就在总分解次数上加1;如果一个堆的分解次数是偶数,分解次数加2总分解次数如果是奇数,先取的人获胜;总分解次数如果是偶数,后取的人获胜。原创 2023-11-24 13:51:05 · 954 阅读 · 0 评论 -
枚举 蓝桥oj 无尽的石头
开一个全局大数组用来记录对应下标能不能达到,再开静态map用来记录到这个下标需要几步。原创 2023-11-22 15:48:36 · 156 阅读 · 0 评论 -
枚举 蓝桥oj DNA序列修正
1 本题采用贪心思路,要使调整次数最少,就是尽量交换两个碱基对,而不是单个替换,因为本题已经说明只能每个碱基对只能交换一次,所以不考虑A与B交换再与C交换这种情况2 利用静态的map记录碱基对之间的配对关系3 当以s1字符串为基准扫描到一个碱基对不配对时,扫描s2字符串,看之后有没有一个碱基对能与当前碱基对满足交叉替换关系。原创 2023-11-22 15:04:38 · 409 阅读 · 0 评论 -
枚举 蓝桥oj 小蓝和小桥的挑战
用一个postiveSum记录所有正数的和,一个negativeSum记录所有负数的和,一个zeroNums记录0的数量,count表示加1的数量所有的0必须算在加1的数量里面,否则积必然为0将所有0加1后加入positiveSum中,再比较正数和与负数和,如果正数和等于负数和,count加上最小的数才能使总和不为0,这个数等于负数和-正数和+1,注意一定要是相等,小于或大于,就是整体结果为负是可以的。原创 2023-11-22 13:44:13 · 250 阅读 · 0 评论 -
枚举 小蓝的漆房
核心思想是枚举首先利用set记录每一种颜色然后依次从set取出一种颜色作为targetColor,遍历房子如果当前房子的颜色和targetColor不相同,就以当前房子为起点,往后长度为k的区间都涂成targetColor,并且需要的天数递增1否则就一直向下遍历直到所有房子遍历完。原创 2023-11-21 19:02:14 · 893 阅读 · 1 评论 -
STL中set的基本概念与使用
首先定义新的排序函数声明新的集合。原创 2023-11-21 16:40:23 · 105 阅读 · 0 评论 -
算法竞赛中时间复杂度
粗略估计原创 2023-11-21 15:37:13 · 75 阅读 · 0 评论 -
map的基础定义及运用
2 计算最少删除的元素数量时,如果当前键大于值,那么就将这个键清零;如果值大于键,那么就删除多余的。1 使用map,其中每读取一个元素作为键,同时将这个键对应的值递增1。原创 2023-11-21 14:14:49 · 144 阅读 · 0 评论 -
AcWing 717. 简单斐波那契
其中要设置一个变量在每次循环保存这一轮a + b的值,再分别重新给a, b赋值,相当与窗口往下滑动一位。以下数列 0 1 1 2 3 5 8 13 21 …被称为斐波纳契数列。相当于一个窗口,a, b在窗口上滑行。项开始,每一项都等于前两项之和。在一行中输出斐波那契数列的前 N。,请你输出这个序列的前 N。项,数字之间用空格隔开。原创 2023-11-20 21:35:03 · 94 阅读 · 0 评论 -
蓝桥oj 顺子日期
可能1:月份的两位和日份的第一位可能2:月份的后一位和日份的两位。原创 2023-11-20 20:58:16 · 137 阅读 · 0 评论 -
题目 94 递归实现排列型枚举
把 1∼n1∼� 这 n� 个整数排成一行后随机打乱顺序,输出所有可能的次序。原创 2023-11-15 21:48:43 · 95 阅读 · 0 评论 -
92 [递归实现指数型枚举](https://www.acwing.com/problem/content/94/)
从 1∼n1∼� 这 n� 个整数中随机选取任意多个,输出所有可能的选择方案。原创 2023-11-15 21:47:52 · 83 阅读 · 0 评论