＜洛谷求题解＞T252088 【基础】【枚举】平原关卡

最新推荐文章于 2025-04-01 09:02:42 发布

一个没有名的蒟蒻

最新推荐文章于 2025-04-01 09:02:42 发布

阅读量133

点赞数 2

分类专栏：洛谷求题解文章标签： c++ 算法

本文链接：https://blog.csdn.net/m0_72997585/article/details/126574498

版权

洛谷求题解专栏收录该内容

1 篇文章

订阅专栏

题目背景

小C蓝来到了一片草原，草原上的人们正在建造一个建筑物。

题目描述

小C 参与到了建筑物的讨论之中，他发现，有 n 个人正在对这座建筑物的占地面积进行估算。每个人都给出了一个估算值 ki 。显然，有些人的估计是对的，有些人的估计是错的。你需要从中找出，无论 a 和 b 是多少，都不可能估计正确的人有多少个。题目保证 a 和 b 都是整数。

输入格式

由标准输入给出符合下列格式的输入：

n

k1 k2...kn

输出格式

输出一个整数，表示无论 aa 和 bb 是多少，都不可能估计正确的人有多少个。

输入输出样例

输入 #1
3
10 20 39
输出#1
1
输出#2

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

一个没有名的蒟蒻

关注关注

2
点赞
踩
1

收藏

觉得还不错? 一键收藏
3
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

【全网首发】洛谷贪心题解集合

喷火龙廖的博客

12-31

1711

那么，我们就可以利用数组中前m个位置来储存相对应位置接水的人时间之和.这样的话，每次就可以先找m个接水位置中，当前时间之和最短的来装水（即把a[i]加到a[1]（当前总用时最短的位置）），就OK啦！左手数字为a[i]和a[i+1]，右手数字为b[i]和b[i+1]。两人的金币数为w[i]和w[i+1]。不难看出，在这个相邻的二元组中，前面的数不受后面的影响，而后面的金币数决定于w[i],a[i],b[i]。那么 w[i+1]=P[i-1]*a[i]/b[i+1]=w[i]*a[i]*b[i]/b[i+1]

【洛谷】题解目录

以太以北

09-30

2890

练习就是考试，考试就是练习

3 条评论您还未登录，请先登录后发表或查看评论

洛谷题目题解详细解答

m0_73787047的博客

10-05

1106

洛谷题目题解寻求方式

洛谷P3613题解

qwer0408的博客

11-10

900

数据结构，vector函数使用

洛谷《深入浅出程序设计竞赛（基础篇）》题解

海岛Blog

07-09

1829

B2002 Hello,World!【入门】-CSDN博客B2025 输出字符菱形【基础题】_洛谷用*构造一个对线长5个字符倾斜放置的菱形-CSDN博客P1000 超级玛丽游戏【入门】-CSDN博客P1001 A+B Problem【测试】-CSDN博客B2005 字符三角形【基础题】-CSDN博客P5703 苹果采购【水题】-CSDN博客P5704 字母转换【入门】-CSDN博客P5705 数字反转【水题】-CSDN博客P5706 再分肥宅水【水题】-CSDN博客P5708 三角形面积【数学】-CSD

洛谷题解（持续更新）

qq_38150575的博客

03-02

7629

洛谷题解（持续更新） P1067 多项式输出思路：本题没有难度系数，但是需要把所有情况考虑到。我是按照指数分类，再对系数的不同情况进行讨论。基本分为 -1， 0， 1 三个点段。 1.指数为 0 ：根据是否为第一个出现的项决定＋，其余情况只输出系数。 2.指数为1：根据是否为第一个出现的项决定＋，其余情况根据系数是否为1输出X或系数和X的组合。 3.指数大于1：根据是否为第一个出现的项决定＋......

【题解】【洛谷P1706】【全排列枚举】——全排列问题

Pantheraonca的博客

09-08

1141

平台为全国青少年提供最专业的编程教育服务，包括提供最新最详细的编程相关资讯、最专业的竞赛指导、最合理的课程规划等。本平台利用趣味性和互动性强的教学方式，旨在激发孩子们对编程的兴趣，培养他们的逻辑思维能力和创造力，让孩子们在轻松愉快的氛围中掌握编程知识，为未来科技人才的培养奠定坚实基础。排列枚举，顾名思义，就是要求枚举元素的全排列。的全排列，要求所产生的任一数字序列中不允许出现重复的数字。，它的作用是求一个序列的下一个排列顺序。组成的所有不重复的数字序列，每行一个序列。的下一个较大的排列为。

C++洛谷题解(1)

None

02-11

1682

C++洛谷题解P1001

洛谷—题解 P1149 【火柴棒等式】

qq_41616301的博客

03-24

1042

原题链接P1149火柴棒等式 Mac网页上的复制粘贴有点问题（因为懒！！！），我就拿截图来将就一下哈！盆友们不要打我哈！！！题解：既然是要找出形如A+B=C这样的等式，那最简单的办法就是分别枚举A，B，C。接下来的问题就是：A，B，C的枚举范围是什么呢？我们只需要在0～1111之间枚举就可以了。为什么呢？因为题目中最多只有24根火柴棒即m<=24。除去“+”和“-”占用的4根火柴棍，那...

