蓝桥 蚂蚁p8611 2014

#include <iostream> #include <stdio.h> #include <algorithm> #include <cstring> #define For(i, j, n) for(int i = j ; i <= n ; ++i) using namespace std; ......

今日一道编程题 第八届蓝桥杯赛题中的分巧克力问题（用二分法实现） 问题描述如下： 儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。小明一共有N块巧克力，其中第i块是Hi x Wi的方格组成的长方形。为了公平起见，小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧 ......

原题链接 前情提要 题目不难看懂，即求a->b过程中的所有点的延迟和。显然可以暴力遍历一遍完成，但是时间复杂度太高了。 改进算法 想象这个图是由点和线组成的，把其中一个点提起来，这样就变成了一个树（n叉树），任意两点（a,b）间的延迟和等于a->lca->b，其中lca为ab两点的最近公共祖先 这样 ......

[CQOI2014] 危桥 题目描述 Alice 和 Bob 居住在一个由 \(N\) 座岛屿组成的国家，岛屿被编号为 \(0\) 到 \(N-1\)。某些岛屿之间有桥相连，桥上的道路是双向的，但一次只能供一人通行。其中一些桥由于年久失修成为危桥，最多只能通行两次。 Alice 希望在岛屿 \(a_ ......

这是从零开发的SpringBoot实战项目，名字叫蚂蚁爱购。 从零开发项目，视频加文档，十天彻底掌握开发SpringBoot项目。 ......

题意 给定一张无向图。其中某些边只能走 \(2\) 次。 你要从 \(a_1\) 走到 \(a_2\) \(a_n\) 次，\(b_1\) 走到 \(b_2\) \(b_n\) 次。 问是否能实现。 Sol 不难想到连边跑网络流。 但是，只能走 \(2\) 次的限制无法满足。 注意到是无向图，所以我 ......

这是一个靠谱的Java入门项目实战，名字叫蚂蚁爱购。 从零开发项目，视频加文档，十天就能学会开发JavaWeb项目，教程路线是：搭建环境=> 安装软件=> 创建项目=> 添加依赖和配置=> 通过表生成代码=> 编写Java代码=> 代码自测=> 前后端联调=> 准备找工作。 ......

简单的树形DP #include <iostream> #include <stdio.h> #include <algorithm> #include <cstring> #define For(i, j, n) for (int i = j; i <= n; ++i) using namespa ......

今天学习了蓝桥杯的huffuman树，总结如下： 问题描述 Huffman树在编码中有着广泛的应用。在这里，我们只关心Huffman树的构造过程。 给出一列数{pi}={p0, p1, …, pn-1}，用这列数构造Huffman树的过程如下： 1. 找到{pi}中最小的两个数，设为pa和pb，将p ......

这道题的精髓在于DP公式的推理 #include <iostream> #include <stdio.h> #include <algorithm> #include <cstring> using namespace std; const int N = 1005, mod = 10000000 ......

这道题的数据范围比较突出： 1<=N<=1e9 先写一个O(N)算法： #include <iostream> #include <stdio.h> #include <algorithm> #include <cstring> #define int long long using namespa ......

P8773 [蓝桥杯 2022 省 A] 选数异或 题解 题目链接 P8773 [蓝桥杯 2022 省 A] 选数异或 简要思路 题目让我们查询是否有两个数 \(a,b\) 满足 \(a \oplus b = x\)，根据异或的性质，我们可以将上式转换为 \(b = a \oplus x\)，因此对 ......

算出两个数字的坐标，然后返回曼哈顿距离。 #include <iostream> #include <stdio.h> #include <algorithm> #include <cstring> #include <cmath> using namespace std; int w, m, n, ......

P8679 [蓝桥杯 2019 省 B] 填空问题 题解 题目传送门 欢迎大家指出错误并联系这个蒟蒻 更新日志 2023-05-25 21:02 文章完成 2023-05-27 11:34 文章通过审核 2023-06-20 21:03 优化了文章代码格式 试题 A ：组队 【解析】 本题是一道经典 ......

P8741 [蓝桥杯 2021 省 B] 填空问题 题解 题目传送门 欢迎大家指出错误并联系这个蒟蒻 更新日志 2023-05-09 23:19 文章完成 2023-05-09 23:20 通过审核 2023-06-20 21:03 优化了文章代码格式 试题 A ：空间 【解析】 本题考察计算机存储 ......

P8684 [蓝桥杯 2019 省 B] 灵能传输 题解 Part 1 提示 题目传送门 欢迎大家指出错误并私信这个蒟蒻 欢迎大家在下方评论区写出自己的疑问（记得 @ 这个蒟蒻） Part 2 更新日志 2023-06-20 21:46 文章完成 2023-07-03 08:57 文章通过审核 20 ......

第14届蓝桥杯Scratch选拔赛（STEMA）真题集锦 题目总数：10 总分数：128 一、选择题 第 1 题 单选题 运行以下程序（小象仅有两个造型），小象的造型是哪个？（ ） A. elephant-a B. elephant-b C. elephant-a和elephant-b中的随机一个造 ......

2023-11-28 上周很突兀的出现的一个杀蚂蚁事件的反思 快下班了，同事超敏他突然说，哪里来的蚂蚁，我一看确实地上有只大黑蚂蚁，就没管了。没想管，我心里想，你要是想弄死它，我就念咒超度一下，不干涉，让事情按照原有的轨迹运行，与我无关。他突然问说一句话，我搞死它了？ 我下意识的回了一句，“搞嘛”。 ......

原文链接 枚举即可 #include<bits/stdc++.h> #define ll long long using namespace std; int s[14]={0}; int main() { ll n; scanf("%lld",&n); for(int i=1;i<=9;i++)s ......

题目：门牌制作 - 蓝桥云课 (lanqiao.cn) sum=0 for i in range(1,2021): s=str(i) sum+=s.count('2'); print(sum) 题目：卡片 - 蓝桥云课 (lanqiao.cn) import os import sys # 请在此输 ......

题目传送门 思路： 有一个原串 \(t\)。 将原串 \(t\) 转换成简写字符串 \(s\) 的规则如下： 如果有连续的 \(2\sim9\) 个相同字母，那么可以将它改为字母+数字的格式。 如果是单独的字符，也就是与左右两边的字母都不相同，在简写字符串中一模一样。 所以，现在告诉我们简写字符串， ......

package 蓝桥杯; import java.util.Arrays; import java.util.Scanner; public class lanqiao3994 { /** * 思路 : * 固定套路了感觉, 先按直径从大到小排, 然后直径相同的再按高度从小到大排 * 然后从前往后遍 ......

import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc ......

#include<bits/stdc++.h> using namespace std; int main() { int n[7],m[7],sum=0; for(int i=0;i<7;++i) { cin >> n[i] >> m[i]; if(n[i]+m[i]>8) { sum++; co ......

原题链接 我曾经写题时有个疑惑，那就是会不会算力恢复之后大于最大算力？ 其实不会，把消耗的算力想象成占领，恢复算力想象成撤离，不管怎么恢复，领地都是那个领地。 #include<bits/stdc++.h> using namespace std; int power[200005]={0}; st ......

#include <bits/stdc++.h> using namespace std; map<int,int>m1; int main() { ios::sync_with_stdio(0),cin.tie(0),cout.tie(0); int n,m; cin >> n >> m; for ......

#include <bits/stdc++.h> using namespace std; int main() { int n,a,j,sum=0; cin >> n; for(int i=1;i<=n;++i) { a=i; while(a) { j=a%10; if(j==2 || j==0  ......

因为相邻两个数字交换，每次只能减少一个逆序对数量，所以这道题最终的交换次数就等于原序列当中逆序对的数量。 但是因为每个数字的交换代价会随着交换次数而增加，所以虽然我们知道Σ数字交换次数 = 逆序对数量，我们也不能按照传统的逆序对数量统计方式直接计算，这样子会导致我们只知道最终的交换次数，但不知道每个 ......

[NOI2014] 起床困难综合症 题目描述 \(21\) 世纪，许多人得了一种奇怪的病：起床困难综合症，其临床表现为：起床难，起床后精神不佳。作为一名青春阳光好少年，atm 一直坚持与起床困难综合症作斗争。通过研究相关文献，他找到了该病的发病原因：在深邃的太平洋海底中，出现了一条名为 drd 的巨 ......

这道题采用贪心，两只蚂蚁相互传染后再同时掉头走，相当于穿过了对方，若无其事地走，并不会影响最后感冒的传播结果。 #include <iostream> #include <algorithm> #include <cmath> #include <vector> #include <queue> u ......