
蓝桥杯
文章平均质量分 95
标签
幸愉信奥
信息学奥赛教学|教研|日常
展开
-
蓝桥2015年省赛A组题目题解
文章目录填空题方程整数解星系炸弹奇妙的数字格子中的输出九数组分数牌型种数手链样式编程题饮料换购垒骰子灾后重建填空题方程整数解正确答案:10 18 24#include <cstdio>#include <cmath>using namespace std;int main(){ int n; while(~scanf("%d",&n)) { int t = sqrt(n); int ok = 0;原创 2021-03-20 13:10:59 · 232 阅读 · 0 评论 -
蓝桥2014年省赛A组题目题解
文章目录填空题猜年龄切面条填空题猜年龄正确答案:10#include <bits/stdc++.h>using namespace std;int main(){ bool ok = true; int x, y; for(int i = 9; ok; i++) { for(int j = i - 8; j < i; j++) { if(i*j == (i+j)*6)原创 2021-03-01 22:43:33 · 259 阅读 · 0 评论 -
C语言程序设计题解合集
文章目录ASCII码排序计算两点间的距离计算球体积求绝对值第几天?成绩转换平方和与立方和求奇数的乘积ASCII码排序题目链接题目大意输入三个字符后,按各字符的ASCII码从小到大的顺序输出这三个字符。输入格式输入数据有多组,每组占一行,有三个字符组成,之间无空格。输出格式对于每组输入数据,输出一行,字符中间用一个空格分开输入样例qweasdzxc输出样例e q wa d sc x z#include <iostream>#include <cstdi原创 2021-02-20 22:21:28 · 329 阅读 · 0 评论 -
蓝桥2013年省赛A组题目题解
文章目录高斯日记高斯日记11原创 2021-02-01 23:47:30 · 140 阅读 · 0 评论 -
第十二届蓝桥杯一月校内模拟赛题解
文章目录引言填空题编程题引言本蒟蒻实力有限,可能有些代码是错误,希望多多包涵,欢迎指出。填空题请问在 1 到 2020 中,有多少个数既是 4 的整数倍,又是 6 的整数倍#include <iostream>using namespace std;int main(){ int ans = 0; for(int i = 1; i <= 2020; ++i) if(i%4 == 0 && i %6 == 0) ans++;原创 2021-01-10 16:51:51 · 5330 阅读 · 5 评论 -
2020蓝桥杯A组省赛部分题解合集
文章目录整除序列解码走方格整数拼接网络分析超级胶水整除序列整除序列题目链接题目大意有一个序列,序列的第一个数是 nnn,后面的每个数是前一个数整除 2,请输出这个序列中值为正数的项。输入格式输入一行包含一个整数 nnn。输出格式输出一行,包含多个整数,相邻的整数之间用一个空格分隔,表示答案。数据范围:1≤n≤10181≤n≤10^{18}1≤n≤1018输入样例20输出样例20 10 5 2 1将 nnn 大于 0 的数存入 vector,最后再输出 vector 内的内容。原创 2020-12-14 21:00:45 · 634 阅读 · 0 评论 -
蓝桥杯 疑难杂题题解报告
文章目录修改数组倍数问题修改数组修改数组题目大意给定一个长度为 NNN 的数组 A=[A1,A2,⋅⋅⋅AN]A=[A_1,A_2,⋅⋅⋅A_N]A=[A1,A2,⋅⋅⋅AN],数组中有可能有重复出现的整数。现在小明要按以下方法将其修改为没有重复整数的数组。小明会依次修改 A2,A3,⋅⋅⋅,ANA_2,A_3,⋅⋅⋅,A_NA2,A3,⋅⋅⋅,AN。当修改 AiA_iAi 时,小明会检查 AiA_iAi 是否在 A1∼Ai−1A_1∼A_{i−1}A1∼Ai−1 中出现过原创 2020-10-21 23:15:42 · 659 阅读 · 0 评论 -
复杂动态规划
文章目录整数划分鸣人的影分身糖果密码脱落生命之树斐波那契前 n 项和包子凑数括号配对旅游规划垒骰子整数划分整数划分题目大意一个正整数 nnn 可以表示成若干个正整数之和,形如:n=n1+n2+…+nkn=n_1+n_2+…+n_kn=n1+n2+…+nk,其中 n1≥n2≥…≥nk,k≥1n_1≥n_2≥…≥n_k,k≥1n1≥n2≥…≥nk,k≥1。我们将这样的一种表示称为正整数n的一种划分。现在给定一个正整数 nnn,请你求出 nnn 共有多少种不同的划分方法。输入格式共一行原创 2020-10-09 21:15:01 · 303 阅读 · 0 评论 -
数论
文章目录等差数列X的因子链等差数列等差数列题目大意数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一部分的数列,只记得其中 NNN 个整数。现在给出这 NNN 个整数,小明想知道包含这 NNN 个整数的最短的等差数列有几项?输入格式输入的第一行包含一个整数 NNN。第二行包含 NNN 个整数 A1,A2,⋅⋅⋅,ANA_1,A_2,⋅⋅⋅,A_NA1,A2,⋅⋅⋅,AN。(注意 A1∼ANA_1∼A_NA1∼AN 并不一定是按等差数列中的顺序给出)输出格式输出一原创 2020-09-28 12:53:02 · 250 阅读 · 0 评论 -
贪心算法
文章目录股票买卖 II股票买卖 II原创 2020-09-13 20:17:28 · 267 阅读 · 0 评论 -
双指针、BFS与图论
文章目录日志统计献给阿尔吉侬的花束红与黑交换瓶子完全二叉树的权值地牢大师全球变暖大臣的旅费单链表日志统计日志统计题目大意小明维护着一个程序员论坛。现在他收集了一份”点赞”日志,日志共有 NNN 行。其中每一行的格式是:ts id 表示在 tststs 时刻编号 ididid 的帖子收到一个”赞”。现在小明想统计有哪些帖子曾经是”热帖”。如果一个帖子曾在任意一个长度为 DDD 的时间段内收到不少于 KKK 个赞,小明就认为这个帖子曾是”热帖”。具体来说,如果存在某个时刻 TTT 满足该帖在原创 2020-08-25 13:28:09 · 328 阅读 · 0 评论 -
树状数组与线段树
文章目录树状数组线段树动态求连续区间和数星星数列区间最大值小朋友排队油漆面积三体攻击螺旋折线差分差分矩阵树状数组线段树1.父节点 ⌊x2⌋\lfloor \frac{x}{2} \rfloor⌊2x⌋ xxx>>12.左儿子 2xxx xxx<<13.右儿子 2xxx+1 xxx<<1|1动态求连续区间和动态求连续区间和题目大意给定 n 个数组成的一个数列,规定有两种操作,一是修改某个元素,二是求子数列 [a,b]原创 2020-07-26 11:18:13 · 329 阅读 · 0 评论 -
枚举、模拟与排序
文章目录连号区间数递增三元组特别数的和错误票据连号区间数连号区间数题目大意小明这些天一直在思考这样一个奇怪而有趣的问题:在 1∼N的某个排列中有多少个连号区间呢?这里所说的连号区间的定义是:如果区间 [L,R]里的所有元素(即此排列的第 L 个到第 R 个元素)递增排序后能得到一个长度 R−L+1的“连续”数列,则称这个区间连号区间。当 N 很小的时候,小明可以很快地算出答案,但是当 N 变大的时候,问题就不是那么简单了,现在小明需要你的帮助。输入格式第一行是一个正整数 N,表示排列的规模。原创 2020-07-23 18:21:43 · 393 阅读 · 0 评论 -
数学与简单动态规划
文章目录买不到的数目题目大意输入格式输出格式数据范围输入样例输出样例解题思路AC代码蚂蚁感冒题目大意输入格式输出格式数据范围输入样例输出样例解题思路AC代码饮料换购题目大意输入格式输出格式输入样例输出样例解题思路AC代码01背包问题题目大意输入格式输出格式输入样例输出样例AC代码摘花生题目大意输入格式输出格式输入样例输出样例解题思路AC代码最长上升子序列题目大意输入格式输出格式输入样例输出样例AC代码地宫取宝题目大意输入格式输出格式输入样例输出样例解题思路AC代码波动数列题目大意输入格式输出格式输入样例输出原创 2020-07-15 19:48:45 · 349 阅读 · 0 评论 -
二分与前缀和
文章目录数的范围题目大意输入格式输出格式数据范围输入样例输出样例解题思路AC代码数的范围数的范围题目大意给定一个按照升序排列的长度为n的整数数组,以及 q 个查询。对于每个查询,返回一个元素k的起始位置和终止位置(位置从0开始计数)。如果数组中不存在该元素,则返回“-1 -1”。输入格式第一行包含整数n和q,表示数组长度和询问个数。第二行包含n个整数(均在1~10000范围内),表示完整数组。接下来q行,每行包含一个整数k,表示一个询问元素。输出格式共q行,每行包含两个整数,表示所求元素原创 2020-07-11 16:22:14 · 310 阅读 · 0 评论 -
递归与递推
文章目录递归实现指数型枚举递归实现排列型枚举简单斐波那契费解的开关递归实现组合型枚举带分数飞行员兄弟翻硬币本博客题目来源于Acwing,个人学习总结。递归实现指数型枚举递归实现指数型枚举题目大意从 1 ~ n 这 n 个整数中随机选取任意多个,输出所有可能的选择方案。输入格式输入一个整数n。输出格式每行输出一种方案。同一行内的数必须升序排列,相邻两个数用恰好1个空格隔开。对于没有选任何数的方案,输出空行。本题有自定义校验器(SPJ),各行(不同方案)之间的顺序任意。数据范围1&l原创 2020-06-28 11:00:14 · 353 阅读 · 0 评论