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

Codeforces Round 988 (Div. 3)

A. Twice

签到题

AC代码:Submission #292461115 - Codeforces

B. Intercepted Inputs

题意: 给定一个数组 a ,具有 k 个整数元素,给定一个矩阵 n * m ,n 与 m 均是数组 a 中的元素,其他元素则是矩阵中的元素,求 n 和 m 的值

思路:数论题

k - 2 == n * m ,我们可以枚举 k - 2 的所有因子,假设为 a 和 b ,若 a 和 b 在 数组中出现过,则输出即可(注意当 a == b时,有所不同)

AC代码:Submission #292461686 - Codeforces

C. Superultra's Favorite Permutation

题意:给定一个整数 n ,试求 一个长度为n的排列 a,使得 a[i] + a[i-1] ( 2 <= i <= n )为一个合数,若存在,则输出,否则,输出-1

思路:构造题

当 n <= 4时 ,输出  -1

否则   奇数 + 奇数 == 偶数 -> 合数        偶数 + 偶数 == 偶数 -> 合数

4 和 5 相加  9 正好也是一个合数

AC代码:https://codeforces.com/contest/2037/submission/292462269

D. Sharky Surfing

题意:

思路:模拟题 + 贪心

假设 第 i 个障碍 的 为 [ a , b ],则我们可以选择在 < a 位置的能量符,并且我们应该优先选择能值大的能量符

AC代码:Submission #292463972 - Codeforces


http://www.kler.cn/a/403782.html

相关文章:

  • 测试工程师如何在面试中脱颖而出
  • Python深度学习环境配置(Pytorch、CUDA、cuDNN),包括Anaconda搭配Pycharm的环境搭建以及基础使用教程(保姆级教程,适合小白、深度学习零基础入门)
  • vue3:使用插件递归组件
  • 利用 TensorFlow Profiler:在 AMD GPU 上优化 TensorFlow 模型
  • 网络训练中的检查点——保存和恢复训练状态
  • 【Linux网络编程】简单的UDP套接字
  • CTR之行为序列建模用户兴趣:Temporal Interest Network(WWW‘2024)
  • Go语言跨平台桌面应用开发新纪元:LCL、CEF与Webview全解析
  • 修改Android Studio项目配置JDK路径和项目Gradle路径的GUI工具
  • 基于YOLOv8深度学习的违法暴力行为检测系统研究与实现(PyQt5界面+数据集+训练代码)
  • 通过shell脚本分析部署nginx网络服务
  • 项目配置文件选择(Json,xml,Yaml, INI)
  • 机器学习和深度学习中的logit
  • Debezium日常分享系列之:Debezium Engine
  • 性能优化(二):ANR
  • 如何使用 Docker Compose 安装 WireGuard UI
  • Linux·线程控制
  • Unity3D 移动端如何高效实现冲击波扭曲效果详解
  • PostgreSQL提取JSON格式的数据(包含提取list指定索引数据)
  • 虚拟存储器管理(深入理解计算机系统期末周突击笔记)
  • pyinstall 打包Django程序
  • 探索设计模式:原型模式
  • MyBatis 入门学习总结
  • 【Failed to resolve import “fsevents“ 】解决方案
  • Android Studio 构建报错 “Installed Build Tools revision 3x.0.0 is corrupted“
  • JSON 数组