蓝桥杯2022砍竹子

P2040 - [蓝桥杯2022初赛] 砍竹子 - New Online Judgehttp://oj.ecustacm.cn/problem.php?id=2040

#include <bits/stdc++.h>
typedef long long ll;
using namespace std;
const int N = 2e5 + 4;
vector<int>s[N];
ll cut(ll h) {return sqrt(h / 2 + 1);
}
int main() {ios::sync_with_stdio(false);int n, ans = 0;cin >> n;for (int i = 0; i < n; i++) {ll h;cin >> h;while (h > 1) {s[i].push_back(h);h = cut(h);ans++;}}for (int i = 1; i < n; i++) {for (int j = 0; j < s[i].size(); j++) {for (int k = 0; k < s[i - 1].size(); k++) {if (s[i][j] == s[i - 1][k]) {ans--;}}}}cout << ans;return 0;
}

每读入一个竹子的高度h，就计算出单独把他砍到1需要的次数和每一次的高度。

遍历每个竹子经历的所有高度，和他前一个竹子经历的所有高度一一比较，如果有相同的，则次数可以-1

蓝桥杯2022砍竹子相关推荐

【洛谷】P8787 [蓝桥杯 2022 省 B] 砍竹子的题解
[洛谷]P8787 [蓝桥杯 2022 省 B] 砍竹子的题解题目传送门思路这个题有两个做法,一种是用 set 或者堆来维护一个高度到区间的映射,另一个用并查集维护区间. 这个题本质是一个最长 ...
[蓝桥杯 2022 省 B] 砍竹子
来源: [蓝桥杯 2022 省 B] 砍竹子题目描述这天,小明在砍竹子,他面前有 n n n 棵竹子排成一排,一开始第 i i i 棵竹子的高度为 h i h_{i} hi. 他觉得一棵一棵砍太 ...
蓝桥杯2022年B组初赛题解C++（待完善）
文章目录蓝桥杯2022年B组初赛题解C++ A题:九进制转十进制 B题:顺子日期 C题:刷题统计 D题:修剪灌木 E题:X进制减法 F题:统计子矩阵 G题:积木画 H题:扫雷 I题:李白打酒加酒加强 ...
第十三届蓝桥杯 2022年省赛真题（Java 大学C组）
蓝桥杯 2022年省赛真题(Java 大学C组) 目录试题 A: 排列字母试题 B: 特殊时间试题 C: 纸张尺寸试题 D: 求和试题 E: 矩形拼接试题 F: 选数异或试题 G: GC ...
2032: [蓝桥杯2022初赛] 顺子日期
2032: [蓝桥杯2022初赛] 顺子日期内存限制:256 MB 时间限制:1 S 标准输入输出题目类型:传统评测方式:文本比较上传者:外部导入提交:384 通过:153 题目描述小明特 ...
P8775 [蓝桥杯 2022 省 A] 青蛙过河
题目链接:[蓝桥杯 2022 省 A] 青蛙过河 - 洛谷解法一:打暴力: 二分+模拟很直接,不解释,肯定超时代码: #include<iostream> #include<c ...
[蓝桥杯2022初赛] 砍竹子
题目描述这天,小明在砍竹子,他面前有 n 棵竹子排成一排,一开始第 i 棵竹子的高度为 hi. 他觉得一棵一棵砍太慢了,决定使用魔法来砍竹子. 魔法可以对连续的一段相同高度的竹子使用,假设这一段竹子 ...
蓝桥杯2022年（本科c++b组）
目录一:刷题统计二:修剪灌木三:X进制减法四:统计子矩阵五:积木画六:扫雷七:李白打酒加强版八:砍竹子一:刷题统计题目链接:4402. 刷题统计 - AcWing题库因为本人补题 ...
题解动态规划：蓝桥杯2022国赛B组题解 A题目
在这组题(蓝桥杯C/C++ B组国赛)里面挑了几道喜欢的题目,做了一下,笔记思路如下.(其实是我觉得能做出的题 ) 题目图片来源于:CSDN 罚时大师月色 A:2022 [题目大意] 请问2022, ...

蓝桥杯2022砍竹子

蓝桥杯2022砍竹子相关推荐

最新文章

热门文章