蓝桥 巧克力p8647 2017

爱丽丝要完成一项修剪灌木的工作。 有 N 棵灌木整齐的从左到右排成一排。 爱丽丝在每天傍晚会修剪一棵灌木，让灌木的高度变为 0 厘米。 爱丽丝修剪灌木的顺序是从最左侧的灌木开始，每天向右修剪一棵灌木。 当修剪了最右侧的灌木后，她会调转方向，下一天开始向左修剪灌木。 直到修剪了最左的灌木后再次调转方向 ......

《P8671 [蓝桥杯 2018 国 AC] 约瑟夫环 循环（%）问题》 我尝试用STL中的list 与 vector 进行模拟 可以发现复杂度都是>=O(N*K)的，会超时 只有通过数学推式来得到全部正确的答案 这里简单说一下STL list 与 vector中对插入，删除元素的用法： list: ......

题目描述 本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。 小蓝有很多数字卡片，每张卡片上都是数字 0到 9。 小蓝准备用这些卡片来拼一些数，他想从 1 开始拼出正整数，每拼一个，就保存起来，卡片就不能用来拼其它数了。 小蓝想知道自己能从 1 拼到多少。 例如，当小蓝有 30 ......

本周六我要进行蓝桥杯比赛了，对于本次蓝桥杯我准备的并不是很充足。 对于一些算法的了解并不是很充足，于是我打算来一次赛前冲刺，对于一些基础算法进行重温与学习。 今天我对比赛环境进行了调试，了解了比赛的流程，并看了看之前的赛题。 ......

[蓝桥杯 2022 省 A] 最长不下降子序列 Tag：dp,树状数组，离散化 题意 可以修改最多连续 $k$ 个数为同一个数，求$LIS$长度。$10^5$。 题解 分别求出以 $i$ 开头和结尾的 $LIS$ 长度$g[i],f[i]$ 最后拼接 $g[i] + k + \max\limits_ ......

今晚得知这周六蓝桥杯，然而我还没复习 :）已经一面多没碰C了我真的会谢 （报名的时候也没想到这学期这么忙哇TAT） 关键蓝桥杯考试时间和外包杯的题目截止时间几乎重合！！！ 唉……多说无益，复习吧还是 因为知道的太晚了，目前只复习了sort函数 头文件 #include<algorithm> 默认升序 ......

