蓝桥 题解2017

A. Li Hua and Maze 题目保证了两个点的哈密顿距离至少为 $2$，所以他们不会相邻。 只要有点在角上答案就是 $2$，在边上但不在角上就是 $3$，否则就是 $4$。 #include <bits/stdc++.h> #include <ext/pb_ds/assoc_contain ......

A - Double Click 直接模拟就好。 时间复杂度：$O(N)$。 #include <bits/stdc++.h> #include <ext/pb_ds/assoc_container.hpp> #include <ext/pb_ds/tree_policy.hpp> #include ......

第十四届蓝桥杯省赛 我们是线上比赛，听说今年国赛还是省内分赛点，输麻了 期望得分 $5+5+0+4+9+9+6+12+10+0= 60$ 能不能拿省一还不一定呢.。。 A 幸运数 没啥技术含量，暴力 #include <bits/stdc++.h> using namespace std; int ......

考虑一行一行往下 dp，一个状态需要记录每个格子是否是黑色，对于黑色还有记录其并查集。爆搜跑一下本质不同状态数不是很多，dp 就行了。 $m=7$ 的时候状态数只有 324． #include<cstdio> #include<vector> #include<queue> #include<cst ......

题意 这是一道交互题。 定义一个位置 $(x, y)$，移动一步后的位置为 $(x\pm1,y\pm1)$。 你需要找到一个位置 $(x, y)$。 你至多进行 $3$ 次询问，每次询问格式为 ? a b。 交互库会返回 $(x, y)\to (a, b)$ 的最小移动步数。 题解 还是比较有趣的一 ......

题意 有一个 $n$ 个点的 DAG，现在有 $k$ 波进攻，第 $i$ 波有 $i$ 个人，它们每个人会选择一条 DAG 上的路径，并占领这个路径上的所有点，路径之间是不能相交的。第 $i$ 波进攻前可以做一些准备，可以花 $1$ 秒关闭某个点的所有入边，或关闭某个点的所有出边。第 $i$ 波进攻 ......

F #include "bits/stdc++.h" using namespace std; using i64 = long long; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int n, m; cin >> n ......

这个网站似乎是屏蔽了中国大陆和中国香港的IP，不知道怎么想的。似乎是有点看不起我们？ 原版安装包v2022.2.22190,支持vs2017到vs2022，可以通过百度网盘下载。 链接: https://pan.baidu.com/s/13hrjHHn_51RDUMiIcylu-A?pwd=dxym ......

蓝桥杯 C语言 第p页 题目 题目要求 1.商品总共有t 个，按顺序由 1 到 t 编号，每页显示 a 个，请问第p 页显示的最小和最大编号是多 少? 2.1<=t<=1000 ,1<=a<=100,1<=p。保证第p 页至少显示一个商品。 3.整数 t, a, p ， 相邻整数之间用一个空格分隔 ......

题目传送门 题目大意 判断每次经过以下操作其一后，$a$ 与 $b$ 是否相等： 将 $a$ 加上 $1$，即 $a\gets a+1$； 将 $b$ 加上 $1$，即 $b\gets b+1$。 解题思路 $a$ 和 $b$ 都是每次加 $1$，所以如果它们相等，那它们的小数部分应该是相等的，所以 ......

题目传送门 题目分析 不算很难的树形 $\text{dp}$。 令 $dp_i$ 表示以 $i$ 为根的子树中联通子图的个数。 在更新的时候，考虑儿子的联通子图和自己的，则有： $$dp_u = dp_u \times (dp_v + 1)$$ 选根的时候将 $a$ 最大的作为根节点。还要注意另外一 ......

第十四届蓝桥杯大赛软件赛省赛 C/C++ 大学 B 组 第十四届蓝桥杯大赛软件赛省赛 C/C++ 大学 B 组 【考生须知】 考试开始后，选手首先下载题目，并使用考场现场公布的解压密码解压试 题。 考试时间为 4 小时。考试期间选手可浏览自己已经提交的答案，被浏览的 答案允许拷贝。时间截止后，将无法 ......

比赛记录 早上起得还算早，没吃早餐，我吃早餐会瞌睡，也会变蠢。 在门口还没来得及和队里其他同学聊几句就进场了...... 键盘还是一样的难用，软件有codeblocks和dev，很舒服。 今年来参加蓝桥杯的人好多啊......女生也好多。 听说今年蓝桥杯有统一的正经培训，不过和我这个被踢出蓝桥杯群的 ......

E: 接龙数列 原题 时间限制: 1s 内存限制: 256MB 题目描述 对于一个长度为 K 的整数数列：A1, A2, . . . , AK，我们称之为接龙数列当且仅当 Ai 的首位数字恰好等于 Ai−1 的末位数字 (2 ≤ i ≤ K)。 例如 12, 23, 35, 56, 61, 11 是 ......

老年退役选手感受单调队列力量。初中组没有实现，如果有问题欢迎爆 d 我。小学组T1 grade直接累加即可。不需要按百分比算（也就是别 /100），那样可能会出现一些浮点数误差。T2 order暴力枚举 $t$ 就可以了T3 string答案即为 $cnt4+cnt5-cnt20$。注意到对于一个数 ......

