蓝桥杯2021年第十二届国赛真题-和与乘积

最新推荐文章于 2024-03-12 12:16:59 发布
最新推荐文章于 2024-03-12 12:16:59 发布
阅读量1.1k 收藏 3
点赞数 6
CC 4.0 BY-SA版权
分类专栏： 数据结构与算法 文章标签： 算法 蓝桥杯 真题 前缀和
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/qq_51029409/article/details/123274271 
#include <iostream>
#include <cmath>
#define ll long long

using namespace std;
const int N = 200005;
// 前缀和 除了1的数字 连续的1
ll sum[N], num[N], oneCnt[N];
int n = 1;
int main()
{
   
   
    int k;
    cin >> k;
    for(int i = 0
最低0.47元/天 解锁文章

200万优质内容无限畅学
【蓝桥杯 和与乘积】
qq_36213882的博客
04-07 1017
题目描述 解题思路 首先想想可以组成答案的区间有什么性质。很直观可以想到排除长度为1的和长度为2的，构成答案的区间肯定是由几个非1的数加上一堆1构成的。 那么可以很容易的想到区间长度k有下面这个等式 k=mul-sm+tot mul为区间非1的数的乘积 sm为区间非1数的和 tot为区间非1数的个数 例如：[1 3 2]是一个合法区间，mul=6,sm=5,tot=2. k=6-5+2=3 很合理 那么统计区间个数，可以考虑枚举区间的右端点 i，然后往前枚举非1的数，求出区间宽度k，检验区间[i-
第十二届蓝桥杯 2021年国赛真题 (Java 大学B组)
NOW I GOT ONE WAY
10-20 9729
蓝桥杯 2021年国赛真题（Java 大学 B 组 ）
第十二届蓝桥杯国赛-H:和与乘积-python
qq_45953256的博客
09-28 875
一、问题描述 二、问题分析 对于输入的一个数列，求这个数列的满足以下条件的区间个数：该区间的元素和与元素积相等。思路就是计算每一个区间的元素和与元素积，如果相等就计数加一。 获取每个区间采用前缀和跟前缀积的方法，详见代码。 注：这种方法也只能通过个别案例，不能完全通过。 三、代码 #encoding:utf-8 num=0 n=int(input()) l=list(map(int,input().split())) qzh=[l[0]]#...
蓝桥杯 和与乘积 (前缀和)
hddddh的博客
05-17 707
链接：和与乘积 题意： 给定一个长度为n的数列，求有多少个区间 [L, R] 满足区间内元素的乘积等于他们的和。 思路： 首先我们知道乘积的增长比和要快很多，唯一比较特殊的就是当前数为1时，乘积不变，和单调增大。所以可以得出两个结论： 1.对于一个固定的起点，在一段连续的 1 中，至多只有一个位置满足要求。 2.当乘积超过一定的值时，后一段区间都不可能满足要求。 所以我们只需将不为1的位置存起来，对于每个左端点，遍历这些位置，同时判断这些位置之间的连续1是否存在一个接即可。因为乘积增长很快，我们最多遍历lo
蓝桥杯刷题018——和与乘积（贪心）
荷叶田田的博客
02-01 694
没有白走的路，每一步都算数！
2021年第十二届蓝桥杯国赛javaB组真题及解析
qq_46904068的博客
06-05 3463
2021年第十二届蓝桥杯国赛javaB组 国赛结束了。。。 第二个填空题计算机算了十分钟都未出结果。。。 前面三个大题都比较简单。。。 最近比较忙，忙完之后再来写。。。。。
2021第十二届蓝桥杯Python组国赛 （真题&题解）
热门推荐
weixin_46044901的博客
06-06 4万+
十二届蓝桥杯国赛试题级解析（python组） A题：带宽 B题：纯质数 C题：完全日期 D题：最小权值 E题：大写 F题：123 G题：冰山 H题：和与乘积 I题：二进制问题 10.J题：翻转括号序列 先分享试题，再逐步完善题解 试题源文件链接在文末 我的感悟： A题：带宽 【分析】 【代码】 #结果为 25 1Byte=8bit 1MB/s=8Mbps=8Mb/s 200*1024/8=25600KB/s=25MB/s B题：纯质数 【分析】 【代码】 #纯质数 from math imp
蓝桥杯2021年java b组国赛真题
w1172491558的博客
02-18 910
试题A: 整数范围 本题总分：5 分 【问题描述】   用8位二进制（一个字节）来表示一个非负整数，表示的最小值是0，则一般能表示的最大值是多少？ 【答案提交】 这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。 解析： 0000 0000 = 0 1111 1111 = 1+2+4+8+16+32+64+128=255 答案：255 试题B: 纯质数 本题总分：5 分 【问题描述】 如果一个正整数只有1和它本身两个约数，则称
蓝桥杯国赛 和与乘积 答案 C++
weixin_45665566的博客
01-15 604
思维题吧，C语言网对java不友好，写成c++就ac了。 #include <iostream> #include <cstring> #include <algorithm> #include <math.h> using namespace std; typedef long long LL; const int N = 2e5 + 10; int a[N]; int b[N], to_id[N], idx; LL l[N], r[N]; LL r
2021年第十二届蓝桥杯省赛 C++大学A组 真题.zip
04-18
2021年第十二届蓝桥杯省赛 C++大学A组 试题（2021.4.18第一场） 比赛时间：2021.4.18
蓝桥杯——神奇算式（相乘与结果同数）
03-08 199
垃圾代码。。。暴力解法。。。 题目： #include <iostream> #include<cmath> #include<string.h> #include<sstream> #include<algorithm> using namespace std; bool same(string s...
蓝桥杯十二届国赛-和与乘积
weixin_61067952的博客
05-15 263
第二个优化：预处理一个数组pre1[N]，pre1[i]表示i以前连续1的个数(与i相连)，遇到1就直接跳过pre1[i]个距离，使sum增加，如果sum之前小于mul，增加后大于等于mul，说明有一个解。可以发现如果数组中1得个数很少，第一个优化会很顺利，但当1个数很多时，最坏时间复杂度仍是O(n^2)，原因在于1的重复运算。可以想到一个数乘x和加x，只有当x等于1时，加法比乘法加得多。当从后向前遍历时，如果前面都是1，乘积依然比和大，直接返回。
蓝桥杯第1595题——和与乘积
Ares_moran的博客
03-12 1266
虽然我们可以考虑到使用大数类，但不妨我们考虑一下，如果满足要求的结果是区间积等于区间和，那么如果从某个时刻起，区间积已经比理论区间和的最大值还要大了，是不是就可以停下来了，那么不难发现，理论区间和最大值就是2e5 * 2e5。进一步思考，既然区间积的变化速度那么快，即便只有2，连续起来的增长速度也远超区间和的增长速度，而区间积的增长速度要想比区间和慢，使最终达到平衡，那就只有1这个值是满足要求的。符合条件的区间为 [1,1], [1,3], [2,2], [3,3], [3,4], [4,4]。
和与乘积-蓝桥杯国赛真题
qq_54223828的博客
03-19 333
二分法还是有点小坑的，下次应用一定注意解不在区间内的情况。不仅要注意时间复杂度还要注意空间复杂度。
蓝桥杯-乘积最大
qq_43481350的博客
04-12 1079
题目描述 今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样一道题目： 设有一个长度为N的数字串，要求选手使用K个乘号将它分成K+1个部分，找出一种分法，使得这K+1个部分的乘积能够为最大。 同时，为了帮助选手...
2021第十二届蓝桥杯省赛真题：相乘
T1401026064的博客
03-05 660
试题 B ：相乘 类型：结果填空，总分：5分 【问题描述】 小蓝发现，他将 1 至 1000000007 之间的不同的数与 2021 相乘后再求除以1000000007 的余数，会得到不同的数。 小蓝想知道，能不能在 1 至 1000000007 之间找到一个数，与 2021 相乘后再除以 1000000007 后的余数为 999999999。 如果存在，请在答案中提交这个数；如果不存在，请在答案中提交 0。 【思路】 注意1000000007*2021超出int的表示范围，需要使用long 【代码】
蓝桥杯训练——最小乘积（基本型）
修心
08-23 304
试题 算法训练 最小乘积(基本型) 资源限制 时间限制：1.0s 内存限制：512.0MB 问题描述 　　给两组数，各n个。 　　请调整每组数的排列顺序，使得两组数据相同下标元素对应相乘，然后相加的和最小。要求程序输出这个最小值。 　　例如两组数分别为:1 3　　-5和-2 4 1 那么对应乘积取和的最小值应为： 　　(-5) * 4 + 3 * (-2) + 1 * 1 = -25 输入格式 　　第一个行一个数T表示数据组数。后面每组数据，先读入一个n，接下来两行每行n个数，每个数的绝对值小于等于10
蓝桥杯—最大乘积—思路清晰—步骤详细
lishifu_的博客
03-29 643
1、问题描述 把 1~9 这9个数字分成两组，中间插入乘号， 有的时候，它们的乘积也只包含1~9这9个数字，而且每个数字只出现1次。 比如： 984672 * 351 = 345619872 98751 * 3462 = 341875962 9 * 87146325 = 784316925 … 符合这种规律的算式还有很多，请你计算在所有这些算式中，乘积最大是多少？ 2、代码实现 import java.util.HashSet; public class 最大乘积 { static char[]
蓝桥杯嵌入式第十四届国赛真题
最新发布
03-17
### 关于蓝桥杯嵌入式第十四届国赛真题 蓝桥杯作为国内具有广泛影响力的技术竞赛平台，其嵌入式方向的比赛吸引了众多高校学生和技术爱好者的参与。针对第十四届蓝桥杯嵌入式国赛的真题资源，目前可以通过公开的学习...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值