当前位置: 首页 > news >正文

2024 ICPC武汉邀请赛暨湖北省赛 题解

Dashboard - The 2024 International Collegiate Programming Contest in Hubei Province, China - Codeforces

题目难度(过题):E A J / B L H G F K 睡醒补

榜单含打星队仅供参考

铜牌:4 321

银牌:5 419

金牌:9 1119

Problem - E - Codeforces

题意:加法。

// Code Start Here	int t;cin >> t;while(t--){int n , x , a , b;cin >> n >> x >> a >> b;cout << x * b + (n - x) * a <<endl;}

Problem - A - Codeforces

思路:我们考虑这样去最大化a , b:

对于a * \sqrt{b}的值是固定的,我们扩大b,减小a可以达到使a *b更大的效果。比如 4 * sqrt ( 1)和1 * sqrt(16) 都是4

所以我们直接让a = 1,b就是原式。

// Code Start Here	int t;cin >> t;while(t--){int x , y;cin >> x >> y;cout << 1 << " " << lcm(x , y) / gcd(x , y) << endl;}

Problem - J - Codeforces

思路:可以发现最后一定和平均数有关,考虑如何求分母,使用逆模运算即可

// Code Start Here	int n;cin >> n;int sum = 0;for(int i = 1;i<=n;i++){int x;cin >> x;sum += x;sum %= mod;}auto mod_pow = [&](int a ,int b)->int{int res = 1;a %= mod;while(b > 0){if(b & 1)res = res * a % mod;a = a * a % mod;b >>= 1;}return res;};int inv = mod_pow(n , mod - 2);int ans = (sum * inv) % mod;cout << ans << endl;

http://www.dtcms.com/a/174815.html

相关文章:

  • [特殊字符]【深度解析】Transformer革命:《Attention Is All You Need》完全解读
  • 数据初步了解
  • Excel Vlookup
  • Flutter 布局
  • Java 内存区域与内存溢出异常
  • 数据结构 --- 栈
  • AI 数字短视频数字人源码开发实用技巧分享​
  • 19.第二阶段x64游戏实战-vector容器
  • Navicat Premium 17 备份,还原数据库(PostGreSql)
  • 第四节:进程控制
  • cookie/session的关系
  • Python基础学习-Day17
  • 第九章,链路聚合和VRRP
  • 编码器型与解码器型语言模型的比较
  • Github打不开怎么办?
  • IDEA Mysql连接失败,移除JDBC驱动程序中的协议列表
  • python学习记录
  • Science Advances:南京大学基于硅光芯片实现非阿贝尔辫子操作,突破量子逻辑门技术
  • Codeforces Round 1023 (Div. 2) (A-D)
  • huggingface 热门开源TTS模型Dia-1.6B,支持多人对话生成、情感控制~
  • 多模态理论知识
  • 土建施工员考试重点内容总结
  • 网络编程核心技术解析:从Socket基础到实战开发
  • 深入理解分布式锁——以Redis为例
  • 认识不同格式的点云数据 -OFF格式数据转点云
  • CiteSpace 6.3.R1安装及使用CiteSpace分析Web of Science
  • 基于RT-Thread的STM32F4开发第二讲第一篇——ADC
  • GCC:Linux x86_64 编译 Linux aarch64 上运行的程序
  • 限免开关实施版本保护措施,保证项目灰度发布安全
  • 【Python】--装饰器