蓝桥 巧克力p8647 2017

蓝桥杯题单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:/ ......
蓝桥 day1 day

洛谷 P6938 - [ICPC2017 WF]Son of Pipe Stream(网络流)

见过的最怪的网络流题,没有之一。 首先新建超级源点,向 $1,2$ 各连 $\infty$ 的边。设最大流为 $A$,那么显然最优方案中 flutter 和 water 流量之和为 $A$。 先分析一波答案函数。显然,最终答案关于 flutter 的流量 $x$ 的函数 $f(x)=x^a(A-x) ......
Stream P6938 网络 6938 2017

再解 [NOI2017] 整数

提供一个来自 CF 大佬 adament 的有趣思路。 首先我们知道的是一个只增加的 $b$ 进制整数计数器,如果 $b$ 是常数那么复杂度是均摊 $O(1)$ 的。证明只需要考虑将 $b$ 进制中为 $b-1$ 的所有位的位数当成势能,那么每一次进位一定是 $b-1\to 0$ 一定会消耗势能函数 ......
整数 2017 NOI

【题解】P4475 巧克力王国

原题链接 题目大意 巧克力王国里的巧克力都是由牛奶和可可做成的。但是并不是每一块巧克力都受王国人民的欢迎,因为大家都不喜欢过于甜的巧克力。 对于每一块巧克力,我们设 $x$ 和 $y$ 为其牛奶和可可的含量。由于每个人对于甜的程度都有自己的评判标准,所以每个人都有两个参数 $a$ 和 $b$ ,分别 ......
题解 巧克力 P4475 4475

题目 3158: 蓝桥杯2023年第十四届省赛真题-三国游戏(贪心)