蓝桥杯（全球变暖dfs） import java.util.Scanner; /** * 该题使用了深度优先算法dfs用于把相连的#号当成一块大陆，并通过数组记录下有几块大陆 * dfs算法并不难，只要对用dfs处理过后留下的aes数组和sea数组进行处理得到结果即可 * 我的思路就是 * 1、se ......

一、简单计算与模拟 1.成绩统计 #include <bits/stdc++.h> using namespace std; int n; int main() { double point; double jige = 0, youxiu = 0; cin>>n; for (int i = 0; ......

一、简单计算与模拟 1.成绩统计 #include <bits/stdc++.h> using namespace std; int n; int main() { double point; double jige = 0, youxiu = 0; cin>>n; for (int i = 0; ......

P8647 [蓝桥杯 2017 省 AB] 分巧克力 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 一图说清下述两种代码孰对孰错的原因： 错误代码： #include<iostream> #include<algorithm> #include<cmath> using name ......

1.1数组、对象及类数组对象 1.数组： ​ 数组是有序的数据集合，其中的索引值从0开始递增，并且数组有length属性，可以获取数组内的元素个数，其中的值可以是任何的数组类型。 2.对象： ​ 对象是无序的是由一个或多个键值对组成的数据集合，对象没有length属性。 3.伪数组(类数组对象)： ......

......

蓝桥杯 C语言 杨辉三角形 题目 、 题目要求 由分析可得： 杨辉三角形组成： a[i][1]=a[i][i]=1; a[i+1][j+1]=a[i][j]+a[i][j+1] //i>=2,j>=2 代码 #include<stdio.h> int main() { int a[100][100] ......

碎碎念 欸嘿，鸽了小半年 去做了一些不喜欢的事情，但兜兜转转，还是acm最香捏 求和 题意 求$\sum_{i=1}^n\sum_{j=1}^n a_i*a_j (i!=j)$ 题解 感觉是去年的时候笨人唯一做满分的题…… 经典前缀和，设$sum[i]=\sum_{j=i}^na[j]$，答案即为$ ......

蓝桥杯 C语言 单词分析 题目 题目要求 1.寻找出现最多的字母和这 个字母出现的次数。 2.如果有多个字母出现的次数相等，输出字典序最小的那个。 思路分析 输入方法： 方法一： 1.可以通过数组来记录该单词，并为单词出现的每一个字母做上标记。 2.可以采用for循环将字符串依次输入，直到输入‘\n ......

原题：选数异或 ##题目描述 ##题解 对于异或运算，我们有如下数学性质：若$$a\bigoplus b=x$$则有$$a\bigoplus x=b$$或$$b\bigoplus x = a$$ 另外，异或运算也满足交换律和结合律。对于一个整数 $a$ ,有且只存在一个数 $b$ 使得 $a\big ......

经典 01 背包题 首先介绍一下 01 背包，即一种 DP 问题，以放置物品为模型，每个物品只能放一次。其区分于完全背包（每个物品可以放无限多次），以及多重背包（每个物品有一个固定次数上限）。题中给出了 $ N $ 个砝码及每个砝码的质量，要求我们求出可以称出质量的种数。由此想到转化为 01 背包。 ......

为什么可以使用前缀和，这里提供解释： 初读题目，我们发现这个数列很迷惑，似乎不能使用数学方法来解。 $$ 1,1,2,1,2,3,1,2,3,4,\cdots $$ 但是，我们可以想到 数形结合 的方式，我们将数列看作一个三角形，于是他变成了： $$1$$ $$1,2$$ $$1,2,3$$ $$1 ......

配置 如果没有配置过lcd屏，需要手动将引脚改为PA9和PA10 参数的配置 打开中断 编程（发送数据） 需要先引用一个头文件 1 #include "string.h" 然后使用函数HAL_UART_Transmit 1 char text[30]; 2 sprintf(text,"hello w ......

蓝桥杯 C语言 明明的随机数 题目： 题目要求： 1.N* 个 1 到 1000 之间的随机整数（N ≤100）。 2.对于其中重复的数字，只保留一个，把其余相同的数去掉。 3.把这些数从小到大排序。 思路分析： 方法一： 1.可以采取for循环与数组方式，输入所取的随机整数。 2.采用双循环去掉重 ......

2022年第十三届蓝桥杯大赛软件类决赛C/C++大学B组真题 卡牌 const int N=2e5+10; pii a[N]; int sum; int b[N]; int n,m; void solve() { int mx=1e18,ans=0; cin>>n>>m; for(int i=1;i ......

题目描述 儿童节那天有 K 位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。 小明一共有 N 块巧克力，其中第 i 块是 Hi×Wi 的方格组成的长方形。为了公平起见， 小明需要从这 N 块巧克力中切出 K 块巧克力分给小朋友们。切出的巧克力需要满足： 形状是正方形，边长是整数; 大小相同 ......

题目描述 小青蛙住在一条河边，它想到河对岸的学校去学习。小青蛙打算经过河里的石头跳到对岸。 河里的石头排成了一条直线，小青蛙每次跳跃必须落在一块石头或者岸上。不过，每块石头有一个高度，每次小青蛙从一块石头起跳，这块石头的高度就会下降 1，当石头的高度下降到 0 时小青蛙不能再跳到这块石头上（某次跳跃 ......

项目右键属性 点击包含目录，编辑 添加：指定编译器目录 ......

做题链接：A组 B组 C组 填空题 卡片 直接模拟。 展开代码 #include <bits/stdc++.h> using ll = long long; int main() { std::cin.tie(nullptr)->sync_with_stdio(false); std::map<ch ......

如果询问 $x_1, y_1, x_2, y_2$， 那么询问 $(x_2, y_2)$, $(x_2, y_1 - 1)$, $(x_1 - 1, y_2)$ $(x_1 - 1, y_1 - 1$), 这些点到原点（不一定是 $(0, 0)$，有可能有负数）的和。 设其结果分别为 $a, b, ......

https://www.luogu.com.cn/problem/P8742 输入 #1复制 3 1 4 6 输出 #1复制 10 #include<bits/stdc++.h> using namespace std; typedef long long LL; typedef pair<LL,L ......

蓝桥杯【答疑】 题目描述 分析 这是一个贪心算法，要所得的时刻之和最小，而且下一个同学需要等上一个同学结束以后才能进行，因此需要对所耗总时间进行有小到大的排序，总时间相同的同学则对前两步时间之和有小到大进行排序，最后算出时间之和即可。 代码 import java.util.Arrays; impo ......

Day 1 T1 期末考试 ​ 有 $n$ 个同学，$m$ 个科目。每个科目计划在 $b_i$ 天公布成绩，第 $i$ 位同学希望在第 $t_i$ 天及以前知道所有科目的成绩，假如最晚的一个科目公布时间为 $t$ ，则其不满意度为 $max(0,t-t_i)\times C$。现有两种操作，一是将科 ......

#include <algorithm> #include <queue> #include <map> #include <vector> #include <iostream> using namespace std; struct chocolate{ long long a; // 价格 l ......