蓝桥杯 每日2题 day4-爱代码爱编程
碎碎念：好难好难，，发呆两小时什么也写不出来，，，周六大寄了 10.阶乘约数 - 蓝桥云课 (lanqiao.cn) 暴力跑了两个小时没出来结果，，去看题解要用数学：约数定理，，闻所未闻 11.子树的大小 - 蓝桥云课 (lanqiao.cn) 这个题，想着写三段循环看能不能，写了三行就卡壳，，，可恶啊，， 题解完全是按树的构建去的，我
蓝桥杯 每日2题 day2-爱代码爱编程
碎碎念：不管之前有没有做过，遇到了统统再写，，，我爱傻瓜解法，我爱跑的比pycharm快的idle 两题傻瓜解法，注意判断条件的编写！！ 之后可以总结一下一直记不住的知识点，，特别是时间库的运用和排列组合库，以及简单的dfs和动归 1.完全日期 12.完全日期 - 蓝桥云课 (lanqiao.cn) """ 写过的题，粗暴直接的思路！一次就对
备战蓝桥杯-爱代码爱编程
1. 数据范围允许直接暴力把所有组合都写一遍，我们用Pair来存，在sort中分式比较只要把自己的分子与对方的分母乘比较即可，下面介绍一下st树的写法，具体原理就不说了，它是先[0/1,1/1]然后取分子分母的平均化成两个区间：[0/1,1/2][1/2,1/1]依次类推变成二叉树，然后答案就是分界点的中序遍历，下面是AC代码： #include&
蓝桥杯 每日2题 day1-爱代码爱编程
碎碎念： 只剩下7天了，能写多少写多少，巩固已经学到的东西，其他的不管了，，每天两小时，每天搞懂两题，并且写blog。 写过一次的题目再写就是快很多，理解也更快了。我就一点点捡芝麻！ 1.翻转 1.翻转 - 蓝桥云课 (lanqiao.cn) """ 难懂的是题目，，， 遇到“夹心”类型的三个数直接翻转，计数器+1 直接计算中间的数据就可以
备战蓝桥杯-爱代码爱编程
话不多说，直接看题： 1.注意搜索顺序+枚举方式 首先，看到数据范围，我们就不可以直接每一轮3次的暴力。 我们可以发现a^2的大部分情况>2a以及a+1,并且，我们发现其实1的操作是没有必要的（因为2a以经包括了），因此，我们可以把枚举过程想象成只进行2/3操作，只有实在不行时才选1，注意，如果直接正着做会比较麻烦，如这组数据： 正着
备战蓝桥杯-爱代码爱编程
最近在忙学校官网上的题，就借此记录分享一下有价值的题： 1.注意枚举角度 如果我们就对于不同的k常规的枚举，复杂度直接炸了。 于是我们考虑换一个角度，我们不妨从1开始枚举因子，我们记录下他的倍数的个数sum个， 这样子我们就保证了最大gcd至少为他的个数有sum个。 然后我们从k=1开始，倒着输出即可。（这里提供了一种求gcd的新的思路，很有
蓝桥杯备战刷题five（自用）-爱代码爱编程
1.数字三角形（方向次数限制，动态规划） //如果n为奇数时，最后必然走到最后行最中间的数，如果为偶数，则取中间两个数的最大值， //因为向左下走的次数与向右下走的次数相差不能超过 1 #include <iostream> using namespace std; const int N=110; int g[N][N]; i
备战蓝桥杯（日益更新）（刷题）-爱代码爱编程
备战蓝桥杯（日益更新）（刷题） 文章目录 备战蓝桥杯（日益更新）（刷题）前言：一、二分：1. acwing503 借教室：（二分 + 差分）2. acwing1227 分巧克力：（二分 + 数学推导计算）
备战蓝桥杯-爱代码爱编程
题目有一点水，不过还是有几个好题的，我在这分享一下： 很容易想到先往最高处跳再往最低处跳，依次类推，那怎么保证其正确性呢？ 证法1. 在此，我们从0开始，假设可以跳到a,b,c(a<b<c). 那么如果跳到a,体力值（不管平方项）为a^2+(a-b)^2+(b-c)^2 跳到b为b^2+(b-a)^2+(a-c)^2,跳到c为c^2
备战蓝桥杯-爱代码爱编程
话不多说，直接看题： 什么是贡献法？这是一种数学思想，就是看每一个元素对总和的贡献。 1. 我们可以先枚举区间再统计次数，但这显然TLE。我们可以发现，每一个孤独的区间对应一个孤独的牛，因此我们考虑枚举每一个牛对答案的贡献。 我们只要统计一下它左边与右边连续的个数，相乘即可，若左无，那么就是右边的。 分别为L*R,L-1,R-1. 下面是A
第十四届蓝桥杯c/c++大学b组题解（一）-爱代码爱编程
1、日期统计 #include <bits/stdc++.h> using namespace std; int main() { int array[100] = { 5, 6, 8, 6, 9, 1, 6, 1, 2, 4, 9, 1, 9, 8, 2, 3, 6, 4, 7, 7, 5, 9,
【蓝桥杯第九场小白赛】（部分）-爱代码爱编程
最近写的零零散散的，感觉这两天遇到的题对于短时间提升意义已经不大了，还是做简单题保持手感吧哎 盖印章 #include <iostream> using namespace std; using L
day36:leedcode 435. 无重叠区间 763.划分字母区间 56. 合并区间 蓝桥杯 管道-爱代码爱编程
435. 无重叠区间 给定一个区间的集合 intervals ，其中 intervals[i] = [starti, endi] 。返回 需要移除区间的最小数量，使剩余区间互不重叠 。 示例 1: 输入: intervals = [[1,2],[2,3],[3,4],[1,3]] 输出: 1 解释: 移除 [1,3] 后，剩下的区间没有重叠。
蓝桥杯day21刷题日记-爱代码爱编程
刚开始以为最长子序列的做法，然后发现数据太大了，只能得四十分，遂看题解，寻找AC做法 四十分做法 #include <iostream> #include <string> #include <algorithm> using namespace std; int dp[100010]; int n; string
备战蓝桥杯-爱代码爱编程
话不多说，直接看题： 1. 我们可以得到大致一个思路，就是先枚举1-1e6的质数，然后看看有几个即可。 我们怎么知道个数呢？ 首先我们知道1---n中有n/p的下取整个为p的倍数。 因此，p的个数至少是n/p的下取整个，当然有些数有不止1个p的倍数，于是我们得到n/p^2+n/p^3+...直到p^i>n. 下面是AC代码： #in
蓝桥杯-爱代码爱编程
开始写于2014年1月30日，主要是针对第15届蓝桥杯-单片机组比赛。本文档编辑后会随时回来更改与新增内容，可收藏并隔一段时间再看一次。 0. 资源文件 （2023年）第14届蓝桥杯电子赛选手资源包（比赛赛场也是这个，官方未修改版本），注意：因为是官方未修改的，因此里面的IIC、SPI等头文件有问题，可以自行修改一下再使用。 链接：https:/
p8602蓝桥杯大臣找路-爱代码爱编程
很久以前，T 王国空前繁荣。为了更好地管理国家，王国修建了大量的快速路，用于连接首都和王国内的各大城市。 为节省经费，T 国的大臣们经过思考，制定了一套优秀的修建方案，使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时，如果不重复经过大城市，从首都到达每个大城市的方案都是唯一的。 J 是 T 国重要大臣，他巡查于各大城市之间，体察民情。所
【背诵③】保姆级 | 零基础备赛蓝桥杯java组| 排序库的使用-爱代码爱编程
下面是使用Java排序库使用的一些具体例子： Java 提供了多种排序算法和排序库，其中比较常用的是 Arrays.sort() 方法和 Collections.sort() 方法，分别用于对数组和集合进行排序。 使用 Arrays.sort() 对数组排序： import java.util.Arrays; public class
蓝桥杯 经验技巧篇-爱代码爱编程
1. 注意事项 👨🏫 官方通知 👨🏫 资料文档 👨🏫 Acwing 蓝桥杯真题在线 免费自测 时间：4月13日 9:00~13:00 （时长 4小时）物品 准考证（赛前一周开放下载，自行打印）学生证身份证
蓝桥杯备考day2-爱代码爱编程
1.1 map及其函数 map 提供一对一的数据处理能力，由于这个特性，它完成有可 能在我们处理一对一数据的时候，在编程上提供快速通道。map 中的第一 个值称为关键字(key)，每个关键字只能在 map 中出现一次，第二