洛谷B3623枚举排列.cpp

12-16

洛谷真题源代码【附注释】

洛谷题解：B2005-字符三角形

04-16

`cout<<""<<ch<<endl<<""<<ch<<ch<<ch<<endl<<ch<<ch<<ch<<ch;`则用于输出字符`ch`构成的三角形图案。`<<endl`表示输出一个换行符，并刷新输出缓冲区。知识点三：C++顺序结构 1. 程序执行顺序：C++程序是按照代码...

洛谷题解：P1000-超级玛丽游戏

04-16

洛谷题解系列旨在提供对于特定编程题目及其解法的详尽解释。本次题解涉及的是洛谷平台上的题目P1000-超级玛丽游戏，该题目要求使用C++语言进行编程，利用顺序结构输出一个特定的图案，类似于经典的超级玛丽游戏中的...

洛谷题解：P1421-小玉买文具

04-16

- #include<bits/stdc++.h>是C++标准模板库（STL）头文件的包含方式，它包含了许多常用的标准库。 - using namespace std;表示使用标准命名空间，这样就不需要在标准库中每个类名或函数名前加std::前缀。 - int ...

洛谷P1724题解（请不要抄袭！）

06-17

洛谷P1427题解，若要复制or下载，请与我联系，如要改编，也请联系，若发现未经我同意的复制、下载、改编，直接举报。

【C++经典例题】基于字符串实现大数相乘问题

2302_78391795的博客

03-27

1759

在实际编程中，我们经常会遇到需要处理大整数的情况。由于编程语言中内置整数类型（如 int、long 等）有其表示范围的限制，当需要处理的整数超出这些范围时，就不能直接使用内置类型进行计算。一般的解决方式是以两个以字符串形式表示的非负整数 num1 和 num2 的乘法，并将结果也以字符串形式返回。

【探寻C++之旅】第十一章：AVL树

2302_80243065的博客

03-28

1118

今天，我们继续踏入追寻C++的冒险历程。上一章我们了解两类关联式容器——set和map，那么本章将为大家讲解一种特殊的二叉搜索树——AVL树。下面让我们一起来进入AVL树的学习。

C#生成DLL给C语言调用的例子

最新发布

大坡3D软件开发

04-01

【代码】C#生成DLL给C语言调用的例子。

GESP2025年3月认证C++四级( 第三部分编程题（1）荒地开垦）

汉克老师的博客

03-31

411

GESP2025年3月认证C++四级( 第三部分编程题（1）荒地开荒）

日期统计 | 第十五届蓝桥杯省赛C++B组

2301_78848414的博客

03-31

247

使用DFS遍历数组，当遇到要求前四位是2023，第五位可以是0或一，当遇到第六位就判断月份合法性，日期也是相同的方法判断，最后进set去重，看了题解好多方法都只是针对这道题的，这里给个通解。小蓝现在有一个长度为 100100 的数组，数组中的每个元素的值都在 00 到 99 的范围之内。垃圾蓝桥云客，题解限字2000还一直提示涉及色情恐怖要素，绷。的 2023 年的日期。对于相同的日期你只需要统计一次即可。请你帮小蓝计算下按上述条件一共能找到多少个。

如何对vector<pair<int,int>> 类型进行排序

08-29

对于vector<pair<int,int>>类型的排序，你可以使用STL库中的sort函数来实现。sort函数可以接受一个自定义比较函数作为参数，以便根据你的需求进行排序。下面是一个示例代码： ```cpp #include <vector> #include <algorithm> bool compare(const std::pair<int, int>& a, const std::pair<int, int>& b) { // 根据第一个元素进行升序排序，如果第一个元素相等，则根据第二个元素进行升序排序 if (a.first == b.first) { return a.second < b.second; } return a.first < b.first; } int main() { std::vector<std::pair<int, int>> vec = {{1, 2}, {2, 1}, {1, 1}, {2, 2}}; // 调用sort函数并传入自定义的比较函数 std::sort(vec.begin(), vec.end(), compare); // 输出排序后的结果 for (const auto& pair : vec) { std::cout << pair.first << " " << pair.second << std::endl; } return 0; } ``` 在上面的示例代码中，我们定义了一个compare函数，用于自定义排序规则。在这个示例中，我们根据第一个元素进行升序排序，如果第一个元素相等，则根据第二个元素进行升序排序。然后，我们调用sort函数，并传入compare函数作为参数，对vector<pair<int,int>>进行排序。最后，输出排序后的结果。请注意，这只是一个示例，你可以根据自己的需求来定义不同的比较函数来进行排序。<span class="em">1</span> #### 引用[.reference_title] - *1* [leetcode2sumc-LeetCode_Solutions:剑指offer、Leetcode题解c++版本](https://download.csdn.net/download/weixin_38680475/20046128)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 100%"] [ .reference_list ]