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

Codeforces Round 856 (Div. 2) 最好ak的div2

最近几场的div2 E都是一个思路啊,代码大差不差的,感觉随便ak啊。
A. Prefix and Suffix Array
题意 给你前n−1n-1n1个字符串前缀和后n−1n-1n1个字符串后缀,判断原字符串是否是回文串
思路 相同长度的判断是否是对称的即可。
代码

B

C. Scoring Subsequences
题意 数组的得分为所有数的乘积除以长度的阶乘,给你一个不下降子序列,问你1−i1 - i1i的前缀的子序列的最大得分的最长长度是多少,每个前缀输出一个整数, n<=2e5n <= 2e5n<=2e5
思路 我们可以发现答案一定是单调不递减的,考虑长度不变,向右平移一格,答案一定不会比当前更小,然后我们考虑长度增加1是否会让答案变小。由于我们选取的子序列一定是后缀,所以我们考虑从后面选数然后判断他是否比数组长度大,即乘上的数是否大于1即可。
代码

D. Counting Factorizations
题意 给你一个大小为2∗n2 * n2n的数组,问你能凑出的质因子分解数组的方案数。质因子分解数组当且仅当为选了n个质数,且互不相同,从小到大排序,加上nnn个指数凑出的数组。
思路 我们排序,统计每个数字的出现次数,然后做一次01背包+统计方案即可。
代码

E. Labeling the Tree with Distances
题意 给你一个大小为nnn的树, 给你n−1n-1n1个标签,给nnn个点上标签,每个点只能标签一次,然后满足存在一个点,他到周围点的距离是这些点的标签,n<=2e5n <= 2e5n<=2e5
思路 和前几场的div2思路简直大差不差,就是考虑换根,考虑如何判断合法,我们发现少了一个标签,我们可以自行加一些数,这些数都是合法的,然后放到map里哈希,然后我们考虑对标签的数的个数哈希,然后就变成了一个哈希,然后就随便做了。
代码

http://www.lryc.cn/news/31166.html

相关文章:

  • 最新JVM技术: GraalVM,让你一文了解它的方方面面
  • MySQL索引失效的场景
  • Java - 对象的比较
  • [算法]选择排序
  • dp模型——状态机模型C++详解
  • 1.4 条件概率与乘法公式
  • VITA/PYTHON/LUPA families
  • ChatGPT概述:从模型训练到基本应用的介绍
  • C语言实现扫雷【详细讲解+全部源码】
  • Vue2.0开发之——购物车案例-Goods组件封装-商品名称和图片(46)
  • 0201基础-组件-React
  • 论文笔记 | Conducting research in marketing with quasi-experiments
  • 有关Android导览(Android Navigation component)
  • 01 C语言计算
  • java单元测试简介(基于SpringBoot)
  • Linux常用命令操作
  • SpringCloud GateWay配置—TLS 和 SSL、Http超时配置
  • python Django中的cookies和session会话保持技术
  • vue3的v-model指令
  • Matlab小波去噪——基于wden函数的去噪分析
  • 分布式对象存储——Apache Hadoop Ozone
  • Linux 和数据库笔记-03
  • 布尔定律---布尔代数的基本定律
  • OSG三维渲染引擎编程学习之七十五:“第七章:OSG场景图形交互” 之 “7.6 多视图”
  • 【计算机】单位制前缀的歧义-KB、kb、MB混用
  • nodejs调用浏览器打开URL链接
  • ARM uboot 的移植2-从三星官方 uboot 开始移植
  • js作用域和作用域链
  • C语言字符串
  • Eureka注册中心快速入门