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

知识学报:入门(1)

不是题解不是教学!!!

11.20

CSES 1068

模拟。

CSES 1083

模拟。

CSES 1069

模拟。

CSES 1094

每次操作对某个数加一,要求从左到右不减小,求最小操作次数。
从左到右每个检查,如不满足就加到和前一个相同。

CSES 1070

要求给出一个长度为 \(n\) 的排列使没有相邻的数相邻,或输出无解。
显然 \(1\) 是一个相邻数最少的数所以放在中间,然后随便填,\(2\) 放在最边上是一种构造方案,可以得到 \(4\) 或以上才有解。考虑比较容易写的方法,可以偶数从小到大放,再奇数从小到大放。注意 \(n=1\) 时也有解。

CSES 1071

对一个形如:
image
的矩阵,给出 \(x\)\(y\) 求数字。
发现每层结尾都是一个完全平方数,且为坐标中最大值的平方。于是计算出结尾再根据奇偶性计算这个数即可。

CSES 1072

对于一个 \(k \times k\) 的棋盘有多少种放两个互不攻击的骑士的方案。
容斥原理,总方案数减能攻击方案数就是互不攻击的方案。总方案数为 \(\frac{k^2 \times (k^2 - 1)}{2}\),互相攻击的情况是一个 \(2 \times 3\)\(3 \times 2\) 的格子,攻击方案数为 \(4(k-1)(k-2)\),相减即为答案。

CSES 1092

给定一个长度为 \(n\) 的排列,求分成两组使两组和相同的分配方案,或输出无解。
当排列和为奇数时无解,偶数时有解。从大到小塞入第一组,如果塞入后不超过总和的一半则塞入,否则不塞。剩下的就是第二组。

CSES 1617

求长度为 \(n\) 的二进制串有多少种。
输出 \(2^n\) 即可。

CSES 1618

\(n!\) 的结尾有几个零。
有几个零即为求该数的因子 \(10\) 的个数,即求 \(2\)\(5\) 因子中较小的那个。求解 \(n!\) 中某个质因子个数,可以用定理,即 \(p\) 因子个数为 \(\lfloor\frac{n}{p}\rfloor + \lfloor\frac{n}{p^2}\rfloor + \lfloor\frac{n}{p^3}\rfloor +...\),意义为恰为 \(p\) 倍数的贡献 \(1\) 个因子,为 \(p^2\) 的额外贡献一个因子 \(p\)\(p^3\) 再额外贡献一个,以此类推。

http://www.jsqmd.com/news/45113/

相关文章:

  • 英国网络安全法案强化关键基础设施监管新规
  • 开发一个出厂就是最高权限的手机或者用linux手机虚拟化运行安卓系统
  • 0#120;c000000f进不了系统怎么修复
  • .csv linux
  • 1000多的vivo手机哪款比较好
  • .so文件 linux
  • AI元人文思想体系综论:构建数字文明的伦理基石
  • AI元人文:从三值纠缠到阈值管理的理论建构与实践路径
  • 【第7章 I/O编程与异常】文件操作补全程序题
  • 【I/O编程与异常】文件操作补全程序题
  • 应用安全 --- IDAPro函数控制流分析
  • 应用安全 --- IDAPro 函数控制流分析
  • 应用安全 --- IDA Pro 函数控制流
  • AI元人文:阈值理论体系——自由、公平、安全的动态边界与调控艺术
  • 应用安全 --- 看门狗函数
  • AI元人文三值纠缠理论:从心智结构到文明形态的统一场论
  • 现代数据科学的环境管理利器:Conda 完整指南
  • LaTeX Beamer自动分页
  • Google Antigravity 登录不了等问题的解决方法
  • VsCode中运行Uniapp项目
  • MyBatis-Spring整合核心:SqlSessionFactoryBean深度解析
  • Windows-sfc
  • SSH 连接报错 bad ownership or modes for directory 解决
  • 高精度进制转换
  • 20232325 2025-2026-1 《网络与系统攻防技术》实验六实验报告
  • AI元人文:赋能技术人文深度融合的法治新范式
  • 3100+星标开源商城系统!SparkShop:从技术架构到全场景营销的电商解决方案
  • [K8s/资源调度] Volcano : 基于Kubernetes的【批量】容器【资源调度】平台
  • Yanhua Mini ACDP-2 Volvo 2015-2021: Add Key All Key Lost for Semi/Full-Keyless
  • [K8s/资源调度] Vocano : 开源的 Kubernetes 批处理系统