题目描述 小蓝正在玩一款游戏。游戏中魏蜀吴三个国家各自拥有一定数量的士兵X, Y, Z (一开始可以认为都为 0 )。游戏有 n 个可能会发生的事件,每个事件之间相互独立且最多只会发生一次,当第 i 个事件发生时会分别让 X, Y, Z 增加Ai , Bi ,Ci 。 当游戏结束时 (所有事件的发生 ......
蓝桥 三国游戏 真题 年第 题目

VS2017使用goodnight theme

下载源码编译,地址: https://github.com/wuoyrd/vs-theme-goodnight 稀里糊涂编译成了pkgdef文件,好在文件正确,又有插件可以读取这种文件 1、在扩展中搜索theme,安装此扩展 2、安装后打开颜色设置 3、导入主题 4、选择主题文件 5、选择主题为go ......
goodnight theme 2017 VS

[每天例题]蓝桥杯 C语言 津津的储蓄计划

津津的储蓄计划 题目 题目要求 1.每个月的月初妈妈给津津 300 元钱。 2.实际花销和预算的相同。 3.津津可以随时把整百的钱存在她那里,到了年末她会加上 20% 还给津津 4每个月的月初如果她预计到这个月的月末手中还会有多于 100 元或恰好 100 元,她就会把整百的钱存在妈妈那里,剩余的钱 ......
蓝桥 例题 语言

[每天例题]蓝桥杯 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$ ......
蓝桥 2023

[蓝桥杯2015决赛]方格填数

在2行5列的格子中填入1到10的数字。 要求:相邻的格子中的数,右边的大于左边的,下边的大于上边的。 如下图所示的2种,就是合格的填法。 请你计算一共有多少种可能的方案。 分析 模拟,全排列。由于本题只需计算1到10的数字满足要求的方案,全排列复杂度为$O(10!)$完全是没有问题的,再根据要求判断 ......
蓝桥 方格 2015

Mac mini M1 2020 升级到 MacOS Ventura 13.3.1, Unity 2017/2018不能用了

一时手贱把Mac Mini M1 2020升级到了最新的 MacOS Ventura 13.3.1, 发现Unity 2017/2018不能用了,启动黑屏并且一直卡在黑屏。 原因为:Unity versions prior to 2019.4 do not support running on Ap ......
Ventura MacOS Unity 2020 2017

[每天例题]蓝桥杯 C语言 日期问题

日期问题 题目 https://www.lanqiao.cn/problems/103/learning/?page=3&first_category_id=1&sort=students_count&difficulty=30 小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日 ......
蓝桥 例题 日期 语言 问题

[每天例题]蓝桥杯 C语言 顺子日期

顺子日期 题目 https://www.lanqiao.cn/problems/2096/learning/?page=3&first_category_id=1&sort=students_count&difficulty=30 本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即 ......
蓝桥 例题 日期 语言

2022 蓝桥杯国赛 C++ B 组

A $\text{379187662194355221}$。 $\text{dp}$。 C++ Code #include "bits/stdc++.h" using namespace std; using i64 = long long; int main() { ios::sync_with_ ......
蓝桥 2022

Qt+MySql开发笔记:Qt5.9.3的msvc2017x64版本编译MySql8.0.16版本驱动并Demo连接数据库测试

前言 mysql驱动版本msvc2015x32版本调好, mysql的mingw32版本的驱动上一个版本编译并测试好,有些三方库最低支持vs2017,所以只能使用msvc2017x64,基于Qt5.9.3,于是本篇编译mysql驱动的msvc2017x64版本,满足当前的特定需求,这次过程有点费劲, ......
版本 MySql 数据库 笔记 数据

黎明前的巧克力

刚考完省选回来的时候搬的模拟赛的题。看到一道长的很类似的题所以把题解蒯过来。 首先对于每个异或和为 $0$ 的子集 $T$,贡献为 $2^{|T|}$。答案就是把他们加起来然后减掉 $1$,是两个都不选的。 那么有一个浅显的 dp:$dp_{i,j}$ 为考虑前 $i$ 个元素,异或和为 $j$ 的 ......
巧克力

2022-第十三届蓝桥杯大赛个人赛省赛(软件类)真题C大学B组

返回目录 题目一览: A.九进制转十进制 B.顺子日期 C.刷题统计 D.修剪灌木 E.X进制减法 F.统计子矩阵 G.积木画 H.扫雷 I.李白打酒加强版 J.砍竹子 A.九进制转十进制 B.顺子日期 C.刷题统计 D.修剪灌木 E.X进制减法 F.统计子矩阵 G.积木画 H.扫雷 I.李白打酒加 ......
个人赛 蓝桥 真题 大学 个人

2022-第十三届蓝桥杯大赛个人赛省赛(软件类)真题C大学C组

返回目录 题目一览: A.排列字母 B.特殊时间 C.纸张尺寸 D.求和 E.数位排序 F.选数异或 G.消除游戏 H.重新排序 I.技能升级 J.重复的数 A.排列字母 B.特殊时间 C.纸张尺寸 D.求和 E.数位排序 F.选数异或 G.消除游戏 H.重新排序 I.技能升级 J.重复的数 ......
个人赛 蓝桥 真题 大学 个人

2022-第十三届蓝桥杯大赛个人赛省赛(软件类)真题C大学A组

返回目录 题目一览: A.裁纸刀 B.灭鼠先锋 C.求和 D.选数异或 E.爬树的甲壳虫 F.青蛙过河 G.最长不下降子序列 H.扫描游戏 I.数的拆分 J.推导部分和 ......
个人赛 蓝桥 真题 大学 个人

第14届蓝桥杯C++B组省赛题解(更新中)

A. 日期统计 题目内容 小蓝现在有一个长度为 100 的数组,数组中的每个元素的值都在 0 到 9 的范围之内。 数组中的元素从左至右如下所示: 5 6 8 6 9 1 6 1 2 4 9 1 9 8 2 3 6 4 7 7 5 9 5 0 3 8 7 5 8 1 5 8 6 1 8 3 0 3 ......
蓝桥 题解

[P8766 [蓝桥杯 2021 国 AB] 异或三角]题解

P8766 [蓝桥杯 2021 国 AB] 异或三角 题目描述 分析 题目中给出了三个限制 首先我们不妨设$a,b \lt c$,则 而由于我们把$c$作为了最大值,原题需要有序对$(a,b,c)$ 所以$ans \ast 3$ 1.$1 \leq a,b,c \leq n$ 2.$a \oplus ......
蓝桥 题解 P8766 8766 2021

「解题报告」UOJ310 黎明前的巧克力

我还是太不懂 FWT 了! 首先发现,两个人的集合异或和相等,那么这两个人的集合的并的异或和等于 $0$,而相对应地,每一个大小为 $k$ 的异或和为 $0$ 的集合都有 $2^k$ 种方案。那么我们实际上就是要找所有异或和等于 $0$ 的方案数。 考虑集合幂级数刻画,那么我们要求的就是 $n$ 个 ......
巧克力 报告 UOJ 310

[每天例题]蓝桥杯 C语言 方阵

方阵 题目 思路分析 使用for循环,将k逐渐增大,if判断最大值的k 代码 #include<stdio.h> int main() { long long int n,k,max; scanf("%d",&n); if((n>=2)&&(n<=100000000)) { for(k=1;k<=n ......
蓝桥 方阵 例题 语言

【题解】Loj #6029. 「雅礼集训 2017 Day1」市场

#6029. 「雅礼集训 2017 Day1」市场 题目描述 数据范围1e5 题解 对于这种数据貌似可以快速缩小的题目,我们可以用势能分析来证明其某暴力或者什么做法的复杂度。 设某节点的势能函数是点内数的极差,每次除一个数极差一定会减半,总共会被除 $\log$ 次。 然而有特殊情况,如果考虑下取整 ......
题解 市场 6029 2017 Day1

蓝桥杯总结

蓝桥杯总结 基础篇 1、数码管显示 2、LED 3、蜂鸣器 4、继电器 5、独立按键 6、矩阵按键 7、定时器 8、PWM 9、串口 10、NE555定时器 11、DS18B20(温度传感器) 12、DS1302(RTC实时时钟) 13、AT24C02(EEPROM) 14、PCF8591(A/D转 ......
蓝桥

[每天例题]蓝桥杯 C语言 日期统计

日期统计 题目 小蓝现在有一个长度为 100 的数组,数组中的每个元素的值都在 0 到 9 的范围之内。数组中的元素从左至右如下所示: 5 6 8 6 9 1 6 1 2 4 9 1 9 8 2 3 6 4 7 7 5 9 5 0 3 8 7 5 8 1 5 8 6 1 8 3 0 3 7 9 2  ......
蓝桥 例题 日期 语言

蓝桥b组飞机降落(蒟蒻打卡学c++)

原题:4957. 飞机降落 - AcWing题库 题目数据比较小n<=10 可以直接爆搜 // n ! * n = 3e8 <1e10 t 到 t+l 区间有长度是 d 的浮动 默认在最左边 1 #include<bits/stdc++.h> 2 using namespace std; 3 int ......
蓝桥 飞机

平方差-蓝桥杯

平方差 ###题目描述 ###题解 由平方差公式:$y^2-z^2=(y+z)(y-z)$,不妨设$x=ab$,令$$y+z=a$$ $$y-z=b$$则只要 $a,b$ 奇偶性相同,$y,z$ 就有整数解。若 $x$ 为奇数,则 $x$ 可以分解为1和 $x$ ,若 $x$ 为偶数,则只有当 $x ......
平方差 蓝桥