题目描述 给定一个长度为 $n$ 的正整数数组 $A$，其中每个数都在 $1$ 到 $m$ 之间，从左到右排成一排。现在要将每个数字染成红色或者绿色，我们定义一个染色方案为优秀的染色方案，当且仅当它满足： 每个数 $A_{i}$ 要么被染成红色，要么被染成绿色。 红色的数从左到右依次严格递增，绿色的 ......

题目描述 给定一个长度为 $n$ 的正整数数组 $A$，其中每个数都在 $1$ 到 $m$ 之间，从左到右排成一排。现在要将每个数字染成红色或者绿色，我们定义一个染色方案为优秀的染色方案，当且仅当它满足： 每个数 $A_{i}$ 要么被染成红色，要么被染成绿色。 红色的数从左到右依次严格递增，绿色的 ......

题目传送门 前言 线段树好题！！！！ 咕咕了挺久的一道题目，很早之前就想写了，今天终于找了个时间A掉了。 题意 给定一个 $1$ 到 $n$ 的排列，有 $m$ 次操作，分两种类型。 1.0 l r表示将下标在 $[l, r]$ 区间中的数升序排序。 2.1 l r表示将下标在 $[l, r]$ 区 ......

（此文为简单的赛后记录，代码没有经过修改不保证正确 A 幸运数 将数字分为前一半和后一半dp方案数再乘起来 B 有奖问答 dpi,j表示第i轮 得分为10j的情况 注意一下在任意轮都可以结束并且j=10是不能转移的 C 平方差 当且仅当 $x = 4^a * (2b+1) (a,b>=0)$ 统计 ......

Codeforces 847 Div3 题解A-G 好久不打了，这几周忙着写各种作业，然后发现代码力跟不上了。今天复健一下吧。反正也是比较碎片的时间，马上新的作业就会被布置下来，n久没打了就来看下。所以这次先捡div3复键一下，之后暑假等实习了到时候得认真上上div2，不然秋招g咯。 A. Poly ......

Codeforces Round 864 (Div. 2) 中文题解 A. 李华与迷宫 在 $(x_1,y_1)$ 或 $(x_2,y_2)$ 周围放障碍，更优的那个就是答案。换句话说，定义： $$ f(x,y)= \begin{cases} 2,&(x,y)\text{在角上}\ 3,&(x,y) ......

2023年第14届蓝桥杯大赛软件赛省赛 C/C++ 大学 B 组 试题 A: 日期统计（5） 直接暴力，8个for + 优化，2~5分钟跑完。 答案：365 点击查看代码 #include <bits/stdc++.h> using namespace std; typedef long long ......

A $235$ #include "bits/stdc++.h" using namespace std; using i64 = long long; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); string t = "5 ......

试题 A: 阶乘求和 本题总分：5 分 【问题描述】 令 S = 1! + 2! + 3! + ... + 202320232023!，求 S 的末尾 9 位数字。 提示：答案首位不为 0。 【答案提交】 这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一 个整数，在提交答案时只填写这 ......

第十四届蓝桥杯大赛软件赛省赛C/C++大学生B组 试题A：日期统计 A题直接枚举即可，枚举日期，暴力匹配 #include<iostream> #include<algorithm> #include<vector> using namespace std; bool check(string t) ......

问题描述 Huffman树在编码中有着广泛的应用。在这里，我们只关心Huffman树的构造过程。 给出一列数{pi}={p0, p1, …, pn-1}，用这列数构造Huffman树的过程如下： 1. 找到{pi}中最小的两个数，设为pa和pb，将pa和pb从{pi}中删除掉，然后将它们的和加入到{ ......

迷宫 #include <bits/stdc++.h> using namespace std; const int N = 2e5 + 10; const int mod = 1e9 + 7; char s[105][105]; int vis[105][105]; int dx[4] = {1, ......

美亚杯2017团队赛复盘WP linux | 1 | 被检取作法证检验的LINUX系统，共有四个硬盘，已经分别被制作为四个E01法证镜像文件(Forensic Images)，下列哪个不是它们的MD5哈希值(Hash value)?B | | | | | A. | 2e4a6afe6b2718848 ......

Mondriaan's Dream 【POJ2411】 题解 ——By Zy 注：原题中的 $h,w$ 在本文中使用 $n, m$ 代替。 一. 题意分析： 题目要求给定一个一定大小的 矩形 棋盘，求出使用 $1\times 2$ 大小的木条填充一共有多少种方案。 读题，发现数据范围 $（1\le ......

悟已往之不谏 知来者之可追 保持你的决心！ xilan：大学就像一个梦幻的泡泡，外面则是竞争残酷的社会。 内心：想做动画/AI方向，简单的目标才能走得更深更远 一定要去教室自习室！ 怀疑自己的时候看一看：zhuanlan.zhihu.com/p/479036890 本周任务 acwing：每日3题， ......