蓝桥 整数
提供整数数组nums和一个整数 k ，统计并返回该数组中和为k的连续子数组的个数
public int subarraySum(int[] nums, int k) { if(nums == null || nums.length < 1){ return 0; } int count = 0; int len = nums.length; for(int i = 0; i < ......
2023-05-05：给定一个无向、连通的树 树中有 n 个标记为 0...n-1 的节点以及 n-1 条边 。 给定整数 n 和数组 edges ， edges[i] = [ai, bi]表示树中的
2023-05-05：给定一个无向、连通的树 树中有 n 个标记为 0...n-1 的节点以及 n-1 条边 。 给定整数 n 和数组 edges ， edges[i] = [ai, bi]表示树中的节点 ai 和 bi 之间有一条边。 返回长度为 n 的数组 answer ，其中 answer[i ......
[每日例题]蓝桥杯 C语言 跑步锻炼
跑步锻炼 题目 思路分析 1.首先，我们明确一件事，就是从2000年1月1日一直到2020年10月1日，他至少每天跑1公里，我们可以套用三层for循环，计算他每天跑一公里跑了多少。 2.其次，他只有在周一或者月初的时候会多跑一公里，那么，我们便使用if进行判断当天是否是周一或者月初 代码 #incl ......
PostgreSQL 生成随机整数
首先 random() 函数用于生成 0-1 之间的随机数 postgres=# SELECT random() as rand; rand 0.6296923727161818(1 row)取整函数有 ceil() floor() trunc() postgres=# SELECT ceil(1. ......
[每天例题]蓝桥杯 C语言 天干地支
天干地支 题目 思路分析 1.我们首先定义两个二维数组，将天干和地支分别录入，或者建立两个指针录入天干地支 2.选取一个年份作为基准，在这里选择的是2020年庚子年 3.此时输入的年份便被分为三个部分：小于2020年，2020年，大于2020年 4.小于2020年部分减去2020后得到一个负数，我们 ......
m基于整数序列的QC-LDPC的稀疏校验矩阵构造算法性能对比matlab仿真,对比差分序列,PEG,Mackey等
1.算法仿真效果 matlab2013b仿真结果如下： 2.算法涉及理论知识概要 QC-LDPC（Quasi-Cyslic Low-Density Parity-Check Codes）即准循环LDPC码。之前介绍的LDPC码基本属于随机构造法，构造出的码性能很好，但校验矩阵具有不规律性，存在校验矩 ......
【剑指 Offer】 43. 1～n 整数中 1 出现的次数
【题目】 输入一个整数 n ，求1～n这n个整数的十进制表示中1出现的次数。例如，输入12，1～12这些整数中包含1 的数字有1、10、11和12，1一共出现了5次。 示例 1：输入：n = 12输出：5示例 2：输入：n = 13输出：6 限制： 1 <= n < 2^31来源：力扣（LeetCo ......
[蓝桥杯 2017 国 C] 合根植物 题解
题目传送门 一道并查集模板题。 没什么好说的，先给个并查集模板，神犇可以直接跳过。 查找根： int find_root(int n) { if (fa[n] == n) return n; return fa[n] = find_root(fa[n]); } 合并： void merge(int ......
异或：计算整数0~5的累计异或的3种方式
#示例10-11 计算整数0~5的累计异或的3种方式 import functools import operator #方法1： n = 0 for i in range(1,6): n ^= i print(n) #方法2： x1 = functools.reduce(lambda a, b: ......
2023-05-02：如果一个正整数每一个数位都是 互不相同 的，我们称它是 特殊整数 。 给你一个正整数 n ，请你返回区间 [1, n] 之间特殊整数的数目。 输入：n = 20。 输出：19。
2023-05-02：如果一个正整数每一个数位都是 互不相同 的，我们称它是 特殊整数 。 给你一个正整数 n ，请你返回区间 [1, n] 之间特殊整数的数目。 输入：n = 20。 输出：19。 答案2023-05-02： 可以通过数字组合和状态压缩的动态规划算法来解决。具体过程如下： 1.对于 ......
蓝桥杯刷题笔记
0 杂 //ASCII码 数字-48 A=65 a=97 //字符串分割 //从下标0开始取n-1个字符 str = str.substr(0,n-1) //二维vector的添加数据以及遍历 vector<vector<int>> v; for(int i = 0;i < 2;i++) { vec ......
2023-05-01：给你一个整数 n ， 请你在无限的整数序列 [1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, ...] 中找出并返回第 n 位上的数字。 1 ＜= n ＜=
2023-05-01：给你一个整数 n ， 请你在无限的整数序列 [1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, ...] 中找出并返回第 n 位上的数字。 1 <= n <= 2^31 - 1。 输入：n = 11 输出：0 解释：第 11 位数字在序列 1, 2, 3, ......
蓝桥杯题单day1
蓝桥杯题单day1 （按顺序） bfs + dfs https://www.luogu.com.cn/problem/P1162 https://www.luogu.com.cn/problem/P1378 https://www.luogu.com.cn/problem/P8644 https:/ ......
NC17877 整数序列
题目链接 题目 题目描述 给出一个长度为n的整数序列 $a_1,a_2,...,a_n$ ，进行 $m$ 次操作，操作分为两类。 操作1：给出 $l,r,v$ ，将 $a_l,a_{l+1},...,a_r$ 分别加上 $v$ ； 操作2：给出 $l,r$ ，询问 $\sum\limits_{i=l ......
再解 [NOI2017] 整数
提供一个来自 CF 大佬 adament 的有趣思路。 首先我们知道的是一个只增加的 $b$ 进制整数计数器，如果 $b$ 是常数那么复杂度是均摊 $O(1)$ 的。证明只需要考虑将 $b$ 进制中为 $b-1$ 的所有位的位数当成势能，那么每一次进位一定是 $b-1\to 0$ 一定会消耗势能函数 ......
2023-04-29：一个序列的 宽度 定义为该序列中最大元素和最小元素的差值。 给你一个整数数组 nums ，返回 nums 的所有非空 子序列 的 宽度之和 由于答案可能非常大，请返回对 109
2023-04-29：一个序列的 宽度 定义为该序列中最大元素和最小元素的差值。 给你一个整数数组 nums ，返回 nums 的所有非空 子序列 的 宽度之和 由于答案可能非常大，请返回对 109 + 7 取余 后的结果。 子序列 定义为从一个数组里删除一些（或者不删除）元素， 但不改变剩下元素的 ......
数的范围 | 整数二分
AC.789 数的范围 题目描述 给定一个按照升序排列的长度为 $n$ 的整数数组，以及 $q$ 个查询。对于每个查询，返回一个元素 $k$ 的起始位置和终止位置（位置从 $0$ 开始计数）。 输入格式 第一行包含整数 $n$ 和 $q$，表示数组长度和询问个数。第二行包含 n 个整数（均在 $1∼ ......
题目 3158: 蓝桥杯2023年第十四届省赛真题-三国游戏(贪心)
题目描述 小蓝正在玩一款游戏。游戏中魏蜀吴三个国家各自拥有一定数量的士兵X, Y, Z (一开始可以认为都为 0 )。游戏有 n 个可能会发生的事件，每个事件之间相互独立且最多只会发生一次，当第 i 个事件发生时会分别让 X, Y, Z 增加Ai , Bi ,Ci 。 当游戏结束时 (所有事件的发生 ......
pwn刷题笔记（整数溢出）
[BJDCTF 2nd]r2t3 写出反汇编代码如下： int ds:__bss_start; int main(){ char buf[0x408 - 4] int var[4]; my_init(); puts("**********************************"); put ......
[每天例题]蓝桥杯 C语言 津津的储蓄计划
津津的储蓄计划 题目 题目要求 1.每个月的月初妈妈给津津 300 元钱。 2.实际花销和预算的相同。 3.津津可以随时把整百的钱存在她那里，到了年末她会加上 20％ 还给津津 4每个月的月初如果她预计到这个月的月末手中还会有多于 100 元或恰好 100 元，她就会把整百的钱存在妈妈那里，剩余的钱 ......
快速幂+大整数乘法
(快速幂+位运算) $0\le a,b\le 10^9\ 0\leq p \leq 10^9$ 快速幂： （1）取模运算法则 (a + b) % p = (a % p + b % p) % p （a - b) % p = (a % p - b % p ) % p (a * b) % p = (a % ......
[每天例题]蓝桥杯 C语言 单词去重
单词去重 题目 https://www.lanqiao.cn/problems/2302/learning/?page=1&first_category_id=1&sort=students_count&name=%E5%8D%95%E8%AF%8D 思路分析 1.建立一个数组，注意数组的容纳范围， ......
2022年第十三届蓝桥杯大赛软件类决赛C/C++大学A组真题
Preface 开始做下往年蓝桥杯的决赛题，然后直接被题面搞红温了 最后那个括号序列树的题意是纯让人猜谜吗，出题人多写两句话会似？ 其它题目除了把一个超难的大分类讨论放在前面搞人心态外，感觉比省赛还简单一个维度 也许是这场的难题主要是DS题的原因？如果是DP或者数论偏难的话做起来就不舒服了 值得一提 ......
第十三届蓝桥杯c++b组国赛题解（还在持续更新中...）
试题A：2022 解题思路： 有2022个物品，它们的编号分别是1到2022，它们的价值分别等于它们的编号。也就是说，有2022种物品，物品价值等于物品编号。 从2022个物品种选取10个物品，满足10个物品的价值之和为2022，用f[i][j][k]表示前i个物品里选择j个物品，价值之和为k的方案 ......
2023蓝桥杯 省赛 C++ B组回顾
A.日期统计 写了一个很长的暴搜,第一题就做了四五十分钟,浪费了很多时间,导致后面没什么时间做了....关键这题最后一对答案还特么错了,艹 B.01串的熵 只需要带入公式计算熵,从小到大枚举$0$的数量,直至找到为题目给的熵的 $0$的个数.注意精度即可 C.冶炼金属 假设某种金属 A 用了 $p$ ......
高精度乘一位整数
求高精度数的n倍 【问题描述】 定义一个高精度数a，输出a的n(0<=n<=9 )倍的值。a的长度不超过200. 【输入输出描述】 输入: 两行，第一行为高精度数a，第二行为倍数n； 输出: a的n倍的值 【样例输入】 12234444555666777 3 【样例输出】 3670333366700 ......
输入两个整型数，计算并输出两个整数的最大值
设计思路：应用if判断语句和选择结构来实现程序的运行。 代码： #include<stdio.h> int main() { int a,b,max,ret; printf("Input a,b:"); ret=scanf("%d,%d",&a,&b); if(ret!=2) { printf("I ......
[蓝桥杯2015决赛]方格填数
在2行5列的格子中填入1到10的数字。 要求：相邻的格子中的数，右边的大于左边的，下边的大于上边的。 如下图所示的2种，就是合格的填法。 请你计算一共有多少种可能的方案。 分析 模拟，全排列。由于本题只需计算1到10的数字满足要求的方案，全排列复杂度为$O(10!)$完全是没有问题的，再根据要求判断 ......