蓝桥刷题---第十天

Namarie.. 2023-03-12 23:27:18

1.

#include <iostream>
using namespace std;
int main()
{
  // 请在此输入您的代码
  cout<<4+20*21+19;
  return 0;
}

2.

#include <iostream>
using namespace std;
int main()
{
  // 请在此输入您的代码
  long long a,b,n;
  cin>>a>>b>>n;
  long long ans=0,t;
  t=a*5+b*2;
  ans+=7*(n/t);
  n%=t;
  int x=1;
  while(n>0)
  {
    if(x%7==6||x%7==0) n-=b;
    else n-=a;
    ans++;
    x++;
  }
  cout<<ans;
  return 0;
}

3.

#include <bits/stdc++.h>
using namespace std;
int main()
{
  int n;
  cin>>n;
  for(int i=1;i<=n/2;i++)
  cout<<2*(n-i)<<endl;
  if(n%2!=0)
  cout<<n-1<<endl;
  for(int i=n/2;i>0;i--)
  cout<<2*(n-i)<<endl;
  return 0;
}

4.

#include <iostream>
using namespace std;
int main()
{
  // 请在此输入您的代码
  int n,k;
  cin>>n>>k;
  long long a[100005]={0},b[100005]={0},ans=0;
  for(int i=1;i<=n;i++){
    cin>>a[i];
    a[i]+=a[i-1];
    ans+=b[a[i]%k];
    b[a[i]%k]++;
  }
  ans+=b[0];
  cout<<ans;
  return 0;
}

 

...全文
18 回复 打赏 收藏 转发到动态 举报
写回复
用AI写文章
回复
切换为时间正序
请发表友善的回复…
发表回复
本VIP资源是针对2025年第十六届蓝桥杯软件赛省赛Java研究生组一道压轴难题——“采购方案最小花费问题”的深度解析与实战指导。资源首先详细阐述了问题背景、输入输出格式及样例,并深入分析了题目中隐含的关键信息(如采购点距离递增、大数处理需求)。核心内容围绕贪心算法策略的构建展开,详细讲解了如何利用最大优先队列(Max-Heap)高效地动态维护最优商品组合,以实现最小化总花费。资源不仅提供清晰的算法流程图解、详尽的Java代码实现,更涵盖了竞赛中常见的大数溢出问题及其规避方法、输入输出优化技巧,并对时间空间复杂度进行了严格分析。最后,通过“举一反三”部分,拓展了同类型问题的解决思路,帮助学习者形成体系化知识。 适用人群: 蓝桥杯参赛选手: 尤其是备战研究生组或希望冲击更高奖项的选手。 算法竞赛爱好者: 对贪心算法、优先队列应用有兴趣,希望提升解题能力的学习者。 Java编程学习者: 希望通过实战案例深入理解Java PriorityQueue 的高级用法,以及大数处理技巧。 计算机专业学生: 准备算法课程作业、期末考试,或希望巩固数据结构与算法基础的学生。 求职面试准备者: 针对需要考察算法和数据结构知识的技术岗位面试(如互联网大厂),提升实战能力。 使用场景: 蓝桥杯赛前冲刺: 作为省赛高难度题型的专项训练资料。 日常算法刷题: 学习并掌握一种经典的贪心+数据结构组合解法。 模拟考试复盘: 在模拟蓝桥杯或ACM/ICPC等竞赛后,对照答案进行深入学习。 Java算法课程辅助: 作为课程外的高质量实战案例补充。 面试突击: 快速了解并掌握一类常见的面试算法题型及其最优解法。 目标: 透彻理解“采购方案最小花费”这类动态最优选择问题的核心贪心思想。 熟练掌握Java中PriorityQueue(优先队列/堆)在复杂场景下的应用,特别是如何模拟最大堆。

51,684

社区成员

发帖
与我相关
我的任务
社区描述
和众多高校算法内卷分子,一起学习和交流算法那。浓郁的算法交流氛围,拒绝躺平,有效内卷。加入我们,私信我拉你入核心内卷群。
算法数据结构leetcode 个人社区
社区管理员
  • 执 梗
  • Dream-Y.ocean
  • ღCauchyོꦿ࿐
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告

 刷题!

试试用AI创作助手写篇文章吧